An Ant-Colony Routing Algorithm for Wireless Sensor Network

Abstract:

According to real-time and limited energy of the wireless sensor network (WSN), this paper proposed an ant-colony algorithm (ACO) for optimal routing. The algorithm limited the search space to next node based on search angle and designed directional pheromones to guide ants to the destination node. Using negative feedback mechanism encouraged later ants to choose the optimal path. When ants are timeout with limited life cycle, go back along the way and reduce the pheromone. Probability-transfer function contained the factors of distance, energy, pheromones and search angle. Compared with other ACOs, the results show that it can balance the energy consumption and improve the routing in aspects of energy, dead nodes, short path and time delay.

• Periodical: Applied Mechanics and Materials (Volumes 462-463)
• Pages: 112-117
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.462-463.112
• Online since: November 2013
• Authors: Guang Cai Cui*, Shan Shan Wang, Jing Jing Fang
• Keywords: Ant Colony Algorithm (ACA), Energy Consumption (EC), Negative Feedback Mechanism, Optimal Routing, Time Delay, Wireless Sensor Network (WSN)

References

[1] Xirong Bao, Shi Zhang and Dingyu Xue: Research and Simulation on Genetic Ant Colony Routing in Wireless Sensor Network. Proceedings of fourth International Conference on Wireless Communications, Networking and Mobile Computing. Dalian, China, Sep. 19-21, 2008, pp.32-27.

DOI: 10.1109/wicom.2008.817

[2] S.D. Muruganathan, F.C.D. Ma and R.I. Bhasin: A Centralized Energy-efficient Routing Protocol for Wireless Sensor Networks. IEEE Radio Communication Magazine, Vol. 43, N°3, pp.13-25, (2005).

DOI: 10.1109/mcom.2005.1404592

[3] F. Li, K. Wu and A. Lippman: Energy-efficient Cooperative Routing in Multi-hop Wireless Ad Hoc Networks. In Performance, Computing and Communications Conference. IPCCC 25th IEEE International, Apr. 10-12, 2006, pp.124-136.

DOI: 10.1109/.2006.1629410

[4] A. Salehpour, B. Mirmobin and K. Afzali: An Energy Efficient Routing Protocol for Cluster-based Wireless Sensor Networks Using Ant Colony Optimization. Chinese Journal of Sensors and Actuators, Shengyang, China, Jun. 17-19, 2008, pp.4716-4721.

DOI: 10.1109/innovations.2008.4781748

[5] T. Camilo, C. Carreto and J.S. Silva: An Energy-efficient Ant-based Routing Algorithm for Wireless Sensor Networks. Lecture Notes in Computer Science, Apr. 23-29. 2006, pp.325-329.

DOI: 10.1007/11839088_5

[6] Hadim Salem and Nader Mohamed: Middleware Challenges and Approaches for Wireless Sensor Networks. IEEED distributed Systems Online, Vol. 29, pp.68-87, (2006).

DOI: 10.1109/mdso.2006.19

[7] A.K. Kkaya and M.A. Younis: Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks, Vol. 23, N°3, pp.305-326, (2005).

DOI: 10.1016/j.adhoc.2003.09.010