能量均衡的无线传感器网络非均匀分簇路由协议

  本文关键词：能量均衡的无线传感器网络非均匀分簇路由协议，由笔耕文化传播整理发布。

软件学报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

(工业物联网与网络化控制教育部重点实验室(重庆邮电大学),重庆 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).该协议采用基于时间的簇头竞争算法,广播时间取决于候选簇头的剩余能量和其邻居节点的剩余能量.同时,通过控制不同位置候选簇头的竞争范围,使得距离基站较近的簇的几何尺寸较小.这样,网络中不同位置节点之间的簇内和簇间通信能耗得以互相补偿.DEBUC采用簇间多跳路由,根据节点剩余能量、簇内通信代价和簇间通信代价,每个簇头在邻居簇头集合中运用贪婪算法选择其中继节点.仿真实验结果表明,DEBUC能够有效地节约单个节点能量、均衡网络能耗、延长网络生存周期. 关键词: 无线传感器网络;路由协议;分簇 中图法分类号: TP393 文献标识码: A

基金项目: 国家自然科学基金(60905066); 国家教育部重大专项培育基金(708074); 重庆市科委自然科学基金(CSTC2011jjA

40028); 重庆邮电大学博士启动基金(A2011-43)

收稿时间: 2011-03-13; 定稿时间: 2011-05-18

  本文关键词：能量均衡的无线传感器网络非均匀分簇路由协议，，由笔耕文化传播整理发布。