位置:成果数据库 > 期刊 > 期刊详情页
一种基于蒙特卡罗算法的传感器网络点覆盖质量评估技术
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学技术系,安徽合肥230027
  • 相关基金:国家自然科学基金(No.60573044,No.60673111);安徽省自然科学基金(No.050420211);中国科技大学青年基金
中文摘要:

在无线传感器网络(Wireless Sensor Network)中,随着能量的消耗将导致部分节点失去工作效能,无法保证预先部署的节点有效地覆盖被监测区域或目标.因此,本文提出一种基于蒙特卡罗(MC)算法的目标点覆盖质量评估技术,该技术每次从目标点集合中任意选取若干点进行检测,若全部满足覆盖质量要求则返回,否则标定不满足条件的目标点.反复使用该技术有限次,可以使覆盖质量评估的正确率超过99%,从而可以有效解决无线传感器网络中的点覆盖质量评估问题,为节点的补充提供依据.分析和模拟实验表明该技术是可行的.

英文摘要:

In WSN (Wireless Ad-hoc Sensor Network) ,some sensor nodes could die with their limited power consuming, which leads to the decrease of the point covering quality. Thus a method must be found to evaluate the quality of nodes' covering. An evaluating algorithm is proposed to measure how well a set of object points are monitored by sensor networks on the basis of Monte Carlo algorithm. The algorithm evaluates some points which are randomly selected from the set of object points. If all selected points meet the requirement, it will return;or it demarcate those object points which don't meet requirements. Repeat to call the algorithm limited times, which will make the ratios of the correctness of the quality evaluation algorithm exceed 99 %. So it solves point covering problem effectively in WSN. The simulation shows that it is feasible.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611