Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks

While self-deployment/reconfiguration of terrestrial wireless sensor networks (WSNs) has been studied extensively, such self-organization has just started to receive attention for underwater acoustic sensor networks (UWSNs). Particularly, self-deployment of sensor nodes in UWSNs is challenging due to certain characteristics of UWSNs such as three dimensional (3-D) environment, restrictions on node movement and longer delays in communication. Given these characteristics, self-deployment of sensor nodes should not only ensure the necessary coverage but also guarantee the connectivity for data transmission as in the case of terrestrial WSNs. In this paper, we propose a distributed node deployment scheme which can increase the initial network coverage in an iterative basis. Assuming that the nodes are initially deployed at the bottom of the water and can only move in vertical direction in 3-D space, the idea is to relocate the nodes at different depths based on a local agreement in order to reduce the sensing overlaps among the neighboring nodes. The nodes continue to adjust their depths until there is no room for improving their coverage. We tune the parameters of the algorithm to also provide connectivity of the network with a surface station. We compared the coverage and connectivity performance of this distributed scheme with distributed/semi-distributed baseline schemes and centralized schemes which can provide optimal coverage/connectivity. We also provide several observations regarding the coverage/connectivity performance and message/travel/time complexity of the proposed approach.

[1]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[2]  Jie Wu,et al.  SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Mari Carmen Domingo,et al.  Energy analysis of routing protocols for underwater wireless sensor networks , 2008, Comput. Commun..

[4]  Nathan Linial,et al.  Locality in Distributed Graph Algorithms , 1992, SIAM J. Comput..

[5]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[6]  Carl Oberg,et al.  A small submarine robot for experiments in underwater sensor networks , 2004 .

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[9]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[10]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[11]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[13]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[14]  Jiejun Kong,et al.  Time-Critical Underwater Sensor Diffusion with No Proactive Exchanges and Negligible Reactive Floods , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[15]  S. P. Beerens,et al.  An Analytical Study of Chaotic Stirring in Tidal Areas , 1994 .

[16]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[17]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[18]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[19]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

[20]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[22]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.