Systematic Analysis and Review of Path Optimization Techniques in WSN


  • Aparna Ashok Kamble School of Computer Engineering & Technology, Dr. Vishwanath Karad MIT World Peace University, Pune.
  • B.M. Patil School of Computer Engineering & Technology, Dr. Vishwanath Karad MIT World Peace University, Pune.


Energy, Mobile Sink, Path Optimization, Routing, WSN,


Wireless Sensor Network (WSN) is a centre of research owing to prevalent applications like military and scrutinizing circumstances of environment. The recent approaches showed that the mobility of sink in a controlled path can enhance the efficiency of energy in WSN, but the constraints of the path make the routing more complicated. Thus, the sink with fixed speed poses less communication time for collecting data via sensor nodes that are arbitrarily deployed. This limitation has noteworthy issues in enhancing data collected and minimizing energy consumption. Moreover, these research constraints led to the design proficient path optimization technique in WSN. This work presents a survey based on path optimization strategies. In addition, a thorough investigation is done based on various parameters. Also, we have analyzed the merits and demerits of conventional path optimization strategies. Finally, future research directions in obtaining efficient path optimization in Wireless Sensor Networks along with the mobile sink are elaborated.


Bhatt, R., Maheshwary, P. and Shukla, P, "Application of Fruit Fly Optimization Algorithm for Single-Path Routing in Wireless Sensor Network for Node Capture Attack," In Computing and Network Sustainability, Springer, pp. 129-136, 2019.

Sun, Y., Dong, W. and Chen, Y, "An improved routing algorithm based on ant colony optimization in wireless sensor networks," IEEE communications Letters, vol.21, no.6, pp.1317-1320, 2017.

Radhika, R. and Binu, G.S, "An Enhanced Energy Efficient Routing Method for Mobile Sink Using Ant Colony Optimisation Based Clustering in WSN," In proceedings of International Conference on Circuits and Systems in Digital Enterprise Technology (ICCSDET), IEEE, pp. 1-6, December 2018.

Ghorbel, M.B., Rodríguez-Duarte, D., Ghazzai, H., Hossain, M.J. and Menouar, H., "Joint position and travel path optimization for energy efficient wireless data gathering using unmanned aerial vehicles," IEEE Transactions on Vehicular Technology, vol.68, no.3, pp.2165- 2175, 2019.

Tang, C. and Yang, N., "Virtual grid margin optimization and energy balancing scheme for mobile sinks in wireless sensor networks," Multimedia Tools and Applications, vol.76, no.16, pp.16929-16948, 2017.

Tian, J., Gao, M. and Ge, G, "Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm," EURASIP Journal on Wireless Communications and Networking, vol.1, pp.104, 2016.

Yang, Y., Fonoage, M.I. and Cardei, M., "Improving network lifetime with mobile wireless sensor networks," Computer communications, vol.33, no.4, pp.409-419, 2010.

Shiyao Zhang, “Path optimization strategy for charging nodes in wireless sensor networks,”2019.

Wang, J., Cao, Y., Li, B., Kim, H.J. and Lee, S., "Particle swarm optimization based clustering algorithm with mobile sink for WSN," Future Generation Computer Systems, vol.76, pp.452-457, 2017.

Hedges, D.A., Coon, J.P. and Chen, G., "A Continuum Model for Route Optimization in Large-Scale Inhomogeneous Multi-Hop Wireless Networks," IEEE Transactions on Communications, 2019.

Moh’d Alia, O, "Dynamic relocation of mobile base station in wireless sensor networks using a cluster-based harmony search algorithm," Information Sciences, vol.385, pp.76-95, 2017.

Gao, S., Zhang, H. and Das, S.K, "Efficient data collection in wireless sensor networks with path-constrained mobile sinks," IEEE Transactions on Mobile Computing, vol.10, no.4, pp.592-608, 2010.

Ciancio, A., Pattem, S., Ortega, A. and Krishnamachari, B, "Energyefficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm," In Proceedings of the 5th international conference on Information processing in sensor networks, pp. 309-316, April 2006.

Wang, C., Yin, L. and Øien, G.E., "Energy-efficient route optimization for adaptive MPSK-based wireless sensor networks," EURASIP Journal on Wireless Communications and Networking, pp.2, 2010.

Naidu, S., "Mitigation of energy depletion in wireless ad-hoc sensor networks through path optimization," International journal of computer networks and applications, vol.1, no.2, pp.01-11, 2015.

Singh, B. and Lobiyal, D.K, "Energy-aware cluster head selection using particle swarm optimization and analysis of packet retransmissions in WSN," Procedia Technology, vol.4, pp.171-176, 2012.

Lu, Y., Sun, N. and Pan, X., "Mobile Sink-Based Path Optimization Strategy in Wireless Sensor Networks Using Artificial Bee Colony Algorithm," IEEE Access, vol.7, pp.11668-11678, 2018.

Arti, Deepika, “Path Optimization with Artificial Bee Colony Algorithm in WSN,” International Journal of Science vol.6, no.6 2019.

Alghamdi, T.A., "Secure and Energy Efficient Path Optimization Technique in Wireless Sensor Networks Using DH Method," IEEE Access, vol.6, pp.53576-53582.

Zhu, X. and Zhang, Y., "Wireless sensor network path optimization based on particle swarm algorithm," In proceedings of IEEE International Conference on Computer Science and Automation Engineering, vol.3, pp. 534-537, 2011.

Sun, Y. and Tian, J., "WSN path optimization based on fusion of improved ant colony algorithm and genetic algorithm," Journal of Computational Information Systems, vol.6, no.5, pp.1591-1599, 2010.

Maity, C., Garg, C. and Behera, S., "Adaptive Cluster Head characterization in LEACH protocol for power optimization in WSN," in Proceedings of ASCNT 2011.

Jiang, A. and Zheng, L., "An effective hybrid routing algorithm in WSN: Ant colony optimization in combination with hop count minimization," Sensors, vol.18, no.4, pp.1020, 2018.

Ghafoor, S., Rehmani, M.H., Cho, S. and Park, S.H., "An efficient trajectory design for mobile sink in a wireless sensor network," Computers & Electrical Engineering, vol.40, no.7, pp.2089-2100, 2014.

Deepika, and R. Prabha, "Path Optimization Of Mobile Sink For Energy Efficient Data Transmission, International Research Journal of Engineering and Technology (IRJET), Vol.3, no.3, Mar-2016.

Sun, Z., "Path optimization wireless sensor network based on ant colony algorithm," Journal of Chemical and Pharmaceutical Research, vol.6, pp.2086-2093, 2010.

Mamalis, B., "Prolonging network lifetime in wireless sensor networks with path-constrained mobile sink," arXiv preprint arXiv:1912.01146, 2014.

Dhamdhere, S., Guru, S. and Pune, C.D., "Robust data collection in wireless sensor networks with mobile sinks," Int. J. Comput. Sci. Inf. Technol, vol.5, pp.4999-5002, 2014.

Pang, A., Chao, F., Zhou, H. and Zhang, J., "The Method of Data Collection Based on Multiple Mobile Nodes for Wireless Sensor Network," IEEE Access, vol.8, pp.14704-14713, 2020.

Ren, G., Wu, J. and Versonnen, F, "Bee-based reliable data collection for mobile wireless sensor network," Cluster Computing, Springer, pp.1-10, 2018.

Kaur, R. and Narula, A.K., "Mobile Sink Path Optimization for Data Gathering Using Neural Networks in WSN," 2017.

Hong, S., Kim, D., Ha, M., Bae, S., Park, S.J., Jung, W. and Kim, J.E., "SNAIL: an IP-based wireless sensor network approach to the internet of things," IEEE Wireless Communications, vol.17, no.6, pp.34-42, 2010.

Vijayashree, R. and Suresh Ghana Dhas, C, "Energy efficient data collection with multiple mobile sink using artificial bee colony algorithm in large-scale WSN," Automatika, vol.60, no.5, pp.555-563, 2019.

Yue, Y., Li, J., Fan, H. and Qin, Q, "Optimization-based artificial bee colony algorithm for data collection in large-scale mobile wireless sensor networks," Journal of Sensors, 2016.

Dongyao, J., Shengxiong, Z., Meng, L. and Huaihua, Z., "Adaptive multi-path routing based on an improved leapfrog algorithm," Information Sciences, vol.367, pp.615-629, 2016.

Wang, J., Yang, X., Ma, T., Wu, M. and Kim, J.U., "An energyefficient competitive clustering algorithm for wireless sensor networks using mobile sink," International Journal of Grid and Distributed Computing, vol.5, no.4, pp.79-92, 2012.

Salarian, H., Chin, K.W. and Naghdy, F., "An energy-efficient mobilesink path selection strategy for wireless sensor networks," IEEE Transactions on vehicular technology, vol.63, no.5, pp.2407-2419, 2013.

Wang, J., Cao, J., Sherratt, R.S. and Park, J.H., "An improved ant colony optimization-based approach with mobile sink for wireless sensor networks," The Journal of Supercomputing, vol.74, no.12, pp.6633-6645, 2018.

Kushal, B.Y. and Chitra, M., "Cluster based routing protocol to prolong network lifetime through mobile sink in WSN," In proceedings of IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), pp. 1287-1291, 2016.

Chen, H., Lv, Z., Tang, R. and Tao, Y., "Clustering energy-efficient transmission protocol for wireless sensor networks based on ant colony path optimization," In proceedings of International Conference on Computer, Information and Telecommunication Systems (CITS), pp. 15-19, 2017.

Zhang, L. and Wan, C., "Dynamic Path Planning Design for Mobile Sink with Burst Traffic in a Region of WSN," Wireless Communications and Mobile Computing, 2019.

Kumar, A.R. and Sivagami, A., "Energy Aware Localized Routing in Rendezvous Point Based Mobile Sink Strategy for Wireless Sensor Networks," In Innovations in Power and Advanced Computing Technologies, IEEE, Vol.1, pp. 1-6, 2019.

Prabha, M., Darly, S.S. and Rabi, B.J., "Energy conservative mobile sink path routing for wireless sensor networks," In proceedings of International Conference on Smart Structures and Systems (ICSSS), pp. 1-6, 2019.

Wang, J., Gao, Y., Liu, W., Sangaiah, A.K. and Kim, H.J., "Energy efficient routing algorithm with mobile sink support for wireless sensor networks," Sensors, vol.19, no.7, pp.1494, 2019.

Siriwardana, J. and Halgamuge, S.K., "Fast shortest path optimization inspired by shuttle streaming of physarum polycephalum," In proceedings of IEEE congress on evolutionary computation, pp. 1-8, 2012.

Chen, Y., Wang, Z., Ren, T. and Lv, H., "Lifetime optimization algorithm with mobile sink nodes for wireless sensor networks based on location information," International Journal of Distributed Sensor Networks, vol.11, no.8, pp.857673, 2015.

Sharma, D. and Kulkarni, S., "Network Lifetime Enhancement Using Improved Honey Bee Optimization Based Routing Protocol for WSN," In proceedings of Second International Conference on Inventive Communication and Computational Technologies (ICICCT), pp. 913- 918, 2018.

Xiao, W., Wu, X., Ma, X. and Lu, Q., "The optimization algorithm of wireless sensor network node based on improved ant colony," Sensors & Transducers, vol.155, no.8, pp.54, 2013.

Baroudi, U., Bin-Yahya, M., Alshammari, M. and Yaqoub, U., "Ticketbased QoS routing optimization using genetic algorithm for WSN applications in smart grid," Journal of Ambient Intelligence and Humanized Computing, vol.10, no.4, pp.1325-1338, 2019.

Wang, W., Qiu, T., Wang, L., Xia, F. and Wu, G., "A balanced energy consumption solution for wireless sensor networks with failure clusters," In IEEE International Conference on Computer Science and Automation Engineering, vol.4, pp. 415-419, 2011.




How to Cite

Kamble, A. A., & Patil, B. (2021). Systematic Analysis and Review of Path Optimization Techniques in WSN. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 13(1), 57–68. Retrieved from