Localization security in Wireless Sensor Networks as a non-cooperative game

Wireless Sensor Networks (WSN) support data collection and distributed data processing by means of very small sensing devices that are easy to tamper and cloning: therefore classical security solutions based on access control and strong authentication are difficult to deploy. In this paper we look at the problem of assessing security of node localization. In particular, we analyze the scenario in which Verifiable Multilateration is used to localize nodes and a malicious node try to masquerade as non-malicious. We resort to non-cooperative game theory and we model this scenario as a two-player game. We analyze the optimal players' strategy and we show that the Verifiable Multilateration is indeed a proper mechanism able to reduce the profitability of fake positions. Our analysis demonstrates that, when the verifiers play a pure strategy, the malicious node can always masquerade as unknown with a probability of one and the induced deception could be not negligible. Instead, when the verifiers play mixed strategies, the malicious node can masquerade as unknown with a very low probability and the expected deception is virtually negligible.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[3]  Mihail L. Sichitiu,et al.  Localization in Wireless Sensor Networks: A Probabilistic Approach , 2003, International Conference on Wireless Networks.

[4]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[5]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  King Lun Yiu Ad-hoc positioning system , 2008 .

[8]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[9]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[10]  Cédric Lauradoux,et al.  Distance Bounding Protocols on TH-UWB Radios , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[11]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[12]  Srdjan Capkun,et al.  Secure positioning in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[14]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[15]  Kung Yao,et al.  Distributed algorithm for node localization in wireless ad-hoc networks , 2010, TOSN.

[16]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).