IMECN：一种新的无线传感器网络拓扑控制算法

IMECN——A New Topology Control Algorithm for Wireless Sensor Networks

拓扑控制策略对减小无线传感器网络中节点的能量消耗,延长网络的生命期具有重要意义.在已有的拓扑控制算法中,有代表性的是SMECN.本文在分析SMECN拓扑控制算法的缺点的基础上,提出了一种新的拓扑控制算法—IMECN.IMECN利用极坐标中的极角,巧妙地将区域覆盖问题转化为角度叠加问题,通过判断多个圆心角的叠加和是否等于2π,判断节点的无线传输范围是否覆盖其直接传输区域.最后,我们理论分析了IMECN的计算复杂度,仿真分析了IMECN的节能特性.

The topology control strategies of wireless sensor network are very important to reduce the energy consumptions of sensor nodes and prolong the life-span of networks.SMECN is a known topology control algorithm for wireless sensor networks.Based on analyzing the shortcoming of SMECN,this paper propose a new topology control algorithm,which is named Improvement of Minimum-Energy Communication Network（IMECN）.IMECN subtly transforms the regional coverage problem into the angle superimposition problem.In IMECN,we can know whether the wireless transmission region covers this direct transmission region through comparing the sum of central angles to 2π.Finally,we analyze the computational complexity of the IMECN and simulate the energy property of IMECN.