Title :
Ant Colony-Based Multi-Path Routing Algorithm for Wireless Sensor Networks
Author :
Yang, Jing ; Lin, Yi ; Xiong, Weili ; Xu, Baoguo
Author_Institution :
Sch. of Commun. & Control Eng., Jiangnan Univ., Wuxi
Abstract :
The energy constraint sensor nodes operate on limited batteries, so the energy consumption is a key design criterion for the routing protocols in wireless sensor networks. Comparing with single path routing algorithm, multi-path routing algorithm can balance the network energy distribution and extend the network lifetime better. In this paper, we propose an Ant Colony- Based Multi-path Routing Algorithm, which uses Ant Colony Algorithm(ACA) to discover disjoint multipaths between the source nodes and sink node. We also propose a load balancing scheme to distribute the traffic over multipaths discovered. Simulation results show that our proposed algorithm achieves a higher node energy efficiency and longer network lifetime than that of the previous multipath routing algorithm.
Keywords :
telecommunication network reliability; telecommunication network routing; telecommunication traffic; wireless sensor networks; ant colony algorithm; disjoint multipaths; energy constraint sensor; energy consumption; load balancing scheme; multipath routing algorithm; network energy distribution; network lifetime; routing protocols; single path routing algorithm; sink node; source nodes; wireless sensor networks; Energy consumption; Energy efficiency; Load management; Military computing; Routing protocols; Sensor phenomena and characterization; Telecommunication traffic; Traffic control; Wireless communication; Wireless sensor networks;
Conference_Titel :
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3893-8
Electronic_ISBN :
978-1-4244-3894-5
DOI :
10.1109/IWISA.2009.5072737
