Connectivity Model Based on Temporal Distance and Topological Distance
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61762065, 61363015, 61262020); Natural Science Foundation of Jiangxi Province (20171ACB20018, 20171BAB202009, 20171BBH80022); Innovation Foundation for Postgraduate Student of Jiangxi Province (YC2018-S371)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Connectivity is an important metric of network performance. In opportunistic sensor networks (OSNs), the frequent topology change caused by node mobility leads to the challenges of representation of connectivity. Building connectivity model for OSNs is helpful for its optimization and maintenance. After analyzing the topological characteristics of OSNs, this paper constructs connectivity model based on temporal-spatial graph theory, which is employed to describe the topological evolution law. According to the message reachability, temporal distance and topological distance are defined based on message transmission temporal and spatial characteristics. The correlation between them is also analyzed by statistical product and service solutions (SPSS), and the results show that there is no obvious correlation. Thus temporal distance and topological distance of each snapshots are employed to construct overall network connectivity. Experimental results show that the proposed model can better depict the network connectivity of OSNs, and comparing with the connectivity model based on Katz centrality, it can represent the connectivity changes better.

    Reference
    Related
    Cited by
Get Citation

刘琳岚,廖子粮,徐磊,舒坚.基于时间距离与拓扑距离的连通性模型.软件学报,2018,29(S1):32-42

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 01,2018
  • Revised:
  • Adopted:
  • Online: November 13,2018
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063