Abstract
Focus on the problem of finding the optimal path in wireless sensor networks (WSN), considering energy saving requirement, an energy-saving routing strategy based on ant colony optimization (DERS-ACO) is proposed. Our strategy designs the optimization rule of dynamic state transformation, and introduces the mechanism of rewards and penalties which further saves the search time and increase the probability of optimal path search, and prolongs lifetime of network greatly. Simulation showed that the searching probability of a global for the optimal solution is increased, and the global optimal solution is obtained quickly and effectively, furthermore the energy consumption of the nodes is saved, which will prolong the lifetime of network greatly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Qu, W., Lin, H., Wang, J.K.: A dynamic energy-efficient routing scheme in Wireless Sensor Networks. In: ICIC-EL, vol. 8, no. 11, pp. 3113–3119 (2014)
Karimi, M., Naji, H.R.: Optimize cluster-head selection in wireless sensor networks using Genetic Algorithm and Harmony Search Algorithm. In: 20th Iranian Conference on Electrical Engineering, pp. 706–710 (2012)
Zhang, G.Y., Tang, B., Sun, J.G., Li, J.N.: Ant colony routing strategy based on distribution uniformity degree for contentcentric network. J. Commun. 36(6), 2015126-1–2015126-12
Qu, D.P., Wang, X.W., Hang, M.: An aware ant routing algorithm in mobile peer-to-peer networks. Chin. J. Comput. 36(7), 1456–1464 (2013)
Al-ali, R., Rana, O., Walker, D.W., et al.: G-QoSM: grid service discovery using QoS properties. Comput. Inform. 21(4), 363–382 (2012)
Amaldi, E., Capone, M., Filippini, I.: Design of wireless sensor networks for mobile target detection. IEEE-ACM Trans. Netw. 20(3), 784–797 (2012)
Karaboga, D., Okdem, S., Ozturk, C.: Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel. Netw. 18(7), 847–860 (2012)
Okdem, S., Ozturk, C., Karaboga, D.: A comparative study on differential evolution based routing implementations for wireless sensor networks. In: Innovations in Intelligent Systems and Applications (INISTA), pp. 1–5 (2012)
Colorni, A., Dorigo, M., Maniezzo, V., et al.: Distributed optimization by ant colonies. In: Proceedings of European Conference on Artificial Life, Paris, pp. 134–142 (1991)
Acknowledgements
This work is supported by shenyang normal university science and technology research project of 2016 funding, No: XNL2016010, and liaoning province education science project of 2016 funding, No: JG16DB406.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Qu, W., Wang, X. (2017). An Energy-Saving Routing Strategy Based on Ant Colony Optimization in Wireless Sensor Networks. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)