题名工业无线回程网部署优化与实时传输技术研究
作者王金涛
学位类别博士
答辩日期2017-11-30
授予单位中国科学院沈阳自动化研究所
授予地点沈阳
导师曾鹏
关键词工业传感控制网络,工业回程网,节点部署,调度优化
其他题名Research of the industrial wireless backhaul network deployment optimization and real-time transmission technologies
学位专业控制理论与控制工程
中文摘要本文在工业传输背景下,面向工业异构无线网络的传输需求,从节点部署和实时传输两个方面进行研究。主要研究当采用不同工业传输协议的网络做子网,由支持广域传输的WiLD无线网络做回程网时,回程网节点的部署和业务的实时传输技术,具体为:(1)在节点部署方面,针对实际布网过程中的遮挡问题,从节点部署位置的选择角度进行优化。由于厂区内现实环境的限制,网络中的节点往往只能部署在一些特定的区域。这样,在节点部署时,对于某些遮挡物无法有效避开,从而限制了网络的传输性能。因此,将回程网节点的选择问题归结为选址问题中的P-中值模型,以网络的吞吐量和建设费用为优化目标,以网络的实时性为约束,对网络的节点布置进行优化。针对网络规模较小的场景,利用分层遍历方法可以得到最优解;针对网络规模较大的场景,通过分层启发式方法及并行交互式方法求得近似解。(2)在节点部署方面,针对突发业务的带宽需求,从拓扑控制角度进行优化。为了应对在工业回程网传输过程中,由于子网的突发流量带宽需求的增长而使原来的WiLD回程网中继节点无法满足传输需求的情况,本文提出了基于动态拓扑的拓扑控制机制。通过基于最小支配集的建模方法对其进行建模分析,提出了可恢复带宽并减少干扰的动态功率控制方法来处理突发业务的带宽需求。(3)在实时传输技术研究方面,针对WiLD回程网节点的切换机制进行优化。研究分时机制下时隙的分配和切换机制,为工业应用中的高实时、周期性业务提供时延保障。以最小化带宽损失为目标,以全网业务的实时性为约束,求解使带宽损失最小的最大切换时间,即在保证时延的情况下,时间槽尽可能的长。分别通过基于分支定界的算法和启发式算法计算得到最优解和能够有效减少计算时间的近似解。(4)在实时传输技术研究方面,针对突发流量导致的网络拥塞,从业务调度方面进行优化。当网络部署节点部署设置完成后,网络性能已经确定。因此,本文首先分析了网络部署设置完成后的端到端时延,进而针对网络中由于业务突发导致网络拥塞的情况,提出了一种基于动态规划的实时业务调度算法。与以往的调度算法相比,该算法的不同在于:将动态规划的思想引入WiLD回程网的调度中,通过多阶段决策,选择最优链路接入顺序,为实时性业务提供保障。另外,由于采用动态的多阶段决策方法,可以兼顾不同优先级业务的实时性,保证多实时性业务的公平性。(5)进行了工业厂区的实验验证平台的搭建和回程网交换机的设计,对本文的部署传输机制进行验证。从协议开发与配置的角度,提出构建基于IEEE 802.11的工业回程网传输架构的总体思路,并对现有的IEEE 802.11 MAC协议提出修改和配置方案的扩充,设计了时隙调度及队列调度的开发接口,以适应WiLD网络中的2P-MAC协议传输需求。最后,给出在现有的硬件平台上实现基于IEEE 802.11的工业无线回程网交换机的设计方法,并通过现场运行验证了其效果。
英文摘要Under the background of industrial transmission, this paper aims at the industrial transmission demands in the heterogeneous wireless networks, and researching from the aspects of node deployment and real-time transmission. It focuses on the deployment of the backhaul network nodes and the real-time transmission technology of the traffic when the WiLD wireless network is served as the backhaul network and the network with different industrial transmission protocols as the subnet, that are: (1) In the deployment of nodes, according to the actual network occlusion problem in the process of selection from node deployment angle position optimization. Due to the limitation of the actual environment in the factory, nodes in the network can only be deployed in some specific areas. In this way, when the nodes are deployed, the transmission performance of the network is limited because some occlusions can not be effectively avoided. Therefore, the choice of the backhaul network node is regarded as P- value model location problem, the network throughput and cost as the optimization goal, to real-time network constraints to optimize network node layout. For the small-scale network scene, the optimal solution can be obtained by hierarchical traversal method; for the large scale network scene, the approximate solution is obtained by hierarchical heuristic method and parallel interactive method. (2) In the aspect of node deployment, aiming at the bandwidth demand of bursty traffic, the topology control angle is optimized. In order to deal with in the industrial backhaul transmission process, and make the WiLD backhaul network relay node can not meet the demand of the original transmission of bursty traffic due to the bandwidth requirement of sub network growth, this paper presents topology control mechanism based on dynamic topology. A modeling method based on minimum dominating set is used to model and analyze, and a dynamic power control method that can recover bandwidth and reduce interference is proposed to deal with the bandwidth demand of bursty traffic. (3) In the aspect of real-time transmission technology, the handover mechanism of WiLD backhaul network nodes is optimized. The time slot allocation and handoff mechanism under time sharing mechanism is studied to provide time delay guarantee for high real-time and periodic services in industrial applications. To minimize the loss of bandwidth, the maximum switching time of minimizing the bandwidth loss is solved by taking the real-time performance of the whole network as the constraint, namely, the time slot is as long as possible under the condition of guaranteeing the delay. The approximate solution of the most solution and the reduction of computation time can be obtained by the branch and bound algorithm and the heuristic algorithm respectively. (4) in the research of real-time transmission technology, the network traffic congestion caused by bursty traffic is optimized from the aspect of business scheduling. The network performance has been determined after the deployment of network deployment nodes is completed. Therefore, this paper first analyzes the network deployment settings after the completion of the end to end delay, according to the network traffic burst caused due to network congestion, we propose a real-time scheduling algorithm based on dynamic programming. Compared with the previous scheduling algorithms, this algorithm is different: the idea of dynamic programming is introduced into the WiLD backhaul network scheduling, through multi stage decision, choose the optimal order to provide protection for the link access, real-time business. In addition, due to the dynamic multi-stage decision-making method, the real-time performance of different priority services can be considered, and the fairness of multi real-time services is guaranteed. (5) the verification platform of industrial plant and the design of backhaul network switch are carried out to verify the deployment and transmission mechanism of this paper. From the protocol development and configuration point of view, put forward the general idea of the 802.11 IEEE backhaul network transmission architecture based on industry, and proposed expansion modification and configuration scheme of the existing IEEE 802.11 MAC protocol, time slot scheduling and queue scheduling interface is designed, to adapt to the demand of MAC protocol 2P in WiLD network. Finally, the design method of the industrial wireless backhaul network switch based on IEEE 802.11 is given on the existing hardware platform, and the effect is verified by field operation.
语种中文
产权排序1
页码125页
内容类型学位论文
源URL[http://ir.sia.cn/handle/173321/21281]  
专题沈阳自动化研究所_工业控制网络与系统研究室
推荐引用方式
GB/T 7714
王金涛. 工业无线回程网部署优化与实时传输技术研究[D]. 沈阳. 中国科学院沈阳自动化研究所. 2017.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace