机会网络中多使者交叉区域摆渡路由协议

针对传统摆渡路由中使者调度和协作的问题,设计一种交叉区域的多使者摆渡路由协议.将网络划分成若干横向区域和纵向区域,每个区域内存在一个使者轮询节点.通过单个使者或一个横向区域使者与一个纵向区域使者的协作实现数据的传递.从理论上分析了提出协议的期望延时,并从延时和容错性两个方面对协议进行了改善.仿真评估结果表明,交叉区域摆渡路由在平衡网络负载和端到端的延时的同时,具有单一使者的容错能力,是一种合理有效的多使者调度方法.

Cross-Regional Ferry Routing Design for Multiple Messengers in Opportunistic Networks

Opportunistic networks are wireless networks where most of the time there does not exist a complete path between source and destination due to various reasons such as node mobility,wide deployment area,limited radio power,etc.The messages can be forwarded in asynchronous manners,which relies on the contacts between nodes and infrastructures.Ferry routing is an approach which utilizes a set of special mobile infrastructures called messenger to provide communication services for the nodes in opportunistic networks.According to the shortcoming of messengers scheduling and collaboration in traditional ferry routing,a cross-regional multiple messengers scheduling method is proposed in the paper.The network is divided into several horizontal and vertical regions,and each region contains a messenger who provides service for nodes.Messages are forwarded through a single messenger or the collaboration between a horizontal and a vertical messenger.Theoretic analysis of the proposed method at the expected delay is described.The improvement of delay and fault tolerance are also given.Simulation results show that the cross-regional ferry routing not only balances the network load and delay,but also has the capability of tolerancing single messenger fault,and it is a kind of reasonable and efficient multiple messengers scheduling method.