一种基于代理和环形路由的传感器网络覆盖空洞修复策略

An efficient coverage maintenance scheme based on proxy information sharing and circular routing in WSNs

提出一种基于代理和环形路由的传感器网络覆盖空洞修复策略。此策略的核心在于:每一个休眠节点选取距离自己最近的工作节点作为代理节点,以代理节点与网络几何中心的连线方向扩散其位置信息,形成纵穿网络的存储代理信息的扩散路径;当网络中工作节点濒临死亡时,从代理节点开始以网络几何中心为圆心进行绕环路由,定位替换节点;经过仔细规划对信息路由的剪枝规则,降低节点的存储信息量。通过理论与仿真实验对网络能耗、节点移动距离和节点存储容量等多个方面对修复算法进行分析、评价与实验。研究结果表明:本文提出的策略有利于降低网络能耗,提高节点存储容量。

A sensor relocation protocol based on proxy and circular routing（SRPCR） was proposed for mobile sensor networks. The main idea of SRPCR can be expressed as follows. Each redundant sensor spontaneously takes the nearest neighboring active node as proxy at first. Then, proxy nodes record the location of their delegated redundant node and diffuse it over the network. Once an active node is on the verge of failure, it will launch a circular routing to find a nearby proxy. With the diffusion of the well-designed blocking rules for the proxy information, SRPCR can guarantee the storage capacity of each node is constant. Finally, theoretical reasoning and simulations are conducted to analyze and evaluate the improvement of energy consumption, distance of the movements and nodal storage. Performances of this protocol show that energy consumption decreases and nodal storage are improved remarkably.