基于特征分类的机会网络多因素预测路由

Multi-factor prediction routing protocol based on characteristic categorization of opportunistic networks

为了对复杂的机会网络进行分类分析并且确定有效的路由机制,提出基于特征的分类,根据节点的移动特征、类型特征和信息传递特征对机会网络进行了形式化的分类,并给出一个基于特征分类的机会网络评价标准.在特征分类以及冗余-效用路由机制的基础上,提出基于多因素预测的路由规则,其中包含了基于节点运动时空局限因素、节点运动地理倾向因素、网络固定节点因素考虑的一系列启发式规则.特征分类和基于此的多因素预测路由规则都是开放式的,可以进行不断地完善与扩充.实验结果表明,基于特征分类的多因素预测路由规则的性能,显著优于经典的基于冗余的路由机制,以及基于冗余-效用混合的PROPHET机制.

In order to analyze the complex opportunistic networks and establish efficient routing protocols,a characteristic based categorization formalized the opportunistic networks categorization according to the characteristics of nodes＇ motion,nodes＇ species and the immobile nodes in the networks,and then an evaluation criterion of opportunistic networks was proposed based on the categorization. A multi-factor prediction routing protocol was proposed according to the characteristic categorization and the redundancy-utility hybrid routing protocols. This multi-factor prediction routing protocol contains a series of heuristic rules about the nodes＇ space-time limit factors,nodes＇ geographical motion tendency factors and immobile nodes factors. The characteristic categorization and the multi-factor prediction routing protocol are both open,which can be improved and expanded. Experiments proved that the multi-factor prediction routing protocol has distinct better performance than the classic redundancy-based protocols and also better performance than the redundancy-utility hybrid PROPHET protocol.