Skip to main content

Advertisement

SpringerLink
Log in

Network lifetime-aware data collection in Underwater Sensor Networks for delay-tolerant applications

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

Development of energy-efficient data collection and routing schemes for Underwater Wireless Sensor Networks (UWSNs) is a challenging issue due to the peculiarities of the underlying physical layer technology. Since the recharging or replacement of sensor nodes is almost impossible after deployment, the critical issue of network lifetime maximization must be considered right from the beginning of designing the routing schemes. We propose a mobile sink (MS)-based data collection scheme that can extend network lifetime, taking into account power-constrained sensor nodes, partitioned networks with geographically distant data collection points and periodic monitoring applications with delay-tolerance. Lifetime extension is achieved by mitigating the ‘sink neighbourhood problem’ and by deferring the data transmissions until the MS is at the most favourable location for data transfer. Unlike the models available for terrestrial WSNs, we consider non-zero travel time of the MS between data collection points, thus making our model more realistic for UWSNs, both connected and partitioned. The performance of the proposed mobility-assisted data collection scheme is thoroughly investigated using both analytical and simulation models. The analytical results are compared to those of existing models to assess their effectiveness and to investigate the trade-offs. Results show that, with a network size of 60 nodes, the network lifetime achieved by the proposed model is 188% higher than that of static sink model and 91% higher than that of mobile sink model (MSM). The proposed maximum lifetime routing scheme is implemented in the network simulation platform OMNET++, for validating the analytical results as well as for evaluating other performance metrics that are not tractable via analytical methods. Both analytical and simulation results demonstrate the superiority of the proposed model in capturing realistic network conditions and providing useful performance indicators prior to network deployment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16

Similar content being viewed by others

References

  1. Akyildiz I F, Pompili D and Melodia T 2005 Underwater acoustic sensor networks: research challenges. Ad hoc Netw. 3(3): 257–279

    Article  Google Scholar 

  2. Heidemann J, Stojanovic M and Zorzi M 2012 Underwater sensor networks: applications, advances and challenges. Philos R. Soc. London A: Math Phy. Eng. Sci 370(1958): 158–175

    Article  Google Scholar 

  3. Basagni S, Carosi A, Melachrinoudis E, Petrioli C and Wang Z M 2008 Controlled sink mobility for prolonging wireless sensor networks lifetime. Wireless Netw. 14(6): 831–858

    Article  Google Scholar 

  4. Dietrich I and Dressler F 2009 On the lifetime of wireless sensor networks. ACM Trans. Sensor Netw. 5(1): 5

    Article  Google Scholar 

  5. Chen Y and Zhao Q 2005 On the lifetime of wireless sensor networks. Commun. Lett. IEEE 9(11): 976–978

    Article  Google Scholar 

  6. Kartha J M J and Jacob L 2014 Lifetime enhancement in sparse underwater acoustic sensor networks using mobile elements. In: Procecding of the IEEE International Conference on Signal Processing and Communications (SPCOM), pp. 1–6

  7. Rao J and Biswas S 2012 Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks. J. Parallel Distrib. Comput. 72(6): 764–777

    Article  Google Scholar 

  8. The omnet++ discrete event simulation system. [Online]. Available: http://www.omnetpp.org

  9. Ayaz M, Baig I, Abdullah A and Faye I 2011 A survey on routing techniques in underwater wireless sensor networks. J. Netw. Comput. Appl. 34(6): 1908–1927

    Article  Google Scholar 

  10. Xie P, Cui J H and Lao L 2006 VBF: vector-based forwarding protocol for underwater sensor networks. In: Proceedings of Networking 2006: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. Berlin Heidelberg: Springer, pp. 1216–1221

  11. Xie P, Zhou Z, Nicolaou N, See A, Cui J H and Shi Z 2010 Efficient vector-based forwarding for underwater sensor networks. EURASIP J. Wireless Commun. Netw. 2010(1): 1–13

    Article  Google Scholar 

  12. Pompili D, Melodia T and Akyildiz I F 2010 Distributed routing algorithms for underwater acoustic sensor networks. IEEE Trans. Wireless Commun. 9(9): 2934–2944

    Article  Google Scholar 

  13. Domingo M C and Prior R 2008 Energy analysis of routing protocols for underwater wireless sensor networks. Comput. Commun. 31(6): 1227–1238

    Article  Google Scholar 

  14. Zorzi M, Casari P, Baldo N and Harris III A F 2008 Energy-efficient routing schemes for underwater acoustic networks. IEEE J. Sel. Areas Commun. 26(9): 1754–1766

    Article  Google Scholar 

  15. Shah R C, Roy S, Jain S and Brunette W 2003 Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Netw. 1(2): 215–233

    Article  Google Scholar 

  16. Somasundara A A, Kansal A, Jea D D, Estrin D and Srivastava M B 2006 Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. Mobile Comput. 5(8): 958–973

    Article  Google Scholar 

  17. Wang W, Srinivasan V and Chua K C 2005 Using mobile relays to prolong the lifetime of wireless sensor networks. In: Proceedings of the 11th Annual International Conference on Mobile computing and networking, ACM, pp. 270–283

  18. Jea D, Somasundara A and Srivastava M 2005 Multiple controlled mobile elements (data mules) for data collection in sensor networks. In: Proceedings of Distributed computing in Sensor Systems. Heidelberg: Springer Berlin, pp. 244–257

  19. Gandham S R, Dawande M, Prakash R and Venkatesan S 2003 Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: IEEE Global Telecommunications Conference, 2003. GLOBECOM’03, vol. 1, pp. 377–381

  20. Chang J H and Tassiulas L 1999 Routing for maximum system lifetime in wireless ad-hoc networks. In: Proceedings of the Annual Allerton Conference on Communication Control and Computing, vol. 37, pp. 1191–1200. The University

  21. Azad A P and Chockalingam A 2006 Mobile base stations placement and energy aware routing in wireless sensor networks. In: IEEE Proceedings of the Wireless Communications and Networking Conference, 2006, WCNC 2006, vol. 1, pp. 264–269

  22. Wang Z M, Basagni S, Melachrinoudis E and Petrioli C 2005 Exploiting sink mobility for maximizing sensor networks lifetime. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 2005. HICSS’05, pp. 287a–287a. IEEE

  23. Papadimitriou I and Georgiadis L 2005 Maximum lifetime routing to mobile sink in wireless sensor networks. In: Proceeding of SoftCOM

  24. Luo J and Hubaux J P 2010 Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility. IEEE/ACM Trans. Netw. 18(3): 871–884

    Article  Google Scholar 

  25. Yun Y and Xia Y 2010 Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Trans. Mobile Comput. 9(9): 1308–1318

    Article  Google Scholar 

  26. Keskin M E, Altnel K, Aras N and Ersoy C 2011 Lifetime maximization in wireless sensor networks using a mobile sink with nonzero traveling time. Comput. J. 54(12): 1987–1999

    Article  Google Scholar 

  27. Dou J, Zhang G, Guo Z and Cao J 2008 PAS: probability and sub optimal distance based lifetime prolonging strategy for underwater acoustic sensor networks. Wireless Commun. Mobile Comput. 8(8): 1061–1073

    Article  Google Scholar 

  28. Luo J and Hubaux J P 2005 Joint mobility and routing for lifetime elongation in wireless sensor networks. Proc. IEEE 3: 1735–1746

    Google Scholar 

  29. Lingo 15.0 optimization modeling software for linear, nonlinear, and integer programming. [Online]. Available: www.lindo.com/products/lingo/

  30. Robert J U 1983 Principles of underwater sound. New York: McGraw-Hill

    Google Scholar 

  31. Berkhovskikh L and Lysanov Y 1982 Fundamentals of ocean acoustics. Springer

    Book  Google Scholar 

  32. Bertsekas D P, Gallager R G and Humblet P 1992 Data networks, vol. 2. New Jersey: Prentice-Hall International

    MATH  Google Scholar 

  33. Takagi H 1990 Stochastic analysis of computer and communication systems. Elsevier Science

    MATH  Google Scholar 

  34. Kartha J J and Jacob L 2015 Delay and lifetime performance of underwater wireless sensor networks with mobile element based data collection. Int. J. Distrib. Sensor Netw. Article ID 128757

  35. Dou J et al 2008 Optimum transmission range for underwater acoustic sensor networks. In: Proceedings of the IEEE International Conference on Information Networking

  36. Zhao L and Liang Q 2006 Optimum cluster size for underwater acoustic sensor networks. In: Proceedings of MILCOM 2006, IEEE Military Communications Conference, pp. 1–5

  37. Hassan M M, Ramadan R A and El Boghdadi H M 2014 Finding the Best Sink Location in WSNs with Reliability Route Analysis. Procedia Comput. Sci. 32: 1160–1167

    Article  Google Scholar 

  38. Hu T and Fei Y 2010 QELAR: a machine-learning-based adaptive routing protocol for energy-efficient and lifetime-extended underwater sensor networks. IEEE Trans. Mobile Comput. 9(6): 796–809

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Calicut, 673601, India

    Jalaja Janardanan Kartha & Lillykutty Jacob

Authors
  1. Jalaja Janardanan Kartha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lillykutty Jacob
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jalaja Janardanan Kartha.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kartha, J.J., Jacob, L. Network lifetime-aware data collection in Underwater Sensor Networks for delay-tolerant applications. Sādhanā 42, 1645–1664 (2017). https://doi.org/10.1007/s12046-017-0713-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-017-0713-x

Keywords

Search

Navigation