TY - JOUR
T1 - Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks
AU - Liu, Bin
AU - Chen, Hongyang
AU - Zhong, Ziguo
AU - Poor, H. Vincent
N1 - Funding Information:
Manuscript received February 2, 2010; revised April 14, 2010; accepted August 4, 2010. The associate editor coordinating the review of this paper and approving it for publication was G. Abreu. This research was supported in part by the U. S. Office of Naval Research under Grant N00014-09-1-0342. B. Liu is with the Computer Science Department, University of Southern California, Los Angeles, CA, USA (e-mail: [email protected]). H. Chen is with the Institute of Industrial Science, the University of Tokyo, Tokyo, Japan, (e-mail:[email protected]). Z. Zhong is with the Department of Computer Science, University of Minnesota, Minneapolis, MN, USA (e-mail: [email protected]). H. V. Poor is with the Department of Electrical Engineering, Princeton University, Princeton, NJ, USA (e-mail: [email protected]). Digital Object Identifier 10.1109/TWC.2010.090210.100146
PY - 2010/11
Y1 - 2010/11
N2 - Underwater sensor networks (UWSNs) have been proposed for many location-dependent applications such as oceanographic data collection, pollution monitoring, mine reconnaissance, etc. Accurate node localization plays an important role in realizing the potential gains of these applications. Although many localization algorithms have been proposed for terrestrial sensor networks in recent years, it is not feasible to directly use these algorithms in UWSNs since UWSNs lack a fast and reliable communication channel. Further, due to their slow convergence speeds and high communication overhead, distributed localization algorithms designed for small-scale UWSNs are not practical for large-scale underwater sensor systems. To achieve accurate and energy efficient node localization in large-scale UWSNs, an asymmetrical round trip based localization (ARTL) algorithm is proposed in this paper. This algorithm has low computational complexity and excellent scalability. Without time synchronization, this algorithm can achieve highly accurate ranging in large-scale UWSNs. Simulation results demonstrate the effectiveness of our design in terms of both localization accuracy and energy consumption.
AB - Underwater sensor networks (UWSNs) have been proposed for many location-dependent applications such as oceanographic data collection, pollution monitoring, mine reconnaissance, etc. Accurate node localization plays an important role in realizing the potential gains of these applications. Although many localization algorithms have been proposed for terrestrial sensor networks in recent years, it is not feasible to directly use these algorithms in UWSNs since UWSNs lack a fast and reliable communication channel. Further, due to their slow convergence speeds and high communication overhead, distributed localization algorithms designed for small-scale UWSNs are not practical for large-scale underwater sensor systems. To achieve accurate and energy efficient node localization in large-scale UWSNs, an asymmetrical round trip based localization (ARTL) algorithm is proposed in this paper. This algorithm has low computational complexity and excellent scalability. Without time synchronization, this algorithm can achieve highly accurate ranging in large-scale UWSNs. Simulation results demonstrate the effectiveness of our design in terms of both localization accuracy and energy consumption.
KW - Large-scale underwater sensor networks
KW - asymmetrical round trip
KW - synchronization-free localization
UR - http://www.scopus.com/inward/record.url?scp=78449285170&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78449285170&partnerID=8YFLogxK
U2 - 10.1109/TWC.2010.090210.100146
DO - 10.1109/TWC.2010.090210.100146
M3 - Article
AN - SCOPUS:78449285170
SN - 1536-1276
VL - 9
SP - 3532
EP - 3542
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
IS - 11
M1 - 5581198
ER -