In a wireless environment, guaranteeing QoS is challenging because applications at multiple devices share the same limited radio bandwidth. In this paper we introduce and study a resource management model for centralized wireless networks, using feedback control theory. Before applying in practice, the proposed model is evaluated using the well-known 20-sim dynamic system simulator. The experimental results show that flexible and efficient resource allocation can be achieved for a variety of system parameters and WLAN scenarios; however, care should be taken in setting the control parameters and coefficients

B. R. Haverkort

Boggia P.

Cardei S.

G. J. Heijenk

Richard C.

Y. Yang

English

Yang, Y.

Haverkort, B.R.

Heijenk, G.J.

NARCIS 

A centralized feedback control model for resource management in wireless networks

University of Twente Research Information

Crossref

A Centralized Feedback Control Model for Resource Management in Wireless Networks

In a wireless environment, guaranteeing QoS constraints is challenging because applications at multiple devices share the same limited radio bandwidth in the network. In this paper we introduce and study a resource management model for centralized wireless networks, using feedback control theory. Before applying in practice, the proposed model is evaluated using the well-known 20-sim dynamic system simulator. The experimental results show that flexible and efficient resource allocation can be achieved under our specified system parameters and WLAN scenarios; however, care should be taken in setting the control parameters and coefficients

Yang, Yimeng

Haverkort, Boudewijn R.

Heijenk, Geert J.

Abstract—In a wireless environment, guaranteeing QoS constraints is challenging becauseapplications at multiple devices share the same limited radio bandwidth in the network. In this paper we introduce and study a resource management model for centralized wireless networks, using feedback control theory. Before applying in practice, the proposed model is evaluated using the well-known 20-sim dynamic system simulator. The experimental results show that flexible and efficient resource allocation can be achieved under our specified system parameters and WLAN scenarios;however, care should be taken in setting the control parameters and coefficients. I. INTRODUCTIONN recent years a lot of research has been done in the area of wireless networks, and multimedia services such as data (non-real time services), video, and voice (real time services) have to be supported by future wireless systems [1]. Obviously, different services have different quality requirements (QoS), and in order to achieve them, guaranteeing delay and bandwidth capacity is one of the key issues [2]. Therefore, searching for an efficient way to provide adaptable channelresource management is very important. Control engineering is based on the foundations of feedback theory and linear system analysis, which has been widely developed and applied to various areas since hundreds of years [3]. Recently, control theory has also been used in the context of wireless and wired communication networks, addressing issues like transmission power control and congestion control [4]. Besides these, channel resource management can also be defined as a control problem, thus control theoretic approaches would be applicable as well. In this paper, we will present a centralized feedback control model, in order to provide channel resource management in an efficient and flexible way, according to the current network scenario and different QoS requirements of different services. The paper is organized as follows. Section IIintroduces related work and analyzes the corresponding applicability. Section III presents a new feedback control model based on the centralized medium access method. Section IV presents first experimental results, and in Section V the paper is concluded. II. RELATED WORK AND APPLICABILITY ANALYSISA dynamic bandwidth allocation scheme for IEEE 802.11e WLANs with the centralized medium access method HCCA (Hybrid-coordination function Controlled Channel Access) has been proposed in [5]. The IEEE 802.11e WLAN system is composed of an Access Point (AP) which can be seen as the central coordinator, and a set of QoS enabled mobile stations (QSTAs). A Centralized Feedback Control Model for Resource Management in Wireless NetworksYimeng Yang, Boudewijn R. Haverkort, Geert J. HeijenkDesign and Analysis of Communication Systems, University of Twente, 7500 AE, Enschede, The Netherlands{ y.yang, b.r.h.m.haverkort, geert.heijenk}@utwente.nlIEvery QSTA has at most 4 queues, each for every Access Category (AC), acting as a Virtual Station (VS) with its own QoS parameters. The AP implements a medium access control under a superframe-based timing scheme. Within each superframe, the HCCA periods are organized periodically, and TCA is defined as the time interval between two successive HCCAs, which is assumed to be constant [5]. In this paper, we also address the control algorithm for centralized resource allocation; therefore, we only consider the HCCA process and a simplified timing scheme is given in Fig. 1.)(tqit 1t)1( tqi )2( tqi2t ...TCA (HCCA)TimeTCA (HCCA)TCA (HCCA)Fig. 1.  A simplified expression of the HCCA timing schemeAt the beginning of each TCA, the queue length qi(t) of each VS will be measured and sent to the AP within the current TCA, and based on that, the AP will allocate corresponding bandwidth to that queue in the following time interval. In [5], a HCCA-based closed-loop control model is proposed in order to drain the queue of each VS through controllable bandwidth allocation, and as a result the queuing delay could be minimized. The employed control model is given in Fig. 2.++-Delayrefiq)( tA iDelay+)( tq i)1( tq i)1( tT i )( tT i)( tq i-iGainFig. 2.  The HCCA-based closed-loop control model of [5]In Fig. 2, qiref is a constant reference value set as a target queue length of VS i; qi(t) is i’s actual queue length at the beginning of the time interval t; Ti(t) is the number of packets that can be transmitted related to the bandwidth allocation result and Ai(t) is the expected number of packets that will arrive in the current interval. We see that Ti(t+1) is directly controlled by the gain and the differences between the target value qiref and its current queue length qi(t), that is:)).(()1( tqqGaintT irefii  i                 (1)The queue length at the beginning of interval t+1 is equal to that at the beginning of the previous interval t, plus the number of packets that will arrive and minus those that will be transmitted within t. This discrete-time linear model can be expressed as follow:).()()()1( tTtAtqtq iiii                     (2)By applying this control algorithm, the required bandwidth at each VS can be dynamically allocated, thus the number of packets remaining in the queue after each time interval is controlled and the queuing delay can be guaranteed. However, there are still some limitations. First of all, the centralized behavior of the controller (AP) is not presented and only each individual virtual stationis modeled and locally controlled. Also, the model can not be applied in saturated networks, although a bandwidth reallocation scheme in this condition is proposed. Their scheme may induce links transmitting at higher rates to be penalized more than those at lower rates; however, this is not always expected in real cases. For instance, a VS with higher traffic load and QoS requirements needs the priority to get more capacity but not be penalized more than the others. In what follows, we will propose a centralized control mechanism, so that more flexible and efficientbandwidth allocation can be achieved. III. A CENTRALIZED CONTROL MODEL FOR CHANNEL RESOURCE MANAGEMENTIn this section, we will present a centralized feedback control model for channel resource management based on the WLAN system defined in [5], and the relative advantages will be analyzed.The discrete-time linear model described by (2) in essence describes the process block of our control system. We adopt the same timing scheme as in [5], so that every VS within the network will measure the queue length at the beginning of each time interval t and send the corresponding resource requirement within t, and then the AP will allocate the adapted channel resource to it in the following time interval t+1.The resulting control model is illustrated in Fig. 3. Each VS i (i = a, b) needs channel resources, managed by the AP, in each time interval to drain their queues, and each resource requirement, Ri(t+1), is based on the comparison between the desired qiref and the compensated actual queue length qi+Ai, where Ai is the expected number of packets during one time interval:)],()([)1( tAtqqKtR iirefiii  ,, bai               (3)where Ki is the gain of the control system; different values can be adopted based on different priorities of the VSs. For instance, a VS with higher QoS requirements should have higher priority to get more capacity to transmit; therefore, a higher gain (or lower qiref) must be assigned to it.Fig. 3.  The centralized access based control model for resource management1zKa1zKbInverseTR1zTRrefaq +-+-)1( tR a )( tR a-++)( tq a)1( tq a)( tT a)( tA a1z)( tT b)1( tq b)( tq b)( tA b+-++ -refbq + - )1( tR b )( tR b++++1/TR Compare )( tMAR)( tRAR aRAR - Resource Allocation Rate;)( tRAR bLessLessMAR - Max. of Available Resource;TRR - Total Required Resource;)( tTRRRA - Resource Allocated;)( tRA a)( tRA bResource Requirement CollectionResource Requirement CollectionResource AllocationResource Allocation TR - Transmission Rate;CentralizedSystemCoordinator-CSC(TheAP)1z - Delay;ProcessAll the resource requirements from VSs in each time interval will be sent and then collected by the AP who plays the role of a Centralized System Coordinator (CSC). The AP will compare the Total Required Resource (TRR) with the Maximum of the Available channel Resource (MAR); the smaller one of these two is adopted as the total amount of resource to be allocated in that interval. On the other hand, the AP calculates the Resource Allocation Rate (RAR) of each VS bymultiplying the corresponding resource requirement Ri with the inverse of the sum of the gathered requirements. Finally, fractions of current available channel resource RAi will be derived based on the product of the RARi and the total amount of resource that can be allocated. The number of packets transmitted in time interval t can then be expressed as:,)()( TRtRAtT ii  ,, bai                      (4)where TR is the physical layer data transmission rate.In Fig. 3, the right part represents the CSC. On the left side, each VS generates its new resource requirement Ri based on the adapted RAi previously. Based on the description of our control model, the advantages compared to [5] are: The function of the central controller has been added to this model, which can providemanagement of the current available resources based on the gathered requirements. The dynamic resource allocation results for all the VSs within the system including their mutual interaction can be monitored by this control model. Flexible and efficient bandwidth reallocation can be achieved. According to the resourcerequirements collected by the controller AP, the current traffic load of the network can be judged. If the network is saturated, the AP will reallocate the limited channel resource and give relative more to the VSs with higher priorities in order to satisfy them. This can be achieved by assigning different control gains to these VSs.IV. EXPERIMENTAL RESULTSIn order to study the control-theoretic resource management model before applying it in practice, a modeling and simulation tool, 20-sim [6], is used. The corresponding experimentalresults are presented below.A. Unsaturated NetworksIn this section, we assume the network is unsaturated, i.e., the TR is large enough to ensure that the TRR for every time interval is smaller than the MAR. There are two network scenarios considered.1) Network Scenario 1: In scenario 1, two VSs a and b will send their data to the AP with constant bit rates Aa, and Ab (the number of packets per time interval t) respectively, and Ti (i = a, b) denotes the number of packets allowed to transmit based on the resource allocation result in a certain interval, as shown in Fig. 4.APaAbAaTbTbaFig. 4.  Network scenario 1The system parameters used to evaluate this scenario are listed in Table I. Note that the choice of most parameter settings is based on preliminary experiments and kept deliberately simple. We aim to drain the queues by setting the reference queue lengths to 0. The duration of each time interval is set to be 1s and within it 20 and 10 packets will be generated by VS a and brespectively.TABLE ISYSTEM PARAMETER SPECIFICATION UNDER SCENARIO 1Parameter Value0020 pkts/s10 pkts/s1 srefaqrefbq)( tA a)( tA bCATBased on the scenario and system parameter specification, two experiments with different system gains Ki are designed to investigate the actual queue lengths at the beginning of each time interval t and the number of packets allowed to transmit within each interval based on the current allocated channel resource. The experimental results are shown in Fig. 5.(a)0 10 20 30 40 50Time interval t051015202530TaTbqaqb(b)0 100 200 300 400 500 600Time interval t-20-1001020304050TaTbqaqbFig. 5.  (a) Ti(t) and qi(t) obtained with gain settings Ka = Kb = 0.6; (b) Ti(t) and qi(t) with Ka = 0.98, Kb = 0.95We see in Fig. 5(a) that after 20 time intervals, Ti tends to settle, controlled by which the queue length qi reaches a stable level as well. From that point onwards, only a fixed amount of channel resource is required for the new incoming packets in each time interval. Since Ka = Kb, the proportion between qa and qb is equal to that between Aa and Ab. It is easily seen that the target queue length is not reached for both a and b, which means they still require more capacity. This can be achieved by further increasing the control gain Ki, as shown in Fig. 5(b). Note that the VS with larger Ai(t) needs a higher gain to request more resources to drain its queue. Fig. 5 also show that the overshoot and the settling time are enlarged when Ai(t) and Ki are increased. Hence, increasing the gains may be good for prioritization, whereas, it has negative effects as well, especially in situation with highly fluctuating loads.Two points should be noticed: (1) qi(t) may become negative, which indicates that the channel resource allocated in the current interval is more than actually required. This modeling artifact will be addressed in future extended process modeling and controller design. (2) According to theexperiments, Ki should be selected less than 1 to ensure the stability of the control system.2) Network Scenario 2: The second network scenario we study is shown in Fig. 6. In this scenario, a third VS c is considered, which will forward the packets from both a and b (i.e., Aa + Abin total), and also transmit at the rate Ac for itself. This scenario models the case where c is a VS of the AP, which forwards packets received from regular stations towards other stations. The system parameters are specified as shown in Table II.APaAaTbAbTcAcTabcFig. 6.  Network scenario 2TABLE IISYSTEM PARAMETER SPECIFICATION UNDER SCENARIO 2Parameter Value0010 pkts/s5 pkts/s1 srefaqrefbq)( tA a)( tA bCATrefcq)( tA c010 pkts/sSince packets from a and b are injected into c, the overshoot of qc is much larger than that of aand b, and it will take longer for qc to stabilize, as shown in Fig. 7. Moreover, for VSs with larger Ai(t) (i = a, b and c), a higher gain is required to reach the target queue length 0. In Fig. 7(a), we see that all the VSs can approximately empty their queues. If Ka and Kb are further increased, as shown in Fig. 7(b), the influence on the overshoot and settling time of qc will be quite serious, whereas the stable state results of qa and qb are only improved slightly. Therefore, assigning proper gains to the VSs in the control system is considered to be important, which will be further investigated in our research.(a)0 50 100 150 200 250 300 350 400The time interval t-100-50050100qaqcqb(b)0 50 100 150 200 250 300 350 400The time interval t-100-50050100qaqcqbFig. 7.  (a) Ti(t) and qi(t) obtained with gain settings Ka = 0.9, Kb = 0.8, Kc = 0.95; (b) Ti(t) and qi(t) with Ka = Kb = Kc = 0.95B. Saturated and Overloaded NetworksCompared to the unsaturated network condition described above, experiments in this section are designed for scenario 1 (Fig. 4) in saturated and overloaded networks.As a first step, we adopt the system parameter specification as listed in Table I. According to the settings of Aa(t), Ab(t) and TCA, we define the physical layer data transmission rate TR to be 30pkts/s, thus in each time interval, there are 30 packets arriving and the same amount can be served at most. However, the resource allocation will be done one time interval after the requirements, i.e., packet arrival starts from the time interval 0 but real transmission will be enabled by resource allocation from the interval 1. Therefore, there should always be 30 packets remaining at the beginning of each interval t (except for t = 0) for the specified saturated network, as shown in Fig. 8(a). The fluctuation of qi and Ti (i =a, b) is smaller than that in unsaturated network condition, since the available resource here is limited, and the VSs can not obtain enough channel resources as requested in each time interval.(a)0 10 20 30 40 50Time interval t-50510152025303540TaTbqaqb(b)0 10 20 30 40 50Time interval t050100150200250300TaTbqaqbFig. 8.  (a) Ti(t) and qi(t) obtained with gain settings Ka = 2, Kb = 0.5 in the saturated network;  (b) Ti(t) and qi(t) with Ka = 2.5, Kb = 0.5_overloadedExperiments are carried out by assigning a larger gain to the VS a with higher QoS requirement, as shown in Fig. 8(a) that, the target queue length of a is achieved although Aa(t) > Ab(t).Furthermore, even in the overloaded network condition (Aa is reset to 30 pkts/s), qa can still be kept lower than qb by further increasing Ka, which is presented in Fig. 8(b). Note that, compared to the unsaturated network condition, the channel resource is not sufficient for individual virtual stations in saturated and overloaded cases, and the resource allocation is related to the proportion of the assigned control gains. Therefore, a larger gain can be adopted by the VS with a higher priority to increase its possession of the limited resource.V. CONCLUSION AND FUTURE WORKIn this short paper, a centralized feedback control model for resource management has been proposed and adapted to a specific application for WLANs with a centralized medium access method. We have studied the model by using the software package 20-sim and the experimental results have shown that it is able to provide flexible and efficient resource allocation based on current gathered requirement information under our specified network scenarios and different traffic load conditions. More scenarios have already been studied.Our future research will focus on the adaptable gain allocation algorithm in a dynamic network environment, studying the non-linearity of control systems and embedding the improved control model in detailed discrete-event simulation. Among others, we plan to extend the model to the fully distributed case (i.e., the IEEE 802.11 EDCF), to model multi-hop ad-hoc networks. Extension of the model, to incorporate random packet arrivals is also foreseen.REFERENCES[1] A. Sampath, P. S. Kumar and J. Holtzman, “Power control and resource management for a multimedia CDMA wireless system”, in Proc. IEEE PIMRC’95, vol. 1, pp. 21-25.[2] I. Cardei, S. Varadarajan, A. Pavan, L. Graba, M. Cardei and M. Min, “Resource management for ad-hoc wireless networks with cluster organization”, Journal of Cluster Computing in the Internet, vol. 7, no. 1, pp. 91-103, Jan. 2004.[3] Richard C. Dorf and Robert H. Bishop, “Modern control systems”, Eighth Edition, 0-201-32677-9.[4] W. H. Kwon and H. S. Kim, “A survey of control theoretic approaches in wired and wireless communication networks”, Korea-Japan Joint Workshop 2000, Vol. 1, No. 1, pp. 30-45, Aug. 2000.[5] G. Boggia, P. Camarda, L. A. Grieco and S. Mascolo, “Feedback-based bandwidth allocation with call admission control for providing delay guarantees in IEEE 802.11e networks”, Computer Communications, Volume 28, Number 3, pp. 325-337, Feb. 2005.[6] http://www.20sim.com/.

A bandwidth scheduling algorithm based on minimum interference traffic in mesh mode”, in

A survey of control theoretic approaches in wired and wireless communication networks”,

Feedback-based bandwidth allocation with call admission control for providing delay guarantees

Power control and resource management for a multimedia CDMA wireless system”, in

Resource and scheduling optimization

Resource management for ad-hoc wireless networks with cluster organization”,

A centralized feedback control model for resource management in wireless networks

Abstract

Similar works

Full text

Available Versions

NARCIS

University of Twente Research Information

Crossref

University of Twente Research Information