论文部分内容阅读
机会网络是一种不需要源节点和目的节点之间存在一条完整的链路,利用节点移动带来的相遇机会实现通信的自组织网络。机会网络中,节点的移动等原因导致网络间歇性连通甚至不连通,这使得传统的无线自组织网络路由协议无法有效运行。因此,对机会网络路由的研究具有重要的理论和实用价值。首先,论文对机会网络中的路由策略进行了研究和分析,介绍了现有的路由策略分类,并详述各个策略对应的典型路由算法,之后分析算法的优点和存在的问题。其次,在分析了现有路由算法不足的前提下,提出了考虑相遇持续时间的混合路由算法ED_PROPHET,该算法利用节点间的历史相遇、相遇频率、相遇持续时间等因素来确定消息的下一跳;针对节点缓存空间有限问题,算法还增加了缓存管理策略,该策略综合消息在网络中的生存时间和拷贝份数二个因素来确定消息是否需要删除,及它在缓存中的位置。再次,在ED_PROPHET算法的基础上,考虑更贴近于实际生活环境的城镇地图模型,利用已有的城镇基础设施,提出了基于城镇基础设施的路由算法UIHR(Urban Infrastructure-basedHybrid Routing)。该算法利用筛选出的、部署在人流量较大区域的基础设施作为中继节点来投递消息,这些中继的基础设施能够接触到更多节点,能够更迅速地将消息投递出去,进而提高消息投递成功率,减少消息投递延迟。算法还添加了投递成功消息反馈机制来减少网络中同一时刻消息的拷贝份数,进而减少网络资源消耗。最后,利用ONE(Opportunistic Network Environment)仿真平台对ED_PROPHET算法和UIHR算法进行仿真。仿真结果表明,与经典的混合路由算法相比,ED_PROPHET算法具有更高的消息投递成功率、更低的消息投递延迟及更低的资源消耗;而UIHR算法比ED_PROPHET算法取得了更加良好的性能。