NADEEM: A Novel Reliable Data Delivery Routing Protocol for Underwater WSNs

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 927)


In this research work, we propose three schemes: neighbor node approaching distinct energy efficient mates (NADEEM), fallback approach NADEEM (FA-NADEEM) and transmission adjustment NADEEM (TA-NADEEM). In NADEEM, immutable forwarder node selection is avoided with the help of three distinct selection parameters. Also, void hole is avoided using fallback recovery mechanism to deliver data successfully at the destination. Moreover, transmission range is dynamically adjusted to resume greedy forwarding among the network nodes. The neighbor node is only eligible to become forwarder when it is not a void node. Additionally, linear programming based feasible regions are computed for an optimal energy dissipation and to improve network throughput. Extensive simulations are conducted for three parameters: energy, packet delivery ratio (PDR) and fraction of void nodes. Further, an analysis is performed by varying transmission range and data rate for energy consumption and fraction of void node. The results clearly depict that our proposed schemes outperform the baseline scheme (GEDAR) in terms of energy consumption and fraction of void nodes.


  1. 1.
    Javaid, N., Jafri, M.R., Ahmed, S., Jamil, M., Khan, Z.A., Qasim, U., Al-Saleh, S.S.: Delay-sensitive routing schemes for underwater acoustic sensor networks. Int. J. Distrib. Sens. Netw. 11(3), 532676 (2015)CrossRefGoogle Scholar
  2. 2.
    Coutinho, R.W.L., Boukerche, A., Vieira, L.F.M., Loureiro, A.A.F.: Geographic and opportunistic routing for underwater sensor networks. IEEE Trans. Comput. 65(2), 548–561 (2016)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Noh, Y., Lee, U., Lee, S., Wang, P., Vieira, L.F.M., Cui, J.-H., Gerla, M., Kim, K.: Hydrocast: pressure routing for underwater sensor networks. IEEE Trans. Veh. Technol. 65(1), 333–347 (2016)CrossRefGoogle Scholar
  4. 4.
    Kheirabadi, M.T., Mohamad, M.M.: Greedy routing in underwater acoustic sensor networks: a survey. Int. J. Distrib. Sens. Netw. 9(7), 701834 (2013)CrossRefGoogle Scholar
  5. 5.
    Han, G., Jiang, J., Bao, N., Wan, L., Guizani, M.: Routing protocols for underwater wireless sensor networks. IEEE Commun. Mag. 53(11), 72–78 (2015)CrossRefGoogle Scholar
  6. 6.
    Coutinho, R.W.L., Boukerche, A., Vieira, L.F.M., Loureiro, A.A.F.: 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)Google Scholar
  7. 7.
    Yan, H., Shi, Z.J., Cui, J.: DBR: depth-based routing for underwater sensor networks. In: NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, pp. 72–86 (2008)Google Scholar
  8. 8.
    Javaid, N., Jafri, M.R., Khan, Z.A., Qasim, U., Alghamdi, T.A., Ali, M.: iAMCTD: improved adaptive mobility of courier nodes in threshold-optimized DBR protocol for underwater wireless sensor networks. Int. J. Distrib. Sens. Netw. 10(11), 213012 (2014)CrossRefGoogle Scholar
  9. 9.
    Azam, I., Javaid, N., Ahmad, A., Abdul, W., Almogren, A., Alamri, A.: Balanced load distribution with energy hole avoidance in underwater WSNs. IEEE Access 5, 15206–15221 (2017)CrossRefGoogle Scholar
  10. 10.
    Yu, H., Yao, N., Wang, T., Li, G., Gao, Z., Tan, G.: WDFAD-DBR: weighting depth and forwarding area division DBR routing protocol for UASNs. Ad Hoc Netw. 37, 256–282 (2016)CrossRefGoogle Scholar
  11. 11.
    Ahmad, A., Javaid, N., Khan, Z.A., Qasim, U., Alghamdi, T.A.: \((ACH)^2\): routing scheme to maximize lifetime and throughput of wireless sensor networks. IEEE Sens. J. 14(10), 3516–3532 (2014)CrossRefGoogle Scholar
  12. 12.
    Abbas, M.Z., Bakar, K.A., Ayaz, M., Mohamed, M.H., Tariq, M.: Hop-by-hop dynamic addressing based routing protocol for monitoring of long range underwater pipeline. KSII Trans. Internet Inf. Syst. (TIIS) 11(2), 731–763 (2017)Google Scholar
  13. 13.
    Yu, S., Liu, S., Jiang, P.: A high-efficiency uneven cluster deployment algorithm based on network layered for event coverage in UWSNs. Sensors 16(12), 2103 (2016)CrossRefGoogle Scholar
  14. 14.
    Javaid, N., Rasheed, M.B., Imran, M., Guizani, M., Khan, Z.A., Alghamdi, T.A., Ilahi, M.: An energy-efficient distributed clustering algorithm for heterogeneous WSNs. EURASIP J. Wirel. Commun. Network. 2015(1), 151 (2015)CrossRefGoogle Scholar
  15. 15.
    Heidemann, J., Stojanovic, M., Zorzi, M.: Underwater sensor networks: applications, advances and challenges. Phil. Trans. R. Soc. A 370(1958), 158–175 (2012)CrossRefGoogle Scholar
  16. 16.
    Noh, Y., Lee, U., Han, S., Wang, P., Torres, D., Kim, J., Gerla, M.: DOTS: a propagation delay-aware opportunistic MAC protocol for mobile underwater networks. IEEE Trans. Mob. Comput. 13(4), 766–782 (2014)CrossRefGoogle Scholar
  17. 17.
    Stojanovic, M., Preisig, J.: Underwater acoustic communication channels: propagation models and statistical characterization. IEEE Commun. Mag. 47(1), 84–89 (2009)CrossRefGoogle Scholar
  18. 18.
    Yang, H., Liu, B., Ren, F., Wen, H., Lin, C.: Optimization of energy efficient transmission in underwater sensor networks. In: Global Telecommunications Conference, GLOBECOM 2009, pp. 1–6. IEEE (2009)Google Scholar
  19. 19.
    Climent, S., Sanchez, A., Capella, J.V., Meratnia, N., Serrano, J.J.: Underwater acoustic wireless sensor networks: advances and future trends in physical, MAC and routing layers. Sensors 14, 795–833 (2014)CrossRefGoogle Scholar
  20. 20.
    Noh, Y., Lee, U., Wang, P., Choi, B.S.C., Gerla, M.: VAPR: void-aware pressure routing for underwater sensor networks. IEEE Trans. Mob. Comput. 12(5), 895–908 (2013)CrossRefGoogle Scholar
  21. 21.
    Yadav, S., Kumar, V.: Optimal clustering in underwater wireless sensor networks: acoustic, EM and FSO communication compliant technique. IEEE Access 5, 12761–12776 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.COMSATS University IslamabadIslamabadPakistan

Personalised recommendations