相遇时间感知的机会网络社区路由策略

Meeting time aware community routing mechanism in opportunistic network

利用节点运动过程中带来的相遇机会,机会网络中的节点以"存储、携带、转发"的方式来完成消息的传输。由于采用这种特殊传输机制,机会网络比传统自组织无线网络传输延迟较大。在当前以相遇历史信息或者链路状态感知为基础的转发机制中大多以牺牲延迟为代价,片面追求传输率。根据机会网络中节点的社会特性,提出了一种节点相遇时间估计方法,以分布式的方式预测到达目的节点的间隔时间,进而,节点以相遇时间估计值为依据,选择到达目的节点间隔时间较短的节点作为中继节点,最终完成消息转发。结果表明,所提出的相遇时间估计方法比较准确,与广泛采用的路由策略相比较,所提出的方法能够将消息传输延迟性能提高30%以上。

Making use of the meeting opportunity raised by the movement of nodes,the messages are transmitted with the manner of ＂store-carry-forward＂ in opportunistic network.So these networks have a feature of longer delay than conventional ad hoc network.Current routing schemes try their best to deliver packet but leading to definitely network delay and are based on random movement model.According to the social character of nodes in network,the distributed predicting scheme on the expectation of meeting time between nodes is proposed;moreover,according to the estimating results,the relay node can be selected reasonably.With this manner,the message can be forwarded to the destination.Simulations show that the proposed estimating method is accurate;furthermore,comparing with the widely used routing mechanism,the performance on the delay can be improved more than 30%.