Detection of Sybil's across communities over Social Internet of Things

Social Internet of Things is a new paradigm that integrates Internet of things and Social Networks. Several challenges exist in building Social Internet of Things (SIoT). Very limited research has been carried out in the past 7 years to build a reliable Social Internet of Things community. A major threat with Social Things is Sybil attacks. Since SIoT is comprised of autonomous objects/nodes, tracking fake identities is an open problem. This paper proposes a new mechanism to identify Sybil's in communities of Social Internet of Things. This paper aims at (i) identifying communities among Social Internet of Things using Community_Infer algorithm. Using the properties of Social Networks and ACO heuristics various communities among the Social Internet of Things were identified. (ii) The communities are checked for existence of Sybil's. The algorithm Detect_Sybil detects and classifies the number of Sybil's in each communities. Compared to existing schemes the proposed method classifies communities accurately with a high modularity score.

[1]  Krishna P. Gummadi,et al.  Ostra: Leveraging Trust to Thwart Unwanted Communication , 2008, NSDI.

[2]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Lakshminarayanan Subramanian,et al.  Optimal Sybil-resilient node admission control , 2011, 2011 Proceedings IEEE INFOCOM.

[4]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Alexander Aiken,et al.  Attack-Resistant Trust Metrics for Public Key Certification , 1998, USENIX Security Symposium.

[6]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Fengyuan Xu,et al.  SybilDefender: Defend against sybil attacks in large social networks , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[9]  Soundar R. T. Kumara,et al.  Clustering social networks using ant colony optimization , 2011, Operational Research.

[10]  Alice Cheng,et al.  Sybilproof reputation mechanisms , 2005, P2PECON '05.

[11]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[12]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Luigi Atzori,et al.  Trustworthiness Management in the Social Internet of Things , 2014, IEEE Transactions on Knowledge and Data Engineering.

[15]  Michael Kaminsky,et al.  SybilGuard: defending against sybil attacks via social networks , 2006, SIGCOMM.

[16]  Feng Xiao,et al.  SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks , 2008, 2008 IEEE Symposium on Security and Privacy (sp 2008).

[17]  Yan Sun,et al.  A Security Routing Mechanism against Sybil Attacks in Mobile Social Networks , 2014, APWeb Workshophs.

[18]  Weixiong Zhang,et al.  An Efficient Spectral Algorithm for Network Community Discovery and Its Applications to Biological and Social Networks , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[19]  A. Fiske.  The four elementary forms of sociality: framework for a unified theory of social relations. , 1992, Psychological review.

[20]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Chandra Prakash,et al.  SybilInfer: Detecting Sybil Nodes using Social Networks , 2011 .

[24]  Michael Kaminsky,et al.  SybilGuard: defending against sybil attacks via social networks , 2008, TNET.

[25]  Nitesh V. Chawla,et al.  Community Detection in a Large Real-World Social Network , 2008 .