Wireless Ad Hoc and Sensor Networks

8 

Wireless Ad Hoc and Sensor Networks



Throughput The reduced network topology should be able to sustain a com-

parable amount of traffic as the original network (this can be important even

in wireless sensor networks with low average traffic, in particular, in case of

event showers). One metric to capture this aspect is throughput competitive-

ness (the largest

ϕ

≤1 such that, given a set of flows from node s

i

to node d

i

with rate r

i

that are routable in G, the set with rates

ϕ

r

i

can be routed in T),

see reference [7] for details.



Robustness to mobility When neighborhood relationships change in the

original graph other nodes might have to change their topology ...