Abstract
In wireless sensor networks, multi-hop localization schemes are very vulnerable to various attacks such as wormholes and range modification attacks. In this paper, we propose a robust multi-hop localization scheme, namely COTA, to mitigate various attacks in wireless sensor networks. In this scheme, each localized sensor generates a COnfidence TAg to quantify the quality of its estimated location and broadcasts both the confidence tag and the estimated location in reference messages. When receiving sufficient number of references, an unlocalized sensor filters out bad references and weighs the remaining ones according to their tags. Once location determination is done, the sensor generates its own confidence tag from the indicator of its localization error. By properly setting the filtering metrics and computing the confidence tags, COTA can prevent the proliferation of location errors and achieves accurate location estimations and high localized percentage for sensor networks. To our knowledge, ours is the first work to address the security-aware multi-hop localization problem. We finally present security analysis and simulations to evaluate the effectiveness of COTA.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-based User Location and Tracking System. IEEE INFOCOM (2000)
Brown, R., Hwang, P.: Introduction to Signals and Applied Kalman Filtering (1997)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low Cost Outdoor Localization for Very Small Devices, IEEE Personal Communications Vol. IEEE Personal Communications 7(5), 28 C34 (2000)
Capkun, S., Hubaux, J.: Secure Positioning in Sensor Networks, Technical report EPFL/IC/200444 (2004)
Doherty, L., Pister, K., Ghaoui, L.: Convex position estimation in wireless sensor networks. IEEE INFOCOM (2001)
Du, W., Fang, L., Ning, P.: LAD: Localization anomaly detection for wireless sensor networks. IEEE IPDPS (2005)
Eren, T., Goldenberg, D., Whiteley, J., Yang, Y., Morse, A., Anderson, B., Belhumeur, P.: Rigidity, Computation, and Randomization in Network Localization. IEEE INFOCOM (2004)
Fok, C., Roman, G., Lu, C.: Mobile Agent Middleware for Sensor Networks: An Application Case Study, IPSN (2005)
Greene, W.: Econometric Analsis, 3rd edn. Prince Hall (1997)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. ACM Mobicom, New York (1999)
He, T., Huang, C., Blum, C., Stankovic, J., Abdelzaher, T.: Range-Free Localization Schemes in Large Scale Sensor Network. ACM MobiCom, New York (2003)
Hu, L., Evans, D.: Using directional antennas to prevent wormhole attacks. In: Proceedings of the 11th Network and Distributed System Security Symposium, pp. 131–141 (2003)
Hu, Y., Perrig, A., Johnson, D.: Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks. IEEE INFOCOM (2003)
Ji, X., Zha, H.: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. IEEE INFOCOM (2004)
Lazos, L., Poovendran, R.: SeRLoc: Secure Range-Independent Localization for Wireless Sensor Networks. In: ACM Workshop on Wireless Security (WiSe) (2004)
Li, Z., Trappe, W., Zhang, Y., Nath, B.: Robust Statistical Methods for Securing Wireless Localization in Sensor Networks, IPSN (2005)
Liu, D., Peng, N., Du, W.: Attack-Resistant Location Estimation in Sensor Networks, IPSN (2005)
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. ACM SenSys, New York (2004)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network, IPSN (2003)
Nicolescu, D., Nath, B.: Ad-Hoc Positioning Systems (APS). IEEE GLOBECOM (2001)
Niculescu, D., Nath, B.: Dv based positioning in ad hoc networks. Journal of Telecommunication Systems (2003)
Savvides, A., Han, C., Srivastava, M.: Dynamic fine-grained localization in ad-hoc networks of sensors. ACM MobiCom, New York (2001)
Savvides, A., Park, H., Srivastava, M.: The Bits and Flops of the N-hop Multilateration Primitive for Node Localization Problems. ACM WSNA, New York (2002)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. ACM MobiHoc, New York (2003)
Shang, Y., Ruml, Y., Zhang, F.M.: Improved MDS-Based Localization. IEEE INFOCOM (2004)
So, A., Yu, Y.: Theory of Semidefite Programming for Sensor Network Localization. ACM-SIAM Symposium on Discrete Algorithms (SODA) (2005)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active Badge Location System. ACM Transactions on Information Systems 10(1), 91–102 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, Y., Yu, Z., Guan, Y. (2006). COTA: A Robust Multi-hop Localization Scheme in Wireless Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_21
Download citation
DOI: https://doi.org/10.1007/11776178_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35227-3
Online ISBN: 978-3-540-35228-0
eBook Packages: Computer ScienceComputer Science (R0)