Cube-scan-based three dimensional localization for large-scale Underwater Wireless Sensor Networks

As a distributed underwater network with wireless sensors, Underwater Wireless Sensor Networks (UWSNs) can provide the means for real-time, accurate and extensive monitoring, it is considered as an ideal system for extensive aqueous environment surveillance. Although localization has been widely studied for terrestrial WSNs, the adverse aqueous environments and harsh acoustic communications all bring new challenges for UWSNs and make it necessary to develop new localization schemes. In this paper, we propose a novel cube-scan-based three dimensional (3D) multi-hop localization algorithm for large-scale UWSNs. Firstly, based on the geometric constraint relationship and the depth information of sensor nodes, we effectively restrict the scope of the to-be-localized node position by a feasible set. Then we study the factors that influence the multi-hop distance estimation, a weighted constrained multi-hop localization model has been constructed. Finally, the feasible set is divided into some sub-cubes of equal size, the approximately optimal values of nodes' coordinates can be obtained through a cube-scanning procedure. Simulation results show that our scheme can achieve high localization accuracy with low communication overhead in large-scale UWSNs.

[1]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[2]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[3]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

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

[5]  Kai Chen,et al.  A Hierarchical Localization Scheme for Large Scale Underwater Wireless Sensor Networks , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[6]  Shengli Zhou,et al.  Efficient localization for large-scale underwater sensor networks , 2010, Ad Hoc Networks.

[7]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

[8]  Yi Zhou,et al.  An range-free localization scheme for large scale underwater wireless sensor networks , 2009 .

[9]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[10]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

[11]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[12]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[13]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.