无线网络中融合信任与双曲度量的安全路由分析-analysis of secure routing in wireless networks based on fusion of trust and hyperbolic metrics.docxVIP

摘要 无线 Ad hoc 网络由于缺乏固定的基础设施、拓扑结构的动态变化、无线信道 的完全开放等原因，更易遭受来自网络外部未授权节点以及内部自私节点的攻击 行为。因为能量、存储、计算等资源受限，其中内部自私节点攻击最难以防范,为 了节约自身资源，这些节点通过减少与网络中其他节点的合作而表现出自私的行 为。因此，本文对无线 Ad hoc 网络中基于信任的安全路由协议进行深入研究。 近些年，地理路由协议以其独立、局部以及分布式地选择路由而具有良好的 鲁棒性和可扩展性，在无线 Ad hoc 网络中得到广泛的使用和发展。但是，地理路 由协议容易遇到贪婪转发策略失败的“路由空洞”问题。为了解决这一问题，本 文选择基于双曲空间，通过贪婪嵌入保证 100%地实现贪婪转发，并在此基础上进 一步改进，在该贪婪路由中加入信任度量因子来有效地抵制网络中自私节点的攻 击行为，以保证节点间通信与计算的安全性。 在基于地理位置信息路由协议研究的基础上，本文考虑路由安全因素，提出 融合信任和双曲度量的安全路由协议，即 TSR 协议（Trust-based Secure Routing in Hyperbolic Space），它不仅可以有效地避免“路由空洞”问题，更重要的是还能够 解决网络中自私节点的攻击行为。TSR 协议在数据包的贪婪转发中同时考虑节点的 信任度，通过融合信任和双曲距离两个度量因子进行路由决策，从而提高路由转 发的成功率。首先，构造信任评估模型来得到原始物理链路图的带权值的信任拓 扑。其次，为了将此信任图贪婪地嵌入到双曲空间，类似于社交网络中信任和社 会距离的关系，在不改变原始连通关系的情况下，先通过插入虚拟节点的方法将 这个信任图标准化为边权值为 1 的简单链路图，再贪婪地嵌入到双曲空间，实现 贪婪路由。最后，通过仿真模拟对提出的方案进行全面的评估与分析，测试在双 曲空间中 TSR 协议运行的安全性能。仿真结果表明，TSR 协议具有较高的数据分 组转发率，与以往不考虑信任的路由协议相比，其成功转发率提高大概 10%。 关键字：信任评估 双曲空间 地理路由 路由空洞 贪婪转发 仿真模拟 Abstract Wireless Ad-hoc Networks(WANETs) is more likely to suffer from external attack of unauthorized nodes and internal attack of selfish nodes, because it has no fixed network infrastructure, dynamic topology and completely open wireless channel. Due to the constrains of energy, storage and computing resource, selfish nodes is the most difficult to be resisted. These nodes reduce the cooperation with other nodes in order to save their own resources. In recent years, geographic routing has rapidly developed and widely applied mainly because of its independent, local and distributed routing process. So it has good robustness and scalability. However, geographic routing faces a local minimum problem when greedy forwarding strategy fails. To solve this problem, this paper chooses geographic routing using hyperbolic space. Greedy embedding guarantees the greedy routing is always successful in finding a route to the destination, if such a route exists. And further improvement on this basis, we take trust metric into account, because it can ensure that safe communication and ca