Improvement of LEACH Based on Wireless Communication Model and Ant Colony Algorithm

Article Preview

Abstract:

Cluster structure is irrational and communication between cluster-head and sink node is single-hop in LEACH (Low-Energy Adaptive Clustering Hierarchy) for wireless sensor network. An improved algorithm based on wireless communication model and ant colony algorithm is proposed to solve these problems. In this paper a formula of clustering cost is proposed on the basis of wireless communication. At the same time, the ant colony algorithm and LEACH are combined to build pheromone in the entire network according to the distance between the neighboring cluster heads and their remaining energy in order to form multi-hop routing between them. Finally, the results of simulation show that the improved algorithm can balance energy consumption of nodes and prolong the lifetime of the whole network.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 433-440)

Pages:

5178-5182

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Lindsey S: PEGASIS: Power-Efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf. Montana: IEEE Aerospace and Electronic Systems Society. pp.1125-1130(2002).

DOI: 10.1109/aero.2002.1035242

Google Scholar

[2] Huazhong Zhang, Zhijie Liu, et al: Researchment on LEACH communication protoclo. Journal of Computer. Vol. 28(18), pp.1040-1043(2007).

Google Scholar

[3] Yan Li, Xihuang Zhang: An efficient routing algorithm based on LEACH. Computer Engineering. Vol. 27(5), pp.1103-1105(2007).

Google Scholar

[4] Yingying Ji, Jianwu Zhang, et al: Improvment on routing protocol for wireless sensor network based on LEACH. Sensor Technology. Vol. 21(6), pp.1052-1054(2008).

Google Scholar

[5] Nan Hua, Haoshan Shi, et al: An improved ant colony algorithm suitable for wireless sensor network. Sensor Technology. Vol. 20(7), pp.1603-1608(2007).

Google Scholar

[6] Miao Su, Xufa Wang, et al: Double cluster heads based on ant colony algorithm for wireless sensor network. Computer Engineering. Vol. 34(13), pp.174-177(2008).

Google Scholar

[7] Bo Shen, Shiyong Zhang, et al: Clustering routing protocol on wireless sensor network. Journal of Software. Vol. 17(7), pp.1587-1600(2006).

Google Scholar

[8] Yuexi Feng, Xinyu Jin: Routing protocol for wireless sensor neework based on improved ant colony algotithm. Sensor Technology. Vol. 11(20), pp.2464-2467(2007) 1. 2. 3. 4. 5. 6. 动词 1. have 2. be 3. exist.

Google Scholar