WSN中一种规则区域最优覆盖与连通算法研究

被引:9
作者
孙泽宇 [1 ]
邢萧飞 [2 ]
机构
[1] 洛阳理工学院计算机与信息工程系
[2] 中南大学信息科学与工程学院
关键词
无线传感器网络; 覆盖; 连通; 算法; 节点;
D O I
暂无
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
080804 [电力电子与电力传动]; 140102 [集成电路设计与设计自动化];
摘要
在满足一定覆盖条件下,使用最少传感器节点完成对区域的覆盖与连通已成为无线传感器网络研究的一个具有挑战性的核心问题之一。为此,提出了一种规则区域最优覆盖与连通算法,该算法利用双重正方形将目标节点规划到内正方形区域内,通过传感器节点与目标节点求出关联模型,对于整个覆盖区域则利用概率期望值求出满足覆盖条件的最少传感器节点数,同时给出了外正方形区域边缘节点的连通概率模型及推理过程。实验结果表明,该算法的理论值与模拟结果之间的误差小于5%,验证了该算法是有效的,降低了网络资源的配置,可以更好地评估网络覆盖和连通性能。
引用
收藏
页码:79 / 82
页数:4
相关论文
共 10 条
[1]
一种无线传感器网络目标的最优覆盖算法 [J].
张红武 ;
王宏远 ;
裴小兵 .
小型微型计算机系统, 2009, 30 (11) :2146-2149
[2]
WSN关键区域覆盖启发式优化算法 [J].
张晋 ;
刘大昕 ;
徐悦竹 ;
廉盟 .
计算机工程, 2009, 35 (14) :16-19
[3]
无线传感器网络多目标关联覆盖 [J].
刘丽萍 ;
张强 ;
孙雨耕 .
天津大学学报, 2009, 42 (06) :483-489
[4]
一种能量异构自适应的无线传感网络覆盖控制协议 [J].
毛莺池 ;
粱奕 ;
周晓峰 .
计算机科学, 2009, 36 (05) :39-44
[5]
基于虚拟力的无线传感器网络覆盖增强算法 [J].
周浦城 ;
崔逊学 ;
王书敏 ;
蔡则苏 .
系统仿真学报, 2009, (05) :1416-1419
[6]
无线传感器网络部分覆盖算法及连通性研究 [J].
胡劲文 ;
梁彦 ;
潘泉 .
计算机工程与应用 , 2008, (03) :24-27+30
[7]
Coverage-aware connectivity restoration in mobile sensor networks [J].
Tamboli, Neelofer ;
Younis, Mohamed .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2010, 33 (04) :363-374
[8]
ECCRA: An energy-efficient coverage and connectivity preserving routing algorithm under border effects in wireless sensor networks [J].
Jin, Yan ;
Jo, Ju-Yeon ;
Wang, Ling ;
Kim, Yoohwan ;
Yang, Xiaozong .
COMPUTER COMMUNICATIONS, 2008, 31 (10) :2398-2407
[9]
The Coverage Problem in a Wireless Sensor Network.[J].Chi-Fu Huang;Yu-Chee Tseng.Mobile Networks and Applications.2005, 4
[10]
Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks [J].
Xing, Guoliang ;
Wang, Xiaorui ;
Zhang, Yuanfang ;
Lu, Chenyang ;
Pless, Robert ;
Gill, Christopher .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2005, 1 (01)