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

Abstract

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.

创新点

本文针对无线网状网中存在的节点社会自私攻击行为, 借鉴社会网络分析思想, 并结合节点的信誉评估建立安全的路由机制。该机制通过节点的行为信誉和社会相似性在网络中建立节点社团, 并在社团中寻找可靠的中继节点建立安全路由。同时, 鼓励节点加入多个社团并推荐好友节点加入社团, 以降低孤立节点出现的概率。该算法从主动和被动两方面激励节点间的合作行为, 最大限度地减少自私攻击对路由过程的破坏, 从而提高网络整体性能。