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

罗小元¹，王慧彬¹，王金然²，关新平^1,3

1. 燕山大学电气工程学院2. 北京市工贸技师学院轻工分院3. 上海交通大学电信学院

摘 要：针对目前无线传感器网络研究中网络能量利用率低和通信链路不可靠等问题,提出一种基于最优刚性图的网络拓扑优化算法.该算法通过建立包含链路质量和能量两方面内容的链路权值函数来构建链路可靠性强、能量利用率高的网络拓扑结构.研究结果表明,所构建的拓扑具有平均节点度低和链路性能好等优越特性.仿真结果表明,与现有拓扑控制算法相比,所提出的算法能够更有效地减少能量消耗,从而延长网络寿命.

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