Non-interactive location surveying for sensor networks with mobility-differentiated ToA

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Jun, Luo ^a   Shukla, Hersh V ^a   Hubaux, Jean Pierre ^a  

^a EPFL   (Switzerland)

Author keywords

Location surveying; Mdtoa; Mobile beacons; Sensor networks; Tdoa

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; MOBILE DEVICES; SOFTWARE PROTOTYPING; TRACKING (POSITION);

LOCATION SURVEYING; MOBILE BEACONS; NON-INTERACTIVE LOCATION SURVEYING (NEOS); TIME DIFFERENCE OF ARRIVAL (TDOA);

SENSOR NETWORKS;

EID: 39049131556     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.190     Document Type: Conference Paper

References (48)

1. Q. Li, M.D. Rosa, and D. Rus, "Distributed Algorithms for Guiding Navigation across a Sensor Network," in Proc. of the 9th ACM MobiCom, 2003.
2. T. Li, A. Ekpenyong, and Y.-F. Huang, "A Location System Using Asynchronous Distributed Sensors," in Proc. of the 23rd IEEE INFOCOM, 2004.
3. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proc. of the 6th ACM MobiCom, 2000.
4. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in Wireless Ad-Hoc Sensor Networks," in Proc. of the 7th ACM MobiCom, 2001.
5. J. Scott and M. Hazas, "User-Friendly Surveying Techniques for Location-Aware Systems," in Proc. of the 5th UbiComp, 2003.
6. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less Low Cost Outdoor Localization For Very Small Devices," IEEE Personal Communication, vol. 7, no. 5, pp. 28-34, 2000.
7. L. Doherty, K.S.J. Pister, and L. El Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," in Proc. of the 20th IEEE INFOCOM, 2001.
8. A. Savvides, C. Han, and M.B. Srivastava, "Dynamic FineGrained Localization in Ad-Hoc Networks of Sensors," in Proc. of the 7th ACM MobiCom, 2001.
9. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-free Position in Mobile Ad-Hoc Networks," Kluwer Cluster Computing Journal, vol. 5, no. 2, pp. 157-167, 2002.
10. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," in Proc. of the 22nd IEEE INFOCOM, 2003.
11. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Networks," in Proc. of the 2nd IPSN, 2003.
12. K. Römer, "The Lighthouse Location System for Smart Dust," in Proc. of the 1st ACM MobiSys, 2003.
13. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-free Localization Schemes for Large Scale Sensor Networks," in Proc. of the 9th ACM MobiCom, 2003.
14. N. Bulusu, J. Heidemann, D. Estrin, and T. Tran, "Self-Configuring Localization Systems: Design and Experimental Evaluation," ACM Trans. on Embedded Computing Systems, vol. 3, no. 1, pp. 24-60, 2004.
15. Y. Shang and W. Ruml, "Improved MDS-Based Localization," in Proc. of the 23rd IEEE INFOCOM, 2004.
16. K.K. Chintalapudi, A. Dhariwal, R. Govindan, and G. Sukhatme, "AdHoc Localization Using Ranging and Sectoring," in Proc. of the 23rd IEEE INFOCOM, 2004.
17. M. Sichitiu and V. Ramadurai, "Localization of Wireless Sensor Networks with a Mobile Beacon," in Proc. of the 1st IEEE MASS, 2004.
18. L. Hu and D. Evans, "Localization for Mobile Sensor Networks," in Proc. of the 10th ACM MobiCom, 2004.
19. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," in Proc. of the 2nd ACM SenSys, 2004.
20. P.N. Pathirana, N. Bulusu, A.V. Savkin, and S. Jha, "Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks," IEEE Trans. on Mobile Computing, vol. 4, no. 3, pp. 285-296, 2005.
21. H. Lim and J.C. Hou, "Localization for Anisotropic Sensor networks," in Proc. of the 24th IEEE INFOCOM, 2005.
22. N.B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "MobileAssisted Localization in Wireless Sensor Networks," in Proc. of the 24th IEEE INFOCOM, 2005.
23. D. Goldenberg, A. Krishnamurthy, W.C. Maness, Y. R. Yang, A. Young, A. S. Morse, A. Savvides, and B.D.O. Anderson, "Network Localization in Partially Localizable Networks," in Proc. of the 24th IEEE INFOCOM, 2005.
24. J. Hightower and G. Borriello, "A Survey and Taxonomy of Location Systems for Ubiquitous Computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, 2001.
25. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The anatomy of a context-aware application," in Proc. of the 5th ACM MobiCom, 1999.
26. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," in Proc. of the 6th ACM MobiCom, 2000.
27. A. LaMarca, W. Brunette, D. Koizumi, M. Lease, S. Sigurdsson, K. Sikorski, D. Fox, and G. Borriello, "Making Sensor Networks Practical with Robots," in LNCS, F. Mattern and M. Naghshineh, Eds., pp. 152-166. Springer-Verlag, 2002.
28. P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System," in Proc. of the 19th IEEE INFOCOM, 2000.
29. T.S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, Upper Saddle River, New Jersey, 2nd edition, 2002.
30. N.B. Priyantha, A. Miu, H. Balakrishnan, and S. Teller, "The Cricket Compass for Context-Aware Mobile Applications," in Proc. of the 7th ACM MobiCom, 2001.
31. "MPR/MIB User's Manual," http://www.xbow.com/Products/ Wireless_Sensor_Networks.htm.
32. S.M. Kay, Fundamentals of Statistical Signal Processing - Estimation Theory, Prentice Hall, Englewood Cliffs, New Jersey, 1993.
33. "8-bit AVR Microcontroller with 128K Bytes In-System Programmable Flash," http://www.atmel.com/products/avr/.
34. M.A. Spirito, "Accuracy of Hyperbolic Mobile Station Location in Cellular Networks," IEE Electronics Letters, vol. 37, no. 11, pp. 708-710, 2001.
35. Y.T. Chan and K.C. Ho, "A Simple and Efficient Estimator for Hyperbolic Location," IEEE Trans. on Signal Processing, vol. 42, no. 8, pp. 1905-1915, 1994.
36. B.T. Fang, "Simple Solution for Hyperbolic and Related Position Fixes," IEEE Trans, on Aerospace and Electronic Systems, vol. 26, no. 5, pp. 748-753, 1990.
37. B. Friedlander, "A Passive Localization Algorithm and Its Accuracy Analysis," IEEE Journal of Oceanic engineering, vol. 12, no. 1, pp. 234-245, 1987.
38. H.C. Schau and A.Z. Robinson, "Passive Source Localization Employing Intersecting Spherical Surfaces from Time-of-Arrival Differences," IEEE Trans, on Acoust., Speech Signal Processing, vol. 34, pp. 1223-1225, 1987.
39. J. Werb and C. Lanzi, "Designing a Positioning System for Finding Things and People indoors," IEEE Spectum, vol. 35, no. 9, pp. 71-78, 1998.
40. A. Savvides, W. Garber, S Adlakha, R. Moses, and M.B. Srivastava, "On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks," in Proc. of the 2nd IPSN, 2003.
41. "Cricket User's Manual," http://www.xbow.com/Support/ Support_pdf_files/MIT_Cricket_Manual_7430-0335-01_A.pdf.
42. R. Bischoff and R. Wattenhofer, "Analyzing Connectivity-Based MultiHop Ad-hoc Positioning," in Proc. of the 2nd IEEE PerCom, 2004.
43. S. Vural and E. Ekici, "Analysis of Hop-Distance Relationship in Spatially Random Sensor Networks," in Proc. of the 6th ACM MobiHoc, 2005.
44. J.C. Chen, L. Yip, J. Elson, H. Wang, D. Maniezzo, R.E. Hudson, K. Yao, and D. Estrin, "Coherent Acoustic Array Processing and Localization on Wireless Sensor Networks," Proceedings of the IEEE, vol. 91, no. 8, pp. 1154-1162, 2003.
45. A. Galstyan, B. Krishnamachari, K. Lerman, and S. Pattern, "Distriubted Online Localization in Sensor Networks Using a Moving Target," in Proc. of the 2nd IPSN, 2003.
46. S. Ray, R. Ungrangsi, F. de Pellegrini, A. Trachtenberg, and D. Starobinski, "Robust Location Detection in Emergency Sensor Networks," in Proc. of the 22nd IEEE INFOCOM, 2003.
47. W.H. Foy, "Position-location solutions by Taylor-series estimation," IEEE Trans, on Aerospace and Electronic Systems, vol. 12, no. 2, pp. 187-194, 1976.
48. D.J. Torrieri, "Statistical theory of passive location systems," IEEE Trans on Aerospace and Electronic Systems, vol. 20, no. 2, pp. 183-198, 1984.