Abstract
Wireless Sensor Networks (WSNs) consist of autonomous nodes, deployed to monitor various environments (even under hostility). Major challenges arise from its limited energy, communication failures and computational weakness. Many issues in WSNs are formulated as NP-hard optimization problems, and approached through metaheuristics. This paper outlines an Ant Colony Optimization (ACO) used to solve routing problems in WSNs. We have studied an approach based on ACO. So, we designed an improved one that reduces energy consumption and prolongs WSN lifetime. Through simulation results, our proposal efficiency is validated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Potdar, V., Sharif, A., Chang, E.: Wireless sensor networks: a survey. In: International Conference on Advanced Information Networking and Applications Workshops, WAINA’09, pp. 636–641. IEEE (2009)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Xu, N.: A survey of sensor network applications. IEEE Commun. Mag. 40, 102–114 (2002)
Masri, W.: QoS requirements mapping in TDMA-based Wireless Sensor Networks. Ph.D. thesis, Toulouse University III-Paul Sabatier (2009)
Gogu, A., Nace, D., Dilo, A., Mertnia, N.: Optimization problems in wireless sensor networks. In: Complex, Intelligent and Software Intensive Systems (CISIS), pp. 302–309. IEEE (2011)
Ali, M.K.M., Kamoun, F.: Neural networks for shortest path computation and routing in computer networks. IEEE Trans. Neural Netw. 4, 941–954 (1993)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. Wirel. Commun. 11(6), 6–28 (2004)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35, 268–308 (2003)
Hussain, S., Matin, A.W., Islam, O.: Genetic algorithm for energy efficient clusters in wireless sensor networks. In: ITNG, pp. 147–154 (2007)
Saleh, S., Ahmed, M., Ali, B.M., Rasid, M.F.A., Ismail, A.: A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods. Transactions on Emerging Telecommunications Technologies (2013)
Kulkarni, R.V., Venayagamoorthy, G.K.: Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 41(2), 262–267 (2011)
Fathima, K., Sindhanaiselvan, K.: Ant colony optimization based routing in wireless sensor networks. Int. J. Adv. Netw. Appl. 4(4), 1686–1689 (2013)
Iyengar, S.S., Wu, H.C., Balakrishnan, N., Chang, S.Y.: Biologically inspired cooperative routing for wireless mobile sensor networks. IEEE Syst. J. 1(1), 29–37 (2007)
Zhang, Y., Kuhn, L.D., Fromherz, M.P.J.: Improvements on ant routing for sensor networks. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 154–165. Springer, Heidelberg (2004)
Okdem, S., Karaboga, D.: Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9, 909–921 (2009)
Lu, Y., Zhao, G., Su, F.: Adaptive ant-based dynamic routing algorithm. In: Fifth World Congress on Intelligent Control and Automation, WCICA 2004, vol. 3, pp. 2694–2697. IEEE (2004)
Ghasem Aghaei, R., Rahman, M.A., Gueaieb, W., El Saddik, A.: Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. In: Instrumentation and Measurement Technology Conference Proceedings, pp. 1–6. IEEE (2007)
Wen, Y.F., Chen, Y.Q., Pan, M.: Adaptive ant-based routing in wireless sensor networks using energy* delay metrics. J. Zhejiang Univ. SCI. A 9(4), 531–538 (2008)
Dorigo, M., Di Caro, G.: Ant colony optimization: a new metaheuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation CEC 99, pp. 1–8. IEEE (1999)
Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, New York (2010)
Camilo, T., Carreto, C., Silva, J.S., Boavida, F.: An energy-efficient ant-based routing algorithm for wireless sensor networks. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 49–59. Springer, Heidelberg (2006)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 1–10. IEEE (2000)
Guo, C., Zhou, J., Pawelczak, P., Hekmat, R.: Improving packet delivery ratio estimation for indoor ad hoc and wireless sensor networks. In: Consumer Communications and Networking Conference, pp. 1–5. IEEE (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
El Ghazi, A., Ahiod, B., Ouaarab, A. (2014). Improved Ant Colony Optimization Routing Protocol for Wireless Sensor Networks. In: Noubir, G., Raynal, M. (eds) Networked Systems. NETYS 2014. Lecture Notes in Computer Science(), vol 8593. Springer, Cham. https://doi.org/10.1007/978-3-319-09581-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-09581-3_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09580-6
Online ISBN: 978-3-319-09581-3
eBook Packages: Computer ScienceComputer Science (R0)