Energy-balanced unequal clustering protocol for wireless sensor networks

doi:10.1016/S1005-8885(09)60494-5

Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (4): 94-99.doi: 10.1016/S1005-8885(09)60494-5

Energy-balanced unequal clustering protocol for wireless sensor networks

蒋畅江¹,石为人³,唐贤伦⁴,向敏²

1. 重庆邮电大学自动化学院
2.
3. 重庆大学
4. 重庆邮电大学

收稿日期:2009-12-17 修回日期:2010-05-07 出版日期:2010-08-30 发布日期:2010-08-31
通讯作者: 蒋畅江 E-mail:ccqjcj@qq.com
基金资助:
This work was supported by the Ph. D. Programs Foundation of Ministry of Education of China (20060611010), the National Basic Research Program of China (2007CB311005), and the National Nature Science Foundation of China (60905066).

Energy-balanced unequal clustering protocol for wireless sensor networks

JIANG Chang-jiang , SHI Wei-ren, XIANG min, TANG Xian-lun

College of Automation, Chongqing University, Chongqing 400044, China

Received:2009-12-17 Revised:2010-05-07 Online:2010-08-30 Published:2010-08-31
Supported by:
This work was supported by the Ph. D. Programs Foundation of Ministry of Education of China (20060611010), the National Basic Research Program of China (2007CB311005), and the National Nature Science Foundation of China (60905066).

摘要/Abstract

摘要：

Clustering provides an effective way to prolong the lifetime of wireless sensor networks. One of the major issues of a clustering protocol is selecting an optimal group of sensor nodes as the cluster heads to divide the network. Another is the mode of inter-cluster communication. In this paper, an energy-balanced unequal clustering (EBUC) protocol is proposed and evaluated. By using the particle swarm optimization (PSO) algorithm, EBUC 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, EBUC adopts an energy-aware multihop routing to reduce the energy consumption of the cluster heads. Simulation results demonstrate that the protocol can efficiently decrease the dead speed of the nodes and prolong the network lifetime.

关键词:

wireless sensor networks, clustering protocol, PSO algorithm, multihop routing

Abstract:

Key words:

wireless sensor networks, clustering protocol, PSO algorithm, multihop routing

JIANG Chang-jiang , SHI Wei-ren, XIANG min, TANG Xian-lun. Energy-balanced unequal clustering protocol for wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2010, 17(4): 94-99.

参考文献

1. Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS’00): Vol 1, Jan 4-7, 2000, Maui, HI, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000: 14p

2. Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application- specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670

3. Latiff N M A, Tsimenidis C C, Sharif B S. Energy-aware clustering for wireless sensor networks using particle swarm optimization. Proceedings of the 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’07), Sep 3-7, 2007, Athens, Greece. Piscatawaw, NJ, USA: IEEE, 2007: 1-5

4. Bandyopadhyay S, Coyle E. An energy efficient hierarchical clustering algorithm for wireless sensor networks. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’03): Vol 3, Mar 30-Apr 3, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 1713-1723

5. Liu J S, Lin C H. Power efficiency clustering method with power limit constraint for sensor networks. Proceedings of the 22nd International Performance, Computing, and Communications Conference (IPCCC’03), Apr 9-11, 2003, Phoenix, AZ, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2003: 129-136

6. Tillett J, Rao R, Sahin F. Cluster-head identification in Ad-hoc sensor networks using particle swarm optimization. Proceedings of the International Conference on Personal Wireless Communications (ICPWC’02), Dec 15-17, 2002, New Delhi, India. Piscataway, NJ, USA: IEEE, 2002: 201-205

7. Soro S, Heinzelman W B. Prolonging the lifetime of wireless sensor networks via unequal clustering. Proceedings of the 19th IEEE International on Parallel and Distributed Processing Symposium (IPDPS’05), Apr 4-8, 2005, Denver, CO, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 236-243

8. Bollobas B. Random graphs. New York, NY, USA: Academic Press, 1985

9. Lindsey S, Raghavendra C S. PEGASIS: power efficient gathering in sensor information systems. Proceedings of the IEEE Aerospace Conference: Vol 3, Mar 9-16, 2002, Big Sky, MT, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2002: 198-204

Energy-balanced unequal clustering protocol for wireless sensor networks

Energy-balanced unequal clustering protocol for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价