一种基于代理和环形路由的传感器网络覆盖空洞修复策略 - 中南大学学报.pdf

第 45卷第 8期 中南大学学报(自然科学版)  Vol.45  No.8  2014 年 8 月  Journal of Central South University (Science and Technology)  Aug. 2014  一种基于代理和环形路由的传感器网络覆盖空洞修复策略 任炬，刘安丰，陈志刚  (中南大学 信息科学与工程学院，湖南 长沙，410083)  摘要：提出一种基于代理和环形路由的传感器网络覆盖空洞修复策略。此策略的核心在于：每一个休眠节点选取距 离自己最近的工作节点作为代理节点， 以代理节点与网络几何中心的连线方向扩散其位置信息， 形成纵穿网络的存 储代理信息的扩散路径；当网络中工作节点濒临死亡时，从代理节点开始以网络几何中心为圆心进行绕环路由，定 位替换节点；经过仔细规划对信息路由的剪枝规则，降低节点的存储信息量。通过理论与仿真实验对网络能耗、节 点移动距离和节点存储容量等多个方面对修复算法进行分析、评价与实验。研究结果表明：本文提出的策略有利于 降低网络能耗，提高节点存储容量。 关键词：传感器网络；移动节点；覆盖修复；代理；环形路由 中图分类号：TP393  文献标志码：A  文章编号：1672−7207(2014)08−2629−11  An efficient coverage maintenance scheme based on  proxy information sharing and circular routing in WSNs  REN Ju, LIU Anfeng, CHEN Zhigang  (School of Information Science and Engineering, Central South University, Changsha 410083, China)  Abstract: 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. Performanc