计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
5期
91-94
,共4页
无线传感器网络%完全图%可靠性%分簇算法
無線傳感器網絡%完全圖%可靠性%分簇算法
무선전감기망락%완전도%가고성%분족산법
Wireless Sensor Network(WSN)%complete graph%reliability%clustering algorithm
在采用多跳通信方式的分簇无线传感器网络中,接近sink点的簇头负担较重,容易过早耗尽能量而失效,引起大量簇重组.针对该问题,基于完全图理论提出一种能量高效可靠分簇算法以均衡簇间负载,设计动态簇头轮换机制来实现快速簇头选举和故障处理.仿真结果表明,该算法能延长网络生命周期、节约网络能耗、提高网络可靠性.
在採用多跳通信方式的分簇無線傳感器網絡中,接近sink點的簇頭負擔較重,容易過早耗儘能量而失效,引起大量簇重組.針對該問題,基于完全圖理論提齣一種能量高效可靠分簇算法以均衡簇間負載,設計動態簇頭輪換機製來實現快速簇頭選舉和故障處理.倣真結果錶明,該算法能延長網絡生命週期、節約網絡能耗、提高網絡可靠性.
재채용다도통신방식적분족무선전감기망락중,접근sink점적족두부담교중,용역과조모진능량이실효,인기대량족중조.침대해문제,기우완전도이론제출일충능량고효가고분족산법이균형족간부재,설계동태족두륜환궤제래실현쾌속족두선거화고장처리.방진결과표명,해산법능연장망락생명주기、절약망락능모、제고망락가고성.
In clustering Wireless Sensor Network(WSN)using multi-hop routing,the nearer to the sink node,the more load will be put on the header,headers near the sink node will quickly lose energy and cause lot of process of re-clustering.Aiming at these problems,this paper proposes Energy-Efficient Reliable Clustering(EERC)algorithm for WSN based on complete graph to balance energy cost among clusters,designs a dynamic header alternation mechanism to supporting quick header selection and failure recovery.Simulation results show that this algorithm can overwhelm in prolonging network lifetime,reduce energy cost and support reliable data delivery.
