Abstract
Maximizing the network lifetime is a common objective of sensor network researches, because of the battery limitation in each sensor. Furthermore, the shortest and optimal path between sender and receiver needs to be found, so that the network can operate efficiently and provide the largest benefits for its users. In this paper, we will present energy and path aware ant colony optimization based routing algorithm for wireless sensor networks (EPWSN). This algorithm with use of presented competency function and effective definition of its parameters can increase the system efficiency. In this algorithm new pheromone update operator is designed to integrate energy consumption, hop count and path length into routing choice. Finally, simulation result shows that the proposed algorithm in comparison with the previous ant colony based routing algorithm (ACLR, traditional ACA), achieves lower path cost, obtains more balanced transmission among the node, reduces the energy consumption of the routing and extends the network lifetime. Therefore the proposed algorithm has a greater performance in comparison with other ant colony routing algorithm.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Domínguez-Medina, C., Cruz-Cortés, N.: Routing Algorithms for Wireless Sensor Networks Using Ant Colony Optimization. In: Sidorov, G., Hernández Aguirre, A., Reyes García, C.A. (eds.) MICAI 2010, Part II. LNCS (LNAI), vol. 6438, pp. 337–348. Springer, Heidelberg (2010)
Cheng, D., Xun, Y., Zhou, T., Li, W.: An Energy Aware Ant Colony Routing Algorithms for the Routing of Wireless Sensor Networks. In: Chen, R. (ed.) ICICIS 2011, Part I. CCIS, vol. 134, pp. 395–401. Springer, Heidelberg (2011)
Camilo, T., Carreto, C., Sa Silva, J., 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)
Agarwal, T., Kumar, D., Prakash, N.R.: rolonging Network Lifetime Using Ant Colony Optimization Algorithm on LEACH Protocol for Wireless Sensor Networks. In: Meghanathan, N., Boumerdassi, S., Chaki, N., Nagamalai, D. (eds.) NeCoM 2010. CCIS, vol. 90, pp. 634–641. Springer, Heidelberg (2010)
Jiang, X., Hong, B.: ACO Based Energy-Balance Routing Algorithms for WSNs. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 298–305. Springer, Heidelberg (2010)
Wang, X., Li, Q., Xiong, N., Pan, Y.: Ant Colony Optimization-Based Location-Aware Routing for Wireless Sensor Networks. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 109–120. Springer, Heidelberg (2008)
Enami, N., Moghadam, R.A., Haghighat, A.: A Survey on Application of Neural Networks in Energy Conservation of Wireless Sensor Networks. In: Özcan, A., Chaki, N., Nagamalai, D. (eds.) WiMo 2010. CCIS, vol. 84, pp. 283–294. Springer, Heidelberg (2010)
Eftekhari, P., Shokrzadeh, H., Haghighat, A.T.: Cluster-Base Directional Rumor Routing Protocol in Wireless Sensor Network. In: Das, V.V., Vijaykumar, R. (eds.) ICT 2010. CCIS, vol. 101, pp. 394–399. Springer, Heidelberg (2010)
Zong, Z., Tian, Z., Li, Z., Xu, P.: An Ant Colony Optimization Competition Routing Algorithm for WSN. In: IEEE 2008 (2008) 978-1-4244-2108-4/08
Houang, R., Chen, Z. Xu, G.: Energy-aware Routing Algorithm in WSN using Predication-mode. In: IEEE 2010 (2010) 978-1-4244-8223-8/10
Rivero, J., Cuadra, D., Calle, J., Isasi, P.: Using the ACO algorithm for path searches in social networks. Springer Science+Business Media, LLC (2011)
Kolavali, S.R., Bhatnagar, S.: Ant Colony Optimization Algorithms for Shortest Path Problems. In: Altman, E., Chaintreau, A. (eds.) NET-COOP 2008. LNCS, vol. 5425, pp. 37–44. Springer, Heidelberg (2009)
Okdem, S., Karaboga, D.: Routing in Wireless Sensor Networks Using Ant Colony Optimization. In: Proceedings of the First NASA/ESA Conference on Adaptive Hardware and Systems. IEEE (2006)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless sensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Science, vol. 2 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Orojloo, H., Moghadam, R.A., Haghighat, A.T. (2012). Energy and Path Aware Ant Colony Optimization Based Routing Algorithm for Wireless Sensor Networks. In: Krishna, P.V., Babu, M.R., Ariwa, E. (eds) Global Trends in Computing and Communication Systems. ObCom 2011. Communications in Computer and Information Science, vol 269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29219-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-29219-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29218-7
Online ISBN: 978-3-642-29219-4
eBook Packages: Computer ScienceComputer Science (R0)