Secure Distance-Based Localization in the Presence of Cheating Beacon Nodes

IEEE Transactions on Mobile Computing

Volumn 9, Issue 6, 2010, Pages 810-823

  Jadliwala, Murtuza ^a   Zhong, Sheng ^b   Upadhyaya, Shambhu J ^b   Qiao, Chunming ^b   Hubaux, Jean Pierre ^a  

^a EPFL   (Switzerland)

^b State University of New York   (United States)

Author keywords

Distance based localization; Security.; Wireless networks

Indexed keywords

ANALYTICAL APPROACH; BEACON NODES; BOUNDED ERRORS; DISTANCE ESTIMATION; DISTANCE-BASED; DISTANCE-BASED LOCALIZATION; ERROR BOUND; EXTENSIVE SIMULATIONS; LOCALIZATION ALGORITHM; LOCALIZATION ERRORS; LOCATION ESTIMATION; MOBILE WIRELESS; RESEARCH EFFORTS; SUFFICIENT CONDITIONS;

AD HOC NETWORKS; ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; TWO DIMENSIONAL;

WIRELESS SENSOR NETWORKS;

EID: 77951684920     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.20     Document Type: Article

References (35)

1. J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," Computer, vol.34, no.8, pp. 57-66, Aug. 2001.
2. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System," ACM Trans. Information Systems, vol.10, pp. 91-102, 1992.
3. P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, 2000.
4. N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom, 2000.
5. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine, vol.7, no.5, pp. 28-34, Oct. 2000.
6. D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," J. Telecomm. Systems, vol.22, pp. 267-280, 2003.
7. R. Stoleru and J.A. Stankovic, "Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks," Proc. First IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), 2004.
8. M.W. Carter, H.H. Jin, M.A. Saunders, and Y. Ye, "SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization," SIAM J. Optimization, 2006.
9. J. Liu, Y. Zhang, and F. Zhao, "Robust Distributed Node Localization with Error Management," Proc. ACM MobiHoc, 2006.
10. G. Mao, B.D.O. Anderson, and B. Fidan, "Path Loss Exponent Estimation for Wireless Sensor Network Localization," Computer Networks, vol.51, pp. 2467-2483, 2007.
11. R. Moses, D. Krishnamurthy, and R. Patterson, "A Self-Localization Method for Wireless Sensor Networks," Eurasip J. Applied Signal Processing, special issue on sensor networks, vol.2003, pp. 348-358, 2003.
12. J. Xiao, L. Ren, and J. Tan, "Research of TDOA Based Self-Localization Approach in Wireless Sensor Network," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, 2006.
13. N.B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Poster Abstract: Anchor-Free Distributed Localization in Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
14. X. Ji and H. Zha, "Sensor Positioning in Wireless Ad-Hoc Sensor Networks Using Multidimensional Scaling," Proc. IEEE INFOCOM, 2004.
15. L. Fang, W. Du, and P. Ning, "A Beacon-Less Location Discovery Scheme for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
16. Z. Li, W. Trappe, Y. Zhang, and B. Nath, "Robust Statistical Methods for Securing Wireless Localization in Sensor Networks," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
17. D. Liu, P. Ning, and W. Du, "Attack-Resistant Location Estimation in Sensor Networks," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
18. T. Eren, D. Goldenberg, W. Whiteley, Y.R. Yang, A.S. Morse, B. Anderson, and P. Belhumeur, "Rigidity, Computation and Randomization of Network Localization," Proc. IEEE INFOCOM, 2004.
19. N. Sastry, U. Shankar, and D. Wagner, "Secure Verification of Location Claims," Proc. Second ACM Workshop Wireless Security (WiSe '03), 2003.
20. S. Capkun and J.-P. Hubaux, "Secure Positioning in Wireless Networks," IEEE J. Selected Areas Comm., vol.24, no.2, pp. 221-232, Feb. 2006.
21. W. Pires, T.H. de Paula Figueiredo, H.C. Wong, and A.A. Loureiro, "Malicious Node Detection in Wireless Sensor Networks," Proc. 18th Int'l Parallel and Distributed Processing Symp. (IPDPS '04), 2004.
22. D. Liu, P. Ning, and W. Du, "Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks," Proc. 25th Int'l Conf. Distributed Computing Systems (ICDCS '05), 2005.
23. L. Doherty, L.E. Ghaoui, and K.S.J. Pister, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2001.
24. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
25. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from Connectivity in Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol.15, no.11, pp. 961-974, Nov. 2004.
26. S. Ray, R. Ungrangsi, F. de Pellegrini, A. Trachtenberg, and D. Starobinski, "Robust Location Detection in Emergency Sensor Networks," Proc. IEEE INFOCOM, 2003.
27. K. Yedavalli, B. Krishnamachari, S. Ravula, and B. Srinivasan, "Ecolocation: A Sequence Based Technique for RF-Only Localization in Wireless Sensor Networks," Proc. Fourth Int'l Conf. Information Processing in Sensor Networks (IPSN '05), 2005.
28. L. Lazos and R. Poovendran, "SeRLoc: Secure Range Independent Localization for Wireless Sensor Networks," Proc. ACM Workshop Wireless Security (WiSe '04), 2004.
29. L. Lazos, R Poovendran, and S. Capkun, "ROPE: RObust Position Estimation in Wireless Sensor Networks," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
30. S. Misra, G. Xue, and S. Bhardwaj, "Secure and Robust Localization in a Wireless Ad Hoc Environment," IEEE Trans. Vehicular Technology, vol.58, no.3, pp. 1480-1489, Mar. 2009.
31. S. Zhong, M. Jadliwala, S. Upadhyaya, and C. Qiao, "Towards a Theory of Robust Localization against Malicious Beacon Nodes," Proc. IEEE INFOCOM, 2008.
32. S. Slijepcevic, S. Megerian, and M. Potkonjak, "Location Errors in Wireless Embedded Sensor Networks: Sources, Models, and Effects on Applications," SIGMOBILE Mobile Computing and Comm. Rev., vol.6, pp. 67-78, 2002.
33. T.S. Rappaport, "Mobile Radio Propagation: Large-Scale Path Loss," Wireless Communications: Principles and Practice, second ed., Pearson Education, Inc., 2003.
34. A. Savvides, C.-C Han, and M.B. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom, 2001.
35. L. Girod and D. Estrin, "Robust Range Estimation Using Acoustic and Multimodal Sensing," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, 2001.