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

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

作　　者：李云[1,2] 周娴[3] 尤肖虎[2] 刘占军[1] 

机构地区：[1]重庆邮电大学无线信息网络研究中心,重庆400065 [2]东南大学移动通信国家重点实验室,江苏南京210096 [3]北京邮电大学光通信与光波技术教育部重点实验室,北京100876

出　　处：《电子学报》2010年第1期48-53,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60702055);教育部新世纪优秀人才支持计划(No.NCET-07-0914);重庆市教委项目(No.KJ070521);重庆市科委项目(No.CSTC2006BB237);重庆市自然科学基金(No.CSTC2009BB2279);中国博士后科学基金(No.20090451158)

摘　　要：拓扑控制策略对减小无线传感器网络中节点的能量消耗,延长网络的生命期具有重要意义.在已有的拓扑控制算法中,有代表性的是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.

关 键 词：无线传感器网络 拓扑控制 最小能量特性 直接传输范围 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]