一种基于互信息量的安全监测节点选择算法

Monitoring Node Selection Algorithm Based on Mutual Information in Wireless Mesh Networks

针对无线网状网入侵检测系统监测节点能耗、时延等问题,提出一种基于互信息量的监测节点选择算法。从网络拓扑结构出发,采用桥连接系数表征节点拓扑位置的重要性,同时考虑到节点间联系程度对节点重要性的影响,利用互信息理论确定监测节点。为了减少信息冗余量,该算法引入线性阈值模型,以节点相似度作为影响力边权值,建立影响力模型,从而确定安全监测节点的监测范围。仿真结果表明,在保证监测准确性的前提下,该算法能够降低系统检测开销,提高网络性能。

In this paper, we focus on the issues of energy consumption and delay about monitoring nodes in intrusion detection system and propose an algorithm based on mutual information for selecting monitoring nodes in wireless mesh networks. Considering on the network topology, we use the bridge connection coefficient to characterize the importance of node location. Meanwhile, we take into account the importance of nodes which is affected by the communication ability between nodes and determine the monitoring nodes through mutual information theory. In order to reduce the amount of redundant information, our algorithm introduces the linear threshold model and establishes the influence model based on the node similarity as the influence of the edge weights. This model can determine the monitoring scope of selected nodes. The simulation results show that the proposed algorithm could reduce detection overhead and improve network performance under the premise of ensuring the accuracy of monitoring.