小世界现象是大量的网络在自然和技术上所呈现的一个特征,小世界模型中有两个特征值:特征路径长度和聚合系数。小世界理论的发展很快,已经在许多领域得到应用,目前研究表明移动Ad Hoc网络具有小世界性。移动Ad Hoc网络是一种非常具有发展潜力的网络,而路由协议则是移动Ad Hoc网络的核心研究对象。DSR协议是反应式路由协议中的一种,该协议存在泛洪开销大和路由发现慢的问题,根据小世界理论,本文提出一种优化该协议的策略。利用NS2仿真软件进行仿真,验证该方法是有效可行的。本文的主要研究内容包括:⑴研究小世界网络和移动Ad Hoc网络,目前研究表明移动Ad Hoc网络具有小世界性,由该结论考虑对Ad Hoc网络的路由协议进行优化。⑵通过分析移动Ad Hoc网络的路由协议,重点分析按需路由协议,对DSR协议的特点进行研究和分析,针对该协议的泛洪开销大和路由发现慢的问题,提出利用小世界理论对该协议进行优化。⑶通过分析DSR协议的运行机制,给出一种优化该协议的路由发现和维护机制的策略,并给出协议优化后的详细处理流程。优化策略可以概述为:限制探索范围、逐层进行探索。⑷利用NS2仿真工具对该协议进行仿真,通过分析仿真性能曲线,验证优化策略的可行性和有效性。