移动自组网路由协议研究

论文摘要

在移动自组网中,每一节点同时充当路由器的角色,负责为其它节点前传数据报文。所有的节点以协作的方式工作,完成指定的任务。这种网络体系代表了网络计算发展的方向,也正广泛地应用在军事、交通、教育等诸多领域。但是,开放的网络体系、共享的无线媒质、受限的资源以及动态的网络拓扑等新特性的引入,使得传统网络的路由协议不再适用于移动自组网路由问题。本文围绕移动自组网路由协议这一中心问题,试图从智能路由、空间信息路由、非合作路由和安全路由等几个角度阐述该问题的解决思路及实现过程,取得了一些有意义的结果。首先,本文介绍了移动自组网路由协议的评价尺度,定义了网络环境参数,对现有的移动自组网路由协议作了分类和总结,并在此基础上详细剖析了三种有代表性的移动自组网路由协议:DSR、Terminode Routing和GPSR,比较了它们的性能指标。其次,结合移动主体技术,本文从规划的角度重新定义了移动自组网路由问题,建立了描述实体的移动主体模型,并在基于群智能的移动自组网路由算法上做了一些具体的尝试,改进了AntNet算法。针对汽车自组网这一应用场景,本文分析了汽车自组网的特点及其对路由协议的影响,引入了空间模型,介绍了空间模型的建立及存储过程,提出了分别针对规避网络中存在的固定的或者暂时的拓扑洞的两种基于空间信息的路由协议。仿真实验结果表明新的路由协议可以有效地改善拓扑洞存在时的路由性能。在考虑节点由于受到能量、带宽等资源的限制从而表现出的“利己性”时,非合作博弈模型被用以描述移动节点的行为。在证明了非合作博弈模型的Nash均衡点与移动自组网有效路由之间的对应关系后,讨论了激励合作的条件,采用了基于有限理性的演化博弈方法求解模型的满意解,实现了非合作路由协议框架。移动自组网的特性决定了它在安全问题上的困境。本文简要介绍了移动自组网面临的安全风险以及现有的安全措施的研究进展,提出并分析了对实体的层化体系的混合保护策略,以及提出了路由层协作安全策略并结合SAR协议实现了安全路由框架。最后,对全文的工作进行了总结,并指出了今后需要进一步研究和探索的问题与方向。

论文目录

• 摘要
• ABSTRACT
• 1 绪论
• 1.1 选题思路
• 1.2 选题背景
• 1.3 本文主要贡献与结构安排
• 2 MANET 路由研究进展
• 2.1 性能评价尺度
• 2.2 路由协议分类
• 2.3 三种典型的路由协议：DSR、TERMINODE ROUTING、GPSR
• 2.4 本章小结
• 3 基于移动主体的MANET 路由协议
• 3.1 移动主体范式
• 3.2 路由过程的MA 表述
• 3.3 基于移动主体的路径规划问题求解
• 3.4 本章小结
• 4 基于空间信息的MANET 路由算法
• 4.1 VANET 特点
• 4.2 空间模型
• 4.3 基于空间信息的路由协议
• 4.4 带强化学习功能的SAR 协议
• 4.5 本章小结
• 5 非协作路由
• 5.1 节点的理性
• 5.2 节点间的非合作博弈
• 5.3 关于非合作博弈模型的一些讨论
• 5.4 非协作路由协议
• 5.5 本章小结
• 6 安全路由
• 6.1 MANET 安全风险
• 6.2 MANET 安全策略
• 6.3 实体保护策略——层化体系
• 6.4 协作安全策略
• 6.5 本章小结
• 7 全文总结
• 致谢
• 参考文献
• 附录1 攻读博士学位期间发表的论文与主要科研成果