Theoretical aspects of connectivity-based multi-hop positioning

Theoretical Computer Science

Volumn 344, Issue 1, 2005, Pages 47-68

  O'Dell, R ^a   Wattenhofer, R ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Connectivity only; Localization; Multi hop; Positioning; Unit disk graph

Indexed keywords

COMPUTER NETWORKS; GRAPH THEORY; INFORMATION ANALYSIS; LARGE SCALE SYSTEMS; OPTIMAL CONTROL SYSTEMS;

CONNECTIVITY-ONLY; LOCALIZATION; MULTI-HOP; UNIT DISK GRAPH;

ALGORITHMS;

EID: 27444436084     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.06.026     Document Type: Conference Paper

References (27)

1. J. Aspnes, D. Goldenberg, and Y. Yang On the computational complexity of sensor network localization Proc. of ALGOSENSORS 2004
2. P. Bahl, and V.N. Padmanabhan RADAR: An in-building RF-based user location and tracking system Proc. of Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM) 2000
3. J. Beutel, Geolocation in a pico radio environment, Master's thesis, ETH Zurich, EE Laboratory, December 1999.
4. J. Beutel Location management in wireless sensor networks, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems 2004 CRC Press Boca Raton
5. P. Biswas, and Y. Ye Semidefinite programming for ad hoc wireless sensor network localization Proc. of Internat. Workshop on Information Processing in Sensor Networks (IPSN) 2004
6. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 1999.
7. S. Capkun, M. Hamdi, and J.-P. Hubaux GPS-free positioning in mobile ad-hoc networks Proc. of Hawaii Internat. Conf. on System Sciences (HICSS) 2001
8. L. Doherty, K. Pister, and L.E. Ghaoui Convex optimization methods for sensor node position estimation Proc. of Joint Conf. the IEEE Computer and Communications Societies (INFOCOM) 2001
9. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher Range-free localization schemes in large scale sensor networks Proc. of Mobile Computing and Networking (MOBICOM) 2003
10. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins Global Positioning Systems: Theory and Practice Fifth Edition 2001 Springer Berlin
11. B. Karp, and H. Kung GPSR: Greedy perimeter stateless routing for wireless networks Proc. of Mobile Computing and Networking (MOBICOM) 2000
12. L. Kleinrock, and J. Silvester Optimum transmission radii for packet radio networks or why six is a magic number Nat'l Telecommunications Conference 1978
13. F. Kuhn, T. Moscibroda, R. Wattenhofer, Unit disk graph approximation, in: Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 2004.
14. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger Geometric ad-hoc routing: Of theory and practice Proc. of Symp. on Principles of Distributed Computing (PODC) 2003
15. F. Kuhn, R. Wattenhofer, and A. Zollinger Worst-case optimal and average-case efficient geometric ad-hoc routing Proc. of Internat. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2003
16. Z. Lotker, M.M. de Albeniz, and S. Perennes Range-Free Ranking in Sensors Networks and Its Applications to Localization Proc. of Ad-Hoc, Mobile, and Wireless Networks: Third International Conference (ADHOC-NOW) 2004
17. T. Moscibroda, R. O'Dell, M. Wattenhofer, R. Wattenhofer, Virtual coordinates for ad hoc and sensor networks, in: Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 2004.
18. R. Nagpal, H. Shrobe, and J. Bachrach Organizing a global coordinate system from local information on an ad hoc sensor network Proc. of Information Processing in Sensor Networks (IPSN) 2003
19. D. Niculescu, and B. Nath Ad hoc positioning system (APS) Proc. of IEEE Global Communications (GLOBECOM) 2001
20. D. Niculescu, and B. Nath Ad hoc positioning system (APS) using AoA Proc. of Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) 2003
21. D. Niculescu, and B. Nath Error characteristics of ad hoc positioning systems Proc. of Internat. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2004
22. D. Niculescu, B. Nath, DV based positioning in ad hoc networks, J. Telecomm. Syst. 22(1-4) (2003).
23. A. Rao, C. Papadimitriou, S. Ratnasamy, S. Shenker, and I. Stoica Geographic routing without location information Proc. of Mobile Computing Networking (MOBICOM) 2003
24. C. Savarese, J. Rabaey, and K. Langendoen Robust positioning algorithms for distributed ad-hoc wireless sensor networks Proc. of USENIX Technical Conference 2002
25. A. Savvides, C.-C. Han, and M. Srivastava Dynamic fine-grained localization in ad-hoc networks of sensors Proc. of Mobile Computing and Networking (MOBICOM) 2001
26. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz Localization from mere connectivity Proc. of Internat. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2003
27. H. Takagi, L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. Comm. 32(3) (1984).