Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (5): 104-109.

Previous Articles     Next Articles

Efficient detection and patching of trap coverage holes in wireless sensor networks

LIU Ye, FU Zhongqian   

  1. School of Information Science and Technology, University of Science and Technology of China, Hefei 230027, China
  • Online:2016-03-01 Published:2016-03-17

无线传感器网络中陷阱空洞的有效检测与修复

刘  晔,傅忠谦   

  1. 中国科技大学 信息科学技术学院,合肥 230027

Abstract: Trap hole detection and patching algorithm based on boundary arc isn’t sufficient enough for practical holes with various shapes. This paper proposes a distributed trap-hole-detection and trap-hole-patching method. This method uses the Delaunay?triangulation?and cluster?to identify the shape of holes and avoid the?failure?caused by various possibilities of?arc?connection. Then the sequence of  nodes to repair is determined according to weight?calculation. In the repair process, each new node’s location is designed to decrease the number of nodes to be added. The simulation result demonstrates the algorithm and it behaves better in the area with large trap holes.

Key words: wireless sensor networks, trap coverage, trap hole, Delaunay triangle

摘要: 基于弧段的陷阱空洞检测和修复算法对多种空洞外形的有效性存在不足。提出一种分布式陷阱空洞检测和修复方法。该方法利用Delaunay三角形划分和聚类获取空洞外形,基于权重判断节点修复顺序,从而避免了弧段拼接的多种可能性导致的失效并且有效降低了所需额外节点数。仿真实验有效地验证了该算法的可行性,对大面积陷阱空洞修复有更好的修复效果。

关键词: 无线传感器网络, 陷阱覆盖, 陷阱空洞, Delaunay三角形