A lower bound on range-free node localization algorithms

ISWCS'08 - Proceedings of the 2008 IEEE International Symposium on Wireless Communication Systems

Volumn , Issue , 2008, Pages 628-632

  Maclean, Stuart ^a   Datta, Suprakash ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; COMMUNICATION SYSTEMS; CONTROL THEORY; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; LOCATION; MOBILE COMPUTING; SENSOR NETWORKS; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ANALYTICAL RESULTS; GEOGRAPHICAL LOCATIONS; LOWER BOUNDS; NEIGHBORHOOD INFORMATIONS; NODE LOCALIZATIONS; PRACTICAL PROBLEMS; RANGE-FREE; SIMULATION EXPERIMENTS;

SENSOR NODES;

EID: 62449256631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISWCS.2008.4726132     Document Type: Conference Paper

References (20)

1. R. Jain, A. Puri, and R. Sengupta, "Geographical routing using partial information for wireless ad hoc networks", IEEE Personal Communications, vol. 8, no. 1, pp. 48-57, February 2001.
2. B. Hofmann-WeUenhof, H. Lichtenegger, and J. Collins, Global Positioning System, Theory and Practice. Springer-Verlag, 1993.
3. A. Savvides, M. Srivastava, L. Girod, and D. Estrin, "Localization in sensor networks," in Wireless sensor networks. Norwell, MA, USA: Kluwer Academic Publishers, 2004, pp. 327-349.
4. J. Bachrach and C. Taylor, "Localization in sensor networks," in Handbook of Sensor Networks. Wiley, 2005.
5. G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques", Comput. Netw., vol. 51, no. 10, pp. 2529-2553, 2007.
6. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom), 2003, pp. 81-95.
7. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network," in Second International Workshop on Information Processing in Sensor Networks (IPSN), 2003, pp. 333-348.
8. S. Guha, R. Murty, and E. Sirer, "Sextant: a unified node and event localization framework using non-convex constraints," in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2005, pp. 205-216.
9. D. Niculescu and B. Nath, "Ad hoc positioning system (APS)," in Proceedings of GLOBECOM, 2001, pp. 2926-293.
10. M. Maróti, P. Völgyesi, S. Dóra, B. Kusý, A. Nádas, A. Lédeczi, G. Balogh, and K. Molnár, "Radio interferometric geolocation," in Sen-Sys'05: Proceedings of the 3rd international conference on Embedded networked sensor systems, 2005, pp. 1-12.
11. B. Kusý, A. Lédeczi, M. Maróti, and L. Meertens, "Node density independent localization," in IPSN'06: Proceedings of the fifth international conference on Information processing in sensor networks, 2006, pp. 441-448.
12. P. Bergamo and G. Mazzimi, "Localization in sensor networks with fading and mobility," in The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2002, pp. 750-754.
13. L. Hu and D. Evans, "Localization for mobile sensor networks," in Proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom), 2004, pp. 45-57.
14. N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Mobileassisted localization in wireless sensor networks," in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), vol. 1, no. 13-17, March 2005, pp. 172-183.
15. K.-F. Ssu, C.-H. Ou, and H. Jiau, "Localization with mobile anchor points in wireless sensor networks", IEEE Transactions on Vehicular Technology, vol. 54, no. 3, pp. 1187-1197, May 2005.
16. S. Datta, C. Klinowski, M. Rudafshani, and S. Khaleque, "Distributed localization in static and mobile sensor networks," in IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2006, pp. 69-76.
17. M. Rudafshani and S. Datta, "Localization in wireless sensor networks," in IPSN'07: Proceedings of the 6th international conference on Information processing in sensor networks. New York, NY, USA: ACM, 2007, pp. 51-60.
18. C. Chang and A. Sahai, "Estimation bounds for localization," in First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), 2004, pp. 415-424.
19. H. Wang, L. Yip, K. Yao, and D. Estrin, "Lower bounds of localization uncertainty in sensor networks," in IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004), 2004.
20. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs", Discrete Mathematics, vol. 86, no. 1-3, pp. 165-177, 1990.