Wireless Ad Hoc and Sensor Networks
Wireless Ad Hoc and Sensor Networks Wireless Ad Hoc and Sensor Networks
Predictive Congestion Control for Wireless Sensor Networks 433Then, the DPC protocol is briefly described, and the used metrics arehighlighted.9.2.1 Congestion Prediction and MitigationTo predict the onset of congestion, the proposed scheme uses both queueutilization and the transmission power under the current channel state ateach node. When nodes in a network become congested, the traffic willaccumulate at the nodes because there will be an excess amount of incomingtraffic over the outgoing one. Hence, the queue utilization has beenselected as an indicator of the onset of congestion.On the other hand, in wireless networks during fading, the availablebandwidth is reduced and the outgoing rate will be lowered. Consequently,input and output buffers will accumulate the incoming trafficindicating the onset of congestion. The channel fading is estimated byusing the feedback information provided by the DPC protocol (Zawodniokand Jagannathan 2004) for the next packet transmission. The DPCalgorithm predicts the channel state for the subsequent time interval andcalculates the required power. If this power exceeds the maximum threshold,then the channel is considered to be unsuitable for transmission, andthe proposed congestion control scheme can initiate the backoff processby reducing incoming traffic. Hence, information from DPC can be utilizedto predict the onset of congestion due to fading channels.Once the onset of congestion has been assessed, different strategies canbe applied to prevent it from occurring. We propose a scheme, with a goalto prevent and minimize the effect of congestion while ensuring weightedfairness. When applied at every node in the wireless sensor network, itwill render a fair and distributed congestion control scheme. Theemployed algorithms minimize queue overflows at a particular node byregulating the incoming flow. The admissible incoming traffic is calculatedbased on three factors:Predicted outgoing flow — The outgoing flow is periodically measured,and an adaptive scheme is used to accurately predict theoutgoing flow in the next period; moreover, the next hop nodecan reduce the outgoing flow assessment by applying a controlover its incoming flows.Wireless link state — The predicted outgoing flow rate is furtherreduced when the DPC protocol predicts a severe channel fading,which will disrupt communication on the link.Queue utilization — The algorithm restricts the incoming flow basedon the current queue utilizations and predicted outgoing flow,thus reducing buffer overflows.
434 Wireless Ad Hoc and Sensor NetworksReceiverTransmitterF(SIR, modulation,backoff)DatarateWireless channelG(Shadowing, path loss,noise, interference,uncertainty)DatarateBER, SIRData rateTarget SIRBER, SNRBack off periodOptimalStrategyPower, data ratebackoffPowerRTS/CTS signalsFIGURE 9.2DPC with rate adaptation.Weights are utilized in the proposed scheme to provide fair allocationof resources to all traffic flows based on the initial values. The weightedfairness guarantees that data from each source will be delivered to thedestination in a timely and orderly manner. The weights associated withthe packets in transit are used to ensure fair service.9.2.2 OverviewA novel scheme, shown in Figure 9.2, is then derived based on the channelstate, transmitter intended rate, and backlog. The scheme can be summarizedin the following steps:1. The buffer occupancies at the transmitter and receiver nodesalong with the transmitter power required to overcome the channelstate at the subsequent time interval will be used to detect anonset of congestion. The rate selection algorithm is then executedat the receiver to determine the appropriate rate (or availablebandwidth) for the predicted channel state.2. The available bandwidth (or rate) is allocated for the flows accordingto the flow weights. This ensures weighted fairness in termsof bandwidth allocation among the neighboring nodes. Theweights can be selected initially and held subsequently orupdated over time.3. The DPC and rate information is communicated by the receiverto the transmitter for every link. At the transmitter node, a backoffinterval is selected by using the proposed scheme based on theassigned outgoing rate.
- Page 406 and 407: Optimized Energy and Delay-Based Ro
- Page 408 and 409: Optimized Energy and Delay-Based Ro
- Page 410 and 411: Optimized Energy and Delay-Based Ro
- Page 412 and 413: Optimized Energy and Delay-Based Ro
- Page 414 and 415: Optimized Energy and Delay-Based Ro
- Page 416 and 417: Optimized Energy and Delay-Based Ro
- Page 418 and 419: Optimized Energy and Delay-Based Ro
- Page 420 and 421: Optimized Energy and Delay-Based Ro
- Page 422 and 423: Optimized Energy and Delay-Based Ro
- Page 424 and 425: Optimized Energy and Delay-Based Ro
- Page 426 and 427: Optimized Energy and Delay-Based Ro
- Page 428 and 429: Optimized Energy and Delay-Based Ro
- Page 430 and 431: Optimized Energy and Delay-Based Ro
- Page 432 and 433: Optimized Energy and Delay-Based Ro
- Page 434 and 435: Optimized Energy and Delay-Based Ro
- Page 436 and 437: Optimized Energy and Delay-Based Ro
- Page 438 and 439: Optimized Energy and Delay-Based Ro
- Page 440 and 441: Optimized Energy and Delay-Based Ro
- Page 442 and 443: Optimized Energy and Delay-Based Ro
- Page 444 and 445: Optimized Energy and Delay-Based Ro
- Page 446 and 447: Optimized Energy and Delay-Based Ro
- Page 448 and 449: Optimized Energy and Delay-Based Ro
- Page 450 and 451: Optimized Energy and Delay-Based Ro
- Page 452 and 453: 9Predictive Congestion Control for
- Page 454 and 455: Predictive Congestion Control for W
- Page 458 and 459: Predictive Congestion Control for W
- Page 460 and 461: Predictive Congestion Control for W
- Page 462 and 463: Predictive Congestion Control for W
- Page 464 and 465: Predictive Congestion Control for W
- Page 466 and 467: Predictive Congestion Control for W
- Page 468 and 469: Predictive Congestion Control for W
- Page 470 and 471: Predictive Congestion Control for W
- Page 472 and 473: Predictive Congestion Control for W
- Page 474 and 475: Predictive Congestion Control for W
- Page 476 and 477: Predictive Congestion Control for W
- Page 478 and 479: Predictive Congestion Control for W
- Page 480 and 481: Predictive Congestion Control for W
- Page 482 and 483: Predictive Congestion Control for W
- Page 484 and 485: 10Adaptive and Probabilistic Power
- Page 486 and 487: Adaptive and Probabilistic Power Co
- Page 488 and 489: Adaptive and Probabilistic Power Co
- Page 490 and 491: Adaptive and Probabilistic Power Co
- Page 492 and 493: Adaptive and Probabilistic Power Co
- Page 494 and 495: Adaptive and Probabilistic Power Co
- Page 496 and 497: Adaptive and Probabilistic Power Co
- Page 498 and 499: Adaptive and Probabilistic Power Co
- Page 500 and 501: Adaptive and Probabilistic Power Co
- Page 502 and 503: Adaptive and Probabilistic Power Co
- Page 504 and 505: Adaptive and Probabilistic Power Co
434 <strong>Wireless</strong> <strong>Ad</strong> <strong>Hoc</strong> <strong>and</strong> <strong>Sensor</strong> <strong>Networks</strong>ReceiverTransmitterF(SIR, modulation,backoff)Datarate<strong>Wireless</strong> channelG(Shadowing, path loss,noise, interference,uncertainty)DatarateBER, SIRData rateTarget SIRBER, SNRBack off periodOptimalStrategyPower, data ratebackoffPowerRTS/CTS signalsFIGURE 9.2DPC with rate adaptation.Weights are utilized in the proposed scheme to provide fair allocationof resources to all traffic flows based on the initial values. The weightedfairness guarantees that data from each source will be delivered to thedestination in a timely <strong>and</strong> orderly manner. The weights associated withthe packets in transit are used to ensure fair service.9.2.2 OverviewA novel scheme, shown in Figure 9.2, is then derived based on the channelstate, transmitter intended rate, <strong>and</strong> backlog. The scheme can be summarizedin the following steps:1. The buffer occupancies at the transmitter <strong>and</strong> receiver nodesalong with the transmitter power required to overcome the channelstate at the subsequent time interval will be used to detect anonset of congestion. The rate selection algorithm is then executedat the receiver to determine the appropriate rate (or availableb<strong>and</strong>width) for the predicted channel state.2. The available b<strong>and</strong>width (or rate) is allocated for the flows accordingto the flow weights. This ensures weighted fairness in termsof b<strong>and</strong>width allocation among the neighboring nodes. Theweights can be selected initially <strong>and</strong> held subsequently orupdated over time.3. The DPC <strong>and</strong> rate information is communicated by the receiverto the transmitter for every link. At the transmitter node, a backoffinterval is selected by using the proposed scheme based on theassigned outgoing rate.