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.

<strong>Ad</strong>mission Controller Design for High-Speed <strong>Networks</strong> 161specification is to be admitted, the available buffer space is updated bysubtracting the assigned buffer space for the new source from the availablenetwork resource. Conversely, when an existing source ceases to transmit,the resource used by this source is now available to all other sources, <strong>and</strong>hence the available network resource is updated.The peripheral schemes for the AC are a congestion controller (Jagannathan2006, Jagannathan <strong>and</strong> Talluri 2002), a b<strong>and</strong>width estimator aspresented in Section 4.2 through Section 4.4, <strong>and</strong> a network resourceestimator. The congestion controller generates a congestion indicatoraccording to the measured system statistics, such as the queue length, qk ( ),<strong>and</strong> its past values, the CLR, <strong>and</strong> round-trip delays at the egress node.Here, the predictive congestion controller developed in Jagannathan <strong>and</strong>Talluri (2002) is preferred, but any congestion controller including bufferthreshold can be used. The congestion indicator flag is set when the pastseveral buffer occupancy values are about 90% full, the rate of change ofthe queue length is positive <strong>and</strong> high, the round-trip delays are large, <strong>and</strong>CLR occurs consistently. These values are obtained from careful analysis.In other words,If ((q(k)) > 90%) <strong>and</strong> (q(k − 1) > 90%) <strong>and</strong> (RTT > 2RTTmin) ) thencongestion_flag = true, else false (4.28)B<strong>and</strong>width estimator obtains an accurate estimate of the current b<strong>and</strong>widththat has to be assigned for the next measurement interval. Initially,the new source has to provide only its intended PBR/PCR, whereas otherschemes request mean bit/cell rate (MBR/MCR), burstiness, delay, <strong>and</strong>number of packets/cells, in addition to PBR/PCR. All admitted newsources are assigned an initial b<strong>and</strong>width value equal to the PBR/PCR.From the next measurement interval onwards, the b<strong>and</strong>width to beassigned for this new source after its admission into the network iscalculated using Equation 4.22.Therefore, the approach presented in this chapter is more adaptive <strong>and</strong>does guarantee the performance in terms of QoS <strong>and</strong> network utilization.Based on this information, <strong>and</strong> to make the proposed admission controllersimple <strong>and</strong> easy to implement, rules are generated as follows:If (congestion flag is true) <strong>and</strong> (available_capacity > PCR) <strong>and</strong>(Available_network_resources > 10%), then admit source “i”; else reject.(4.29)The sources are expected to return to wait state, which is typically a verysmall value, <strong>and</strong> they are allowed to send a request again for admission intothe network after the wait state. At each measurement interval, the congestioncontroller generates the transmission rates for all the sources to meet the QoS.

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

Saved successfully!

Ooh no, something went wrong!