无线传感器网络的一种可调节的拓扑控制算法  

Adjustable Topology Control Algorithm for Wireless Sensor Networks

作　　者：张招亮[1] 张广泉[1,2] 章晓芳[1] 樊建席[1] 

机构地区：[1]苏州大学计算机科学与技术学院,苏州215006 [2]中国科学院计算机科学国家重点实验室,北京100080

出　　处：《小型微型计算机系统》2010年第2期220-224,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60873047)资助;中国科学院计算机科学国家重点实验室开放课题(SYSKF0908)资助;江苏省自然科学基金项目(BK2008154)资助;江苏省高校自然科学研究项目(08KJB520010)资助

摘　　要：在无线传感器网络的拓扑控制问题中,保持节点能耗最低路径和低节点度之间存在一种平衡.最佳的平衡点与具体的应用和网络状态有关.文中提出一种新的拓扑控制算法,使所构造的拓扑能在这两个不一致的目标之间进行调节.该算法所构造的拓扑结构在一极能保持所有能耗最低路径,另一极能使平均节点度逼近理论最小值.仿真结果证实新算法在比已有方案更真实的能量消耗模型下可以保持所有能耗最低路径,同时也显示新算法对节点度有更大的调节范围.In the topology control problem of wireless sensor networks,there is a tradeoff between keeping energy efficient paths and keeping low node degrees which depends on the specific applications and network dynamics. In this paper,a new topology control algorithm is proposed to adjust the topology between the two inconsistent goals. The constructed topology preserves all minimum energy paths at one extreme and keeps the average node degree close to the theoretical lower bound at the other extreme. The simulation results verify the ability of the new algorithm to preserve all minimum energy paths under more realistic power consumption model and shows that the new algorithm has larger node degree adjustment range compared to the existing approach.

关 键 词：拓扑控制 无线传感器网络 能量效率 可调方案 

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