Sybil Node Discovery Based on Group Location Information

Abstract:

The paper proposed a Wireless Sensor Network (WSN)’s Sybil node discovery method based on groups relative location information. By setting the distributed algorithm of node group, the relative locations of each node with its surrounding and interactive nodes are analyzed location, interactions of surrounding location information are done by a certain mechanism. According to group location information and data filed, the clustering analysis of location information is carried out. This is used to discover the nodes which are obviously closer than others location. Therefore recognition and tolerance of Sybil nodes are implemented. The simulation results indicate that the proposed method has much lower computational cost and implements load balancing among different nodes,. In addition, the proposed method is able to discover Sybil nodes in wireless sensor networks timely as well.

• Periodical: Advanced Materials Research (Volumes 1061-1062)
• Pages: 1088-1095
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1061-1062.1088
• Online since: December 2014
• Authors: Peng Lu*, Guang Wei Zhang, Xiao Bin Xu, Fang Chun Yang
• Keywords: Group Intelligence, Location, Sybil Attack, WSN Security

References

[1] IF Akyildiz, W Su, Y Sankarasubramaniam, et al. Wireless Sensor Networks: a Survey. Computer Networks. 2002, 38 (4): 393 - 422.

DOI: 10.1016/s1389-1286(01)00302-4

[2] Perrig A, Stankovic J, Wagner D. Security in wireless sensor networks. Communications of the ACM, 2004, 47 (6): 53-57.

DOI: 10.1145/990680.990707

[3] K Ssu, W Wang, W Chan. Detecting Sybil attacks in Wireless Sensor Networks using neighboring information[J]. Computer Networks, Volume 53, Issue 18, 2009: 3042-3056.

DOI: 10.1016/j.comnet.2009.07.013

[4] Douceur J.R. The Sybil Attack[J]. In First International Workshop on Peer-to-Peer Systems (IPTPS'02). 2002, 05 (. 2429), pp.251-260.

DOI: 10.1007/3-540-45748-8_24

[5] Li Deyi, Du relatives. Uncertainty in artificial intelligence [M]. Beijing, National Defense Industry Press, 2005: 193-291.

[6] Dorigo M. Optimization, learning and natural algorithms [D]. Ph. D. Thesis, Politecnico di Milano, Italy, (1992).

[7] Kennedy J, Eberhart R. Particle group optimization[C]. Proceedings of IEEE International Conference on neural networks., 1995, 4 (2): 1942-(1948).

[8] J. Zhan, H. Liu, S. Liu. The Study of Dynamic Degree Weighted Centroid Localization Algorithm Based on RSSI [J]. Acta Electronica Sinica., 2011, 9 (1): 82-88 (in Chinese).

[9] Crossbrow Inc. MPR-Mote Processor Radio Board User's Manual.

[10] Gan Yan Wen, Li Deyi, Wang Jianmin. A hierarchical clustering method based on data field [J]. Acta electronica Sinica, 2006, 34 (2): 258-262.