International Journal of Computer Network and Information Security(IJCNIS)

ISSN: 2074-9090 (Print), ISSN: 2074-9104 (Online)

Published By: MECS Press

IJCNIS Vol.14, No.3, Jun. 2022

An Energy Efficient Optimal Path Routing (EEOPR) for Void Avoidance in Underwater Acoustic Sensor Networks

Full Text (PDF, 671KB), PP.19-32

Views:5   Downloads:1


Deepanshu, B. Singh, Bhumika Gupta

Index Terms

Underwater sensor networks;sensor nodes;network coverage;connectivity;autonomous underwater vehicles;Fitness Function;Grey Wolf Optimization


UASN (Underwater Acoustic Sensor Network) has intrinsic impediments, since it is utilized and utilizes acoustic signs to impart in the sea-going world. Examples include long delays in propagation, limited bandwidth, high transmitting energy costs, very high attenuation in the signal, expensive implementation and battery replacement etc. The UASN routing schemes must therefore take account of these features to achieve balance energy, prevent void hole and boost network life. One of the significant issue in routing is the presence of void node. A void node is a node that does not have any forwarder node. The presence of void may cause the bundle conveyance in the steering time which prompts information misfortune. The gap during steering influences the network execution regarding proliferation delay, vitality utilization and network lifetime, and so forth. So with the objective to remove the void node in the networks, this work presents an energy efficient optimal path routing for void avoidance in underwater acoustic sensor networks. This work uses the concept of gray wolf optimization algorithm to calculate the fitness function and that fitness function is used to select the best forwarder node in the networks. This work only consider the vertical directions which further reduces the end to end delay. The proposed work has been simulated on MATLAB and performances are evaluated in terms of broadcast copies of data, energy tax, and packet delivery ratio, number of dead nodes, network lifetime and delay.

Cite This Paper

Deepanshu, B. Singh, Bhumika Gupta, "An Energy Efficient Optimal Path Routing (EEOPR) for Void Avoidance in Underwater Acoustic Sensor Networks", International Journal of Computer Network and Information Security(IJCNIS), Vol.14, No.3, pp.19-32, 2022. DOI: 10.5815/ijcnis.2022.03.02


[1]Mistry, Kosha, and HardikModi. "Design of high data rate and multipath efficient underwater acoustic communication system using OFDM–DQPSK." In Proceedings of international conference on ICT for sustainable development, pp. 493-502. Springer, Singapore, 2016.

[2]Gupta, B., Gola, K.K. & Dhingra, M. HEPSO: an efficient sensor node redeployment strategy based on hybrid optimization algorithm in UWASN. Wireless Netw 27, 2365–2381 (2021).

[3]Sharad Saxena, Shailendra Mishra, Mayank Singh,"Clustering Based on Node Density in Heterogeneous Under-Water Sensor Network", International Journal of Information Technology and Computer Science(IJITCS), vol.5, no.7, pp.49-55, 2013. DOI: 10.5815/ijitcs.2013.07.06

[4]K. Kumar Gola, N. Chaurasia, B. Gupta and D. Singh Niranjan, "Sea lion optimization algorithm based node deployment strategy in underwater acoustic sensor network", International Journal of Communication Systems, vol. 34, no. 5, 2021. Available: 10.1002/dac.4723.

[5]Gola, K., & Gupta, B. (2020). Underwater sensor networks: ‘Comparative analysis on applications, deployment and routing techniques’. IET Communications, 14(17), 2859-2870.

[6]Md. Ashrafuddin, Md. Manowarul Islam, Md. Mamun-or-Rashid,"Energy Efficient Fitness Based Routing Protocol for Underwater Sensor Network", International Journal of Intelligent Systems and Applications(IJISA), vol.5, no.6, pp.61-69, 2013.DOI: 10.5815/ijisa.2013.06.08

[7]Basagni, Stefano, Chiara Petrioli, Roberto Petroccia, and Daniele Spaccini. "CARP: A channel-aware routing protocol for underwater acoustic wireless networks." Ad Hoc Networks 34 (2015): 92-104.

[8]K. Gola and B. Gupta, "Underwater Sensor Networks Routing (UWSN-R): A Comprehensive Survey", Sensor Letters, vol. 15, no. 11, pp. 877-890, 2017. Available: 10.1166/sl.2017.3896.

[9]Garcia, J. Esteban. "Positioning of sensors in underwater acoustic networks." In Proceedings of OCEANS 2005 MTS/IEEE, pp. 2088-2092. IEEE, 2005.

[10]Yoon, Seokhoon, Abul K. Azad, Hoon Oh, and Sunghwan Kim. "AURP: An AUV-aided underwater routing protocol for underwater acoustic sensor networks." Sensors 12, no. 2 (2012): 1827-1845.

[11]Jornet, JosepMiquel, MilicaStojanovic, and Michele Zorzi. "Focused beam routing protocol for underwater acoustic networks." In Proceedings of the third ACM international workshop on Underwater Networks, pp. 75-82. ACM, 2008.

[12]Lee, Uichin, Paul Wang, Youngtae Noh, Luiz FM Vieira, Mario Gerla, and Jun-Hong Cui. "Pressure routing for underwater sensor networks." In 2010 Proceedings IEEE INFOCOM, pp. 1-9. IEEE, 2010.

[13]Climent, Salvador, Antonio Sanchez, Juan Capella, Nirvana Meratnia, and Juan Serrano. "Underwater acoustic wireless sensor networks: advances and future trends in physical, MAC and routing layers." Sensors 14, no. 1 (2014): 795-833.

[14]Climent, Salvador, Antonio Sanchez, Juan Capella, Nirvana Meratnia, and Juan Serrano. "Underwater acoustic wireless sensor networks: advances and future trends in physical, MAC and routing layers." Sensors 14, no. 1 (2014): 795-833.

[15]Zhang, Song, Deshi Li, and Jian Chen. "A link-state based adaptive feedback routing for underwater acoustic sensor networks." IEEE Sensors Journal 13, no. 11 (2013): 4402-4412.

[16]Coutinho, Rodolfo WL, AzzedineBoukerche, Luiz FM Vieira, and Antonio AF Loureiro. "GEDAR: geographic and opportunistic routing protocol with depth adjustment for mobile underwater sensor networks." In 2014 IEEE International Conference on communications (ICC), pp. 251-256. IEEE, 2014.

[17]Shah, Mehreen, ZahidWadud, Arshad Sher, Mahmood Ashraf, Zahoor Ali Khan, and Nadeem Javaid. "Position adjustment–based location error–resilient geo‐opportunistic routing for void hole avoidance in underwater sensor networks." Concurrency and Computation: Practice and Experience, vol. 30, no. 21 (2018): e4772.

[18]Han, Guangjie, SongjieShen, Houbing Song, Tao Yang, and Wenbo Zhang. "A stratification-based data collection scheme in underwater acoustic sensor networks." IEEE Transactions on Vehicular Technology, vol. 67, no. 11 (2018): 10671-10682. 

[19]Gola, K.K.; Gupta, B.: An energy-efficient quality of service (QoS) parameter-based void avoidance routing technique for underwater sensor networks. Jordan. J. Comput. Inf. Technol. 5(3), 244–262 (2019).

[20]Wang, Zhuo, Guangjie Han, Hongde Qin, Suping Zhang, and Yancheng Sui. "An energy-aware and void-avoidable routing protocol for underwater sensor networks." IEEE Access 6 (2018): 7792-7801. 

[21]Ahmed, Farwa, NadeemJavaid, Zahid Wadud, Arshad Sher, and Sheeraz Ahmed. "Geospatial Division Based Geographic Routing for Interference Avoidance in Underwater WSNs." In Recent Trends and Advances in Wireless and IoT-enabled Networks, pp. 207-214. Springer, Cham, 2019.

[22]Martinez, J.J.; Myers, J.R.; Carlson, T.J.; Deng, Z.D.; Rohrer, J.S.; Caviggia, K.A.; Woodley, C.M.; Weiland, M.A. Design and Implementation of an Underwater Sound Recording Device. Sensors 2011, 11, 8519–8535.

[23]Ardid, M.; Martínez-Mora, J.A.; Bou-Cabo, M.; Larosa, G.; Adrián-Martínez, S.; Llorens, C.D. Acoustic Transmitters for Underwater Neutrino Telescopes. Sensors 2012, 12, 4113–4132.

[24]Baronti, F.; Fantechi, G.; Roncella, R.; Saletti, R. Wireless Sensor Node for Surface Seawater Density Measurements. Sensors 2012, 12, 2954–2968.

[25]Mànuel, A.; Roset, X.; Rio, J.D.; Toma, D.M.; Carreras, N.; Panahi, S.S.; Garcia-Benadí, A.; Owen, T.; Cadena, J. Ocean Bottom Seismometer: Design and Test of a Measurement System for Marine Seismology. Sensors 2012, 12, 3693–3719.

[26]G. Khan and R. K. Dwivedi, "Energy-Efficient Routing Algorithm for Void Avoidance in UWSNs Using Residual Energy and Depth Variance (E2RV)," IJCNC, vol. 10, no. 4, pp. 61-78, July 2018.

[27]Li M, Du X, Liu X, Li C. Shortest Path Routing Protocol Based on the Vertical Angle for Underwater Acoustic Networks. Journal of Sensors. 2019.

[28]Mirjalili S, Saremi S, Mirjalili SM, Coelho LD. Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Systems with Applications. 2016 Apr 1;47: 106-19.