Issue No.05 - May (2010 vol.21)
pp: 631-640
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.
Localization, noisy range measurements, trilateration, wireless ad-hoc and sensor networks.
Zheng Yang, Yunhao Liu, "Quality of Trilateration: Confidence-Based Iterative Localization", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 5, pp. 631-640, May 2010, doi:10.1109/TPDS.2009.90
[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.