Solving Minimum Cost Three-Dimensional Localization Problem in Ocean Sensor Networks

Localization is one of the most fundamental problems in wireless sensor networks (including ocean sensor networks). Current localization algorithms mainly focus on how to localize as many sensors as possible given a set of mobile or static anchor nodes and distance measurements. In this paper, we consider an optimization problem, the minimum cost three-dimensional (3D) localization problem, in an ocean sensor network, which aims to localize all underwater sensors using the minimum number of anchor nodes or the minimum travel distance of the surface vessel which deploys and measures the anchors. Given the hardness of 3D localization, we propose a set of greedy methods to pick the anchor set and its visiting sequence. Aiming at minimizing the localization errors, we also adopt a confidence-based approach for all proposed methods to deal with noisy ranging measurements (which is very common in ocean sensor networks) and possible flip ambiguity. Our simulation results demonstrate the efficiency of all proposed methods.

[1]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

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

[3]  M. Rudafshani,et al.  Localization in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

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

[5]  Xue Zhang,et al.  Topology Control for Wireless Sensor Networks , 2007 .

[6]  Quality of Trilateration: Confidence Based Iterative Localization , 2010, 2008 The 28th International Conference on Distributed Computing Systems.

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

[8]  M. Gerla,et al.  Multi Stage Underwater Sensor Localization Using Mobile Beacons , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[9]  Yunhao Liu,et al.  Beyond Trilateration: On the Localizability of Wireless Ad-Hoc Networks , 2009, INFOCOM 2009.

[10]  Fang Liu,et al.  Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

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

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

[13]  Siyuan Chen,et al.  Minimum Cost Localization Problem in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[14]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[15]  Hwee Pink Tan,et al.  A Wide Coverage Positioning System (WPS) for Underwater Localization , 2010, 2010 IEEE International Conference on Communications.

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

[17]  Siyuan Chen,et al.  Minimum cost localization problem in wireless sensor networks , 2011, Ad Hoc Networks.

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

[19]  Zhongwen Guo,et al.  Three-dimensional ocean sensor networks: A survey , 2012, Journal of Ocean University of China.

[20]  Yuhan Dong,et al.  Atmospheric pressure-aware seamless 3-D localization and navigation for mobile Internet devices , 2012 .

[21]  Siyuan Chen,et al.  Traffic distribution of circular sailing routing in dense multihop wireless networks , 2013 .

[22]  Yunhao Liu,et al.  OFA: An optimistic approach to conquer flip ambiguity in network localization , 2013, Comput. Networks.

[23]  Gisele L. Pappa,et al.  A genetic algorithm for the minimum cost localization problem in wireless sensor networks , 2013, 2013 IEEE Congress on Evolutionary Computation.

[24]  Siyuan Chen,et al.  Traffic load distribution of circular sailing routing in dense wireless networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Yu Wang,et al.  Minimum cost localization problem in three-dimensional ocean sensor networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[26]  Yu Wang Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design , 2014 .

[27]  G. Sharma,et al.  Localization in Wireless Sensor Networks : A review , 2016 .