无标度网络拓扑控制优化及应用研究

发布时间：2018-04-01 07:42

本文选题：无标度网络　切入点：无线自组织网络　出处：《合肥工业大学》2015年博士论文

【摘要】：复杂网络是由错综复杂关系的大量节点构成的网络,具有足够复杂的拓扑结构特征。现实世界中有许多符合复杂网络系统特征的网络。本文基于复杂网络和无标度模型,对无线自组织网络和交通运输网络进行拓扑控制研究,主要研究成果如下：(1)基于无标度网络特征,发现无线自组织网络自身的通信机制等具有复杂特性,但幂律特征不明显。为构造无标度网络,引入并设计无线多射频节点,为网络提供一个满足无标度特征的可能性。仿真实验表明部分多射频节点可以有效建立长程连接,从而使无线自组织网络提高吞吐量、增加连通性等。(2)复杂网络比一般网络具有更强的容错性。对于(1)中构建的无标度网络,多射频节点具备无标度网络中“重要节点”的特征。以网络异质性为切入点,研究了无标度网络结构熵与度分布指数以及之间的关系,进而提出了流和加权网络结构熵等概念。同时,对无标度网络的重要节点进行量化与评估。(3)为通过实现全局的拓扑控制而提高无线自组织网络拓扑结构的鲁棒性,综合主动与被动的拓扑控制方法、微观节点层面与宏观系统层面,设计并提出基于多射频无标度网络的拓扑控制策略。该控制策略以网络全局的连通等为性能指标,通过单个节点与网络系统行为来优化网络拓扑结构。仿真实验表明,该控制策略提高了网络连通性,降低了平均路由长度。(4)以对整个网络系统的管理与控制需求为主线,考虑一个一般性的目标区域覆盖问题,将其归结于一个多目标非线性规划模型。利用多射频节点组建一个自组织无标度网络,结合此网络节点及网络系统特性,提出虚拟力导向的小生境蚁群优化算法。进而从全局角度考虑一种控制策略,使虚拟力作用按既定的约束与小生境蚁群优化算法实时更新,从而优化控制链路,达到覆盖控制的目的。(5)路网中的交通事件的演化是“局部之和大于整体”的典型表现,是一种复杂系统的涌现过程。为阐明其机理,构建了交通事件要素网络,提出了安全评估模型框架。在此框架下,结合(2)中关于网络结构熵的理论,定义了面向交通事件的安全评估网络安全熵和网络结构熵,进而提出了对于交通事件的评判与控制模型,为从宏观上对交通事件的预测与控制提供了理论依据。(6)面向移动互联(车联网)、资源合理分配以及交通运输行业监管与服务业务需求,提出了基于路网交通流的多射频车联网拓扑控制策略。在车联网环境中应用了多射频节点设计与自组网拓扑控制以及虚拟力导向的小生境蚁群优化算法,设计了路段组网与维护流程。基于该流程,构建了面向复杂路网的车联网拓扑结构,提出了相应的控制策略。通过仿真实验验证了该方法的可行性与有效性。
[Abstract]:Complex network is a network composed of a large number of nodes with complex relations, and it has sufficiently complex topological features.In the real world, there are many networks that fit the characteristics of complex network systems.Based on the complex network and scale-free model, the topology control of wireless ad hoc network and transportation network is studied in this paper. The main research results are as follows: 1) based on scale-free network features.It is found that the communication mechanism of wireless ad hoc networks has complex characteristics, but the power law features are not obvious.In order to construct scale-free network, wireless multi-radio frequency nodes are introduced and designed to provide a possibility for the network to satisfy the scale-free feature.The simulation results show that some multi-RF nodes can effectively establish long-distance connections, which makes the wireless ad hoc networks have better fault-tolerance than the general networks, such as improving throughput and increasing connectivity.For scale-free networks, multi-radio-frequency nodes have the characteristics of "important nodes" in scale-free networks.Based on network heterogeneity, the relationship between scale-free network entropy and degree distribution index is studied, and then the concepts of flow and weighted network structure entropy are proposed.At the same time, the important nodes of scale-free network are quantified and evaluated. In order to improve the robustness of wireless ad hoc network topology structure by realizing global topology control, the active and passive topology control methods are integrated.The topology control strategy based on multi-radio frequency scale-free network is designed and proposed at the micro node level and macro system level.The control strategy takes the global connectivity of the network as the performance index and optimizes the network topology by the behavior of a single node and the network system.Simulation results show that the proposed control strategy improves the network connectivity and reduces the average routing length. It takes the management and control requirements of the entire network system as the main line, and considers a general target area coverage problem.It is reduced to a multi-objective nonlinear programming model.A self-organizing scale-free network is constructed by using multi-radio frequency nodes. Combined with the characteristics of the network node and network system, a virtual force-oriented niche ant colony optimization algorithm is proposed.Then a control strategy is considered from the global point of view so that the virtual force can be updated in real time according to the established constraints and the niche ant colony optimization algorithm to optimize the control link.The evolution of traffic events in the road network is a typical representation of "the sum of the parts is greater than the whole", and it is a process of emergence of complex systems.In order to elucidate its mechanism, a network of traffic event elements is constructed and a safety assessment model framework is proposed.In this framework, combined with the theory of network structure entropy, the network security entropy and network structure entropy of traffic event oriented security evaluation are defined, and the evaluation and control model of traffic event is put forward.It provides a theoretical basis for macroscopic prediction and control of traffic events. It is oriented to mobile interconnection (vehicle interconnection, rational allocation of resources, and traffic industry supervision and service business requirements).A topology control strategy based on network traffic flow for multi-radio frequency vehicle network is proposed.The design of multi-radio frequency nodes and topology control of ad hoc networks and the virtual force-oriented niche ant colony optimization algorithm are applied in the vehicle networking environment.Based on this process, the vehicle network topology for complex road network is constructed, and the corresponding control strategy is put forward.The feasibility and effectiveness of the method are verified by simulation experiments.
【学位授予单位】：合肥工业大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：O157.5

【相似文献】