![Page 1: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/1.jpg)
Localized Algorithm for Localized Algorithm for Aggregate Fairness in Aggregate Fairness in
Wireless Sensor Wireless Sensor NetworksNetworks
Authors : Shigang Chen, Zhan ZhangAuthors : Shigang Chen, Zhan Zhang
CISE university of FloridaCISE university of Florida
Published : MobiCom 2006Published : MobiCom 2006
![Page 2: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/2.jpg)
OutlineOutline
IntroductionIntroduction Aggregate FairnessAggregate Fairness Distributed Computation of Aggregate Flow Distributed Computation of Aggregate Flow
WeightsWeights AFAAFA SimulationSimulation ConclusionsConclusions
![Page 3: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/3.jpg)
IntroductionIntroduction
Congestion control is great importance in sensor networks.
When a sensor network scales up with more sensors deployed in a larger area, the traffic volume increases but the channel capacity around the bottlenecks cannot be increased easily.
![Page 4: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/4.jpg)
IntroductionIntroduction
![Page 5: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/5.jpg)
IntroductionIntroduction
![Page 6: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/6.jpg)
Aggregate FairnessAggregate Fairness
Every source nodes generate the same packets Every source nodes generate the same packets in weightless environment.in weightless environment.
Source nodes generate packets proportional to Source nodes generate packets proportional to its weight.its weight.
All packets send to sink node (s) success.All packets send to sink node (s) success.
![Page 7: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/7.jpg)
Distributed Computation of Distributed Computation of Aggregate Flow WeightsAggregate Flow Weights
a, b, c a, b, c U Uii
(a, i) : upstream l(a, i) : upstream link of iink of i
w, x, y, z w, x, y, z D Dii
(w, i) : downstrea(w, i) : downstream link of Im link of I
N : set of sensorsN : set of sensors E = {(k, i) | i E = {(k, i) | i N, N,
k k U Uii}}
i
a
b
c
x
w
y
z
Base station 1Base station 2
![Page 8: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/8.jpg)
Distributed Computation of AggregaDistributed Computation of Aggregate Flow Weightste Flow Weights
A flow s is the sequence of data packets generated from a data source s in N.
The data rate of flow s is denoted as d(s) the weight is denoted as w(s) ri(s) be the rate at which the packets of flow s p
ass through sensor i rs(s) = d(s) rk,i(s) be the rate at which the packets of flow s p
ass through link (k, i)
![Page 9: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/9.jpg)
Distributed Computation of AggregaDistributed Computation of Aggregate Flow Weightste Flow Weights
![Page 10: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/10.jpg)
Distributed Computation of AggregaDistributed Computation of Aggregate Flow Weightste Flow Weights
A rate assignment {ri(s), i, s N∀ ∈ ; rk,i(s), s ∀ N, ∈ ∀(k, i) E} ∈ is feasible if the following
constraints are satisfied.
![Page 11: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/11.jpg)
Distributed Computation of AggregaDistributed Computation of Aggregate Flow Weightste Flow Weights
![Page 12: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/12.jpg)
Distributed Computation of AggregaDistributed Computation of Aggregate Flow Weightste Flow Weights
![Page 13: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/13.jpg)
Distributed Computation of AggregaDistributed Computation of Aggregate Flow Weightste Flow Weights
![Page 14: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/14.jpg)
Distributed Computation of AggregaDistributed Computation of Aggregate Flow Weightste Flow Weights
![Page 15: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/15.jpg)
Distributed Computation of AggregaDistributed Computation of Aggregate Flow Weightste Flow Weights
![Page 16: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/16.jpg)
AFAAFA
make sure that a sensor k sends a packet to a sensor i only when i has the buffer space to hold the packet
i sends out a packet (RTS/CTS/DATA/ACK), it piggybacks its current buffer state in the frame header
When sensor i is congested, it computes a rate limit for each upstream neighbor k as follows
![Page 17: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/17.jpg)
SimulationSimulation
![Page 18: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/18.jpg)
SimulationSimulation
![Page 19: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/19.jpg)
SimulationSimulation
![Page 20: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/20.jpg)
SimulationSimulation
![Page 21: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/21.jpg)
SimulationSimulation
![Page 22: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/22.jpg)
SimulationSimulation
![Page 23: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/23.jpg)
SimulationSimulation
![Page 24: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/24.jpg)
SimulationSimulation
![Page 25: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/25.jpg)
SimulationSimulation
![Page 26: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/26.jpg)
SimulationSimulation
![Page 27: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/27.jpg)
SimulationSimulation
![Page 28: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/28.jpg)
SimulationSimulation
![Page 29: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/29.jpg)
SimulationSimulation
![Page 30: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/30.jpg)
SimulationSimulation
![Page 31: Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks Authors : Shigang Chen, Zhan Zhang CISE university of Florida CISE university of](https://reader035.vdocument.in/reader035/viewer/2022081519/56649f295503460f94c433f2/html5/thumbnails/31.jpg)
ConclusionsConclusions
This paper studies the end-to-end fairness problem in data-collection sensor networks.
We formally define a new aggregate fairness model, prove its properties, and propose a distributed algorithm that implements the model.
The simulation results confirm the effectiveness of the algorithm in achieving (weighted) fairness
among competing data flows.