基于最优刚性图的能量有效分布式拓扑控制算法  

Based on optimally rigid graph energy efficient distributed topology control algorithm

作　　者：罗小元[1] 闫彦霖[1] 郝丽娟[1] 李绍宝[2] 关新平[3] 

机构地区：[1]燕山大学电气学院,河北秦皇岛066004 [2]香港城市大学制造工程及工程管理部 [3]上海交通大学电子信息与电气工程学院,上海201100

出　　处：《通信学报》2013年第12期1-10,共10页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2010CB731800);国家自然科学基金资助项目(61074065;61375105);河北省自然科学基金资助项目(F2012203119)~~

摘　　要：针对现有无线传感器网络拓扑控制算法无法平衡各节点能量消耗的问题,基于最优刚性图提出了一种具有平衡负载特性的能量有效分布式拓扑控制算法。算法引入综合反映能量消耗及剩余能量两方面因素的链路权值函数,能够根据当前节点剩余能量实时地动态优化拓扑结构,从而有效地平衡网络节点的能量消耗。从理论上证明了优化后的拓扑是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.

关 键 词：无线传感器网络 拓扑控制 最优刚性图 能量均衡 

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