HiRLoc: High-resolution robust localization for wireless sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 2, 2006, Pages 233-246

  Lazos, Loukas ^a   Poovendran, Radha ^a,b  

^a University of Washington   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Algorithm; Design; Performance; Security

Indexed keywords

HIGH-RESOLUTION RANGE-INDEPENDENT LOCALIZATION (HIRLOC); WIRELESS SENSOR NETWORKS (WSN);

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; CRYPTOGRAPHY; OPTICAL RESOLVING POWER; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33144475948     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2005.861381     Document Type: Article

References (33)

1. P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 775-784.
2. S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. MOBICOM, Dallas, TX, Oct. 1998, pp. 76-84.
3. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Pers. Commun. Mag., vol. 7, no. 5, pp. 28-34, Oct. 2000.
4. S. Brands and D. Chaum, "Distance-bounding protocols," in Proc. Workshop on the Theory and Application of Cryptographic Techniques on Advances in Cryptology, 1994, pp. 344-359.
5. S. Capkun, M. Hamdi, and J. Hubaux, "GPS-free positioning in mobile ad-hoc networks," in Proc. HICCSS, Maui, Hawaii, Jan. 2001, pp. 3481-3490.
6. S. Čapkun and J. Hubaux, "Secure positioning of wireless devices with application to sensor networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 1917-1928.
7. D. Coppersmith and M. Jakobsson, "Almost optimal hash sequence traversal," in Lecture Notes in Computer Science, IFCA. Berlin, Germany: Springer-Verlag, 2002, Proc. FC, pp. 102-119.
8. N. Cressie, Statistics for Spatial Data. New York: Wiley, 1993.
9. J. Douceur, "The Sybil attack," in Lecture Notes in Computer Science Cambridge, MA, Mar. 2002, vol. 2429, Proc. IPTPS, pp. 251-260.
10. T. He, C. Huang, B. Slum, J. Stankovic, and T. Abdelzaher, "Rangefree localization schemes in large scale sensor network," in Proc. MOBICOM, San Diego, CA, Sep. 2003, pp. 81-95.
11. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, 4th ed. Berlin, Germany: Springer-Verlag, 1997.
12. Y. Hu, A. Perrig, and D. Johnson, "Packet leashes: A defense against wormhole attacks in wireless ad hoc networks," in Proc. INFOCOM, San Francisco, CA, April 2003, pp. 1976-1986.
13. J. Newsome, E. Shi, D. Song, and A. Perrig, "The Sybil attack in sensor networks: Analysis and defenses," in Proc. 3rd Int. Conf. Inf. Process, Sensor Netw., 2004, pp. 259-268.
14. C. Karlof and D. Wagner, "Secure routing in wireless sensor networks: Attacks and countermeasures," in Proc. 1st IEEE Int. Workshop on Sensor Netw. Protocols Applicat., May 2002.
15. M. G. Kuhn, "An asymmetric security mechanism for navigation signals," in Proc. Inf. Hiding Workshop, 2004, pp. 239-252.
16. L. Lamport, "Password authentication with insecure communication," Commun. ACM, vol. 24, no. 11, pp. 770-772, Nov. 1981.
17. L. Lazos and R. Poovendran, "Energy-aware secure multicast communication in ad-hoc networks using geographic location information," in Proc. IEEE ICASSP, vol. 6, Hong Kong, China, Apr. 2003, pp. 201-204.
18. _, "SeRLoc: Secure range-independent localization for wireless sensor networks," in Proc. WISE, Philadelphia, PA, Oct. 2004, pp. 21-30.
19. _, "Robust range-independent localization for wireless sensor networks," Trans. Sensor Netw., vol. 1, no. 1, pp. 73-100, Aug. 2005.
20. L. Lazos, S. Capkun, and R. Poovendran, "ROPE: Robust position estimation in wireless sensor networks," in Proc. 4th Int. Conf. Inf. Process. Sensor Netw., 2005, pp. 324-331.
21. Z. Li, W. Trappe, Y. Zhang, and B. Nath, "Robust statistical methods for securing wireless localization in sensor networks," in Proc. 4th Int. Conf. Inf. Process. Sensor Netw., 2005, pp. 91-98.
22. D. Liu, P. Ning, and W. Du, "Attack-resistant location estimation in sensor networks," in Proc. 4th Int. Conf. Inf. Process. Sensor Netw., 2005, pp. 99-107.
23. D. Liu and P. Ning, "Multi-level μTESLA: Broadcast authentication for distributed sensor networks," Proc. ACM Trans. Embedded Comput. Syst., vol. 3, no. 4, pp. 800-836, Nov. 2004.
24. MICA Wireless Measurement System. [Online]. Available: http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICA.pdf
25. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network," in Lecture Notes in Computer Science, vol. 2634, Proc. IPSN, Palo Alto, CA, Apr. 2003, pp. 333-348.
26. D. Nicolescu and B. Nath, "Ad-hoc positioning systems (APS)," in Proc. IEEE GLOBECOM, vol. 5, San Antonio, TX, Nov. 2001, pp. 2926-2931.
27. _, "Ad hoc positioning system (APS) using AoA," in Proc. INFOCOM, vol. 3, San Francisco, CA, Mar. 2003, pp. 1734-1743.
28. P. Papadimitratos and Z. J. Haas, "Secure routing for mobile ad hoc networks," in Proc. CNDS, Jan. 2002.
29. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and D. Tygar, "SPINS: Security protocols for sensor networks," in Proc. 7th Ann. Int. Conf. Mobile Comput. Netw., 2001, pp. 189-199.
30. N. Priyantha, A. Chakraborthy, and H. Balakrishnan, "The cricket location-support system," in Proc. MOBICOM, Boston, MA, Aug. 2000, pp. 32-43.
31. A. Savvides, C. Han, and M. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. MOBICOM, Rome, Italy, Jul. 2001, pp. 166-179.
32. D. Stinson, Ciyptograhpy: Theory and Practice, 2nd ed. Boca Raton, FL: CRC Press, 2002.
33. Q. Zhang, P. Wang, D. S. Reeves, and P. Ning, "Defending Sybil attacks in sensor networks," presented at the Proc. Int. Workshop on Security in Distributed Comput. Syst., Jun. 2005.