Abstract
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.
Similar content being viewed by others
References
Akyildiz I F, Pompili D, Melodia T. Underwater acoustic sensor networks: research challenges. Ad Hoc Netw, 2005, 33: 257–279
Cui J H, Kong J J, Gerla M, et al. The challenges of building mobile underwater wireless networks for aquatic applications. IEEE Netw, 2006, 20: 12–18
Heidemann J, Ye W, Wills J, et al. Research challenges and applications for underwater sensor networking. In: IEEE Wireless Communications and Networking Conference (WCNC), Las Vegas, 2006. 228–235
Partan J, Kurose J, Levine B N. A survey of practical issues in underwater networks. In: Proceedings of the 1st ACM International Workshop on Underwater Networks (WUWNet), Los Angeles, 2006. 17–24
Han G J, Jiang J F, Shu L, et al. Localization algorithms of underwater wireless sensor networks: a survey. Sensors, 2012, 12: 2026–2061
Zhou Z, Cui J H, Zhou S L. Efficient localization for large-scale underwater sensor networks. Ad Hoc Netw, 2010, 8: 267–279
Yu C H, Lee K H, Moon P H, et al. Sensor localization algorithms in underwater wireless sensor networks. In: ICROS-SICE International Joint Conference (ICCAS-SICE), Fukuoka, 2009. 1760–1764
Ren Y J, Yu N, Guo X L, et al. Cube-scan-based three dimensional localization for large-scale underwater wireless sensor networks. In: 6th IEEE International Systems Conference (SysCon), Vancouver, 2012. 186–191
Watfa M K, Nsouli T, Al-Ayache M. Reactive localization in underwater wireless sensor networks. In: 2nd International Conference on Computer and Network Technology (ICCNT), Bangkok, 2010. 244–248
Dong B, Mahdy A M. GPS-free localization schemes for underwater wireless sensor networks. In: 3rd International Conference on Mobile Ubiquitous Computing, Systems, Services, and Technologies (UBICOMM), Sliema, 2009. 244–248
Chandrasekhar V, Seah W. An area localization scheme for underwater sensor networks. In: OCEANS-Asia Pacific, Singapore, 2007. 1–8
Erol M, Vieira L F M, Gerla M. AUV-aided localization for underwater sensor networks. In: 2nd Annual International Conference on Wireless Algorithms, Systems, and Applications (WASA), Chicago, 2007. 44–54
Cheng X, Shu H, Liang Q. Silent positioning in underwater acoustic sensor networks. IEEE Trans Veh Technol, 2008, 57: 1756–1766
Austin T C, Stokey R P, Sharp K M. PARADIGM: a buoy-based system for AUV navigation and tracking. In: OCEANS 2000 MTS/IEEE Conference and Exhibition, Providence, 2000. 935–938
Bechaz C, Thomas H. GIB system: the underwater GPS solution. In: Proceedings of 5th European Conference on Underwater Acoustics, Villeurbanne, 2000. 843–848
Hahn M, Rice J. Undersea navigation via a distributed acoustic communication network. In: Proceedings of Turkish Internatioal Conference on Acoustics, Istanbul, 2005
Teymorian A Y, Cheng W, Ma L R, et al. 3D underwater sensor network localization. IEEE Trans Mob Comput, 2009, 8: 1610–1621
Erol M, Vieira L, et al. Localization with Dive’N’Rise (DNR) beacons for underwater acoustic sensor networks. In: Proceedings of ACM International Workshop on Underwater Networks, Montreal, 2007. 97–100
Zhou Z, Peng Z, Cui J H, et al. Scalable localization with mobility prediction fornderwater sensor networks. In: 27th IEEE Communications Society Conference on Computer Communications, Phoenix, 2008. 211–215
Niculescu D, Nath B. Ad hoc positioning system (APS). In: IEEE Global Telecommunicatins Conference, San Antonio, 2001. 2926–2931
Zhou Z, Cui J H, Zhou S. Localization for large-scale underwater sensor networks. In: 6th International IFIP-TC6 Networking Conference-Networking 2007 Ad Hoc and Sensor Networks Wireless Networks, Next Generation Internet, Atlanta, 2007. 108–119
Shi Q Q, Huo H. Using steepest descent method to improve node localization accuracy of maximum likelihood estimation. Appl Res Comput, 2008, 25: 2039–2040
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, S., Zhang, Q., Liu, M. et al. A top-down positioning scheme for underwater wireless sensor networks. Sci. China Inf. Sci. 57, 1–10 (2014). https://doi.org/10.1007/s11432-013-4797-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-013-4797-6