题目：移动Ad hoc网络中多播及安全路由协议研究

移动Ad hoc网络中的节点既是通信终端，又具有路由功能，并可自由移动，数据以多跳的方式发送，无需固定基础设施的支持便可提供灵活方便的通信，拓宽了移动通信的应用。目前，移动Ad hoc网络技术正逐渐成为移动通信领域研究的热点，广泛地应用在军事、交通、教育等诸多领域，具有非常光明的应用前景。但是，其开放的网络体系、共享的无线媒质、受限的资源以及动态的网络拓扑等新特性，使得传统网络的路由协议不再适用于移动Ad hoc网络路由问题，因此，路由技术成为研究Ad hoc网络的关键。本文选择移动Ad hoc路由技术为研究课题，在多播路由协议的可扩展性、能量优化以及安全路由协议的设计与分析等方面进行了深入细致的研究。1. 提出了一种基于分群的多播路由协议CBMRP，以提高多播路由协议的可扩展性。CBMRP采用综合考虑节点移动性、连接度等多参数的权重分群算法对网络节点进行层次管理，在群首之间建立多播转发组，从而提高多播路由协议在大规模、高速环境下的性能。2. 在多播会话阶段节点传输功率不变前提下，针对已有能量优化算法—NJT算法存在的不足，在多播树生成过程中每次加入至多2个新节点，提出了改进的INJT算法；并根据生成的多播树可能存在冗余发送节点的事实，提出了一种新的能量优化多播路由算法—RMT算法。RMT算法在已有多播树中进行本地搜索，寻找是否存在冗余的发送节点，若存在冗余发送节点，则将其从多播树的发送节点集合中移去，重构多播树，生成能量更优的多播树，以实现能量优化的目的。3. 基于按需路由思想，采用Byzantine错误检测机制，提出了一种新的对抗Byzantine攻击的安全路由协议—SAOR协议。SAOR协议在改进的AODV协议基础上，使用基于身份的数字签名机制，利用统计方法进行Byzantine检测发现错误链接，并在路由发现过程中以链接平均错误因子作为选择路由的标准，将错误链接排除在未来路由之外，从而实现安全路由。4. 针对Ad hoc网络安全路由协议形式化分析的需求，分析了目前国内外Ad hoc网络安全路由协议形式化分析模型和方法的优缺点，给出了安全路由协议形式化研究存在的问题，并指出了未来的研究方向。