Reporter node determination of replicated node detection in wireless sensor networks

ABSTRACT

In large-scale sensor networks, sensor nodes are at high risk of being captured and compromised. Once a sensor node is compromised, all the secret keys, data, and code stored on it are exposed to the attacker. The attacker can insert arbitrary malicious code in the compromised node. Moreover, he can easily replicate such code in a large number of clones and deploy them on the network. This node replication attack can form the basis of a variety of attacks such as DoS attacks and Sybil attacks. In the related studies, as a means of detecting compromised nodes, each node reports its neighbor's ID and location to a witness node with some probability p. The value of p is determined beforehand or from only the number of neighbor nodes. In this paper, we change p according to the locations of nodes. We aim to increase the detection rate of replicated node attacks and decrease the amount of messages. Our analysis and simulations demonstrate that using our protocol in combination with the methods of other studies is more effective than using the methods of the related studies by themselves.

REFERENCES

• 1: Dan Boneh , Craig Gentry , Michael Hamburg, Space-Efficient Identity Based EncryptionWithout Pairings, Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, p.647-657, October 21-23, 2007 [doi>10.1109/FOCS.2007.64]
• 2: Jehoshua Bruck , Jie Gao , Anxiao (Andrew) Jiang, Localization and routing in sensor networks by local angle information, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062713]
• 3: S. Capkun and J.-P. Hubaux. Secure positioning of wireless devices with application to sensor networks. In INFOCOM, pp. 1917--1928, 2005.
• 4: Haowen Chan , Adrian Perrig , Dawn Song, Random Key Predistribution Schemes for Sensor Networks, Proceedings of the 2003 IEEE Symposium on Security and Privacy, p.197, May 11-14, 2003
• 5: Mauro Conti , Roberto Di Pietro , Luigi Vincenzo Mancini , Alessandro Mei, A randomized, efficient, and distributed protocol for the detection of node replication attacks in wireless sensor networks, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1288107.1288119]
• 6: Mauro Conti , Roberto Di Pietro , Luigi V. Mancini, Secure Cooperative Channel Establishment inWireless Sensor Networks, Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops, p.327, March 13-17, 2006 [doi>10.1109/PERCOMW.2006.121]
• 7: Budhaditya Deb , Sudeept Bhatnagar , Badri Nath, ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks, Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, p.406, October 20-24, 2003
• 8: W. Du, J. Deng, Y. S. Han, S. Chen, and P. K. Varshney. A key management scheme for wireless sensor networks using deployment knowledge. In IEEE INFOCOM, 2004.
• 9: E. Ekici , S. Vural , J. McNair , D. Al-Abri, Secure probabilistic location verification in randomly deployed wireless sensor networks, Ad Hoc Networks, v.6 n.2, p.195-209, April, 2008 [doi>10.1016/j.adhoc.2006.11.006]
• 10: Deepak Ganesan , Ramesh Govindan , Scott Shenker , Deborah Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.4, October 2001 [doi>10.1145/509506.509514]
• 11: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 12: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 13: James Newsome , Elaine Shi , Dawn Song , Adrian Perrig, The sybil attack in sensor networks: analysis & defenses, Proceedings of the 3rd international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984660]
• 14: Peng Ning , An Liu , Wenliang Du, Mitigating DoS attacks against broadcast authentication in wireless sensor networks, ACM Transactions on Sensor Networks (TOSN), v.4 n.1, p.1-35, January 2008 [doi>10.1145/1325651.1325652]
• 15: Bryan Parno , Adrian Perrig , Virgil Gligor, Distributed Detection of Node Replication Attacks in Sensor Networks, Proceedings of the 2005 IEEE Symposium on Security and Privacy, p.49-63, May 08-11, 2005 [doi>10.1109/SP.2005.8]
• 16: Adi Shamir, Identity-based cryptosystems and signature schemes, Proceedings of CRYPTO 84 on Advances in cryptology, p.47-53, August 1985, Santa Barbara, California, United States
• 17: Radu Stoleru , Pascal Vicaire , Tian He , John A. Stankovic, StarDust: a flexible architecture for passive localization in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182814]
• 18: G. Wang, W. Zhang, G. Cao, and T. Porta. On supporting distributed collaboration in sensor networks. In IEEE MILCOM, 2003.
• 19: Yawen Wei , Zhen Yu , Yong Guan, Location Verification Algorithms forWireless Sensor Networks, Proceedings of the 27th International Conference on Distributed Computing Systems, p.70, June 25-27, 2007 [doi>10.1109/ICDCS.2007.117]
• 20: Anthony D. Wood , John A. Stankovic, Denial of Service in Sensor Networks, Computer, v.35 n.10, p.54-62, October 2002 [doi>10.1109/MC.2002.1039518]
• 21: H. Yang, J. Shu, X. Meng, and S. Lu. SCAN: Self-organized network layer security in mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 24(2):261--273, 2006.
• 22: B. Zhu, V. G. K. Addada, S. Setia, S. Jajodia, and S. Roy. Efficient distributed detection of node replication attacks in sensor networks. In IEEE ACSAC, pp. 257--267, 2007.

INDEX TERMS

Keywords:
algorithm, node compromising attack, node replication attack, security, wireless sensor networks