本文關鍵詞：能量均衡的無線傳感器網絡非均勻分簇路由協議，由筆耕文化傳播整理發(fā)布。

軟件學報ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software,2012,23(5):1222 1232 [doi: 10.3724/SP.J.1001.2012.04061]

©中國科學院軟件研究所版權所有. Tel/Fax: +86-10-62562563

能量均衡的無線傳感器網絡非均勻分簇路由協議

蔣暢江1+, 石為人2, 唐賢倫1, 王 平1, 向 敏1

12

(工業(yè)物聯網與網絡化控制教育部重點實驗室(重慶郵電大學),重慶 400065) (重慶大學 自動化學院,重慶 400030)

Energy-Balanced Unequal Clustering Routing Protocol for Wireless Sensor Networks

JIANG Chang-Jiang1+, SHI Wei-Ren2, TANG Xian-Lun1, WANG Ping1, XIANG Min1

1

(Key Laboratory of Industrial Internet of Things and Networked Control, Ministry of Education (Chongqing University of Posts and Telecommunications), Chongqing 400065, China)

2

(College of Automation, Chongqing University, Chongqing 400030, China)

+ Corresponding author: E-mail: ccqjcj@

Jiang CJ, Shi WR, Tang XL, Wang P, Xiang M. Energy-Balanced unequal clustering routing protocol for wireless sensor networks. Journal of Software, 2012,23(5):1222 1232. htm

Abstract: 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. Key words:

wireless sensor network; routing protocol; clustering

摘 要: 提出了一種能量高效均衡、非均勻分簇和簇間多跳路由有機結合的無線傳感器網絡分布式分簇路由協議DEBUC(distributed energy-balanced unequal clustering routing protocol).該協議采用基于時間的簇頭競爭算法,廣播時間取決于候選簇頭的剩余能量和其鄰居節(jié)點的剩余能量.同時,通過控制不同位置候選簇頭的競爭范圍,使得距離基站較近的簇的幾何尺寸較小.這樣,網絡中不同位置節(jié)點之間的簇內和簇間通信能耗得以互相補償.DEBUC采用簇間多跳路由,根據節(jié)點剩余能量、簇內通信代價和簇間通信代價,每個簇頭在鄰居簇頭集合中運用貪婪算法選擇其中繼節(jié)點.仿真實驗結果表明,DEBUC能夠有效地節(jié)約單個節(jié)點能量、均衡網絡能耗、延長網絡生存周期. 關鍵詞: 無線傳感器網絡;路由協議;分簇 中圖法分類號: TP393 文獻標識碼: A

基金項目: 國家自然科學基金(60905066); 國家教育部重大專項培育基金(708074); 重慶市科委自然科學基金(CSTC2011jjA

40028); 重慶郵電大學博士啟動基金(A2011-43)

收稿時間: 2011-03-13; 定稿時間: 2011-05-18

  本文關鍵詞：能量均衡的無線傳感器網絡非均勻分簇路由協議，，由筆耕文化傳播整理發(fā)布。