摘要
拓扑控制策略对减小无线传感器网络中节点的能量消耗,延长网络的生命期具有重要意义.在已有的拓扑控制算法中,有代表性的是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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第1期48-53,共6页
Acta Electronica Sinica
基金
国家自然科学基金(No.60702055)
教育部新世纪优秀人才支持计划(No.NCET-07-0914)
重庆市教委项目(No.KJ070521)
重庆市科委项目(No.CSTC2006BB237)
重庆市自然科学基金(No.CSTC2009BB2279)
中国博士后科学基金(No.20090451158)
关键词
无线传感器网络
拓扑控制
最小能量特性
直接传输范围
wireless sensor networks topology control minimum energy property direct-transmission region
