移动自组织网络一种自适应gossip机制的路由算法

摘要

洪泛机制广泛用于移动自组织网络的路由发现中,由于其转发了较多的冗余路由控制分组,导致路由开销较大.为此,提出一种新的自适应闲聊路由发现机制,并应用于移动Ad hoc网络动态源路由协议中.该机制考虑到网络负载和结构对路由效率的影响,综合节点负载状况、两跳邻居节点信息和路径跳数三个因素来动态确定路由请求的转发概率,在保证路由请求一定送达率的条件下减少冗余分组转发,减小排队延迟.仿真结果表明,该算法应用于移动Ad hoc网络中,路由请求分组能够在维持接近洪泛一样高的广播覆盖率的同时有效减少路由开销,具有较小的平均端到端延迟.