机会网络中节点相遇的时-空特征  

Spatial and temporal characteristics of node intercontacts in opportunistic networks

作　　者：胡青松[1,2] 曹灿[1,3] 吴立新[1,2] 张申[1] HU Qingsong CAO Can WU Lixin ZHANG Shen(lOT Perception Mine Research Center, National and Local Joint Engineering Laboratory of Internet Application Technology on Mine, China University of Mining ＆ Technology, Xuzhou, Jiangsu 221008, China School of Environment Science and Spatial Informatics, China University of Mining ＆ Technology, Xuzhou, Jiangsu 221116, China School of In{ormation and Electrical Engineering, China University of Mining ＆ Technology, Xuzhou, Jiangsu 221116, China)

机构地区：[1]中国矿业大学物联网(感知矿山)研究中心矿山互联网应用技术国家地方联合工程实验室,江苏徐州221008 [2]中国矿业大学环境与测绘学院,江苏徐州221116 [3]中国矿业大学信息与电气工程学院,江苏徐州221116

出　　处：《中国矿业大学学报》2016年第5期1058-1064,共7页Journal of China University of Mining & Technology

基　　金：国家自然科学基金项目(51204177);国家重点基础研究发展计划(973)项目(2011CB707102);国家科技支撑计划项目(2013BAK06B05);江苏省自然科学基金项目(BK20151148)

摘　　要：节点相遇特征是构建机会网络节点运动模型、实现数据机会转发的基础,也是研究机会网络的动态拓扑演化规律,指导网络部署,特别是移动节点部署的重要依据.以4个实测数据集为对象,研究了基于节点度的节点相遇空间特征:节点度分布很不均衡;随着节点度的增加,任意相遇次数按照幂律递增,核心节点比孤僻节点对消息传输成功率的贡献更大;研究了基于任意相遇时间间隔的节点相遇时间特征:多数任意相遇时间间隔和相遇持续时间都很小,相遇持续时间较小的记录对消息传输成功率影响较大,而相遇持续时间达到一定值后,时间的增长对消息传输成功率的贡献可以忽略不计.这些时空特征对于构建机会数据传递方法,解决无网络覆盖或覆盖不佳区域的通信难题具有重要意义.The characteristics of node intercontacts are the basis for the model construction of node movement and the data retransmission in opportunistic networks, and they are also important guidance of the evolving pattern investigation of the dynamic opportunistic network to- pology and the network deployment, especially for the deployment of mobile nodes. In this article, we studied the spatial and temporal characteristics of node intercontacts based on the node degrees of 4 practical datasets. The results revealed that the distribution of node degrees was highly heterogeneous. The arbitrary intercontact times increased with the node degree in a power-law relation, and the core nodes exhibited a greater contribution to the data transmission efficiency compared to the isolated ones. The results also showed short arbitrary intercontact intervals and durations. When the duration exceeded a threshold level, the positive impact of node intercontactson success rate of data transmission decreased, and the intercontact duration increased and became saturated. These spatial and temporal characteristics play crucial roles in constructing method of opportunistic transmission to solve communication problems under such scenarios as having no network coverage or having no good coverage.

关 键 词：机会网络 节点度 任意相遇时间间隔 消息传输成功率 空间特征 时间特征 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]