北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (2): 57-62.doi: 10.13190/j.jbupt.2018-234

• 研究报告 • 上一篇    下一篇

基于拓扑凝聚图的机会网络关键节点评估

舒坚1, 江文良1, 刘琳岚2   

  1. 1. 南昌航空大学 软件学院, 南昌 330063;
    2. 南昌航空大学 信息工程学院, 南昌 330063
  • 收稿日期:2018-09-13 出版日期:2019-04-28 发布日期:2019-04-09
  • 作者简介:舒坚(1964-),男,教授,E-mail:shujian@nchu.edu.cn.
  • 基金资助:
    国家自然科学基金项目(61762065,61363015);江西省自然科学基金重点项目(20171ACB20018,20171BBH80022);江西省研究生创新专项资金项目(YC2017069)

Critical Nodes Evaluation of Opportunistic Networks Based on Topological Condensation Graph

SHU Jian1, JIANG Wen-liang1, LIU Lin-lan2   

  1. 1. School of Software, Nanchang Hangkong University, Nanchang 330063, China;
    2. School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China
  • Received:2018-09-13 Online:2019-04-28 Published:2019-04-09

摘要: 评估机会网络的关键节点可以发现对网络吞吐量影响最大的节点,为网络的优化和维护提供支撑.为此,针对机会网络拓扑结构动态变化的特性构建了拓扑凝聚图,定义了二阶节点度、连接强度和关键域重要度3个评估指标,以指标的欧式距离表征节点的重要性.实验结果表明,与介数中心性方法相比,提出的模型具有有效性和优越性,并且模型在时间窗取20 min时具有较高的精度.

关键词: 机会网络, 关键节点, 欧式距离, 拓扑凝聚图

Abstract: By evaluating critical nodes of opportunistic networks, it was found the nodes that have the greatest influence on the throughput of network, which can support for network optimization and maintenance. The topological condensation graph was constructed according to the characteristics of frequent topology changes in opportunistic networks, and three evaluation metrics, such as second-order degree, connection strength, and key domain importance, were defined. The Euclidean distance of the metrics was employed to characterize the importance of the nodes. Experiments show that the proposed model is effective and superior compared with the betweenness method, and the model has higher accuracy when the time window is set for 20 minutes.

Key words: opportunistic networks, critical nodes, Euclidean distance, topological condensation graph

中图分类号: