摘要
针对现有无线传感器网络拓扑控制算法无法平衡各节点能量消耗的问题,基于最优刚性图提出了一种具有平衡负载特性的能量有效分布式拓扑控制算法。算法引入综合反映能量消耗及剩余能量两方面因素的链路权值函数,能够根据当前节点剩余能量实时地动态优化拓扑结构,从而有效地平衡网络节点的能量消耗。从理论上证明了优化后的拓扑是2-连通的而且具有稀疏性;同时优化后拓扑中各节点的平均度趋于4。仿真结果表明,与其他算法相比,该算法能够有效地平衡各节点的能量消耗,进而延长网络生命期。
To solve the problem that most of existing algorithms cannot balance energy consumption, the energy efficient distributed topology control algorithm (OREE) based on optimally rigid graph was presented. Through the link weight function reflecting both the energy consumption and residual energy of two end nodes, OREE builds a dynamic network topology that changes with the variation of node energy, and thus balances energy consumption of nodes. The topology derived under OREE is 2-connected and sparse was proved, and the average degree of nodes in the topology converges to four approximately. Furthermore, simulation results show that OREE can balance energy consumption of nodes effi- ciently compared with other algorithms, thereby extend the lifetime of networks.
出处
《通信学报》
EI
CSCD
北大核心
2013年第12期1-10,共10页
Journal on Communications
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2010CB731800)
国家自然科学基金资助项目(61074065
61375105)
河北省自然科学基金资助项目(F2012203119)~~
关键词
无线传感器网络
拓扑控制
最优刚性图
能量均衡
wireless sensor network
topology control
optimally rigid graph
energy balancing