FAN Mao-sen, WANG Qing-sheng. A restorative method for wireless sensor networks based on mobile nodes[J]. 2013, 32(9): 25-27+34. DOI: 10.13873/j.1000-97872013.09.013.
一种基于移动节点的无线传感器网络修复方法
摘要
传感器节点的随机部署不均匀或者由于负载不均导致有的节点能量提前耗尽
导致无线传感器网络出现覆盖空洞。针对已检测到的覆盖空洞
提出一种基于相切圆的修复算法
并从理论上证明该算法的可行性。算法的基本原理是以相邻2个边界传感器节点求它们相切圆的圆心位置
即新增加的移动节点的位置
通过反复求解相切圆的圆心位置来达到修复的目的。通过仿真实验证明:算法不仅能达到90%的修复覆盖率
而且修复后的冗余度相比其他算法也较低。
Abstract
Nonuniform random distribution of sensor node or energy of some sensor nodes is exhausted caused by load imbalance may lead to coverage holes emerged in wireless sensor networks(WSNs).Aiming at the detected coverage hole
based on tangent circle restorative algorithm is proposed to prove the feasibility of the algorithm in theory.The basic principle of the algorithm is to seek center location of tangent circle by two adjacent boundary nodes
namely location of the new mobile node
by iteratively solving center location of tangent circle to achieve the purpose of repairing.The simulation experiment shows that the algorithm not only can reach 90 % repair rate
but also the redundant is lower than other algorithm after repairing.