T QoS Based on Ant Colony Routing for Wireless Sensor Networks
2012
Abstract
The wireless sensor networks (WSNs) are composed of nodes communicating over a wireless media, without the need for physical infrastructure. In this type of topology, all nodes cooperate to ensure the proper management of the network (control, routing, ...). Fully distributed nature of such networks is the problem of performance (due to the calculation of routes) as well as problems related to the security of exchanges between nodes. In regard to performance due to packet routing, we distinguish protocols inspired by ant colonies that give in most cases, better results. In this paper we present a protocol based on an ant colony to calculate dynamic routes and a cooperation mechanism which allows better quality of service (QoS) management problem in WSNs. Thus, we proposed Qos_Aco a routing protocol based on Ants colony with QoS support requirements in WSNs. Our approach allows to find the path with the least delay (end to end), the more bandwidth, and the shortest number of hops for...
References (14)
- M. Dorigo and T. Stuetzle, Ant Colony Optimization, Prentice Hall, 2004.
- C. E. Perkins, E. M. Belding-Royer, and S. Das, "Ad Hoc On- demand Distance Vector (AODV) Routing", IETF Internet Draft, 2001.
- B. Johnson, D. A. Maltz, Y.-C. Hu and J. G. Jetcheva, "The Dynamic Source Routing for Mobile Ad Hoc Wireless Networks",http://www.ietf.org/internet-drafts/draft-ietfmanet- dsr-06.txt, IETF Internet Draft, Nov. 2001.
- V. Park and S. Corson, "Temporally-Ordered Routing Algorithm (TORA) Version 1", IETF Internet Draft, July 2001.
- K. Scott and N. Bambos, "Routing and Channel Assignment for LowPower Transmission in PCS", Proc. Intl. Conf. Universal Personal Communications (ICUPC'96), Cambridge, MA, 1996, pp. 498-502.
- S. Singh, M. Woo, and C. S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks", Proc. 4th Annual ACM/IEEE Intl. Conf. Mobile Computing and Networking, 1998, Dallas, TX, pp. 181-190.
- C.-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks", IEEE Communications Magazine, Vol. 39, No. 6, June 2001, pp. 138-147.
- Kim, J. J. Garcia-Luna-Aceves, K. Obraczka, J.-C. Cano and P. Manzoni, "Power-Aware Routing Based on the Energy Drain Rate for Mobile Ad Hoc Networks", Proc. 11th Intl. Conf. Comp. Comm. Netw., 2002, pp. 565-569.
- W. Liang and Y. Yuansheng, " Maximizing Battery Life Routing in Wireless Ad Hoc Networks", Proceedings of the 37th Hawaii International Conference on System Sciences, Hawaii, USA, 2004.
- A. Srinivas and E. Modiano, "Finding Minimum Energy Disjoint Paths in Wireless Ad-Hoc Networks", Wireless Netw., Vol.11, 2005, pp. 401-417.
- W.H. Yuen and C.W. Sung, "On Energy Efficiency and Network Connectivity of Mobile Ad Hoc Networks", Proc. 23rd IEEE Intl. Conf. Distrib. Comput. Sys. (ICDCS'03), Rhode Island, May, 2003, pp. 38-45.
- M. Dorigo, V. Maniezzo and A. Colorni, The Ant System: An Autocatalytic Optimizing Process, TR91-016, Politecnico di Milano, 1991.
- G. Di Caro, F. Ducatelle and L. M. Gambardella, "AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks", Telecommunications (ETT), Vol. 16, No. 2, 2005.
- M. Guenes, U. Sorges and I. Bouazizi, "ARA: The Ant-Colony Based Routing Algorithm for MANETs", Proc. of ICPPW'02, 2002, pp. 79-85.