Achieving range-free localization beyond connectivity

Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009

Volumn , Issue , 2009, Pages 281-294

  Zhong, Ziguo ^a   He, Tian ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Range free localization; Wireless sensor networks

Indexed keywords

EXTENSIVE SIMULATIONS; HIGH-DIMENSIONAL; LARGE-SCALE NETWORK; LOCALIZATION ALGORITHM; LOCALIZATION ERRORS; MICAZ MOTES; NEIGHBORING NODES; POSITIONING ACCURACY; RADIO PROPAGATION; RANGE FREE; RANGE-BASED; RANGE-FREE LOCALIZATION; RELATIVE DISTANCES; SYSTEM COSTS;

COMPUTER SIMULATION; DESIGN; EMBEDDED SYSTEMS; RADIO WAVES; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 74549122106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1644038.1644066     Document Type: Conference Paper

References (54)

1. D. Culler, D. Estrin, M. Srivastava. Guest Editors' Introduction: Overview of Sensor Networks, Computer, 37(8), 2004.
2. R. Want and B.N. Schilit. Guest Editors' Introduction: Expanding the Horizons of Location-Aware Computing. Computer, 34(8), 2001.
3. G. Simon, M. Maróti, Á. Lédeczi, G. Balogh, B. Kusý, A. Nádas et al. Sensor Network-based Countersniper System. In SenSys'04.
4. G. Werner-Allen, J. Johnson, M. Ruiz, J.Lees. Monitoring Volcanic Eruptions with a Wireless Sensor Network. In EWSN'05.
5. A. Terzis, A. Anandarajah, K.Moore, I-J.Wang. Slip Surface Localization inWireless Sensor Networks for Landslide Prediction. In IPSN'06.
6. J. Hicks, A. Christian, B. Avery. HPL-2005-115 Integrating Presence and Location Services using SIP. HP Labs Tech Report. June 2005.
7. B. Karp and H. T. Kung. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In MobiCom'00.
8. Y. J. Kim, R. Govindan, B. Karp, S. Shenker. Geographic Routing Made Practical. In NSDI'05.
9. P. Bahl and V. N. Padmanabhan. Radar: An In-building RF-based User Location and Tracking System. In InfoCom'00.
10. N. B. Priyantha, A. Chakraborty, H. Balakrishnan. The Cricket Location-support System. In MobiCom'00.
11. A. Savvides, C. C. Han, M. B. Strivastava. Dynamic Fine-grained Localization in Ad-hoc Networks of Sensors. In MobiCom'01.
12. X. Z. Cheng, A. Thaeler, G. L. Xue and D. C. Chen. TPS: A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks. In InfoCom'04.
13. S. Lanzisera, D. T. Lin and K. S. J. Pister. RF Time of Flight Ranging for Wireless Sensor Network Localization. In WISES'06.
14. J. Liu, Y. Zhang and F. Zhao. Robust Distributed Node Localization with Error Management. In MobiHoc'06.
15. D. Moore, J. Leonard, K. S. J. Pister. Robust Distributed Network Localization with Noisy Range Measurements. In SenSys'04.
16. X. Z. Cheng, H. Shu, Q. L. Liang, D. H-C Du. Silent Positioning in Underwater Acoustic Sensor Networks. IEEE TVT, 57(3), 2008.
17. M. Maróti, B. Kusý, G. Balogh, P. Völgyesi, A. Nádas, K. Molnár, S. Dóra, Á Ledeczi. Radio Interferometric Geolocation. In Sensys'05.
18. H-L. Chang, J-B. Tian, T-T Lai, H-H Chu, P. Huang. Spinning Beacons for Precise Indoor Localization. In SenSys'08.
19. Amitabh Basu, Jie Gao, J. S. B.Mitchell, G. Sabhnani. Distributed Localization by Noisy Distance and Angle Information, In MobiHoc'06.
20. Z. Yang, and Y. H. Liu, Quality of Trilateration: Confidence-based Iterative Localization, In ICDCS'08.
21. K. Chintalapudi, R. Govindan, R. Govindan, G. Sukhatme. Ad-hoc Localization Using Ranging and Sectoring. In InfoCom'04.
22. D. Niculescu and B. Nath. Ad Hoc Positioning System (APS) using AOA. In InfoCom'03.
23. J. Bruck, J. Gao, A. Jiang. Localization and Routing in Sensor Networks by Local Angle Information. In MobiHoc'05.
24. D. K. Goldenberg, P. Bihler, M. Cao, M. Cao, J. Fang et al. Localization in Sparse Networks using Sweeps. In MobiCom'06.
25. N. Bulusu, J. Heidemann, and D. Estrin, GPS-less Low Cost Outdoor Localization for Very Small Devices, IEEE Per. Com. Mag. 7(4), 2000.
26. Y. Shang,W. Ruml, Y. Zhang, andM. P.J.Fromherz. Localization from Mere Connectivity. In MobiHoc '03.
27. D. Niculescu and B. Nath, DV Based Positioning in AdHoc Networks, Journal of Telecommunication Systems. 22(4), 2003.
28. T. He, C. Huang, B. M. Blum, J. A. Stankovic. Range-free Localization Schemes in Large-scale Sensor Networks. In MobiCom'03.
29. Sol Lederer, Yue Wang, Jie Gao, Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape, In InfoCom'08
30. N. Bulusu, J. Heidemann, D. Estrin and T. Tran. Self-configuring localization systems: Design and Experimental Evaluation. ACM Trans. on Embedded Comp. Sys., 2004, 3(1).
31. M. Li and Y. H. Liu, Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes, In MobiCom'07.
32. R. Nagpal, H. Shrobe, J. Bachrach. Organizing a Global Coordinate System from Local Information on An Ad hoc Sensor Network. In IPSN'03.
33. C. Savarese,J. M. Rabaey, K. Langendoen. Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks. In USENIX'02.
34. C. Wang and L. Xiao. Locating Sensors in Concave Environments. In InfoCom'06.
35. L. Doherty, K. S. J. Pister, L. El Ghaoui. Convex Position Estimation in Wireless Sensor Networks. In InfoCom'01.
36. L. Römer. The Lighthouse Location System for Smart Dust. In MobiSys' 03.
37. R. Stoleru, T. He, J. A. Stankovic, D. Luebke. A High-accuracy, Lowcost Localization System for Wireless Sensor Networks. In SenSys'05.
38. Z. G. Zhong, T. He. MSP: Multi-Sequence Positioning of Wireless Sensor Nodes. In SenSys'07.
39. K.Whitehouse, C. Karlof, A.Woo et al. The Effects of Ranging Noise on Multihop Localization: An Empirical Study. In IPSN'05.
40. K.Whitehouse, C. Karlof and D. Culler. A Practical Evaluation of Radio Signal Strength for Ranging-based Localization. SIG. Mob. Comp. Com. Rev., 11(1), 2007.
41. K. Srinivasan. Understanding the Causes of Packet Delivery Success and Failure in Dense Wireless Sensor Networks. Technical report SING-06-00.
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. In EWSN'08.
43. J. A. Costa, N. Patwari, A. O. Hero III. Distributed Weighted- Multidimensional Scaling for Node Localization in Sensor Networks. ACM Trans. on Sensor Networks, 2(1), 2006.
44. N. Patwari1, A. O. Hero III, J. A. Costa. Learning Sensor Location from Signal Strength and Connectivity. Advances in Information Security series, Vol. 30, Springer, 2006, ISBN 978-0-387-32721-1.
45. J. Hightower, G. Borriello and R.Want. SpotON: An indoor 3D Location Sensing Technology Based on RF Signal Strength, U of Washington CSE Report.
46. A. Varshavsky, E. d. Lara et al. GSM Indoor Localization, Pervasive and Mobile Computing Journal (PMC), Elsevier, 3(6),2007
47. T.S. Rappaport, Wireless Communications, Principles and Practice, Prentice Hall, 1996.
48. K. Yedavalli and B. Krishnamachari. Sequence-Based Localization in Wireless Sensor Networks. IEEE Tran. on Mob. Comp., 7(1), 2008.
49. Yu Zhang, Lin Zhang, Xiuming Shan, Ranking-Based Statistical Localization for Wireless Sensor Networks. IEEE WCNC 2008.
50. E.W. Weisstein, Circle Division by Lines. MathWorld online, http://mathworld.wolfram.com/CircleDivisionbyLines.html
51. S. Carlsson. A Variant of Heapsort with Almost Optimal Number of Comparisons. Inf. Process. Lett. 24(4), 1987.
52. M. J. Greenacre. Theory and Applications of Correspondence Analysis. Academic Press Inc., London, UK, 1984.
53. Kent Smith. Antennas for Low Power Applications. RFM Corp., Dallas. http://www.rfm.com/corp/appdata/antenna.pdf
54. The ns Manual, Chapter 18: Radio Propagation Models. Editor: Kevin Fall et al. http://www.isi.edu/nsnam/ns/doc/index.html