软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
5期
1222-1232
,共11页
蒋畅江%石为人%唐贤伦%王平%向敏
蔣暢江%石為人%唐賢倫%王平%嚮敏
장창강%석위인%당현륜%왕평%향민
无线传感器网络%路由协议%分簇
無線傳感器網絡%路由協議%分簇
무선전감기망락%로유협의%분족
wireless sensor network%routing protocol%clustering
提出了一种能量高效均衡、非均匀分簇和簇间多跳路由有机结合的无线传感器网络分布式分簇路由协议DEBUC(distributed energy-balanced unequal clustering routing protocol).该协议采用基于时间的簇头竞争算法,广播时间取决于候选簇头的剩余能量和其邻居节点的剩余能量.同时,通过控制不同位置候选簇头的竞争范围,使得距离基站较近的簇的几何尺寸较小.这样,网络中不同位置节点之间的簇内和簇间通信能耗得以互相补偿.DEBUC 采用簇间多跳路由,根据节点剩余能量、簇内通信代价和簇间通信代价,每个簇头在邻居簇头集合中运用贪婪算法选择其中继节点.仿真实验结果表明,DEBUC能够有效地节约单个节点能量、均衡网络能耗、延长网络生存周期.
提齣瞭一種能量高效均衡、非均勻分簇和簇間多跳路由有機結閤的無線傳感器網絡分佈式分簇路由協議DEBUC(distributed energy-balanced unequal clustering routing protocol).該協議採用基于時間的簇頭競爭算法,廣播時間取決于候選簇頭的剩餘能量和其鄰居節點的剩餘能量.同時,通過控製不同位置候選簇頭的競爭範圍,使得距離基站較近的簇的幾何呎吋較小.這樣,網絡中不同位置節點之間的簇內和簇間通信能耗得以互相補償.DEBUC 採用簇間多跳路由,根據節點剩餘能量、簇內通信代價和簇間通信代價,每箇簇頭在鄰居簇頭集閤中運用貪婪算法選擇其中繼節點.倣真實驗結果錶明,DEBUC能夠有效地節約單箇節點能量、均衡網絡能耗、延長網絡生存週期.
제출료일충능량고효균형、비균균분족화족간다도로유유궤결합적무선전감기망락분포식분족로유협의DEBUC(distributed energy-balanced unequal clustering routing protocol).해협의채용기우시간적족두경쟁산법,엄파시간취결우후선족두적잉여능량화기린거절점적잉여능량.동시,통과공제불동위치후선족두적경쟁범위,사득거리기참교근적족적궤하척촌교소.저양,망락중불동위치절점지간적족내화족간통신능모득이호상보상.DEBUC 채용족간다도로유,근거절점잉여능량、족내통신대개화족간통신대개,매개족두재린거족두집합중운용탐람산법선택기중계절점.방진실험결과표명,DEBUC능구유효지절약단개절점능량、균형망락능모、연장망락생존주기.
A distributed energy-balanced unequal clustering routing protocol (DEBUC) is proposed and evaluated in this paper, which adopts an unequal clustering mechanism in combination with an inter-cluster multihop routing. Through a time based competitive clustering algorithm, DEBUC partitions all nodes into clusters of unequal size, in which the clusters closer to the base station have smaller size. The cluster heads of these clusters can preserve some more energy for the inter-cluster relay traffic, and the “hot-spots” problem can be avoided. For inter-cluster communication, DEBUC adopts an energy-aware multihop routing system to reduce and balance the energy consumption of the cluster heads. Simulation results demonstrate that the protocol can efficiently decrease the dead speed of the nodes, balance the energy dissipation of all nodes, and prolong the network lifetime.