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.
- I. Akyildiz, D. Pompili, and T. Melodia. 2005. Underwater acoustic sensor networks: Research challenges. Elsevier Ad Hoc Netw. 3, 3 (2005), 257--279.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- N. Ababneh. 2009. Radio irregularity problem in wireless sensor networks: New experimental results. In Proceedings of the 32nd International Conference on Sarnoff Symposium. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- L. Dietrich and F. Fressler. 2009. On the lifetime of wireless sensor networks. ACM Trans. Sens. Netw. 5, 1 (2009). Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- E. Bulut and I. Korpeoglu. 2011. Sleep scheduling with expected common coverage in wireless sensor networks. Springer Wireless Netw. 17 (2011), 19--41. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- E. Sozer, M. Stojanovic, and J. Proakis. 2000. Underwater acoustic networks. IEEE J. Ocean. Eng. 25, 1, 72--83.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- A. Varga. 2003. OMNeT++ -discrete event simulation system user manual. Retrieved from http://www.omnet.org/.Google Scholar
- IEEE 802.15.4. 2003. Wireless Medium Access Control (MAC) and Physical layer (PHY) Specifications for Low-rate Wireless Personal Area Networks. 2003.Google Scholar
Index Terms
Topology Control for Diverse Coverage in Underwater Wireless Sensor Networks
Recommendations
Weak k-Barrier Coverage Problem in Underwater Wireless Sensor Networks
AbstractMost existing works on barrier coverage assume that sensors are deployed in a two-dimensional (2D) long thin belt region, where a barrier is a chain of sensors from one end of the region to the other end with overlapping sensing zones of adjacent ...
Topology control for wireless sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingWe consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters deployed around strategic locations and base-stations (BSs) whose locations are relatively flexible. Within a sensor cluster, there are many small sensor nodes (SNs) ...
Topology control algorithm for underwater wireless sensor networks using GPS-free mobile sensor nodes
Underwater wireless sensor networks (UWSNs) have been developed for underwater applications, such as resource exploration, pollution monitoring, and tactical surveillance. The topology control techniques of UWSNs and terrestrial wireless sensor networks ...






Comments