无线自组网MAC协议及路由算法研究

【摘要】： 无线自组网是由一组带有无线收发装置的移动节点组成的，无需基础设施支持的动态可重构的多跳自组织网络，具有分布式、自组织、自配置、自管理等特征。能够在不能或不便利用现有网络基础设施的情况下提供一种通信支撑平台，从而拓宽了移动通信网络的应用场合。可广泛应用于国防战备、抢险救灾、应对突发事件等无法得到有线网络支持或只是临时需要通信的环境，是下一代网络的重要组成部分。本文主要研究了以下几方面内容：可自适应切换工作方式的自组网MAC协议；自组网MAC协议退避算法的改进；基于路径稳定性的按需单径路由；基于路径生存时间和业务流分配的多径路由；基于地理位置信息的路由。 基于分组单次成功发送／碰撞持续的时间和当前信道冲突概率，给出了以最小化分组传输时间为优化目标的最优RTS门限计算公式。通过估计当前信道数据分组发送的冲突概率实现了最优RTS门限的计算。基于最优RTS门限的计算方法设计出了一个分布式自适应RTS门限调整算法。仿真结果验证了本文的理论分析和RTS门限调整算法的正确性。从成功传送单个比特所需的平均时间代价来看，无论是在802．11b还是802．11g局域网仿真场景中，自适应门限调整方式都明显优于单纯的RTS方式或基本方式，因此本文所介绍的自适应RTS门限调整算法能够有效优化现有无线局域网标准802．11b／g的传输性能。 提出了一种新的MAC协议退避算法DDCF。提出了算法的理论依据，建立了算法的理论模型，对算法进行了仿真，比较了DDCF与DCF、BDCF和GDCF算法的性能，通过对DDCF算法的理论分析和仿真试验表明，由于DDCF算法使竞争节点获得的竞争窗口的稳态值接近理想稳态值，从而提高了系统的性能。 在考虑单链路t-时间维持概率的基础上，提出了一种基于路径t-时间维持概率的路由协议THP-AORP，THP-AORP协议选择具有最大t-时间维持概率的路径，减小了链路断裂的概率。仿真结果表明THP-AORP路由协议的性能优于传统AODV路由协议和DSR路由协议。 提出了一个基于路径生存时间和流量分配的多径路由算法LFD-MR。与传统的多径路由算法MSR相比，所提出的LFD-MR多径路由算法由于使用了生存时间更长的路径和多径流量分配，从而可以减小分组的平均端到端时延，提高网络吞吐量和分组的成功接收率，减小路由开销等。 提出了一种基于子域滑动的分级位置管理策略SM-DHLM，SM-DHLM位置管理策略通过对网络节点进行分布式分级和子域滑动的方法减少了节点移动到子域之外的概率，并且将位置更新消息尽量限制在较小的低级子域之内，减小了位置管理的开销，提高了网络的规模可扩展能力。 最后对全文进行了总结，回顾了前面所述的研究工作，并根据目前的情况对未来的研究方向作了展望。