Deadband Scheduling in Sensor Node and Controller Node for Wireless Networked Control Systems

A deadband scheduling method is proposed for wireless networked control system (WNCS), in which multiple loops share the same wireless network. The bandwidth of wireless network is very limited. The signal transmission among nodes vies for network resources, which will lead to the increase of network congestion and delays in WNCS. Deadbands are set up in both sensor and controller nodes so as to achieve network scheduling. In the sensor node, whether the sensor node sends data packet to wireless network or not depends on a deadband scheduling strategy. The deadband form is according to the difference between current sampling signal and the previous transmission signal, as well as the difference of two consecutive sampling signals. In the controller node, we use the deviations and their variation rate to build another deadband. Simulation results indicate that the proposed deadband scheduling method significantly achieves dynamic performance in WNCS, while effectively reducing network delays and network data packet traffic.     

Network architecture and communication modules for guaranteeing acceptable control and communication performance for networked multi-agent systems

When sensory and actuation devices in a control system are exchanging data through one common communication medium, the sharing of communication bandwidth will induce unavoidable data latency and might degrade the control performance. Hence, the utilization of communication resource and the requirement of control specification should be analyzed and properly designed when implementing a control system over a network architecture. In this paper, we analyze the performance of information sharing of multiple cooperative agents over one communication network, and propose design methodologies of guaranteeing acceptable control and communication performance in a networked control system. In particular, we study the relationship between the sampling rates of a control system,and the transmission rates of a communication network, and then utilize an integrated networked control design chart to help select design parameters and visualize overall system performance at different sampling and transmission rates. Based on the design parameters selected, the communication modules by utilizing deadband control and state estimation are presented for guaranteeing both control and communication performance. Simulation studies are conducted in a network-and-control simulation tool that is developed on the Matlab/Simulink platform and is used to demonstrate the proposed design methodologies. Both the analysis and simulation results illustrate the characteristics of designing mechanisms between control and communication performance and show the improvement of implementing the proposed communication modules.     

Guaranteed Cost Networked Control for T–S Fuzzy Systems With Time Delays

This paper develops a guaranteed cost networked control (GCNC) method for Takagi-Sugeno (T-S) fuzzy systems with time delays. The state feedback controller is designed via the networked control system (NCS) theory. The stability of the overall fuzzy system using GCNC is also established. Network-induced delay in network transmission and packet dropout are analyzed. Some deductions are also extended to uncertain systems. Simulation results show the validity of the present control scheme     

802.11ax系统中基于传输延迟的多用户调度与资源分配算法

IEEE 802.11ax系统中站点(Station,STA)数量众多和潜在的高数据包冲突率导致无线局域网通信效率显著降低,本文针对上行多用户传输中的无效帧填充问题,以每轮传输中用户组的传输延迟为优化目标,提出一种多用户调度和资源分配算法.基于OFDMA上行调度接入中动态传输时间的帧交互方案,接入点(Access Po...     

QoS-guaranteed packet scheduling in wireless networks

To guarantee the quality of service (QoS) of a wireless network, a new packet scheduling algorithm using cross-layer design technique is proposed in this article. First, the demand of packet scheduling for multimedia transmission in wireless networks and the deficiency of the existing packet scheduling algorithms are analyzed. Then the model of the QoS-guaranteed packet scheduling (QPS) algorithm of high speed downlink packet access (HSDPA) and the cost function of packet transmission are designed. The calculation method of packet delay time for wireless channels is expounded in detail, and complete steps to realize the QPS algorithm are also given. The simulation results show that the QPS algorithm that provides the scheduling sequence of packets with calculated values can effectively improve the performance of delay and throughput.     

软件定义时分波分复用无源光网络中基于带宽预测的资源分配策略

针对时分波分复用无源光网络(TWDM-PON)多个光线路终端(OLT)间资源缺乏协同集中调度问题,该文提出一种带有软件定义的基于带宽预测的资源分配策略(RABP)。在光线路终端间,设计粒子群优化的BP神经网络模型预测各光线路终端所需带宽,避免了控制器与光线路终端信息交互时延对资源分配实时性的影响;其次,在光线路终端内,动态设定滑动周期并基于光网络单元授权信息实时统计资源池共享带宽,同时,设计负载均衡的波长调度机制实现多波长的高效利用。仿真结果表明,该策略提高了信道资源利用率,降低了平均包时延。     

Next Generation Wireless Mobile System Efficient, Fair, Class Based Packet Scheduling Algorithm

Efficient utilization of network resources is a key goal for emerging broadband wireless access systems (BWAS). This is a complex goal to achieve due to the heterogeneous service nature and diverse quality of service (QoS) requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a novel packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new packet scheduling algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. Performance results were obtained by computer simulation and compared to the well known algorithms. Results show that by exploiting the new packet scheduling algorithm, the transport system is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay and ensure fairness amongst the users of different services.     

HSDPA中支持实时业务的调度算法在吞吐量方面的仿真分析

随着移动通信技术的飞速发展,未来的移动通信系统将以数据业务为主,所以无线分组调度算法将成为影响系统性能和保证用户服务质量的关键所在。在HSDPA系统中无线资源管理是通过分组调度算法来实现的。理想的调度算法应满足各类业务的QoS要求和用户之间的公平性,使系统资源利用率达到最大。主要介绍了EXP算法和M-LWDF算法,并对两种算法在吞吐量方面进行了仿真分析,说明了M-LWDF算法具有更高的吞吐量。     

CDMA蜂窝移动通信系统中基于Eb/No的无线分组公平调度算法

在第三代移动通信的无线资源管理机制中,分组调度机制在保证预期的服务质量（QoS）和优化无线资源的利用率方面起到了至关重要的作用.至今已经有很多的调度算法被提出,用来有效地提高无线网络资源的利用率.本文提出一种基于Eb/No并且利用功率控制和管理机制的无线分组公平调度算法用来保证QoS,优化资源配置并且达到调度公平性.     

A packet scheduling scheme for 4G wireless access systems aiming to maximize revenue for the telecom carriers

Efficient utilization of network resources is a key goal for emerging BWAS. This is a complex goal to achieve due to the heterogeneous service nature and diverse QoS requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a new packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. The algorithm offers an opportunity to maximize the carriers’ revenue at various traffic situations. Simulation results were compared to well-known algorithms which demonstrated the new packet scheduling algorithm is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay, ensure fairness amongst the users of different services and generates higher revenue. Furthermore this research proposes a new and novel measure named “Satisfaction Factor” to measure the efficacy of various scheduling schemes and finally proposes four performance metrics for NodeB’s of in Next Generation Wireless Networks.     

新颖的WDM EPON动态带宽调度算法

对WDM EPON的ONU授权调度技术进行了研究,采用调度理论的方法来解决授权调度问题。将授权调度和波长分配进行结合,并将其形式化为矩形Packing问题,采用拟人的策略,提出了基于欧氏距离的高效用ONU带宽分配策略,为WDM EPON中ONU授权调度问题的快速求解提供了一种高效的启发式算法。进一步模拟实验表明,提出的算法可以减少平均分组时延,提高网络带宽利用率,表明算法对授权调度的有效性。     

Radio resource management for cellular CDMA systems supporting heterogeneous services

A novel radio resource management (RRM) scheme for the support of packet-switched transmission in cellular CDMA systems is proposed by jointly considering the physical, link, and network layer characteristics. The proposed resource management scheme is comprised of a combination of power distribution, rate allocation, service scheduling, and connection admission control. Power distribution allows individual connections to achieve their required signal-to-interference-plus-noise ratio, while rate allocation guarantees the required delay/jitter for real-time traffic and the minimum transmission rate requirement for non-real-time traffic. Efficient rate allocation is achieved by making use of the randomness and burstiness; of the packet generation process. At the link layer, a packet scheduling scheme is developed based on information derived from power distribution and rate allocation to achieve quality of service (QoS) guarantee. Packet scheduling efficiently utilizes the system resources in every time slot and improves the packet throughput for non-real-time traffic. At the network layer, a connection admission control (CAC) scheme based on the lower layer resource allocation information is proposed. The CAC scheme makes use of user mobility information to reduce handoff connection dropping probability (HCDP). Theoretical analysis of the grade of service performance, in terms of new connection blocking probability, HCDP, and resource utilization, is given. Numerical results show that the proposed RRM scheme can achieve both effective QoS guarantee and efficient resource utilization.     

QoS-based remote control of networked control systems via Profibus token passing protocol

This paper focuses on a quality-of-service (QoS)-based remote control scheme for networked control systems via the Profibus token passing protocol. Typically, token passing experiences random network delay due to uncertainties in token circulation, but the protocol has in-built upper and lower bounds of network delay. Thus, to ensure the control performance of networked control systems via the Profibus token passing protocol, the network delay should be maintained below the allowable delay level. As the network delay is affected by protocol parameters, such as target rotation time, we present here an algorithm for selection of target rotation time using a genetic algorithm to ensure QoS of control information. We also discuss the performance of the QoS-based remote control scheme under conditions of controlled network delay. To evaluate its feasibility, a networked control system for a feedback control system using a servo motor was implemented on a Profibus-FMS network.     

QoS-, Queue-and Channel-Aware Packet Scheduling for Multimedia Services in Multiuser SDMA/TDMA Wireless Systems

With the growing demand for wireless multimedia services and continuing emergence of new multimedia applications, it is necessary for the network to provide various levels of quality of service (QoS) while maximizing the utilization of channel resources. This paper presents an adaptive queuing model and a novel cross-layer packet scheduling algorithm for providing differentiated QoS and effective channel utilization in a space-division-multiple-access/time-division-multiple-access (SDMA/TDMA) system. At the medium access control (MAC) layer, we take into consideration the heterogeneous and bursty nature of multimedia traffic and provide for QoS requirements. At the physical (PHY) layer, we exploit the randomness of the physical channel by incorporating opportunistic scheduling and adopting adaptive modulation and coding (AMC). Performance results obtained by simulations show that by employing the proposed queuing model and packet scheduling algorithm, the system is able to provide for diverse QoS and achieve high throughput.     

A demand assignment system for mobile users in a community ofinterest

The paper presents a high performance wireless access and switching system for interconnecting mobile users in a community of interest. Radio channel and time slot assignments are made on user demand, while the switch operations are controlled by a scheduling algorithm designed to maximize utilization of system resources and optimize performance. User requests and assignments are carried over a low-capacity control channel, while user information is transmitted over the traffic channels. The proposed system resolves both the multiple access and the switching problems and allows a direct connection between the mobile end users. The system also provides integration of voice and data traffic in both the access link and the switching equipment. The “movable boundary” approach is used to achieve dynamic sharing of the channel capacity between the voice calls and the data packets. Performance analysis based on a discrete time Markov model, carried out for the case of optimum scheduling yields call blocking probabilities and data packet delays. Performance results indicate that data packets may be routed via the exchange node with limited delays, even with heavy load of voice calls. Also the authors have proposed scheduling algorithms that may be used in implementing this system     

A Cross-Layer Packet Scheduling Scheme for Multimedia Broadcasting via Satellite Digital Multimedia Broadcasting System [Advances in Mobile Multimedia]

In recent years, multimedia content broadcasting via satellite has attracted increased attention. The satellite digital multimedia broadcasting (S-DMB) system has emerged as one of the most promising alternatives for the efficient delivery of multimedia broadcast multicast service (MBMS). The design of an efficient radio resource management (RRM) strategy, especially the packet scheduling scheme, becomes a key technique for provisioning multimedia services at required quality of service (QoS) in S-DMB. In this article, we propose a novel cross-layer packet scheduling scheme that consists of a combined delay and rate differentiation (CDRD) service prioritization algorithm and a dynamic rate matching (DRM)-based resource allocation algorithm. The proposed scheme considers multiple key factors that span from the application layer to the physical layer, aiming at simultaneously guaranteeing diverse QoS while utilizing radio resources efficiently under the system power and resource constraints. Simulation results demonstrate that the proposed cross-layer scheme achieves significantly better performance than existing schemes in queuing delay, jitter, and channel utilization.     

Control over unreliable networks affected by packet erasures and variable transmission delays

This paper describes a novel control strategy aimed at achieving good performance over an unreliable communication network affected by packet loss and variable transmission delays. The key ingredient in the method described here is to use the large data packet frame size of typical modern communication protocols to transmit control sequences which cover multiple data-dropout and delay scenarios. Stability and performance of the resultant scheme are addressed under nominal networked conditions. Simulations verify that the strategy performs exceptionally well under realistic conditions with noise and unmeasured disturbances.     

Access control in multicast packet switching

Access control and performance for multicast packet switching in a broadband network environment are studied. In terms of scheduling the transmission of the copies of the packet onto output ports, two basic service disciplines are defined: one-shot scheduling (all the copies transmitted in the same time slot) and call splitting (transmission over several time slots). As subcategories of call splitting, SS (strict-sense) specifies that each packet can send at most one copy to the destination per time slot, whereas WS (wide-sense) does not carry this restriction. A scheme called revision scheduling, which mitigates the head-of-line (HOL) blocking effect by sequentially combining the one-shot scheduling and the call splitting disciplines, is proposed. Output contention resolution implementations, in the form of combinational logic circuits designed to resolve output contentions arising in each of the call scheduling disciplines, are introduced. A neural-network-based contention resolution algorithm is proposed to demonstrate the improvement of the optimal scheduling     

基于无线传感器网络的业务流调度算法

实时性要求是无线传感器网络调度算法性能评价的重要内容。对于实时性要求很高的应用场合,调度算法的首要标准是降低数据包的传输时延。针对无线传感器网络的业务流调度问题,结合传统的加权循环调度算法WRR,着眼于解决无线传感器网络中业务流突发引起的时延性能下降问题,提出了新的调度算法-WSWRR。新算法合理分配传感器节点的数据感知和传输时间,使节点在不需要工作时转入低功耗的休眠模式,且能在满足应用要求服务质量的前提下,高效利用节点能量,延长整个传感器网络的生命周期。通过仿真实验,验证了新算法在调度突发数据包时性能得到了很好的改善,且没有增加网络的整体能耗,证明了WSWRR算法的有效性。     

A game theoretic approach to minimum-delay scalable video transmission over P2P

In this paper we describe a game theoretic framework for scalable video streaming over a peer-to-peer network. The proposed system integrates minimum delay functionalities with an incentive provision mechanism for optimal resource allocation. First of all, we introduce an algorithm for packet scheduling that allows users to download a specific sub-set of the original scalable bit-stream, depending on the current network conditions. Furthermore, we present an algorithm that aims both at identifying free-riders and minimising the transmission delay. Uncooperative peers are cut out of this system, while users upload more data to those which have less to share, in order to fully exploit the resources of all peers. Experimental evaluation shows that the proposed model can effectively cope with free-riders and minimise the transmission delay for scalable video transmission by exploiting a packet scheduling algorithm, game theory, and a minimum-delay algorithm.