research-article

Free access

Predictable performance optimization for wireless networks

Authors:

Eric RoznerAuthors Info & Claims

SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication

Pages 413 - 426

https://doi.org/10.1145/1402958.1403005

Published: 17 August 2008 Publication History

Abstract

We present a novel approach to optimize the performance of IEEE 802.11-based multi-hop wireless networks. A unique feature of our approach is that it enables an accurate prediction of the resulting throughput of individual flows. At its heart lies a simple yet model of the network that captures interference, traffic, and MAC-induced dependencies. Unless properly accounted for, these dependencies lead to unpredictable behaviors. For instance, we show that even a simple network of two links with one flow is vulnerable to severe performance degradation. We design algorithms that build on this model to optimize the network for fairness and throughput. Given traffic demands as input, these algorithms compute rates at which individual flows must send to meet the objective. Evaluation using a multi-hop wireless testbed as well as simulations show that our approach is very effective. When optimizing for fairness, our methods result in close to perfect fairness. When optimizing for throughput, they lead to 100-200% improvement for UDP traffic and 10-50% for TCP traffic.

References

[1]

G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. In IEEE Journal on Selected Areas in Communications, Mar. 2000.

Digital Library

[2]

Click. http://pdos.csail.mit.edu/click/.

[3]

D. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. of ACM MOBICOM, Sept. 2003.

Digital Library

[4]

R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proc. of ACM MOBICOM, Sept. - Oct. 2004.

Digital Library

[5]

A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length based scheduling and congestion control. In Proc. of IEEE INFOCOM, Mar. 2005.

[6]

S. Floyd and K. Fall. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking, 7(4), 1999.

Digital Library

[7]

Z. Fu, H. Luo, P. Zerfos, S. Lu, L. Zhang, and M. Gerla. The impact of of multihop wireless channel on TCP performance. IEEE Trans. on Mobile Computing, Mar. 2005.

Digital Library

[8]

Y. Gao, J. Lui, and D. M. Chiu. Determining the end-to-end throughput capacity in multi-hop networks: Methodolgy and applications. In Proc. of ACM SIGMETRICS, Jun. 2006.

Digital Library

[9]

M. Garetto, T. Salonidis, and E. Knightly. Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In Proc. of IEEE Infocom, March 2006.

[10]

M. Garetto, J. Shi, and E. Knightly. Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In Proc. of ACM MOBICOM, Aug. - Sept. 2005.

Digital Library

[11]

M. Gastpar and M. Vetterli. On the capacity of wireless networks: the relay case. In Proc. of IEEE INFOCOM, Jun. 2002.

[12]

M. Grossglauser and D. N. C. Tse. Mobility increases the capacity of ad hoc wireless networks. In Proc. of IEEE INFOCOM, Apr. 2001.

[13]

P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), Mar. 2000.

[14]

K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In Proc. ACM MOBICOM, Sept. 2003.

Digital Library

[15]

D. B. Johnson, D. A. Maltz, and J. Broch. DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. In Ad Hoc Networking, 2001.

Digital Library

[16]

A. Kashyap, S. Das, and S. Ganguly. A measurement-based approach to modeling link capacity in 802.11-based wireless networks. In Proc. of ACM MOBICOM, Sept. 2007.

Digital Library

[17]

D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott. Experimental evaluation of wireless simulation assumptions. In Proc. of the ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Oct. 2004.

Digital Library

[18]

A. Kumar, E. Altman, D. Miorandi, and M. Goyal. New insights from a fixed point analysis of single cell IEEE 802.11 wireless LANs. In Proc. of IEEE INFOCOM, Mar. 2005.

[19]

J. Li, C. Blake, D. S. J. D. Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In Proc. of MOBICOM, Jul. 2001.

Digital Library

[20]

Y. Li, L. Qiu, Y. Zhang, R. Mahajan, Z. Zhong, G. Deshpande, and E. Rozner. Effects of interference on throughput of wireless mesh networks: Pathologies and a preliminary solution. In Proc. of HotNets-VI, Nov. 2007.

[21]

X. Lin and N. B. Shroff. Joint rate control and scheduling in multihop wireless networks. In Proc. of IEEE Conference on Decision and Control, 2004.

[22]

R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Analyzing the mac-level behavior of wireless networks. In Proc. of SIGCOMM, 2006.

Digital Library

[23]

D. Niculescu. Interference map for 802.11 networks. In Proc. of Internet Measurement Conference (IMC), Nov. 2007.

Digital Library

[24]

nuttcp. ftp://ftp.lcp.nrl.navy.mil/pub/nuttcp/.

[25]

J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of link interference in static multi-hop wireless networks. In Proc. of Internet Measurement Conference (IMC), Oct. 2005.

Digital Library

[26]

C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999.

Digital Library

[27]

L. Qiu, Y. Zhang, F. Wang, M. K. Han, and R. Mahajan. A general model of wireless interference. In Proc. of ACM MOBICOM, Sept. 2007.

Digital Library

[28]

The Qualnet simulator from Scalable Networks Inc. http://www.scalable-networks.com/.

[29]

S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis. Interference-aware fair rate control in wireless sensor networks. In ACM SIGCOMM, Sept. 2006.

Digital Library

[30]

C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference. In Proc. of ACM SIGCOMM, 2006.

Digital Library

[31]

T. Salonidis, M. Garetto, A. Saha, and E. Knightly. Identifying high throughput paths in 802.11 mesh networks: a model-based approach. In ICNP, Oct. 2007.

[32]

A. P. Subramanian, M. M. Buddhikot, and S. Miller. Interference aware routing in multi-radio wireless mesh networks. In IEEE Workshop on Wireless Mesh Networks (WiMesh), Sept. 2006.

[33]

L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. In IEEE Transactions on Automatic Control, Dec. 1992.

[34]

H. Yan, D. A. Maltz, T. S. E. Ng, H. Gogineni, and H. Zhang. Tesseract: A 4d network control plane. In Proc. of NSDI, Apr. 2007.

Digital Library

[35]

Y. Yang, J. Wang, and R. Kravets. Designing routing metrics for mesh networks. In IEEE Workshop on Wireless Mesh Networks (WiMesh), Sept. 2005.

Cited By

Chen YQiu L(2022)Women in Networks: Dr. Lili QiuIEEE Network10.1109/MNET.2022.974064636:1(4-5)Online publication date: Jan-2022
https://doi.org/10.1109/MNET.2022.9740646
Wang FWang DLiu J(2019)High-rise structure monitoring with elevator-assisted wireless sensor networkingWireless Networks10.1007/s11276-017-1539-525:1(29-47)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11276-017-1539-5
van der Lee TLiotta AExarchakos G(2018)Time-Scheduled Network Evaluation Based on Interference2018 IEEE International Conference on Cloud Engineering (IC2E)10.1109/IC2E.2018.00063(323-332)Online publication date: Apr-2018
https://doi.org/10.1109/IC2E.2018.00063
Show More Cited By

Index Terms

Predictable performance optimization for wireless networks
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Predictable performance optimization for wireless networks

We present a novel approach to optimize the performance of IEEE 802.11-based multi-hop wireless networks. A unique feature of our approach is that it enables an accurate prediction of the resulting throughput of individual flows. At its heart lies a ...
Contention in multi-hop wireless networks: model and fairness analysis
MSWiM '09: Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

In multi-hop wireless networks with Carrier Sense Multiple Access (CSMA), unfairness may arise due to a number of reasons. A majority of the existing work focuses on fairness issues due to hidden terminals and the impact on backoff mechanisms. This ...
Towards Analysis of Intra-flow Contention in Multi-hop Wireless Networks
MSN '10: Proceedings of the 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks

Based on whether the competing active nodes are forwarding packets of the same flow, the channel access contention in multi-hop wireless networks can be classified into intra-flow contention and inter-flow contention. In this paper, we analyze the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication

August 2008

452 pages

ISBN:9781605581750

DOI:10.1145/1402958

General Chairs:
Victor Bahl
Microsoft Research
,
David Wetherall
Intel Research & University of Washington
,
Program Chairs:
Stefan Savage
University of California, San Diego
,
Ion Stoica
University of California, Berkeley

ACM SIGCOMM Computer Communication Review Volume 38, Issue 4
October 2008
436 pages
ISSN:0146-4833
DOI:10.1145/1402946
Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '08

Sponsor:

SIGCOMM '08: ACM SIGCOMM 2008 Conference

August 17 - 22, 2008

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

59
Total Citations
View Citations
1,149
Total Downloads

Downloads (Last 12 months)66
Downloads (Last 6 weeks)9

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen YQiu L(2022)Women in Networks: Dr. Lili QiuIEEE Network10.1109/MNET.2022.974064636:1(4-5)Online publication date: Jan-2022
https://doi.org/10.1109/MNET.2022.9740646
Wang FWang DLiu J(2019)High-rise structure monitoring with elevator-assisted wireless sensor networkingWireless Networks10.1007/s11276-017-1539-525:1(29-47)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11276-017-1539-5
van der Lee TLiotta AExarchakos G(2018)Time-Scheduled Network Evaluation Based on Interference2018 IEEE International Conference on Cloud Engineering (IC2E)10.1109/IC2E.2018.00063(323-332)Online publication date: Apr-2018
https://doi.org/10.1109/IC2E.2018.00063
Li ZDu WZheng YLi MWu D(2017)From Rateless to HoplessIEEE/ACM Transactions on Networking10.1109/TNET.2016.256130425:1(69-82)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2561304
Tzanakaki AAnastasopoulos MRofoee BPeng SZervas GNejabati RSimeonidou DLandi GBernini GMonno RCiulli NCarrozzo GKatsalis KKorakis TTassiulas LDimosthenous GChristofi DRiera JEscalona EPianigiani JVan Den Borne DGrammel G(2017)Converged Wireless Access/Optical Metro Networks in Support of Cloud and Mobile Cloud Services Deploying SDN PrinciplesFiber-Wireless Convergence in Next-Generation Communication Networks10.1007/978-3-319-42822-2_14(359-388)Online publication date: 6-Jan-2017
https://doi.org/10.1007/978-3-319-42822-2_14
Li ZDu WZheng YLi MWu DShen SSun YChen JZhang JZussman G(2015)From Rateless to HoplessProceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/2746285.2746308(107-116)Online publication date: 22-Jun-2015
https://dl.acm.org/doi/10.1145/2746285.2746308
Herzen JLundgren HHegde N(2015)Learning Wi-Fi performance2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2015.7338298(118-126)Online publication date: Jun-2015
https://doi.org/10.1109/SAHCN.2015.7338298
Bhartia AChen YQiu LNychis G(2015)Embracing Distributed MIMO in Wireless Mesh Networks2015 IEEE 23rd International Conference on Network Protocols (ICNP)10.1109/ICNP.2015.17(66-77)Online publication date: Nov-2015
https://doi.org/10.1109/ICNP.2015.17
Serrano PSalvador PMancuso VGrunenberger Y(2015)Experimenting With Commodity 802.11 Hardware: Overview and Future DirectionsIEEE Communications Surveys & Tutorials10.1109/COMST.2015.241749317:2(671-699)Online publication date: Oct-2016
https://doi.org/10.1109/COMST.2015.2417493
Zhou XZhang ZWang GYu XZhao BZheng H(2013)Practical conflict graphs for dynamic spectrum distributionACM SIGMETRICS Performance Evaluation Review10.1145/2494232.246554541:1(5-16)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1145/2494232.2465545
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten