泛在网关联控制问题研究

发布时间：2018-04-30 09:18

本文选题：泛在网 + 关联控制　；参考：《中国科学技术大学》2014年博士论文

【摘要】：泛在网扩展了传统通信网络的概念,突破了不同通信网络之间的界限,将封闭的网络个体融合贯通为一个整体,这不仅是网络区域的叠加,还是终端的汇集以及网络业务、数据和协议等的融合。在泛在网中,一方面各个异构子网彼此融会相互协调,联合提供了透明的无缝移动接入环境；另一方面各种业务自动适配充分交互,一同创造了丰富的业务资源。这些极大地提高了网络服务能力,并给终端提供了更广泛的选择外延。但是,网络和业务环境所呈现的复杂性和扩展的选择空间也给网络资源管理带来了许多新的挑战。这其中的一个突出困难就是如何智能有效地配置终端和网络间的关联关系,该配置过程即为网络关联控制机制。对于网络关联控制机制的研究,已有众多切实可行的解决方案。但泛在网的出现为网络环境引入了更多新的特性并且给网络服务提出了新的要求,因此泛在网关联控制机制不会局限于既有的边界,而将在一个更大问题维度上进行解决。这不仅包括如何将终端关联到接入条件满足的网络中,还将面对在复杂的网络和业务环境中的协同优化问题。为此本文对泛在网关联控制问题进行了研究,以提出行之有效解决方案提高网络资源的利用率,保证终端的业务体验。具体来说,本文分别针对泛在网下不同的网络场景提出了基于链路稳定、内容感知、传输时效以及移动支持的关联控制机制,以解决不同场景下的突出问题。本文主要研究内容如下： ●基于链路稳定的关联控制问题研究本文首先考虑了泛在网的低速移动网络场景中的关联控制问题。当终端在泛在网中停留或低速移动时,由于网络间迁移和链路质量下降而引起的频繁的重关联会导致延迟的增长,另外泛在网终端分布的不均衡性也会导致网络负载失衡进而影响整个网络效率。由频繁切换带来的延迟和网络过载引起的链路拥塞是影响链路稳定的两个主要因素。已有的关联控制研究工作主要关注于如何减少终端单次切换延迟和增加关联时长,很少有研究将移动终端切换延迟和网络负载均衡等影响链路稳定的主要因素进行联合考虑。为此,我们研究了基于链路稳定的泛在网关联控制问题,该问题的目标是通过智能的接入点和用户间的配对来降低终端切换次数并均衡负载。由于此问题具有NP-hard复杂性,我们分别提出一个集中式近似算法和一个分布式近似算法将问题加以解决。最后,基于真实轨迹数据的仿真实验验证了算法的性能。 ●基于内容感知的关联控制问题研究本文接着考虑了泛在网的准静态网络场景中关联控制问题。泛在网业务环境极其复杂,其关联控制机制需亟待解决的问题是如何满足异构业务差异化的服务质量需求并同时均衡网络负载。由于传统网络环境中业务的单一性,已有的关联控制研究工作主要关注与如何提高网络吞吐量并在终端间建立公平性,很少有工作将不同业务具有差异化的QOS需求这个因素引入其中,以及进一步将业务差异化QoS需求和网络负载均衡联合考虑。为此,我们研究了基于内容感知的泛在网关联控制问题,以满足不同业务的差异化QOS需求并同时均衡网络的负载。由于该问题具有NP-hard复杂性,我们提出两个近似算法将问题加以解决。最后,算法在多种业务并存的网络中进行仿真验证,仿真结果证明了算法的性能。 ●基于传输时效的关联控制问题研究同样是在泛在网的准静态网络场景中,由于泛在网中数据量的激增以及对数据传输时效性要求的提高,其关联控制机制还需解决如何提高数据传输量以及如何减少数据传输延迟的问题。这对泛在网中广泛存在的实时类业务尤为重要。一方面受传统网络业务规模和容量的限制,已有的致力于提高传输时效性的研究工作主要针对单个网络接入点或单条链路；另一方面受传统网络业务单一性的影响,已有的关联控制研究工作主要关注提高网络的吞吐量和负载均衡,很少有研究将传输时效性考虑其中,以及进一步对各个实时类业务进行联合资源配置。为此,我们研究了基于传输时效的泛在网关联控制问题,该问题目的在于设计一种根据业务传输时效将网络接入点和终端智能匹配以来提高业务传输时效,保证实时业务的连续性。由于该问题被证明为具有NP-hard复杂性。我们提出两个近似算法将问题加以解决。我们最后对算法进行了网络仿真实验,仿真结果证明了算法的性能。 ●基于移动支持的关联控制问题研究本文最后考虑了泛在网的高速移动网络场景中关联控制问题。由于高速移动网络的网络拓扑变化迅速,负载均衡不是其主要目标。高速移动网络场景的典型代表是车载网,本文以车载网为例研究泛在网中此场景下关联控制问题。过多的切换次数会给车载终端业务带来很高的传输延迟,同时无线信道的不稳定性随着车载终端位置的剧烈变化也会进一步恶化,导致网络链接频频中断。另一方面,不同于传统无线网络环境,车载网的间歇性特征使得一切力图获得长期稳定传输带宽的努力落空。当前很少有关于车载网关联管制机制的研究工作,这使得车载网一直饱受链路不稳定以及低吞吐量的困扰,很大程度上影响了其商业部署。为此,我们研究了基于移动支持的关联控制问题,该问题目标为利用有效的算法减少终端切换次数,降低链路中断频率以及提高网络吞吐量。我们提出两个在线启发式算法来解决此问题。这两个算法实现简单,利于部署。最后,通过车载网仿真环境的实验验证了算法的性能。
[Abstract]:The ubiquitous network extends the concept of the traditional communication network, breaks through the boundaries between different communication networks, and integrates the closed network individual into a whole. This is not only the superposition of the network area, but also the convergence of the terminal, the network service, the fusion of data and protocols. In the pan network, the heterogeneous subnets blend with each other. The coordination provides a transparent seamless mobile access environment; on the other hand, all kinds of business adaption fully interact to create rich business resources together. These greatly improve the network service capability and provide a wider selection extension to the terminal. However, the complexity and expansion of the network and business environment The selection space has also brought many new challenges to network resource management. One of the prominent difficulties is how to configure the relationship between the terminal and the network intelligently and effectively, which is the network association control mechanism.
There are many feasible solutions to the research of network association control mechanism. However, the emergence of ubiquitous network has introduced more new features for the network environment and put forward new requirements for network services. Therefore, the ubiquitous network association control mechanism will not be limited to existing boundaries, but will be solved on a larger problem dimension. This includes not only how to relate the terminal to the network that the access conditions are satisfied, but also to the problem of cooperative optimization in the complex network and business environment. Therefore, this paper studies the problem of the ubiquitous network association control, in order to put forward an effective solution to improve the utilization of network resources and ensure the service experience of the terminal. In this paper, we propose an association control mechanism based on link stability, content perception, transmission prescription and mobile support to solve the prominent problems in different scenarios, respectively. The main contents of this paper are as follows:
Research on link stability based association control
In this paper, the problem of association control in a low-speed mobile network scene is first considered. When the terminal is in the ubiquitous network, the frequent heavy reconnection caused by the migration of the network and the decline of the link quality will lead to the delay, and the unbalance of the distribution of the ubiquitous network terminal will cause the network load to lose. The balance also affects the entire network efficiency. The link congestion caused by the delay and network overload caused by frequent handover is the two main factor affecting link stability. The existing research work on association control mainly focuses on how to reduce the terminal single switch delay and increase the association time, and few studies have switched delay and network to the mobile terminal. The main factors that affect the link stability are the main factors that affect the link stability. Therefore, we study the link stability based ubiquitous network association control problem. The goal of this problem is to reduce the number of terminal switching times and balance the load through the intelligent access points and the pairing of users. Since this problem has NP-hard complexity, we divide the problem. We do not propose a centralized approximation algorithm and a distributed approximation algorithm to solve the problem. Finally, the performance of the algorithm is verified by the simulation experiment based on the real trajectory data.
Research on content-based association control
This paper then considers the problem of association control in the quasi-static network scene of ubiquitous network. The ubiquitous network business environment is extremely complex. The problem that the association control mechanism needs to be solved urgently is how to meet the service quality requirements of heterogeneous services and balance the network load at the same time. Joint control research focuses on how to improve network throughput and establish fairness between terminals. Few jobs introduce the different QOS requirements of different services, and further combine business differentiation QoS requirements with network load balancing. The problem of network association control is to satisfy the differential QOS requirements of different services and balance the load of the network at the same time. Because of the NP-hard complexity of the problem, we propose two approximate algorithms to solve the problem. Finally, the algorithm is simulated in a variety of network coexistence networks, and the simulation results prove the performance of the algorithm.
Research on the problem of correlation control based on transmission prescription
In the quasi static network scene of ubiquitous network, the correlation control mechanism needs to solve the problem of how to increase the amount of data transmission and how to reduce the delay of data transmission due to the increase of data quantity in ubiquitous network and the improvement of data transmission requirements. This is particularly important for the widespread existence of real-time class services in the ubiquitous network. On the one hand, due to the limitation of the scale and capacity of traditional network services, the existing research work devoted to improving the timeliness of transmission mainly focuses on single network access points or single links; on the other hand, influenced by the traditional network business simpleness, the existing research work on association control focuses on improving the throughput and load balancing of the network. Few studies have considered transmission timeliness, and further joint resource allocation for various real-time class services. To this end, we studied the problem of ubiquitous network association control based on transmission limitation. The purpose of this problem is to design a kind of service transmission to improve the service transmission of network access points and terminal intelligence according to the service transmission prescription. Time delay ensures the continuity of real time services. Since the problem has been proved to have NP-hard complexity, we propose two approximate algorithms to solve the problem. Finally, we have carried out a network simulation experiment on the algorithm. The simulation results prove the performance of the algorithm.
Research on the problem of association control based on mobile support
In this paper, the problem of association control in the high speed mobile network scene of ubiquitous network is considered. Because the network topology changes rapidly in the high-speed mobile network, the load balancing is not the main goal. The typical representative of the high-speed mobile network scene is the vehicle network. This paper takes the vehicle network as an example to study the problem of association control in this scene. Too much The number of switching times will bring a high transmission delay to the vehicle terminal service, while the instability of the wireless channel will further deteriorate as the vehicular terminal position changes, which leads to the frequent interruption of the network links. On the other hand, the intermittent characteristics of the vehicle network make all efforts to achieve long-term stability, unlike the traditional wireless network environment. The effort to transmit bandwidth has fallen short. There are few research work on the vehicle network association control mechanism. This makes the vehicle network always suffering from link instability and low throughput, which greatly affects its commercial deployment. Therefore, we study the problem of association control based on mobile support, which aims to make use of the effectiveness of the problem. The algorithm reduces the number of terminal switching, reduces the link interruption frequency and improves the network throughput. We propose two online heuristic algorithms to solve this problem. These two algorithms are simple and easy to deploy. Finally, the performance of the algorithm is verified by the experiment of the vehicle network simulation environment.

【学位授予单位】：中国科学技术大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TP393.07

【共引文献】