12.07.2015 Views

Wireless Ad Hoc and Sensor Networks

Wireless Ad Hoc and Sensor Networks

Wireless Ad Hoc and Sensor Networks

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

166 <strong>Wireless</strong> <strong>Ad</strong> <strong>Hoc</strong> <strong>and</strong> <strong>Sensor</strong> <strong>Networks</strong>167 msec (0.1% of 167 sec), <strong>and</strong> it is used as the target cell transfer delay.The PCR of the MPEG data sources are given by 9,154, 6,106, 6,237, <strong>and</strong>4,384 cells/sec, respectively, <strong>and</strong> the combined PCR for all the sources is13,248 cells/sec, with MCR being 3,444 cells/sec. For VBR sources, ameasurement interval of 1/24 sec, which is equal to one frame time, isused.4.6.4 Simulation ExamplesNote that our objective is to demonstrate the performance of b<strong>and</strong>widthestimation, allocation scheme, <strong>and</strong> call admission control scheme foraudio (ON/OFF) <strong>and</strong> highly bursty video (MPEG data) streaming applications,while meeting the QoS <strong>and</strong> peak b<strong>and</strong>width constraint of theoutgoing transmission link. Physically available b<strong>and</strong>width at the outgoinglink is taken to be the PCR of all sources <strong>and</strong> PCR of a singlesource for demonstrating the need for an accurate b<strong>and</strong>width estimationscheme.Three methods will be compared to estimate the b<strong>and</strong>width, availablecapacity, <strong>and</strong> admission control. The first method assigns b<strong>and</strong>widthusing the PCR of the source. The second method presents an adaptivetwo-layer NN algorithm for estimating the traffic <strong>and</strong> then calculates theavailable capacity. However, in the case of NN with overallocation algorithm,the overallocation factor, ρ, is taken as 0.95 <strong>and</strong> the b<strong>and</strong>width isBWallocated as ( k ) , instead of BW( k)as suggested in the second method.ρIn the examples, the exponential weight moving average (EWMA) filterwas applied on the b<strong>and</strong>width error for convenience <strong>and</strong> readability. TheEWMA filter can be mathematically described as,EWMA( k + 1) = τEWMA( k) + ( 1−τ)* b( k), (4.34)where EWMA(k) represents the filtered value of b(k) at the instant k, τ isthe filter constant 0< τ < 1 <strong>and</strong> b(k) is the b<strong>and</strong>width estimation or b<strong>and</strong>widthassignment error. Here, τ is selected as 0.99. Note that a positiveerror value implies that not enough b<strong>and</strong>width is assigned (b<strong>and</strong>widthis not estimated accurately), whereas a negative error value implies thatthe assigned b<strong>and</strong>width is not fully utilized.Figure 4.5 shows the number of admitted sources at Switch 1 when thephysically available b<strong>and</strong>width is equal to the PCR of all the sources.Here, all sources are admitted with no service <strong>and</strong> transmission delays orlosses. Figure 4.6 shows the corresponding plot for Switch 2. The b<strong>and</strong>widthestimation algorithm <strong>and</strong> the NN-based AC are used to admittraffic. The b<strong>and</strong>width prediction error at the switches is shown in Figure 4.7<strong>and</strong> Figure 4.8. When the physically available b<strong>and</strong>width is equal to the

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!