A top-down positioning scheme for underwater wireless sensor networks

In order to increase the localization coverage while keeping the localization error small in a unique network architecture in which there are not evenly distributed anchor nodes with great ability of communication or additional infrastructure, a Top-down Positioning Scheme (TPS) for underwater acoustic sensor networks is proposed. By defining node’s confidence reasonably, TPS insures the quality of the new reference nodes. TPS also refines the nodes which have just been positioned via the gradient method and helps non-localized nodes search for more reference nodes via the new scheme for 3D Euclidean distance estimation. By comparing the new scheme for 3D Euclidean distance estimation with the existing scheme, the new scheme is shown to have greater ability to estimate two-hop Euclidean distance in 3D space. Simulation results show that TPS which integrates node’s confidence defined reasonably, the gradient method, and the new scheme for 3D Euclidean distance estimation can increase the localization coverage ratio, while keeping the localization error small.

[1]  Matthew J. Hahn.  Undersea navigation via a distributed acoustic communications network , 2005 .

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

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

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

[5]  Mohamed K. Watfa,et al.  Reactive Localization in Underwater Wireless Sensor Networks , 2010, 2010 Second International Conference on Computer and Network Technology.

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

[7]  Jae Weon Choi,et al.  Sensor localization algorithms in underwater wireless sensor networks , 2009, 2009 ICCAS-SICE.

[8]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[9]  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).

[10]  LI De-ren.  Using steepest descent method to improve node localization accuracy of maximum likelihood estimation , 2008 .

[11]  Guangjie Han,et al.  Localization Algorithms of Underwater Wireless Sensor Networks: A Survey , 2012, Sensors.

[12]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

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

[14]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

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

[16]  Mario Gerla,et al.  Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks , 2007, Underwater Networks.

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

[18]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[20]  Xiaolei Guo,et al.  Cube-scan-based three dimensional localization for large-scale Underwater Wireless Sensor Networks , 2012, 2012 IEEE International Systems Conference SysCon 2012.

[21]  Ahmed M. Mahdy,et al.  GPS-Free Localization Schemes for Underwater Wireless Sensor Networks , 2009, 2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies.

[22]  T. Austin,et al.  PARADIGM: a buoy-based system for AUV navigation and tracking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

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