基于时间距离与拓扑距离的连通性模型

来源：软件学报杂志2018年第S1期北京时间：

作者：刘琳岚,廖子粮,徐磊,舒坚

单位：刘琳岚，南昌航空大学 物联网技术研究所, 江西 南昌 330063;南昌航空大学 信息工程学院, 江西 南昌 33006311,廖子粮，南昌航空大学 物联网技术研究所, 江西 南昌 330063;南昌航空大学 信息工程学院, 江西 南昌 33006302,徐磊，南昌航空大学 物联网技术研究所, 江西 南昌 330063;南昌航空大学 软件学院, 江西 南昌 33006303,舒坚，南昌航空大学 物联网技术研究所, 江西 南昌 330063;南昌航空大学 软件学院, 江西 南昌 33006304

摘要：网络连通性是描述网络性能的一项重要指标.机会传感网络中，节点移动导致网络的拓扑呈动态变化，这使得机会传感网络连通性的表征面临挑战.建立机会传感网络的连通性模型，有助于对机会传感网络的优化和维护.针对机会传感网络拓扑频繁变化的特点，基于时空图理论构建其连通性模型，描述拓扑演化规律；根据消息的可达性，考虑消息传输的时间特性和空间特性，定义了时间距离和拓扑距离，采用统计产品与服务解决方案软件（SPSS）分析其相关性，结果表明，时间距离和拓扑距离无明显相关性；采用网络快照间的时间距离与拓扑距离构建整网连通性模型.实验结果表明，所提出的模型能够从整体上刻画出机会传感网络的连通性；与基于Katz中心性的网络连通度模型相比，该模型能够更好地反映整网连通度的变化.

关键词：机会传感网络;时空图;连通性模型;时间距离;拓扑距离

基金资助：国家自然科学基金（61762065，61363015，61262020）；江西省自然科学基金（20171ACB20018，20171BAB202009，20171BBH80022）；江西省研究生创新专项资金（YC2018-S371）