面向路由指标的机会路由算法仿真研究

摘要

Internet中的网络主要依赖于有线网络，是目前世界上最大，应用最广的计算机网络。随着微电子技术的兴起以及军事应用等其他领域应用的需要，一类新的网络形式开始出现，这类网络中节点移动性高，资源相对有限，节点密度稀疏。这类网络集合了Ad hoc和DTN网络的特点，称之为“机会网络”。
　　 机会网络可以看作是一种移动自组织网络，同时具有延迟容忍网络的特征。在这种网络中，节点无法获得整个网络的先验知识，路由都是动态的建立。在这种网络环境下，如何以更低的代价来更好的对消息进行转发是一种巨大的挑战。大多数的机会路由着眼于增加找到源节点与目的节点之间的路径的可能性，但是对某些网络指标的影响往往是不确定的。某些情况下，需要对特定的路由指标进行优化，比如消息的平均传输延迟和传输成功率等。
　　 本文主要设计了一种机会网络路由ORONM(Opportunistic Routing Orientedto Network Metrics)。ORONM协议通过为消息分配资源来优化特定的路由指标，例如转发成功率、平均传输延迟和开销比等。论文详细描述了协议中对效用值的计算方法，并用统计学的方法证明了协议的可行性。统计学证明独立随机移动的节点间相遇的时间间隔服从指数分布，本文介绍了节点间延迟的估计方法。通过仿真平台QualNet对协议进行了仿真，并与传统的机会路由Epidemic和Sprayand Wait协议进行了比较。结果证明ORONM能在节点资源相同的情况下取得更好的性能。此外，本文的研究也可为其他机会路由的研究提供参考和借鉴。