路由协议设计是无线Ad Hoc网络研究中一个极其重要而且极富挑战性的领域。机会主义路由思想为无线多跳网络的路由协议设计开辟了一条新的康庄大道。由于其能够更好的适应不稳定、丢失率高的无线网络环境,提高无线网络端到端网络性能,一经被提出就成为研究的热点。围绕机会主义路由,很多兼容性与优化的问题应运而出,如实现接入控制、多速率控制、机会主义多播、性能优化。本论文在国家自然科学基金等项目的支持下,针对机会主义路由的路由参数设计、转发节点列表选择机制及大规模无线网络中的应用问题进行了深入研究,获得了若干具有创新性的成果,主要的工作和创新点包括以下几个方面：第一,针对目前的机会主义路由协议所使用的路由参数不能准确衡量当前节点到目的节点机会主义期望传输数的问题,本文通过用随机游走模型对机会主义路由建模的方法,建立了一套研究机会主义路由传输的理论。并且用这套理论将求解机会主义路由的期望传输次数问题转化为计算随机游走模型状态转移次数的问题,从而在理论上计算出符合机会主义路由的路由参数EN (Expected Number of Transmission).在与以往常用的ETX路由参数进行仿真对比时,结果显示使用EN路由参数可以比ETX参数提高网络端到端吞吐量约40.98%,降低每包平均传输数性能约32.2%的。第二,针对目前机会主义转发节点列表选择问题上没有最优算法的问题,本文使用最优化理论对机会主义传输方式进行理论分析,设计出能选出具有最小期望转发数的最优转发节点列表选择算法(MTS算法),填补了这一问题上的理论空白；并采用动态规划的方法对算法进行优化,降低了算法复杂度。仿真结果表明在MIT的Roofnet网络拓扑结构中超过90%的源目的节点对使用MTS算法能比ETX算法获得性能更优得转发节点列表,而且每包平均传输数降低最多可达82%,吞吐量提高百分比可达322%。第三,通过频谱图理论(Spectral Graph Theory)建模无线网络拓扑结构的方法,设计出针对大规模无线网络拓扑的频谱图分割算法(SGP算法,Spectral Graph Partitioning Algorithm)。首先,使用最优化理论将拓扑分割问题抽象成特定网络限制条件下最小化图分割间连接度的问题；然后应用拓扑图拉普拉斯矩阵算子的特性,将问题进一步转发成标准的矩阵迹最小化问题；最后用k-means算法对求出的分割实数解集处理得到最优的无线拓扑分割。SPD算法可以将无线网络拓扑结构分割成具有最小分割度的子网络,从而使得各个子网络内部相对连接紧密,而子网络之间连接度稀疏。这种分割方法为实现大规模无线网络的局部机会主义路由协议提供了先决条件。最后,针对大规模无线网络的应用中,机会主义路由端到端延时开销大,节点生存时间短的问题作深入剖析。提出了GPLS(Graph Partitioning based Local Scheduling)路由协议,一种基于无线子网络分割的大规模无线网络路由协议。它通过使用频谱图分割SGP算法将无线拓扑结构分割成若干个子网络,在各个子网络内部实现局部机会主义路由转发,而子网络之间沿用传统单路径路由转发。仿真结果表明通过此方法可以大大降低大规模网络中机会主义路由的网络开销和端到端延时性能,延长了无线节点生存时间。