This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
CapEst: A Measurement-Based Approach to Estimating Link Capacity in Wireless Networks
Dec. 2012 (vol. 11 no. 12)
pp. 2098-2108
Apoorva Jindal, Juniper Networks Inc, Sunnyvale
Konstantinos Psounis, University of Southern California, Los Angeles
Mingyan Liu, University of Michigan, Ann Arbor
Estimating link capacity in a wireless network is a complex task because the available capacity at a link is a function of not only the current arrival rate at that link, but also of the arrival rate at links which interfere with that link as well as of the nature of interference between these links. Models which accurately characterize this dependence are either too computationally complex to be useful or lack accuracy. Further, they have a high implementation overhead and make restrictive assumptions, which makes them inapplicable to real networks. In this paper, we propose CapEst, a general, simple yet accurate, measurement-based approach to estimating link capacity in a wireless network. To be computationally light, CapEst allows inaccuracy in estimation; however, using measurements, it can correct this inaccuracy in an iterative fashion and converge to the correct estimate. Our evaluation shows that CapEst always converged to within 5 percent of the correct value in less than 18 iterations. CapEst is model-independent; hence, it is applicable to any MAC/PHY layer and works with autorate adaptation. Moreover, it has a low implementation overhead, can be used with any application which requires an estimate of residual capacity on a wireless link and can be implemented completely at the network layer without any support from the underlying chipset.
Index Terms:
Mathematical model,Adaptation models,Mesh networks,Topology,Interference,Wireless networks,Channel allocation,rate control,Capacity estimation,wireless mesh networks
Citation:
Apoorva Jindal, Konstantinos Psounis, Mingyan Liu, "CapEst: A Measurement-Based Approach to Estimating Link Capacity in Wireless Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 12, pp. 2098-2108, Dec. 2012, doi:10.1109/TMC.2011.245
Usage of this product signifies your acceptance of the Terms of Use.