基于节点暂态社会特征的机会移动网络路由机制研究

Opportunistic routing is the basic method for data communication in opportunistically connected scenarios, so it is worth studying and has very important research significance. Using nodes’ social characteristics to design efficient routing mechanism is the latest development trend of Opportunistic Mobile Networks(OMNs). Although existing social characteristics-based routing mechanisms enhance the stability of routing forwarding, they do not consider the dynamic change of routing, and have obvious deficiency in terms of estimating nodes’ social characteristics. To solve above problems, this project considers combining with nodes’ temporal social characteristics, and reasonably using social network analysis technology, graph theory and time correlation model, etc., to design efficient routing mechanism for OMNs. Specifically, this project first starts with modeling the temporal network topology, and attempts to model and predict nodes’ temporal centrality, combining with the correlation of network topology at different time. Then, this project attempts to design distributed community detection algorithm to detect temporal communities at different time windows, and predicts the evolution of the temporal community combining with the time correlation model. Finally, this project attempts to predict nodes’ temporal social characteristics in the remaining Time-To-Live(TTL) of data, and designs an efficient routing mechanism based on the predicted temporal social characteristics of nodes for OMNs. The project will provide effective theoretical and technical support for the research and application of OMNs.

机会路由作为实现机会式连通环境下节点通信的基本方法，具有十分重要的研究意义。利用节点的社会特征设计路由机制是机会路由的最新发展趋势。虽然基于节点社会特征的路由机制增强了路由转发的稳定性，但没有考虑路由的动态响应性，在节点社会特征的估计方面也存在明显不足。针对以上问题，本项目考虑结合节点的暂态社会特征，合理运用社会网络分析技术、图论理论、时间相关性模型等技术手段，为机会移动网络设计高效的路由机制。首先，本项目考虑从暂态网络拓扑结构建模入手，结合不同时刻网络拓扑结构的相关性，对节点暂态中心性进行建模和预测；然后，设计分布式的社团检测算法检测不同时间窗口的暂态社团，并且结合时间相关性模型，对暂态社团的演化情况进行预测；最后，对数据剩余生存期内的节点暂态社会特征进行预测，基于预测的节点暂态社会特征，针对性地设计出一种高效的路由机制。本项目的研究将为机会移动网络的研究与应用提供有效的理论和技术支撑。

项目组按照预定的研究计划对所提的各项研究内容展开了研究。首先，调研了已有的机会移动网络路由研究成果，特别是对已有的机会移动网络中实验数据集、节点移动模型、路由算法、评价指标等进行了分析、总结。然后，在此基础上，从暂态视角研究机会移动网络拓扑结构的变化，提出暂态演化建模的方法对节点的暂态中心性和暂态社团进行建模和预测。最后，基于预测的节点暂态社会特征，设计一种基于节点暂态社会特征的高效的路由机制。在选定的实验数据集上，对所提出的路由机制进行了性能评估，通过比较实验验证所提出的算法的优越性。按照这一技术路线，项目组经过3年的努力，已在包括国际权威期刊IEEE Transactions on Vehicular Technology、IEEE Communications Magazine、Ad Hoc Networks等在内的各类国外核心期刊和重要会议上发表论文15篇，其中SCI论文13篇，EI检索国际会议论文2篇, 超额完成预定的各项研究内容。