{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:34:38Z","timestamp":1760240078272,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T00:00:00Z","timestamp":1549843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010221","name":"Higher Education Commision, Pakistan","doi-asserted-by":"publisher","award":["HEC-1765340"],"award-info":[{"award-number":["HEC-1765340"]}],"id":[{"id":"10.13039\/501100010221","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Symmetry in nodes operation in underwater wireless sensor networks (WSNs) is crucial so that nodes consume their energy in a balanced fashion. This prevents rapid death of nodes close to water surface and enhances network life span. Symmetry can be achieved by minimizing delay and ensuring reliable packets delivery to sea surface. It is because delay minimization and reliability are very important in underwater WSNs. Particularly, in dense underworks, packets reliability is of serious concern when a large number of nodes advance packets. The packets collide and are lost. This inefficiently consumes energy and introduces extra delay as the lost packets are usually retransmitted. This is further worsened by adaptation of long routes by packets as the network size grows, as this increases the collision probability of packets. To cope with these issues, two routing schemes are designed for dense underwater WSNs in this paper: delay minimization routing (DMR) and cooperative delay minimization routing (CoDMR). In the DMR scheme, the entire network is divided into four equal regions. The minor sink nodes are placed at center of each region, one in each of the four regions. Unlike the conventional approach, the placement of minor sink nodes in the network involves timer based operation and is independent of the geographical knowledge of the position of every minor sink. All nodes having physical distance from sink lower than the communication range are able to broadcast packets directly to the minor sink nodes, otherwise multi-hopping is used. Placement of the minor sinks in the four regions of the network avoids packets delivery to water surface through long distance multi-hopping, which minimizes delay and balances energy utilization. However, DMR is vulnerable to information reliability due to single path routing. For reliability, CoDMR scheme is designed that adds reliability to DMR using cooperative routing. In CoDMR, a node having physical distance from the sink greater than its communication range, sends the information packets by utilizing cooperation with a single relay node. The destination and the relay nodes are chosen by considering the lowest physical distance with respect to the desired minor sink node. The received packets at the destination node are merged by fixed ratio combining as a diversity technique. The physical distance computation is independent of the geographical knowledge of nodes, unlike the geographical routing protocols. This makes the proposed schemes computationally efficient. Simulation shows that DMR and CoDMR algorithms outperform the counterpart algorithms in terms of total energy cost, energy balancing, packet delivery ratio (PDR), latency, energy left in the battery and nodes depleted of battery power.<\/jats:p>","DOI":"10.3390\/sym11020195","type":"journal-article","created":{"date-parts":[[2019,2,12]],"date-time":"2019-02-12T03:18:20Z","timestamp":1549941500000},"page":"195","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Cooperative and Delay Minimization Routing Schemes for Dense Underwater Wireless Sensor Networks"],"prefix":"10.3390","volume":"11","author":[{"given":"Ubaid","family":"Ullah","sequence":"first","affiliation":[{"name":"Department of Electronics, Quaid-i-Azam University, Islamabad 45320, Pakistan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0300-8553","authenticated-orcid":false,"given":"Anwar","family":"Khan","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Peshawar, Pakhtunkhwa 52120, Pakistan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2205-0220","authenticated-orcid":false,"given":"Saleh M.","family":"Altowaijri","sequence":"additional","affiliation":[{"name":"Faculty of Computing and Information Technology, Northern Border University, Rafha 76321, Saudi Arabia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9549-2540","authenticated-orcid":false,"given":"Ihsan","family":"Ali","sequence":"additional","affiliation":[{"name":"Department of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, Kualalumpur 50603, Malaysia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5439-1121","authenticated-orcid":false,"given":"Atiq Ur","family":"Rahman","sequence":"additional","affiliation":[{"name":"Faculty of Computing and Information Technology, Northern Border University, Rafha 76321, Saudi Arabia"}]},{"given":"Vijay","family":"Kumar V.","sequence":"additional","affiliation":[{"name":"School of Advanced Sciences, VIT University, Tamil Nadu 632014, India"}]},{"given":"Munsif","family":"Ali","sequence":"additional","affiliation":[{"name":"Department of Electronics, Quaid-i-Azam University, Islamabad 45320, Pakistan"}]},{"given":"Hasan","family":"Mahmood","sequence":"additional","affiliation":[{"name":"Department of Electronics, Quaid-i-Azam University, Islamabad 45320, Pakistan"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kuo, L.C., and Melodia, T. (2012, January 18\u201321). Cross-Layer routing on MIMO-OFDM underwater acoustic links. Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, Korea.","DOI":"10.1109\/SECON.2012.6275782"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Qadar, J., Khan, A., and Mahmood, H. (2018, January 4\u20136). DNAR: Depth and Noise Aware Routing for Underwater Wireless Sensor Networks. Proceedings of the Conference on Complex, Intelligent, and Software Intensive Systems, Matsue, Japan.","DOI":"10.1007\/978-3-319-93659-8_21"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1121776.1121779","article-title":"Challenges for efficient communication in underwater acoustic sensor networks","volume":"1","author":"Akyildiz","year":"2004","journal-title":"SIGBED Rev."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/j.adhoc.2005.01.004","article-title":"Underwater acoustic sensor networks: Research challenges","volume":"3","author":"Akyildiz","year":"2005","journal-title":"Ad Hoc Netw."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Noh, Y., Wang, P., Lee, U., Torres, D., and Gerla, M. (2010, January 5\u20138). DOTS: A propagation delay-aware opportunistic MAC protocol for underwater sensor networks. Proceedings of the 18th IEEE International Conference on Network Protocols, Kyoto, Japan.","DOI":"10.1109\/ICNP.2010.5762767"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Pompili, D., Melodia, T., and Akyildiz, I.F. (2006, January 23\u201329). Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, CA, USA.","DOI":"10.1145\/1161089.1161123"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"6584","DOI":"10.1109\/JSEN.2015.2461652","article-title":"Delay-Sensitive Opportunistic Routing for Underwater Sensor Networks","volume":"15","author":"Hsu","year":"2015","journal-title":"IEEE Sens. J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"532676","DOI":"10.1155\/2015\/532676","article-title":"Delay-Sensitive Routing Schemes for Underwater Acoustic Sensor Networks","volume":"11","author":"Javaid","year":"2015","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/1347364.1347372","article-title":"A survey of practical issues in underwater networks","volume":"11","author":"Partan","year":"2007","journal-title":"SIGMOBILE Mob. Comput. Commun. Rev."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.adhoc.2014.07.014","article-title":"CARP: A Channel-aware routing protocol for underwater acoustic wireless networks","volume":"34","author":"Basagni","year":"2015","journal-title":"Ad Hoc Netw."},{"key":"ref_11","first-page":"304","article-title":"Using amplify-and-forward relay for coverage extension in indoor environments","volume":"91","author":"Fadoul","year":"2016","journal-title":"J. Theor. Appl. Inf. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"28777","DOI":"10.1109\/ACCESS.2018.2837108","article-title":"Co-EEORS: Cooperative Energy Efficient Optimal Relay Selection Protocol for Underwater Wireless Sensor Networks","volume":"6","author":"Khan","year":"2018","journal-title":"IEEE Access"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Nasir, H., Javaid, N., Ashraf, H., Manzoor, S., Khan, Z.A., Qasim, U., and Sher, M. (2014, January 8\u201310). CoDBR: cooperative depth based routing for underwater wireless sensor networks. Proceedings of the 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and Applications, Guangdong, China.","DOI":"10.1109\/BWCCA.2014.45"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Hafeez, T., Javaid, N., Shakeel, U., Hussain, S., and Maqsood, H. (2015, January 4\u20136). An Energy Efficient Adaptive Cooperative Routing Protocol for Underwater WSNs. Proceedings of the 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), Krakow, Poland.","DOI":"10.1109\/BWCCA.2015.91"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"891410","DOI":"10.1155\/2015\/891410","article-title":"Co-UWSN: Cooperative Energy-Efficient Protocol for Underwater WSNs","volume":"11","author":"Ahmed","year":"2015","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Pervaiz, K., Wahid, A., Sajid, M., Khizar, M., Khan, Z.A., Qasim, U., and Javaid, N. (2016, January 6\u20138). DEAC: Depth and energy aware cooperative routing protocol for underwater wireless sensor networks. Proceedings of the 2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS), Fukuoka, Japan.","DOI":"10.1109\/CISIS.2016.108"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Dubey, A., and Rajawat, A. (2016, January 22\u201324). Impulse effect of node mobility on delay sensitive routing algorithm in underwater sensor network. Proceedings of the 2016 International Conference on Internet of Things and Applications (IOTA), Pune, India.","DOI":"10.1109\/IOTA.2016.7562768"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"4137","DOI":"10.1109\/JSEN.2015.2462740","article-title":"DTMAC: A Delay Tolerant MAC Protocol for Underwater Wireless Sensor Networks","volume":"16","author":"Li","year":"2016","journal-title":"IEEE Sensors J."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Shakeel, U., Jan, N., Qasim, U., Khan, Z.A., and Javaid, N. (2016, January 6\u20138). DRADS: Depth and reliability aware delay sensitive routing protocol for underwater WSNs. Proceedings of the 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), Fukuoka, Japan.","DOI":"10.1109\/IMIS.2016.137"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Shah, P.M., Ullah, I., Khan, T., Hussain, M.S., Khan, Z.A., Qasim, U., and Javaid, N. (2016, January 23\u201325). MobiSink: Cooperative routing protocol for underwater sensor networks with sink mobility. Proceedings of the 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), Crans-Montana, Switzerland.","DOI":"10.1109\/AINA.2016.167"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.jnca.2017.01.013","article-title":"Region based cooperative routing in underwater wireless sensor networks","volume":"92","author":"Javaid","year":"2017","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Abbasi, J.S., Javaid, N., Gull, S., Islam, S., Imran, M., Hassan, N., and Nasr, K. (2017, January 26\u201330). Balanced Energy Efficient Rectangular routing protocol for Underwater Wireless Sensor Networks. Proceedings of the 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), Valencia, Spain.","DOI":"10.1109\/IWCMC.2017.7986529"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"14119","DOI":"10.1109\/ACCESS.2017.2730233","article-title":"EECOR: An Energy-Efficient Cooperative Opportunistic Routing Protocol for Underwater Acoustic Sensor Networks","volume":"5","author":"Rahman","year":"2017","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Shah, S., Khan, A., Ali, I., Ko, K.-M., and Mahmood, H. (2018). Localization Free Energy Efficient and Cooperative Routing Protocols for Underwater Wireless Sensor Networks. Symmetry, 10.","DOI":"10.3390\/sym10100498"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Majid, A., Azam, I., Waheed, A., Zain-ul-Abidin, M., Hafeez, T., Khan, Z.A., Qasim, U., and Javaid, N. (2016, January 23\u201325). An energy efficient and balanced energy consumption cluster based routing protocol for underwater wireless sensor networks. Proceedings of the 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), Crans-Montana, Switzerland.","DOI":"10.1109\/AINA.2016.165"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/2422966.2422972","article-title":"Surface-level path loss modeling for sensor networks in flat and irregular terrain","volume":"9","author":"Chong","year":"2013","journal-title":"ACM Trans. Sen. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"381","DOI":"10.4236\/wsn.2010.24050","article-title":"A new method to improve performance of cooperative underwater acoustic wireless sensor networks via frequency controlled transmission based on length of data links","volume":"2","author":"Vakily","year":"2010","journal-title":"Wirel. Sens. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Yan, H., Shi, Z.J., and Cui, J.H. (2008, January 2\u201314). DBR: Depth-based routing for underwater sensor networks. Proceedings of the International conference on research in networking, New Delhi, India.","DOI":"10.1007\/978-3-540-79549-0_7"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/195\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:31:05Z","timestamp":1760185865000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,11]]},"references-count":28,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["sym11020195"],"URL":"https:\/\/doi.org\/10.3390\/sym11020195","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,2,11]]}}}