[发明专利]一种基于消息摆渡的机会网络全覆盖低时延路由方法

说明书

技术领域

本发明属于使用机会网络（opportunistic networks）或时延容忍网络（delay tolerant networks）技术的领域，特别涉及网络节点配备有位置信息获取装置、具备RSSI（Received Signal Strength Indication，接收信号强度指示）功能且部分节点能够自主移动的机会/时延容忍网络。

背景技术

机会网络是一种具有部分或间断连接拓扑、利用节点移动带来的相遇（指相互进入通信范围，下同）机会实现通信的、时延和断裂可容忍的无线自组织网络。在一些无线网络的应用领域，由于环境和节点通信范围的影响，无法建立全连通的网络拓扑，从而会导致传统的多跳自组织网络通信协议无法正常运行，而机会网络的信息传输机制则能够在无线链路断开和网络分裂的情况下完成数据传送任务。机会网络既是一种具体的组网形式，也是一种网络通信新技术，被视为移动ad hoc网络发展的重要方向，对未来普适计算具有重要影响。

机会网络体系架构的一个重要组成部分是路由技术。到目前为止，以机会网络为背景条件的路由方法主要包括基于冗余的路由、基于效用的路由、冗余效用混合的路由和基于主动运动的路由四类。基于消息摆渡（message ferrying）的路由方法作为基于主动运动的路由方法的一个子类，近年来引起了广泛关注并得到越来越深入的研究和应用。

基于消息摆渡的路由方法最初由Zhao等人提出（参见文献：W.-R.Zhao,M.Ammar.Message Ferrying:Proactive Routing in Highly-partitioned Wireless Ad Hoc Networks[C].Proceedings of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems(FTDCS2003),May2003:308-314），其基本思路是：在分布式无线网络中引进一种比普通节点具备更充足的资源（如更充足的能量和存储空间等）、能够自主运动的节点－ferry节点来担任数据的接收、携带和转发的任务；ferry节点沿着预设的固定路线移动，普通节点预先知道ferry节点的运动路径，当普通节点的缓存中有需要发送的数据而没感知到数据的目的节点时，它就主动运动与ferry节点相遇（“相遇”指相互进入对方的通信范围），将数据发送给ferry节点；然后由ferry节点完成后续的数据传送任务。