Clustering routing algorithm for WSN based on improved ant colony algorithm

Author

Zhang, Jingjing ; Gao, Lixin

Author_Institution

Inst. of Intell. Syst. & Decisions, Wenzhou Univ., Wenzhou, China

fYear

2011

fDate

16-18 Sept. 2011

Firstpage

2924

Lastpage

2928

Abstract

A clustering routing algorithm for wireless sensor network (WSN) based on improved ant colony algorithm is proposed in this paper. This proposed algorithm is based on the advantages of clustering algorithm and ant colony algorithm, which applies improved ant colony algorithm to the clustering algorithm, in order to find the best path from cluster head to sink. To improve ant colony algorithm, the distance to sink node is considered in heuristic function, and the node residual energy is taken into account in the node probability choice formula. Finally, some simulation examples are given to show that this algorithm is rational and efficient in WSN.

Keywords

optimisation; telecommunication network routing; wireless sensor networks; WSN; ant colony algorithm; cluster head; clustering routing algorithm; node probability choice formula; wireless sensor network; Algorithm design and analysis; Clustering algorithms; Computers; Educational institutions; Presses; Routing; Wireless sensor networks; Ant Colony Algorithm; clustering algorithm; network life; the residual energy; wireless sensor network;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Control Engineering (ICECE), 2011 International Conference on

Conference_Location

Yichang

Print_ISBN

978-1-4244-8162-0

Type

conf

DOI

10.1109/ICECENG.2011.6057312

Filename

6057312