A secure routing scheme based on social network analysis in wireless mesh networks  

作　　者：Yao YU Zhaolong NING Lei GUO 

机构地区：[1]College of Information Science and Engineering,Northeastern University,Shenyang 110819,China [2]School of Software,Dalian University of Technology,Dalian 116620,China [3]State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China

出　　处：《Science China Earth Sciences》2016年第12期139-150,共12页中国科学（地球科学英文版）

基　　金：supported in part by National Natural Science Foundation of China(Grant Nos.61302071,61471109,61502075);Fundamental Research Funds for the Central Universities(Grant Nos.N150404015,DUT15QY06,DUT15RC(3)009);China Postdoctoral Science Foundation Funded Project(Grant No.2015M580224);Liaoning Province Doctor Startup Fund(Grant No.201501166);State Key Laboratory for Novel Software Technology,Nanjing University(Grant No.KFKT2015B12)

摘　　要：As an extension of wireless ad hoc and sensor networks, wireless mesh networks(WMNs) are employed as an emerging key solution for wireless broadband connectivity improvement. Due to the lack of physical security guarantees, WMNs are susceptible to various kinds of attack. In this paper, we focus on node social selfish attack, which decreases network performance significantly. Since this type of attack is not obvious to detect, we propose a security routing scheme based on social network and reputation evaluation to solve this attack issue. First, we present a dynamic reputation model to evaluate a node's routing behavior, from which we can identify selfish attacks and selfish nodes. Furthermore, a social characteristic evaluation model is studied to evaluate the social relationship among nodes. Groups are built based on the similarity of node social status and we can get a secure routing based on these social groups of nodes. In addition, in our scheme, nodes are encouraged to enter into multiple groups and friend nodes are recommended to join into groups to reduce the possibility of isolated nodes. Simulation results demonstrate that our scheme is able to reflect node security status, and routings are chosen and adjusted according to security status timely and accurately so that the safety and reliability of routing are improved.As an extension of wireless ad hoc and sensor networks, wireless mesh networks（WMNs） are employed as an emerging key solution for wireless broadband connectivity improvement. Due to the lack of physical security guarantees, WMNs are susceptible to various kinds of attack. In this paper, we focus on node social selfish attack, which decreases network performance significantly. Since this type of attack is not obvious to detect, we propose a security routing scheme based on social network and reputation evaluation to solve this attack issue. First, we present a dynamic reputation model to evaluate a node＇s routing behavior, from which we can identify selfish attacks and selfish nodes. Furthermore, a social characteristic evaluation model is studied to evaluate the social relationship among nodes. Groups are built based on the similarity of node social status and we can get a secure routing based on these social groups of nodes. In addition, in our scheme, nodes are encouraged to enter into multiple groups and friend nodes are recommended to join into groups to reduce the possibility of isolated nodes. Simulation results demonstrate that our scheme is able to reflect node security status, and routings are chosen and adjusted according to security status timely and accurately so that the safety and reliability of routing are improved.

关 键 词：wireless mesh networks node selfish social network analysis secure routing Markov chain 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN92[自动化与计算机技术—计算机科学与技术]