RSD: A metric for achieving range-free localization beyond connectivity

IEEE Transactions on Parallel and Distributed Systems

Volumn 22, Issue 11, 2011, Pages 1943-1951

  Zhong, Ziguo ^a   He, Tian ^a  

^a University of Minnesota   (United States)

Author keywords

localization; neighborhood sensing; range free; RSD.; signature distance; Wireless sensor networks

Indexed keywords

LOCALIZATION; NEIGHBORHOOD SENSING; RANGE FREE; RSD.; SIGNATURE DISTANCE; WIRELESS SENSOR;

COMPUTER SIMULATION; EQUIPMENT TESTING; SENSORS;

SENSOR NODES;

EID: 80053574359     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.105     Document Type: Article

References (55)

1. D. Culler, D. Estrin, and M. Srivastava, "Guest Editors' Introduc tion: Overview of Sensor Networks," Computer, vol. 37, no. 8, pp. 41-49, 2004.
2. G. Simon et al., "Sensor Network-Based Countersniper System," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
3. G. Werner-Allen, J. Johnson, M. Ruiz, and J. Lees, "Monitoring Volcanic Eruptions with a Wireless Sensor Network," Proc. European Wireless Sensor Networks (EWSN '05), 2005.
4. A. Terzis et al., "Slip Surface Localization in Wireless Sensor Networks for Landslide Prediction," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), 2006.
5. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. MobiCom, 2000.
6. Y. Kim, R. Govindan, B. Karp, and S. Shenker, "Geographic Routing Made Practical," Proc. Second Conf. Networked Systems Design Implementation (NSDI '05), 2005.
7. P. Bahl and V.N. Padmanabhan, "Radar: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, 2000.
8. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom, 2000.
9. X. Cheng, A. Thaeler, G. Xue, and D. Chen, "TPS: A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks," Proc. IEEE INFOCOM, 2004.
10. A. Savvides, C. Han, and M.B. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom, 2001.
11. S. Lanzisera, D.T. Lin, and K.S.J. Pister, "RF Time of Flight Ranging for Wireless Sensor Network Localization," Proc. Work shop on Intelligent Solutions in Embedded Systems (WISES '06), 2006.
12. J. Liu, Y. Zhang, and F. Zhao, "Robust Distributed Node Localization with Error Management," Proc. Seventh ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2006.
13. D. Moore, J. Leonard, and K.S.J. Pister, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
14. X. Cheng, H. Shu, Q. Liang, and D.H.-C. Du, "Silent Positioning in Underwater Acoustic Sensor Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1756-1766, May 2008. (Pubitemid 351796088)
15. M. Maroti, B. Kusy, G. Balogh, P. Volgyesi, A. Nadas, K. Molnar, S. Dora, and A. Ledeczi, "Radio Interferometric Geolocation," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), 2005.
16. H. Chang, J. Tian, T. Lai, H. Chu, and P. Huang, "Spinning Beacons for Precise Indoor Localization," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys '08), 2008.
17. A. Basu et al., "Distributed Localization by Noisy Distance and Angle Information," Proc. Seventh ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2006.
18. Z. Yang and Y. Liu, "Quality of Trilateration: Confidence-Based Iterative Localization," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '08), 2008.
19. K. Chintalapudi, R. Govindan, R. Govindan, and G. Sukhatme, "Ad-Hoc Localization Using Ranging and Sectoring," Proc. IEEE INFOCOM, 2004.
20. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," Proc. IEEE INFOCOM, 2003.
21. J. Bruck, J. Gao, and A. Jiang, "Localization and Routing in Sensor Networks by Local Angle Information," Proc. Sixth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2005.
22. D.K. Goldenberg et al., "Localization in Sparse Networks Using Sweeps," Proc. ACM MobiCom, 2006.
23. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 28-34, Oct. 2000. (Pubitemid 32031783)
24. Y. Shang, W. Ruml, Y. Zhang, and M.P.J. Fromherz, "Localization from Mere Connectivity," Proc. Fourth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
25. D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," J. Telecomm. Systems, vol. 22, no. 4, pp. 267-280, 2003.
26. T. He, C. Huang, B.M. Blum, and J.A. Stankovic, "Range-Free Localization Schemes in Large-Scale Sensor Networks," Proc. ACM MobiCom, 2003.
27. S. Lederer, Y. Wang, and J. Gao, "Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape," Proc. INFOCOM, 2003.
28. N. Bulusu, J. Heidemann, D. Estrin, and T. Tran, "Self-Configuring Localization Systems: Design and Experimental Evaluation," Trans. ACM Embedded Computing Systems, vol. 3, no. 1, 2004.
29. M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," Proc. ACM MobiCom, 2007.
30. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network," Proc. Second Int'l Conf. Information Processing in Sensor Networks (IPSN '03), 2003.
31. C. Savarese, J.M. Rabaey, and K. Langendoen, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks," Proc. General Track of the Ann. Conf. USENIX, 2002.
32. C. Wang and L. Xiao, "Locating Sensors in Concave Environments," Proc. IEEE INFOCOM, 2006.
33. L. Doherty, K.S.J. Pister, and L. El Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2001.
34. L. Römer, "The Lighthouse Location System for Smart Dust," Proc. First Int'l Conf. Mobile Systems (MobiSys '03), 2003.
35. R. Stoleru et al., "A High-Accuracy, Low-Cost Localization System for Wireless Sensor Networks," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), 2005
36. Z. Zhong and T. He, "MSP: Multi-Sequence Positioning of Wireless Sensor Nodes," Proc. Fifth Int'l Conf. Embedded Networked Sensor Systems (SenSys '07), 2007.
37. K. Whitehouse et al., "The Effects of Ranging Noise on Multihop Localization: An Empirical Study," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
38. K. Whitehouse, C. Karlof, and D. Culler, "A Practical Evaluation of Radio Signal Strength for Ranging-Based Localization," ACM Mobile Computing and Comm. Rev. (SIGMOBILE), vol. 11, no. 1, p. 41 , 2007.
39. X. Li, H. Shi, and Y. Shang, "A Partial-Range-Aware Localization Algorithm for Ad-Hoc Wireless Sensor Networks," Proc. IEEE 29th Ann. Int'l Conf. Local Computer Networks (LCN '04), 2004.
40. X. Li, H. Shi, and Y. Shang, "A Sorted RSSI Quantization Based Algorithm for Sensor Network Localization," Inter. J. Ad Hoc and Ubiquitous Computing, vol. 1, no. 4, pp. 222-229, 2006.
41. K. Srinivasan, "Understanding the Causes of Packet Delivery Success and Failure in Dense Wireless Sensor Networks," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems, 2006.
42. E. Miluzzo, X. Zheng, K. Fodor, and A.T. Campbell, "Radio Characterization of 802.15.4 and Its Impact on the Design of Mobile Sensor Networks," Proc. Fifth European Conf. Wireless Sensor Networks (EWSN '08), 2008.
43. J.A. Costa, N. Patwari, and A.O. Hero III, "Distributed Weighted-Multidimensional Scaling for Node Localization in Sensor Networks," Trans. ACM Sensor Networks, vol. 2, no. 1, pp. 39-64, 2006. (Pubitemid 43925112)
44. N. Patwari, A.O. Hero Iii, and J.A. Costa, "Learning Sensor Location from Signal Strength and Connectivity," Advances in Information Security Series, Springer, 2006.
45. J. Hightower, G. Borriello, and R. Want, "SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength," Proc. IEEE Int'l Conf. Computational Science and Eng. (CSE), 2000.
46. Z. Zhong, D. Wang, and T. He, "Sensor Node Localization Using Uncontrolled Events," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '08), 2008.
47. A. Varshavsky, E. Delara, J. Hightower, A. Lamarca, and V. Otsason, "GSM Indoor Localization," Pervasive and Mobile Computing, vol. 3, no. 6, pp. 698-720, 2007. (Pubitemid 350030641)
48. T.S. Rappaport, Wireless Communications, Principles and Practice. Prentice Hall, 1996.
49. K. Yedavalli and B. Krishnamachari, "Sequence-Based Localization in Wireless Sensor Networks," Trans. IEEE Mobile Computing, vol. 7, no. 1, pp. 81-94, Jan. 2008. (Pubitemid 350183934)
50. Y. Zhang, L. Zhang, and X. Shan, "Ranking-Based Statistical Localization for Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '08), 2008.
51. E.W. Weisstein, "Circle Division by Lines," MathWorld http://mathworld.wolfram.com/CircleDivisionbyLines.html, 2011.
52. S. Carlsson, "A Variant of Heapsort with Almost Optimal Number of Comparisons," Information Processing Letters, vol. 24, no. 4, pp. 247-250, 1987. (Pubitemid 17574742)
53. M.J. Greenacre, Theory and Applications of Correspondence Analysis. Academic Press, Inc., 1984.
54. K. Smith, "Antennas for Low Power Applications," RFM Corp., Dallas. http://www.rfm.com/corp/appdata/antenna.pdf, 2011.
55. The ns Manual, Chapter 18: Radio Propagation Models. ed.: Kevin Fall et al., http://www.isi.edu/nsnam/ns/doc/index.html, 2011.