Wireless Ad Hoc and Sensor Networks
Wireless Ad Hoc and Sensor Networks Wireless Ad Hoc and Sensor Networks
Adaptive and Probabilistic Power Control Scheme 469domain, where T is the sampling interval. Equation 10.12 can be transformedinto the discrete time domain asRi−rd( l+ 1) −Ri−rd( l) = g ii−rd ⋅ P i( l+ 1)TI () l Ti−g −Iii rd2i⋅ Pl i()⋅() l T⎛[ gij( l+ 1) − gij( l)] Pj( l)⎞⎜⎟⎜j i ⎝+gij()[ l Pj ( l+ ) −Plj()]⎟⎠≠∑1(10.13)After the transformation, Equation 10.13 can be expressed aswhereandR ( l+ 1) = α ( l) R () l + βv()li−rd i i−rd i i≠∑∆g () l P() l + ∆Plg () () lij j j ijj iα i () l = 1−Ii()lβ i= g ii − rdv() l =P( l+ 1) I () li i i(10.14)(10.15)(10.16)(10.17)With the inclusion of noise, Equation 10.14 is written asR ( l+ 1) = α ( l) R () l + βv() l +r() l ω () li−rd i i−rd i i i i(10.18)where w(l) is the zero mean stationary stochastic channel noise with r i (l)being its coefficient.From Equation 10.18, we can obtain the SNR at time instant l + 1 as afunction of channel variation from time instant l to l + 1. The difficulty indesigning the DAPC is that channel variation is not known beforehand.Therefore, a must be estimated for calculating the feedback control. Now,define; y( k ) =R ( k), then Equation 10.18 can be expressed asii−rdy( l+ 1) = α ( l) y() l + βv() l +r() l ω () li i i i i i i(10.19)As a i , r i are unknown, Equation 10.19 can be transformed intoyi()lyi( l+ 1 ) = [ α ⎡ ⎤i( l) ri( l)]⎢ ⎥ ivi⎣⎢ωi()l ⎦⎥ +Tβ () l = θi () l ψi() l + βivi()l(10.20)
470 Wireless Ad Hoc and Sensor Networkswhere θi T yi() l() l = [ αi() l ri()]l is a vector of unknown parameters, and ψ i() l = [ ωi()l ]is the regression vector. Now, selecting feedback control for DAPC asv() l = − 1β [ − ˆ θ () l ψ () l + γ + k e ()] li i i i v i(10.21)where ˆ θ i () l is the estimate of θ i () l , the SNR error system is expressed ase( l + 1 ) = k e( l) + θ () l ψ () l − ˆ θ () l ψ () l = k e () l + ̃θ () l ψ () li v i i T i i T i v i i T i(10.22)where ̃θi() l = θi() l − ˆ θi()l is the error in estimation.From Equation 10.22, it is clear that the closed-loop SNR error systemis driven by the channel estimation error. If the channel uncertainties areproperly estimated, then SNR estimation error tends to be zero; therefore,the actual SNR approaches the target value. In the presence of error inestimation, only the boundedness of error in SNR can be shown. Giventhe closed-loop feedback control and error system, we can now advanceto the channel estimation algorithms.Consider now the closed-loop SNR error system with channel estimationerror, e(l), ase( l+ 1) = k e( l) + ̃θ () l ψ () l + ε () li v i i T i(10.23)where e(l) is the error in estimation, which is considered bounded above|()| ε l ≤ ε , with e N a known constant.NTHEOREM 10.3.1Given the DPC scheme above with channel uncertainties, if the feedback for theDPC scheme is selected as in Equation 10.21, then the mean channel estimationerror along with the mean SNR error converges to zero asymptotically, if theparameter updates are taken asˆ θ ( l+ 1 ) = ˆ θ () l + σψ () l e ( l+ 1 ) −Γ I−ψ () l ψ ( l) ˆ θ () li i i i T i T ii(10.24)where e(l) is the error in estimation, which is considered bounded above|()| ε l ≤ εN, e with e N a known constant. Then the mean error in SNR and theestimated parameters are bounded.10.3.2 Selective BackoffIn a dense reader environment, it is inconceivable that all readers are ableto achieve their target SNR together, owing to severe congestion thataffects both read rates and coverage. These readers will eventually reachmaximum power as a result of the adaptive power update. This demandsa time-based yielding strategy, with some readers allowing others toachieve their target SNR.
- 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 456 and 457: 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 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
- Page 506 and 507: Adaptive and Probabilistic Power Co
- Page 508: Adaptive and Probabilistic Power Co
- Page 511 and 512: 488 Wireless Ad Hoc and Sensor Netw
- Page 513 and 514: 490 Wireless Ad Hoc and Sensor Netw
- Page 515 and 516: 492 Wireless Ad Hoc and Sensor Netw
- Page 517 and 518: 494 Wireless Ad Hoc and Sensor Netw
- Page 519 and 520: 496 Wireless Ad Hoc and Sensor Netw
- Page 521 and 522: 498 Wireless Ad Hoc and Sensor Netw
- Page 523 and 524: 500 Wireless Ad Hoc and Sensor Netw
- Page 525 and 526: 502 Wireless Ad Hoc and Sensor Netw
- Page 527 and 528: 504 Wireless Ad Hoc and Sensor Netw
- Page 529 and 530: 506 Wireless Ad Hoc and Sensor Netw
- Page 531 and 532: 508 Wireless Ad Hoc and Sensor Netw
- Page 533 and 534: 510 Wireless Ad Hoc and Sensor Netw
- Page 535 and 536: 512 Wireless Ad Hoc and Sensor Netw
- Page 537: 514 Wireless Ad Hoc and Sensor Netw
470 <strong>Wireless</strong> <strong>Ad</strong> <strong>Hoc</strong> <strong>and</strong> <strong>Sensor</strong> <strong>Networks</strong>where θi T yi() l() l = [ αi() l ri()]l is a vector of unknown parameters, <strong>and</strong> ψ i() l = [ ωi()l ]is the regression vector. Now, selecting feedback control for DAPC asv() l = − 1β [ − ˆ θ () l ψ () l + γ + k e ()] li i i i v i(10.21)where ˆ θ i () l is the estimate of θ i () l , the SNR error system is expressed ase( l + 1 ) = k e( l) + θ () l ψ () l − ˆ θ () l ψ () l = k e () l + ̃θ () l ψ () li v i i T i i T i v i i T i(10.22)where ̃θi() l = θi() l − ˆ θi()l is the error in estimation.From Equation 10.22, it is clear that the closed-loop SNR error systemis driven by the channel estimation error. If the channel uncertainties areproperly estimated, then SNR estimation error tends to be zero; therefore,the actual SNR approaches the target value. In the presence of error inestimation, only the boundedness of error in SNR can be shown. Giventhe closed-loop feedback control <strong>and</strong> error system, we can now advanceto the channel estimation algorithms.Consider now the closed-loop SNR error system with channel estimationerror, e(l), ase( l+ 1) = k e( l) + ̃θ () l ψ () l + ε () li v i i T i(10.23)where e(l) is the error in estimation, which is considered bounded above|()| ε l ≤ ε , with e N a known constant.NTHEOREM 10.3.1Given the DPC scheme above with channel uncertainties, if the feedback for theDPC scheme is selected as in Equation 10.21, then the mean channel estimationerror along with the mean SNR error converges to zero asymptotically, if theparameter updates are taken asˆ θ ( l+ 1 ) = ˆ θ () l + σψ () l e ( l+ 1 ) −Γ I−ψ () l ψ ( l) ˆ θ () li i i i T i T ii(10.24)where e(l) is the error in estimation, which is considered bounded above|()| ε l ≤ εN, e with e N a known constant. Then the mean error in SNR <strong>and</strong> theestimated parameters are bounded.10.3.2 Selective BackoffIn a dense reader environment, it is inconceivable that all readers are ableto achieve their target SNR together, owing to severe congestion thataffects both read rates <strong>and</strong> coverage. These readers will eventually reachmaximum power as a result of the adaptive power update. This dem<strong>and</strong>sa time-based yielding strategy, with some readers allowing others toachieve their target SNR.