基于最优刚性图的链路质量与能量的拓扑控制算法  

Link quality and energy topology control algorithm based on optimally rigid graph

作　　者：罗小元[1] 王慧彬[1] 王金然[2] 关新平[1,3] 

机构地区：[1]燕山大学电气工程学院,河北秦皇岛066004 [2]北京市工贸技师学院轻工分院,北京100079 [3]上海交通大学电信学院,上海200240

出　　处：《控制与决策》2015年第11期2055-2060,共6页Control and Decision

基　　金：国家973计划项目(2010CB731800);国家自然科学基金项目(61074065;61375105);河北省自然科学基金项目(F2012203119)

摘　　要：针对目前无线传感器网络研究中网络能量利用率低和通信链路不可靠等问题,提出一种基于最优刚性图的网络拓扑优化算法.该算法通过建立包含链路质量和能量两方面内容的链路权值函数来构建链路可靠性强、能量利用率高的网络拓扑结构.研究结果表明,所构建的拓扑具有平均节点度低和链路性能好等优越特性.仿真结果表明,与现有拓扑控制算法相比,所提出的算法能够更有效地减少能量消耗,从而延长网络寿命.By noting the problem such as low energy efficiency and unreliable communication links in existing studies on wireless sensor networks（WSNs）, a novel topology control algorithm based on the optimally rigid graph theory is proposed.A function, which can comprehensively reflect both link quality and energy consumption, is built to weight communication links with strong reliability and high efficient utilization of energy in the proposed algorithm. It is proved that the proposed algorithm has the properties of low average node degrees and good link performance. Finally, some simulation results show that the energy consumption can be reduced efficiently and network life can be prolonged by using the proposed algorithms,compared with the existing topology control algorithms.

关 键 词：无线传感器网络 拓扑优化 最优刚性图 链路质量 能量消耗 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]