无线Mesh网络中基于复权马尔可夫链的安全路由协议

SECURE ROUTING PROTOCOL BASED ON RE-WEIGHTED MARKOV CHAIN IN WIRELESS MESH NETWORKS

针对无线Mesh网络机会路由(OR)机制中的安全性问题:在网络中可能有恶意节点的存在,提出一种基于复权马尔可夫链的安全路由协议。模拟网络中黑洞节点的攻击方式,通过复权马尔可夫链来构建网络中数据转发的线性拓扑模型;通过计算各节点的状态转移概率矩阵来预测丢包率,从而识别恶意节点,并在数据转发过程中避开这些节点。仿真实验中分析恶意节点数量、网络密度和候选集大小对路由协议性能的影响。结果表明,该协议能够识别恶意节点,降低丢包率,提高网络性能。

Aiming at the security problem of opportunistic routing(OR) mechanism in wireless Mesh networks,considering the existence of malicious nodes,we proposed a secure routing protocol based on re-weighted Markov chain. We simulated the attack mode of black hole nodes in the network,and the linear topology model of data forwarding in the network was constructed by re-weighted Markov chain. Then we predicted the packet loss rate by calculating the state transition probability matrix of each node to identify the malicious nodes,and avoided these nodes in the process of data forwarding. In the simulation experiment,we analyzed the influence of the number of malicious nodes,network density and candidate set size on the performance of routing protocols. The results show that the protocol can identify malicious nodes,reduce packet loss rate and improve network performance.