论文部分内容阅读
移动Ad hoc网络(Mobile Ad hoc Networks, MANETs)凭借其无需底层固定设施即可方便部署的特性在最近数十年中受到持续关注。同时,由于拓扑动态性以及资源受限等因素的存在,路由协议设计成为MANETs网络主要研究挑战之一。为设计高效的被动式路由协议,本文首先研究了MANETs网络按需路由协议的控制流量特征,提出了一种用于分析MANETs网络控制流量特征以及网络参数的变化对这些特征所产生影响的模型。利用该模型,本文发现:1) MANETs网络的控制包流量扩散过程存在“稳定化”阶段;2) MANETs网络存在分簇;3) MANETs网络拥有骨干节点,其为不同簇间的RREQ分组转发充当网关节点。在充分分析MANETs网络按需路由协议控制流量特征的基础之上,本文将carpooling应用于MANETs网络,并提出了一种自适应的多目标路由发现(AdaptiveMultiple-Target Route Discovery, A-MTRD)算法。A-MTRD将多个路由请求聚集在一个RREQ分组中,实现了在单次路由发现过程中同时搜索多个路由请求目标。这种方式能够通过减少普通路由发现过程的发起次数来降低控制开销、减少网络拥塞以及节点功率损耗,从而提高路由性能。