Title :
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
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;
Conference_Titel :
Electrical and Control Engineering (ICECE), 2011 International Conference on
Conference_Location :
Yichang
Print_ISBN :
978-1-4244-8162-0
DOI :
10.1109/ICECENG.2011.6057312
