skip to main content
research-article

Topology Control for Diverse Coverage in Underwater Wireless Sensor Networks

Authors Info & Claims
Published:20 September 2016Publication History
Skip Abstract Section

Abstract

Underwater wireless sensor networks (UWSNs) have been developed for a set of underwater applications, including the resource exploration, pollution monitoring, tactical surveillance, and so on. However, the complexity and diversity of the underwater environment differentiate it significantly from the terrestrial environment. In particular, the coverage requirements (i.e., coverage degrees and coverage probabilities) at different regions probably differ underwater. Nevertheless, little effort has been made so far on the topology control of UWSNs given the diverse coverage requirements. To this end, this article proposes two algorithms for the diverse coverage problem in UWSNs: (1) Traversal Algorithm for Diverse Coverage (TADC), which adjusts the sensing radii of nodes successively, that is, at each round only one node alters its sensing radius, and (2) Radius Increment Algorithm for Diverse Coverage (RIADC), which sets the sensing radii of nodes incrementally, that is, at each round multiple nodes may increase their sensing radii simultaneously. The performances of TADC and RIADC are analyzed through mathematical analysis and simulations. The results reveal that both TADC and RIADC can achieve the diverse coverage while minimizing the energy consumption. Moreover, TADC and RIADC perform nicely in obtaining optimal sensing radii and reducing message complexity, respectively. Such merits further indicate that TADC and RIADC are suitable for small-scale and large-scale UWSNs, respectively.

References

  1. I. Akyildiz, D. Pompili, and T. Melodia. 2005. Underwater acoustic sensor networks: Research challenges. Elsevier Ad Hoc Netw. 3, 3 (2005), 257--279.Google ScholarGoogle ScholarCross RefCross Ref
  2. I. Jawhar, N. Mohamed, and D. P. Agrawal. 2011. Linear wireless sensor networks: Classification and applications. Elsevier J. Netw. Comput. Appl. 34, 5 (2011), 1671--1682. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. I. Saleh, J. H. Cui, and R. Ammar. 2007. Surface-level gateway deployment for underwater sensor networks. In Proceedings of the Military Communications Conference 2007. 1--7.Google ScholarGoogle Scholar
  4. X. Fei, A. Boukerche, and R. B. Araujo. 2009. Irregular sensing range detection model for coverage based protocols in wireless sensor networks. In Proceedings of the Global Telecommunications Conference 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. N. Ababneh. 2009. Radio irregularity problem in wireless sensor networks: New experimental results. In Proceedings of the 32nd International Conference on Sarnoff Symposium. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. G. Zhou, T. He, and S. Krishnamurthy. 2006. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sens. Netw. 2, 2 (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. L. Dietrich and F. Fressler. 2009. On the lifetime of wireless sensor networks. ACM Trans. Sens. Netw. 5, 1 (2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. R. Kosar, I. Bojaxhiu, E. Onur, and C. Ersoy. 2011. Lifetime extension for surveillance wireless sensor networks with intelligent redeployment. J. Netw. Comput. Appl. 34, 6 (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Esnaashari and M. R. Meybodi. 2010. A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Elsevier Comput. Netw. 2010(54) (2010), 2410--2438. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. Zorbas, D. Glynos, P. Kotzanikolaou, and C. Douligeris. 2010. Solving coverage problems in wireless sensor networks using cover sets. Elsevier Ad Hoc Netw. 2010(8) (2010), 400--415. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Xiao, H. Chen, K. Wu, et al. 2010. Coverage and detection of a randomized scheduling algorithm in wireless sensor networks. IEEE Trans. Comput. 59, 4 (2010), 507--521. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. He, J. Chen, X. Li, and et al. 2012. Leveraging prediction to improve the coverage of wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 23, 4 (2012), 701--712. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. E. Bulut and I. Korpeoglu. 2011. Sleep scheduling with expected common coverage in wireless sensor networks. Springer Wireless Netw. 17 (2011), 19--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. Keally, G. Zhou, G. Xing, and J. Wu. 2011. Exploiting sensing diversity for confident sensing in wireless sensor networks. In Proceedings of the IEEE International Conference on Computer Communications. 1719--1727.Google ScholarGoogle Scholar
  15. H. Ma, X. Zhang, and A. Ming. 2009. A coverage-enhancing method for 3d directional sensor networks. In Proceedings of the IEEE International Conference on Computer Communications. 2791--2795.Google ScholarGoogle Scholar
  16. S. M. Nazrul and Z. J. Hass. 2006. Coverage and connectivity in three-dimensional networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking. 346--357. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. S. M. Nazrul and Z. J. Hass. 2015. Coverage and connectivity in three-dimensional networks with random node deployment. Elsevier Ad Hoc Networks, DOI: 10.1016/j.adhoc.2014.09.008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. K. Akkaya and A. Newell. 2009. Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks. Elsevier Comput. Commun. 2009(32) (2009), 1233--1244. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. E. Golen, C. Lutzer, D. Ross, and N. Shenoy. 2013. An underwater sensor allocation scheme for noncircular sensing coverage regions. Hindawi ISRN Sens. Netw. (2013), 1--7.Google ScholarGoogle Scholar
  20. J. Luo, D. Wang, and Q. Zhang. 2012. On the double mobility problem for water surface coverage with mobile sensor networks. IEEE Trans. Parallel Distrib. Syst. 23, 1 (2012), 146--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. L. Liu, R. Wang, and F. Xiao. 2012. Topology control algorithm for underwater wireless sensor networks using GPS-free mobile sensor nodes. Elsevier J. Netw. Comput. Appl. 35, 6 (2012), 1953--1963. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. J. Yu, S. Ren, S. Wan, et al. 2012. A stochastic -coverage scheduling algorithm in wireless sensor networks. Hindawi Int. J. Distrib. Sens. Netw. (2012) Article ID: 746501.Google ScholarGoogle Scholar
  23. L. Liu, Y. Liu, and N. Zhang. 2014. A complex network approach to topology control problem in underwater acoustic sensor networks. IEEE Trans. Parallel Distrib. Syst. 25, 12 (2014), 3046--3055.Google ScholarGoogle ScholarCross RefCross Ref
  24. L. Liu, N. Zhang, and Y. Liu. 2015. Topology control models and solutions for signal irregularity in mobile underwater wireless sensor networks. Elsevier J. Netw. Comput. Appl. 51, 5 (2015), 68--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Z. Zhou, S. R. Das, and H. Gupta. 2009. Variable radii connected sensor cover in sensor networks. ACM Trans. Sens. Netw. 5, 1, article 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. E. Sozer, M. Stojanovic, and J. Proakis. 2000. Underwater acoustic networks. IEEE J. Ocean. Eng. 25, 1, 72--83.Google ScholarGoogle ScholarCross RefCross Ref
  27. S. Ibrahim, J. H. Cui, and R. Ammar. 2007. Surface-level gateway deployment for underwater sensor networks. In Proceedings of the IEEE Military Communications Conference 2007. 1--7.Google ScholarGoogle Scholar
  28. R. Hekmat and P. Van Mieghem. 2003. ‘Degree distribution and hopcount in wireless ad-hoc networks. In Proceedings of the 11th IEEE International Conference on Networks. 603--609.Google ScholarGoogle Scholar
  29. A. Varga. 2003. OMNeT++ -discrete event simulation system user manual. Retrieved from http://www.omnet.org/.Google ScholarGoogle Scholar
  30. IEEE 802.15.4. 2003. Wireless Medium Access Control (MAC) and Physical layer (PHY) Specifications for Low-rate Wireless Personal Area Networks. 2003.Google ScholarGoogle Scholar

Index Terms

  1. Topology Control for Diverse Coverage in Underwater Wireless Sensor Networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!