通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2013年
12期
1-10
,共10页
罗小元%闫彦霖%郝丽娟%李绍宝%关新平
囉小元%閆彥霖%郝麗娟%李紹寶%關新平
라소원%염언림%학려연%리소보%관신평
无线传感器网络%拓扑控制%最优刚性图%能量均衡
無線傳感器網絡%拓撲控製%最優剛性圖%能量均衡
무선전감기망락%탁복공제%최우강성도%능량균형
wireless sensor network%topology control%optimally rigid graph%energy balancing
针对现有无线传感器网络拓扑控制算法无法平衡各节点能量消耗的问题,基于最优刚性图提出了一种具有平衡负载特性的能量有效分布式拓扑控制算法.算法引入综合反映能量消耗及剩余能量两方面因素的链路权值函数,能够根据当前节点剩余能量实时地动态优化拓扑结构,从而有效地平衡网络节点的能量消耗.从理论上证明了优化后的拓扑是2-连通的而且具有稀疏性;同时优化后拓扑中各节点的平均度趋于4.仿真结果表明,与其他算法相比,该算法能够有效地平衡各节点的能量消耗,进而延长网络生命期.
針對現有無線傳感器網絡拓撲控製算法無法平衡各節點能量消耗的問題,基于最優剛性圖提齣瞭一種具有平衡負載特性的能量有效分佈式拓撲控製算法.算法引入綜閤反映能量消耗及剩餘能量兩方麵因素的鏈路權值函數,能夠根據噹前節點剩餘能量實時地動態優化拓撲結構,從而有效地平衡網絡節點的能量消耗.從理論上證明瞭優化後的拓撲是2-連通的而且具有稀疏性;同時優化後拓撲中各節點的平均度趨于4.倣真結果錶明,與其他算法相比,該算法能夠有效地平衡各節點的能量消耗,進而延長網絡生命期.
침대현유무선전감기망락탁복공제산법무법평형각절점능량소모적문제,기우최우강성도제출료일충구유평형부재특성적능량유효분포식탁복공제산법.산법인입종합반영능량소모급잉여능량량방면인소적련로권치함수,능구근거당전절점잉여능량실시지동태우화탁복결구,종이유효지평형망락절점적능량소모.종이론상증명료우화후적탁복시2-련통적이차구유희소성;동시우화후탁복중각절점적평균도추우4.방진결과표명,여기타산법상비,해산법능구유효지평형각절점적능량소모,진이연장망락생명기.