Secure and robust localization in a wireless ad hoc environment

IEEE Transactions on Vehicular Technology

Volumn 58, Issue 3, 2009, Pages 1480-1489

  Misra, Satyajayant ^a   Xue, Guoliang ^a   Bhardwaj, Sarvesh ^b  

^a Arizona State University   (United States)

^b SYNOPSYS INC   (United States)

Author keywords

Convex optimization; Secure localization; Wireless ad hoc network

Indexed keywords

AD HOC ENVIRONMENTS; COMMUNICATION RANGES; CRITICAL THRESHOLDS; ERROR-PRONE; LOCALIZATION SCHEMES; MOBILE NODES; NODE LOCALIZATIONS; SECURE LOCALIZATION; SIMULATION RESULTS; WIRELESS AD HOC NETWORK;

AD HOC NETWORKS; CONVEX OPTIMIZATION; MEASUREMENT ERRORS; OPTIMIZATION; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ANCHORS;

EID: 64049093544     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2008.926616     Document Type: Article

References (30)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
3. S. Brands and D. Chaum, "Distance bounding protocols," in Proc. Adv. Cryptology - Eurocrypt, 1993, vol. LNCS 765, pp. 344-359.
4. N. Bulusu, N. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Pers. Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
5. Y.-T. Chan, Y. Hang, and H. Ching, "Exact and approximate maximum likelihood localization algorithms," IEEE Trans. Veh. Technol., vol. 55, no. 1, pp. 10-16, Jan. 2006.
6. Y.-T. Chan, W.-Y. Tsui, H.-C. So, and P. Ching, "Time-of-arrival based localization under NLOS conditions," IEEE Trans. Veh. Technol., vol. 55, no. 1, pp. 17-24, Jan. 2006.
7. L. Doherty, K. Pister, and L. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. IEEE INFOCOM, 2001, pp. 1655-1663.
8. W. Du, L. Fang, and P. Ning, "LAD: Localization anomaly detection for wireless sensor networks," in Proc. 19th IEEE IPDPS, 2005, p. 41a.
9. R. Fontana, "Experimental results from an ultra wideband precision geolocation system," in Ultra-Wideband, Short-Pulse Electromagnetics 5. New York: Springer-Verlag, 2002, pp. 215-223.
10. S. Gezici, T. Zhi, G. Giannakis, H. Kobayashi, A. Molisch, H. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 70-84, Jul. 2005.
11. J. Hwang, T. He, and Y. Kim, "Detecting phantom nodes in wireless sensor networks," in Proc. INFOCOM, 2007, pp. 2391-2395.
12. C. Karlof and D. Wagner, "Secure routing in wireless sensor networks: Attacks and countermeasures," Ad Hoc Netw. - Special Issue on Sensor Network Applications and Protocols, vol. 1, no. 2/3, pp. 293-315, Sep. 2003.
13. W. Kim, J. Lee, and G.-I. Jee, "The interior-point method for an optimal treatment of bias in trilateration location," IEEE Trans. Veh. Technol., vol. 55, no. 4, pp. 1291-1301, Jul. 2006.
14. L. Lazos and R. Poovendran, "HiRLoc: High-resolution robust localization for wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 24, no. 2, pp. 233-246, Feb. 2006.
15. L. Lazos, R. Poovendran, and S. Čapkun, "ROPE: Robust position estimation in wireless sensor networks," in Proc. IPSN, 2005, pp. 324-331.
16. Z. Li, W. Trappe, Y. Zhang, and B. Nath, "Robust statistical methods for securing wireless localization in sensor networks," in Proc. IPSN, 2005, pp. 91-98.
17. D. Liu, P. Ning, and W. Du, "Detecting malicious beacon nodes for secure location discovery in wireless sensor networks," in Proc. 25th IEEE ICDCS, 2005, pp. 609-619.
18. J. Lou and Q. Zhang, "Relative distance based localization for mobile sensor networks," in Proc. GLOBECOM, 2007, pp. 1076-1080.
19. S. Misra, G. Xue, and A. Shrivastava, "Robust localization in wireless sensor networks through the revocation of malicious anchors," in Proc. IEEE ICC, 2007, pp. 3057-3062.
20. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on ad hoc sensor network," in Proc. IPSN, 2003, pp. 333-348.
21. D. Niculescu and B. Nath, "Error characteristics of ad hoc positioning systems (APS)," in Proc. ACM MobiHoc, 2004, pp. 20-30.
22. A. Savvides, W. Garber, S. Adlakha, R. Moses, and M. Srivastava, "On the error characteristics of multihop node localization in ad-hoc sensor networks," in Proc. IPSN, 2003, pp. 317-332.
23. A. Savvides, C. Hans, and M. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. ACM MobiCom 2001, pp. 166-179.
24. A. Thaeler, M. Ding, and X. Cheng, "iTPS: An improved location discovery scheme for sensor networks with long-range beacons," J. Parallel Distrib. Comput., vol. 65, no. 2, pp. 98-106, Feb. 2005.
25. S. Čapkun, M. Čagalj, and M. Srivastava, "Secure localization with hidden and mobile base stations," in Proc. IEEE INFOCOM, 2006, pp. 1-10.
26. S. Čapkun, L. Buttyán, and J. Hubaux, "Sector: Secure tracking of node encounters in multi-hop wireless networks," in Proc. 1st ACM Workshop Security Ad Hoc Sensor Netw., New York, 2003, pp. 21-32.
27. S. Čapkun and J. Hubaux, "Secure positioning in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 2, pp. 221-232, Feb. 2006.
28. S. Venkatesh and R. Buehrer, "NLOS mitigation using linear programming in ultrawideband location-aware networks," IEEE Trans. Veh. Technol. vol. 56, no. 5, pp. 3128-3198, Sep. 2007.
29. V. Vivekanandan and V. Wong, "Concentric anchor-beacons (CAB) localization for wireless sensor networks," in Proc. IEEE Int. Conf. Commun., Jun. 2006, vol. 9, pp. 3972-3977.
30. A. Wood and J. Stankovic, "Denial of service in sensor networks," Computer, vol. 35, no. 10, pp. 54-62, Oct. 2002.