| 概率模型下的一种优化覆盖算法 |
| |
| 引用本文： | 孙泽宇,伍卫国,王换招,邢萧飞,陈衡.概率模型下的一种优化覆盖算法[J].软件学报,2016,27(5):1285-1300. |
| |
| 作者姓名： | 孙泽宇 伍卫国 王换招 邢萧飞 陈衡 |
| |
| 作者单位： | 西安交通大学计算机科学与技术系, 陕西西安 710049;洛阳理工学院计算机与信息工程系, 河南洛阳 471023,西安交通大学计算机科学与技术系, 陕西西安 710049,西安交通大学计算机科学与技术系, 陕西西安 710049,广州大学计算机科学与教育软件学院, 广东广州 510006,西安交通大学计算机科学与技术系, 陕西西安 710049 |
| |
| 基金项目： | 国家自然科学基金(61170245);国家高技术研究发展计划(863)(2012AA01A306);河南省教育厅自然科学重点基金(2014B520099);陕西省自然科学基金青年人才项目(2013JQ8024);河南省科技攻关重点基金(142102210471,162102210113);中国博士后科学基金(2014M562153) |
| |
| 摘 要： | 覆盖率不仅是评价无线传感器网络体系性能的重要标准之一,也是无线传感器网络所研究的一项重点课题.为此,提出了一种概率模型下优化覆盖算法.该算法通过对概率覆盖模型的计算,给出了传感器节点覆盖的期望值和公差的求解过程以及对所关注目标节点进行首次覆盖后的期望值证明过程.在网络能量方面则通过节点状态调度策略对通信路径进行优化,证明节点能量衰减过程中,拟合函数极限存在的意义,实现了传感器节点能量的有效匹配,抑制了传感器节点能量的消耗,证明了优化后整个监测区域传感器节点覆盖函数之间的关系.仿真实验结果表明,该算法不仅提高了覆盖和网络服务质量,而且有效地抑制了网络能量开销,延长了网络生存周期.
|
| 关 键 词： | 无线传感器网络 覆盖率 冗余度 概率模型 网络生存周期 |
| 收稿时间： | 2014/7/20 0:00:00 |
| 修稿时间： | 2015/1/22 0:00:00 |
Optimized Coverage Algorithm in Probability Model |
| |
| SUN Ze-Yu,WU Wei-Guo,WANG Huan-Zhao,XING Xiao-Fei and CHEN Heng.Optimized Coverage Algorithm in Probability Model[J].Journal of Software,2016,27(5):1285-1300. |
| |
| Authors: | SUN Ze-Yu WU Wei-Guo WANG Huan-Zhao XING Xiao-Fei and CHEN Heng |
| |
| Affiliation: | Department of Computer Science and Technology, Xi''an Jiaotong University, Xi''an 710049, China;Department of Computer and Information Engineering, Luoyang Institute of Technology, Luoyang 471023, China,Department of Computer Science and Technology, Xi''an Jiaotong University, Xi''an 710049, China,Department of Computer Science and Technology, Xi''an Jiaotong University, Xi''an 710049, China,School of Computer Science and Software Engineering, Guangzhou University, Guangzhou 510006, China and Department of Computer Science and Technology, Xi''an Jiaotong University, Xi''an 710049, China |
| |
| Abstract: | Coverage rate is not only an important criteria to assess wireless sensor network but also a key research subject. An optimized coverage algorithm driven by probability model is proposed in this paper. The solution of expectation value of sensor nodes coverage and tolerance as well as the verification process of expectation value of first coverage of concerned target nodes are obtained by calculation of probability coverage model. Regarding network energy, communication path is optimized by means of scheduling policy of node state. As for decrement in node energy, the significance of existence for fitting functional limit is proven. Thus, the energy of sensor nodes matches effectively and the consumption of node energy is restrained. The relationship among coverage functions of sensor nodes in the optimized monitoring area is proven. The simulation experiment shows the proposed algorithm can improve the quality of coverage and the service of network, restrain the consumption of network energy, and prolong the network lifetime. |
| |
| Keywords: | wireless sensor network coverage probability redundancy rate probability model network lifetime |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
