This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Quality of Trilateration: Confidence-Based Iterative Localization
May 2010 (vol. 21 no. 5)
pp. 631-640
ASCII Text
x 
 
Zheng Yang, Yunhao Liu, "Quality of Trilateration: Confidence-Based Iterative Localization," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 5, pp. 631-640, May, 2010.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2009.90,
author = {Zheng Yang and Yunhao Liu},
title = {Quality of Trilateration: Confidence-Based Iterative Localization},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {21},
number = {5},
issn = {1045-9219},
year = {2010},
pages = {631-640},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.90},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - Quality of Trilateration: Confidence-Based Iterative Localization
IS - 5
SN - 1045-9219
SP631
EP640
EPD - 631-640
A1 - Zheng Yang,
A1 - Yunhao Liu,
PY - 2010
KW - Localization
KW - noisy range measurements
KW - trilateration
KW - wireless ad-hoc and sensor networks.
VL - 21
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
Zheng Yang, Hong Kong University of Science and Technology, Hong Kong
Yunhao Liu, Hong Kong University of Science and Technology, Hong Kong
The proliferation of wireless and mobile devices has fostered the demand for context-aware applications, in which location is one of the most significant contexts. Multilateration, as a basic building block of localization, however, has not yet overcome the challenges of 1) poor ranging measurements; 2) dynamic and noisy environments; and 3) fluctuations in wireless communications. Hence, multilateration-based approaches often suffer from poor accuracy and can hardly be employed in practical applications. In this study, we propose Quality of Trilateration (QoT) that quantifies the geometric relationship of objects and ranging noises. Based on QoT, we design a confidence-based iterative localization scheme, in which nodes dynamically select trilaterations with the highest quality for location computation. To validate this design, a prototype network based on wireless sensor motes is deployed and the results show that QoT well represents trilateration accuracy, and the proposed scheme significantly improves localization accuracy.

[1] S.Y. Seidel and T.S. Rappaport, "914 MHz Path Loss Prediction Models for Indoor Wireless Communications in Multifloored Buildings," IEEE Trans. Antennas and Propagation, vol. 40, no. 2, pp. 209-217, Feb. 1992.
[2] N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom, 2000.
[3] A. Savvides, C. Han, and M.B. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom, 2001.
[4] M. Li and Y. Liu, "Underground Coal Mine Monitoring with Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 5, no. 2, Mar. 2009.
[5] M. Li, Y. Liu, J. Wang, and Z. Yang, "Sensor Network Navigation without Locations," Proc. IEEE INFOCOM, 2009.
[6] D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[7] D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A.S. Morse, and Y.R. Yang, "Localization in Sparse Networks Using Sweeps," Proc. ACM MobiCom, 2006.
[8] D. Niculescu and B. Nath, "Error Characteristics of Ad Hoc Positioning Systems (APS)," Proc. ACM MobiHoc, 2004.
[9] K. Whitehouse, A. Woo, C. Karlof, F. Jiang, and D. Culler, "The Effects of Ranging Noise on Multi-Hop Localization: An Empirical Study," Proc. ACM/IEEE Symp. Information Processing in Sensor Networks (IPSN), 2005.
[10] D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS)," Proc. IEEE Global Comm. Conf. (GLOBECOM), 2001.
[11] J. Aspnes, T. Eren, D.K. Goldenberg, A.S. Morse, W. Whiteley, Y.R. Yang, B.D.O. Anderson, and P.N. Belhumeur, "A Theory of Network Localization," IEEE Trans. Mobile Computing, vol. 5, no. 12, pp. 1663-1678, Dec. 2006.
[12] C. Peng, G. Shen, Y. Zhang, Y. Li, and K. Tan, "BeepBeep: A High Accuracy Acoustic Ranging System Using COTS Mobile Devices," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2007.
[13] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, 2000.
[14] D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AoA," Proc. IEEE INFOCOM, 2003.
[15] L.M. Ni, Y. Liu, Y.C. Lau, and A. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," ACM Wireless Networks, vol. 10, no. 6, pp. 701-710, 2004.
[16] Z. Yang, Y. Liu, and X.-Y. Li, "Beyond Trilateration: On the Localizability of Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, 2009.
[17] M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," Proc. ACM MobiCom, 2007.
[18] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T.F. Abdelzaher, "Range-Free Localization Schemes in Large Scale Sensor Networks," Proc. ACM MobiCom, 2003.
[19] Y. Shang, W. Ruml, Y. Zhang, and M.P.J. Fromherz, "Localization from Mere Connectivity," Proc. ACM MobiHoc, 2003.
[20] H. Lim and J.C. Hou, "Localization for Anisotropic Sensor Networks," Proc. IEEE INFOCOM, 2005.
[21] J. Liu, Y. Zhang, and F. Zhao, "Robust Distributed Node Localization with Error Management," Proc. ACM MobiHoc, 2006.
[22] Y. Wang, J. Gao, and J. Mitchell, "Boundary Recognition in Sensor Networks by Topological Methods," Proc. ACM MobiCom, 2006.

Index Terms:
Localization, noisy range measurements, trilateration, wireless ad-hoc and sensor networks.
Citation:
Zheng Yang, Yunhao Liu, "Quality of Trilateration: Confidence-Based Iterative Localization," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 5, pp. 631-640, May 2010, doi:10.1109/TPDS.2009.90
Usage of this product signifies your acceptance of the Terms of Use.