基于时间演化图的机会传感网络连通均衡性模型

发布时间：2018-05-21 00:25

本文选题：机会传感网络 + Ferry节点　；参考：《南昌航空大学》2017年硕士论文

【摘要】：机会传感网络是一种不需要源节点和目标节点之间存在完整路径,利用节点移动带来的相遇机会实现通信的自组织网络,适用于延时容忍和基础设施缺乏的场景,如野生动物追踪、智能交通、偏远地区网络传输等。机会传感网络中,由于Ferry节点的失效会导致网络中某些区域消息的分发能力下降,产生大量冗余消息,降低该区域的消息投递率,甚至某些区域会变成不与外界通信的“孤岛”,从而使整个网络的连通不均衡。课题来源于国家自然科学基金项目,研究如何刻画机会传感网络的连通均衡程度,为机会传感网络的演化研究及维护提供支撑。论文介绍了机会传感网络的网络拓扑、网络连通性和网络连通均衡性研究现状,描述了图模型在动态网络中的应用;基于离散时间演化图,建立了时间演化图模型,设计了时间演化图的构造算法;通过对机会传感网络区域连通均衡性的分析,定义了区域连通均衡度,以此反映区域内节点间的连通均衡状况;基于Ferry节点对整网的连通均衡情况进行研究,定义Ferry节点贡献度、Ferry节点聚集系数,得到连通均衡性模型,以整网连通均衡度表征整个网络的连通均衡程度。论文采用机会传感网络仿真器ONE分别对区域、整网的连通均衡度进行了不同场景下的仿真实验。实验结果表明,区域连通均衡度和整网连通均衡度能分别反映出区域和整网的连通均衡情况,验证了本文所提出连通均衡性模型的适用性、改进后的连通均衡性模型能更准确地反映机会传感网络的连通均衡情况。
[Abstract]:The opportunistic sensor network is an ad hoc network which does not need a complete path between the source node and the target node and uses the encounter opportunity brought by the node movement to realize communication. It is suitable for the scenario of delay tolerance and lack of infrastructure. Such as wildlife tracking, intelligent transportation, remote area network transmission and so on. In opportunistic sensor networks, due to the failure of Ferry nodes, the ability of message distribution in some areas of the network will be reduced, and a large number of redundant messages will be produced, which will reduce the message delivery rate in this region. Some regions may even become "isolated islands" that do not communicate with the outside world, thus making the entire network unevenly connected. The topic comes from the project of National Natural Science Foundation of China, which studies how to describe the degree of connectivity and equalization of opportunistic sensor networks, and provides support for the evolution and maintenance of opportunistic sensor networks. This paper introduces the network topology, network connectivity and network connectivity equilibrium of opportunistic sensor networks, describes the application of graph model in dynamic networks, and establishes a time evolution graph model based on discrete time evolution graph. By analyzing the connectivity equalization of opportunistic sensor network, the connectivity equalization degree of the region is defined to reflect the connectivity equilibrium between nodes in the region. Based on the study of the connected equilibrium of the whole network based on Ferry nodes, the contribution of Ferry nodes and the aggregation coefficient of Ferry nodes are defined, and the connectivity equilibrium model is obtained. The connectivity equilibrium degree of the whole network is characterized by the connectivity equilibrium degree of the whole network. In this paper, the opportunistic sensor network simulator (ONE) is used to simulate the connectivity equalization of the region and the whole network in different scenarios. The experimental results show that the connectivity equalization degree of the region and the whole network can reflect the connectivity equilibrium of the region and the whole network respectively, and the applicability of the connectivity equilibrium model proposed in this paper is verified. The improved connectivity equalization model can more accurately reflect the connected equalization of opportunistic sensor networks.
【学位授予单位】：南昌航空大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.5;TP212.9

【相似文献】