计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 31-36.doi: 10.11896/j.issn.1002-137X.2014.06.007
庞博,秦小麟,江国华,刘亮
PANG Bo,QIN Xiao-lin,JIANG Guo-hua and LIU Liang
摘要： 已有室内受限空间无线传感器网络部署问题的研究均未综合考虑各种部署应用需求以及障碍物对无线传感器信号的干扰,导致传感器感知与通信能力的浪费。为解决上述问题,提出了一种基于启发式算法的无线传感器网络部署算法,该算法利用贪心策略在有障碍的三维室内环境中进行部署,并在此基础上设计了权重感知的遗传算法优化策略用以求解全局最优部署方案。部署算法利用分权的方式描述不同空间区域的重要性,利用带方差的对数正态阴影模型建模信号衰减过程,在获得最大覆盖效果的同时最小化部署开销,并保证空间k覆盖和网络连通性。实验结果表明,障碍物对无线传感器节点造成一定影响时,提出的WCRH算法与OWCRG算法的性能均优于使用传统Line-of-Sight(LoS)模型的基于面积开销比的启发式算法。
| [1] 刘丽萍,王智,孙优贤．无线传感器网络部署及其覆盖问题研究[J]．电子与信息学报,2006,28(9):1752-1757 [2] 莺池,粱奕,周晓峰．一种能量异构自适应的无线传感器网络覆盖控制协议[J]．计算机科学,2009,36(5):39-44 [3] Xiong S,Yu L,Shen H,et al．Efficient algorithms for sensor deployment and routing in sensor networks for network-structured environment monitoring[C]∥INFOCOM,2012Proceedings IEEE．IEEE,2012:1008-1016 [4] Bai X,Xuan D,Yun Z,et al．Complete optimal deployment patterns for full-coverage and k-connectivity (k≤ 6) wireless sensor networks[C]∥Proceedings of the 9th ACM International Symposium on Mobile Ad hoc Networking and Computing．ACM,2008:401-410 [5] Bai X,Yun Z,Xuan D,et al．Optimal patterns for four-connecti-vity and full coverage in wireless sensor networks[J]．IEEE Transactions on Mobile Computing,2010,9(3):435-448 [6] Oh Y,Schmidt A,Woo W．Designing,developing,and evaluating context-aware systems[C]∥International Conference on Multimedia and Ubiquitous Engineering,2007(MUE’ 07) IEEE,2007:1158-1163 [7] Alam S M,Haas Z J．Coverage and connectivity in three-dimen-sional networks[C]∥Proceedings of the 12th Annual International Conference on Mobile Computing and Networking．ACM,2006:346-357 [8] Kouakou M T,Yasumoto K,Yamamoto S,et al．Cost-efficient sensor deployment in indoor space with obstacles[C]∥ 2012IEEE International Symposium on World of Wireless,Mobile and Multimedia Networks (WoWMoM)．IEEE,2012:1-9 [9] Watfa M K,Commuri S．A coverage algorithm in 3D wireless sensor networks[C]∥Proc．of the 1st Int’l．Symp．on Wireless Pervasive Computing(ISWPC 2006)．2006:10-16 [10] Bai X,Zhang C,Xuan D,et al．Low-connectivity and full-coverage three dimensional wireless sensor networks[C]∥Procee-dings of the Tenth ACM International Symposium on Mobile Ad hoc Networking and Computing．ACM,2009:145-154 [11] Bai X,Zhang C,Xuan D,et al．Full-coverage and k-connectivity (k＝14,6) three dimensional networks[C]∥INFOCOM 2009,IEEE．IEEE,2009:388-396 [12] Benkic K,Malajner M,Planinsic P,et al．Using RSSI value for distance estimation in wireless sensor networks based on ZigBee[C]∥ 15th International Conference on Systems,Signals and Image Processing,2008(IWSSIP 2008)． IEEE,2008:303-306 [13] Xu J,Liu W,Lang F,et al．Distance measurement model based on RSSI in WSN[J]．Wireless Sensor Network,2010,2(8):606-611 [14] 郭山红,孙锦涛,谢仁宏,等．电磁波穿透墙体的衰减特性[J]．强激光与粒子束,2009,21(1):113-117 [15] 王召召,邹澎,王瑶．建筑物对通信信号衰减的定量研究[J]．通信技术,2010,5:23 |
| No related articles found! |
|
||
首页