计算机工程

所属专题: 物联网专题

• 物联网专题 • 上一篇    下一篇

基于最佳候选节点的WSN空洞修补研究

郭立侠,孟宪臣,陈家乐,秦宁宁,徐保国   

  1. (江南大学轻工过程先进控制教育部重点实验室,江苏 无锡 214122)
  • 收稿日期:2013-01-29 出版日期:2013-09-15 发布日期:2013-09-13
  • 作者简介:郭立侠(1988-),女,硕士研究生,主研方向:无线传感器网络;孟宪臣、陈家乐,硕士研究生;秦宁宁,副教授;徐保国,教授、博士生导师

Research on Hole Patching in Wireless Sensor Network Based on the Best Candidate Node

GUO Li-xia, MENG Xian-chen, CHEN Jia-le, QIN Ning-ning, XU Bao-guo   

  1. (Key Laboratory of Advanced Process Control for Light Industry, Ministry of Education, Jiangnan University, Wuxi 214122, China)
  • Received:2013-01-29 Online:2013-09-15 Published:2013-09-13

摘要: 针对无线传感器网络中因节点分布不均或死亡而导致的覆盖空洞现象,对PATT算法进行改进,提出一种基于最佳候选节点的空洞修补算法。将目标区域内休眠的冗余节点作为候选节点,确定待修补空洞的位置,当移动冗余节点到空洞之间的距离在可控范围时,则激活该冗余节点作为最佳候选节点修补空洞。如超过可控范围,则追加二代移动节点进行修补。实验结果表明,该算法不受覆盖空洞形状的限制,可保证网络覆盖率大于90%,同时减少了额外追加二代移动节点的个数,使网络性能得到改善。

关键词: 无线传感器网络, 覆盖空洞, PATT算法, 冗余节点, 最佳候选节点

Abstract: Aiming at the phenomenon of coverage holes because of energy depletion and random nodes deployment in Wireless Sensor Network(WSN), a strategy for hole recoverage based on best candidate node is proposed. This strategy increases redundant nodes which hibernate as the candidate nodes in the target area, and selects the best candidate node from redundant nodes to patch the hole based on repaired position. If it is in the controllable range that the redundant node will be actived as the best candidate node and be moved based on repaired position to patch the hole. Otherwise, the second generation mobile node will be used to patch the hole. Experimental results show that the strategy is not limited by coverage hole shape, and can reduce the extra second generation mobile node number in the premise of ensuring the network coverage of no less than 90%, which improves the performance of WSN significantly.

Key words: Wireless Sensor Network(WSN), coverage hole, PATT algorithm, redundant node, the best candinate node

中图分类号: