MANET中的路由切换性能研究.pdf

2010年5月 绵阳师范学院学报 May．2010 MANET中的路由切换性能研究 施冬梅1，宿景芳2 (1．镇江高等专科学校电子信息系，江苏镇江212003；2．北京邮电大学信息与通信-1-程学院，北京100876) Adhoe 摘要：移动自组织网络(MobileNetwork，MANET)的一个典型特点就是网络拓扑结构的动态变化。 这个特点造成了在通信过程中路由的频繁切换。而路由频繁切换的过程往往会给上层的服务应用带来不利影响。 hoe on—demanddistance 以在移动场景中综合性能最优的AODV(Ad vector)协议为研究对象，通过NS2仿真分析了 在一个连接运行过程中路由切换的特点。包括路由切换的触发原因、切换时延、切换丢包率等因素。该文对路由切 换性能的详细分析结果为将来优化路由维护策略及提升路由切换效率提供了参考和依据。 关键词：路由切换；切换时延；切换丢包率；NS2；AODV协议 中图分类号：TP393文献标识码：A 文章编号：1672-612x(2010)05-0022-06 0引言 移动自组织网络是一种可移动的、分布式的、各节点地位平等、无中心组织、可自由加入和退出的无线 网络。Ad hoc因其组网的灵活性和可扩展性使其有很大的应用空间，如在有线网络覆盖不到的区域进行 家庭之间的联网，不同的终端设备之间进行数据传递，战场上进行临时组网，救灾应急通信等。但由于Ad hoe网络中的许多关键技术都没有得到完善的解决，因此并没有得到大规模的商用，路由运行的稳定性就 是其中之一。由于无线信道的衰落及时变特性，加之节点的移动性，使得MANET的拓扑结构不断变化，因 此，任何一种路由协议在运行过程中都会发生某段链路突然不可达而造成路由切换。路由切换必然要引 入时延和丢包，这就对上层服务造成了影响。 传输层分组乱序传输的比重，路由协议的投递率包括比特投递率和分组投递率等；同时，它还指出对于路 由协议的评估是跟场景密切相关的，因而在进行路由协议的评估时应该考虑不同的网络大小、网络连接 度、拓扑变化率、链路容量、单向链路比率、移动性和节点的休眠等因素。因此，对一个路由协议进行全面 hocON—demanddistance 而准确的评估显然是一项巨大的工程。文献旧。分析了AODV(Ad vector)路由协议 在固定和移动场景下的端到端时延和路由获取时间，并指出在固定场景中hero包的使用并不能提升 同场景下的投递率、端到端时延等指标。据我们了解，目前还没有文献对MANET路由协议在运行时的链 路切换特性进行详细的研究，而这种路由运行中的链路切换特性恰恰是当前路由协议在实际应用中不具 备鲁棒性的一个重要原因。因此，本文以AODV路由协议为研究对象，使用NS2仿真工具对其运行时的链 路切换特性进行了深入的研究，并对结果进行了分析。 1 AODV路由协议 应用于Ad hoc网络中的路由协议按路由发现策略可以分为表驱动路由协议和按需路由协议两类。表 驱动路由协议也称主动式路由协议，网络中的节点通过周期性地交互路由信息得到所有到其它节点的路 由；按需路由协议是指当节点有路由需求时才查找和维护自己需要使用的路由，而不是维护到网内所有节 点的路由。由于表驱动路由中节点之间要不断地交互路由信息会浪费大量有限的网络资源，因此它不太 适合Ad hoc移动网络的特性。按需路由协议中节点间不需要周期性地交互路由信息，只在节点需要某个 路由时才进行查找和维护，大大减小了网络中的冗余信息，提高了信道利用率。因此，本文主要对典型按 hocOnDemandDistance 需路由协议AODV的路由切换性能进行了研究和分析。(Ad Vector) 收稿日期：2010-04-2l 作者简介