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

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

©中國科學(xué)院軟件研究所版權(quán)所有. Tel/Fax: +86-10-62562563

能量均衡的無線傳感器網(wǎng)絡(luò)非均勻分簇路由協(xié)議

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

12

(工業(yè)物聯(lián)網(wǎng)與網(wǎng)絡(luò)化控制教育部重點(diǎn)實(shí)驗(yàn)室(重慶郵電大學(xué)),重慶 400065) (重慶大學(xué) 自動(dòng)化學(xué)院,重慶 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

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

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

40028); 重慶郵電大學(xué)博士啟動(dòng)基金(A2011-43)

收稿時(shí)間: 2011-03-13; 定稿時(shí)間: 2011-05-18

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