Ant Colony Based Routing Algorithm for Multi-sink Networks

Author

Wang, Weiya ; Li, Weibing ; Chen, Dongdong ; Han, Yuhui

Author_Institution

Sch. of Inf. Eng., Chang´´an Univ., Xi´´an, China

Volume

1

fYear

2009

fDate

March 31 2009-April 2 2009

Firstpage

423

Lastpage

429

Abstract

Routing algorithm is a key component of wireless sensor networks. The researchers applied a lot of routing algorithm to satisfy the needs of various wireless sensor networks. In this paper we analyzed the topologies of multi-sink node wireless sensor networks and achieved a multi-direction routing algorithm based on meet ant colony optimization for multi-sink node wireless sensor networks. The simulation proved that this routing algorithm can transfer the data to different sink in different directions. Its efficiency and convergence are extremely superior to GEM and GBR.

Keywords

optimisation; telecommunication network routing; telecommunication network topology; wireless sensor networks; ant colony-based routing algorithm; meet ant colony optimization; multidirection routing algorithm; multisink networks; network topology; wireless sensor networks; Access protocols; Algorithm design and analysis; Computer science; Media Access Protocol; Monitoring; Routing protocols; Sensor phenomena and characterization; Telecommunication network topology; Wireless application protocol; Wireless sensor networks; ACO; Multi-sink wireless networks; Routing algorithm; WSN;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Information Engineering, 2009 WRI World Congress on

Conference_Location

Los Angeles, CA

Print_ISBN

978-0-7695-3507-4

Type

conf

DOI

10.1109/CSIE.2009.669

Filename

5171205