北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (1): 59-64.doi: 10.13190/j.jbupt.2017-148

• 论文 • 上一篇    下一篇

表征机会传感网络连通性的方法

舒坚1, 蒋善东1, 孙利民2   

  1. 1. 南昌航空大学 软件学院, 南昌 330063;
    2. 中国科学院 信息工程研究所, 北京 100093
  • 收稿日期:2017-04-15 出版日期:2018-02-28 发布日期:2018-02-28
  • 作者简介:舒坚(1964-),男,教授,E-mail:shujian@nchu.edu.cn.
  • 基金资助:
    国家自然科学基金项目(61762065,61501218,61262020);江西省自然科学基金项目(20171ACB20018,20171BAB202009);江西省研究生创新专项资金项目(YC2014-S409)

A Novel Method for Depicting Connectivity in Opportunistic Sensor Networks

SHU Jian1, JIANG Shan-dong1, SUN Li-min2   

  1. 1. School of Software, Nanchang Hangkong University, Nanchang 330063, China;
    2. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
  • Received:2017-04-15 Online:2018-02-28 Published:2018-02-28

摘要: 机会传感网络的连通性具有时间演化性,很难用传统的图模型直接建模.为此,采用时间图对机会传感网络的连通性进行建模,通过时间路径、时间距离和连通效率计算得到整网连通度,提出采用整网连通度表征机会传感网络的连通性能.仿真实验结果表明,整网连通度能够较准确地反映不同实验场景下的网络连通性.

关键词: 机会传感网络, 连通性, 整网连通度, 时间图

Abstract: Connectivity is an important metric to reflect the performance of network. Connectivity of opportunistic sensor networks (OSN) is of temporal evolution, which is hard to be modeled with traditional graph model. Connectivity of OSN is modeled with temporal graph, and network connectivity degree is achieved by computing temporal path, temporal distance, and connectivity effectiveness. Furthermore, network connectivity degree is proposed to depict connectivity of OSN. The simulation results show that network connectivity degree can reflect connectivity of OSN more accurately in different experiment scenarios.

Key words: opportunistic sensor networks, connectivity, network connectivity degree, temporal graph

中图分类号: