ITPS: An improved location discovery scheme for sensor networks with long-range beacons

Journal of Parallel and Distributed Computing

Volumn 65, Issue 2, 2005, Pages 98-106

  Thaeler, Andrew ^a   Ding, Min ^a   Cheng, Xiuzhen ^a  

^a George Washington University   (United States)

Author keywords

Location discovery; Sensor networks; TDoA; TPS; Trilateration

Indexed keywords

LOCATION DISCOVERY; LONG-RANGE BEACONS; SENSOR NETWORKS; TRILATERATION;

ACTUATORS; ALGORITHMS; COMPUTER SIMULATION; GLOBAL POSITIONING SYSTEM; LEAST SQUARES APPROXIMATIONS; MONITORING; SIGNAL PROCESSING;

SENSORS;

EID: 11444268683     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.09.002     Document Type: Article

References (39)

1. G. Asada, M. Dong, T.S. Lin, F. Newberg, G. Pottie, W.J. Kaiser, and H.O. Marcy Wireless integrated network sensors low power systems on a chip Proceedings of the 24th IEEE European Solid-State Circuits Conference Den Hague, The Netherlands, September 21-25 1998 9 12
2. P. Bahl, and V.N. Padmanabhan RADAR an in-building RF-based user location and tracking system IEEE INFOCOM 2000 775 784
3. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low cost outdoor localization for very small devices IEEE Personal Comm. 7 5 October 2000 28 34
4. J.J. Caffery Jr., and G.L. Stüber Overview of radiolocation in CDMA cellular systems IEEE Comm. Mag. 36 4 April 1998 38 45
5. J.J. Caffery Jr., and G.L. Stüber Subscriber location in CDMA cellular networks IEEE Trans. Vehicular Technol. 47 2 May 1998 406 416
6. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao Habitat monitoring application driver for wireless communications technology Proceedings of the ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean 2001
7. X. Cheng, A. Thaeler, G. Xue, and D. Chen TPS a time-based positioning scheme for outdoor wireless sensor networks IEEE INFOCOM 2004
8. S. De, C. Qiao, H. Wu, Meshed multipath routing: an efficient strategy in wireless sensor networks, Computer Networks, Special Issue on Wireless Sensor Networks, 2003.
9. Q. Fang, F. Zhao, and L. Guibas Lightweight sensing and communication protocols for target enumeration and aggregation ACM MOBIHOC 2003 165 176
10. B. Friedlander A passive localization algorithm and its accuracy analysis IEEE J. Oceanic Eng. 12 1 January 1987 234 245
11. L. Girod, D. Estrin, Robust range estimation using acoustic and multimodal sensing, in: International Conference on Intelligent Robots and Systems, October 2001.
12. G. Gunnarsson, M. Alanen, T. Rantalainen, V. Ruutu, and V-M. Teittinen Location trial system for mobile phones IEEE GLOBECOM 1998
13. J. Heidemann, and N. Bulusu Using geospatial information in sensor networks ACM MOBICOM 2000
14. J. Hightower, R. Want, G. Borriello, SpotON: an indoor 3d location sensing technology based on RF signal strength, UW CSE Technical Report 2000-02-02, University of Washington, Seattle, 2000.
15. C. Intanagonwiwat, R. Govindan, and D. Estrin Directed diffusion a scalable and robust communication paradigm for sensor networks ACM MOBICOM 2000 56 67
16. E.D. Kaplan (Ed.), Understanding GPS: Principles and Applications, Artech House Publishers, Norwood, MA, 1996.
17. F. Koushanfar, S. Slijepcevic, M. Potkonjak, and A. Sangiovanni- Vincentelli Location discovery in ad-hoc wireless sensor networks X. Cheng X. Huang D.-Z. Du Ad Hoc Wireless Networking 2003 Kluwer Academic Publisher Dordrecht 137 173
18. K. Langendoen, N. Reijers, Distributed localization in wireless sensor networks: a quantitative comparison, Internat. J. Comput. Telecomm. Networking 43(4) (Special issue on Wireless sensor networks) (November 2003) 499-518.
19. J. Li, J. Jannotti, D.S.J. DeCouto, D.R. Karger, and R. Morris A scalable location service for geographic ad hoc routing ACM MOBICOM 2000
20. W. Ma, and Y. Fang Two-level pointer forwarding strategy for location management in PCS networks IEEE Trans. Mobile Comput. 1 1 2002 32 45
21. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong TAG a tiny aggregation service for ad-hoc sensor networks OSDI 2002
22. A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler Wireless sensor networks for habitat monitoring ACM Workshop on Sensor Networks and Applications 2002
23. A. Nasipuri, and K. Li A directionality based location discovery scheme for wireless sensor networks ACM WSNA'02 2002 105 111
24. D. Niculescu, and B. Nath Ad hoc positioning system (APS) IEEE GlobeCom 2001
25. S. Panzieri, F. Pascucci, G. Ulivi, An outdoor navigation system using GPS and inertial platform, http://panzieri.dia.uniroma3.it/Articoli/AIM01.pdf, 2003.
26. G. Pottie, and W. Kaiser Wireless sensor networks Comm. Assoc. Comput. Mach. 43 5 2000 51 58
27. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan The cricket location-support system ACM MOBICOM 2000 32 43
28. T.S. Rappaport Wireless Communications Principles and Practice second ed. 2002 Prentice-Hall Englewood Cliffs, NJ
29. S. Ray, R. Ungrangsi, F. De Pellegrini, A. Trachtenberg, and D. Starobinski Robust location detection in emergency sensor networks IEEE INFOCOM 2003
30. C. Savarese, J. Rabaey, and K. Langendoen Robust positioning algorithms for distributed ad-hoc wireless sensor networks USENIX Technical Annual Conference Monterey, CA 2002 317 328
31. A. Savvides, C.-C. Han, and M.B. Srivastava Dynamic fine-grained localization in ad-hoc networks of sensors ACM MOBICOM 2001 166 179
32. A. Savvides, H. Park, and M. Srivastava The bits and flops of the N-hop multilateration primitive for node localization problems ACM WSNA'02, Atlanta, GA 2002 112 121
33. C. Schurgers, G. Kulkarni, and M.B. Srivastava Distributed on-demand address assignment in wireless sensor networks IEEE Trans. Parallel Distributed Systems 13 10 2002 1056 1065
34. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz Localization from mere connectivity ACM MOBIHOC 2003
35. M. Silventoinen, and T. Rantalainen Mobile station locating in GSM Proceedings of IEEE International Conference on Personal Wireless Communications 1996
36. M. Spirito, and M. Wylie-Green Mobile station location in future TDMA mobile communication systems Gateway to 21st Century Communications Village vol. 2 1999 790 794
37. R. Want, A. Hopper, V. Falcao, J. Gibbons, The active badge location system, ACM Trans. Inform. Systems (1992) 91-102.
38. M. Wylie-Green, S. Wang, Observed time difference (OTD) estimation for mobile positioning in IS-136 in the presence of BTS clock drift, in: IEEE Vehicular Technology Conference, Fall 2001.
39. W. Ye, J. Heidemann, and D. Estrin An energy-efficient MAC protocol for wireless sensor networks IEEE INFOCOM 2002