research-article

Communication models for throughput optimization in mesh networks

Authors:

PE-WASUN '08: Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 80 - 87

https://doi.org/10.1145/1454609.1454627

Published: 27 October 2008 Publication History

Get Access

Abstract

There has been extensive research focused on maximizing the throughput of wireless networks in general and mesh networks in particular. Recently, techniques have been developed that reliably compute the maximum throughput of mesh networks. However, different approaches to throughput optimization make different assumptions on the physical layer's abilities. These assumptions are encapsulated in the communication model. This paper defines and compares a number of communication models, and proposes a general SINR Protocol Model which can apply the graph-based computation techniques and quite accurately represent the interference. Even ignoring the multi-conflicts, the performance of computed schedule from SINR Protocol Model is close to the theoretical throughput when applied to a realistic physical layer. Moreover, when techniques to correct the multi-conflicts are used, the actual performance is no worse than the theoretical performance.

References

[1]

Bohacek, S., Sridhara, V., and Kim, J. UDel Models. Available at: http://udelmodels.eecis.udel.edu/.

Google Scholar

[2]

Bohacek, S., and Wang, P. Toward tractable computation of the capacity of multihop wireless networks. In Infocom (2007).

Google Scholar

[3]

Chen, L., Low, S. H., and Doyle, J. C. Joint congestion control and media access control design for wireless ad hoc networks. In Proceedings of IEEE INFOCOM (March 2005), pp. 2212--2222.

Google Scholar

[4]

Cruz, R., and Santhanam, A. Optimal routing, link scheduling and power control in multi-hop wireless networks. In IEEE INFOCOM (March 2003).

Google Scholar

[5]

ILOG. CPLEX. http://www.ilog.com/products/cplex/.

Google Scholar

[6]

Jain, K., Padhye, J., Padmanabhan, V., and Qiu, L. Impact of interference on multi-hop wireless network performance. In Proceedings of ACM MobiCom (San Diego, CA, September 2003), pp. 66--80.

Digital Library

Google Scholar

[7]

Lin, X., and Shroff, N. B. The impact of imperfect scheduling on cross-layer congestion control in wireless networks. IEEE/ACM Transactions on Networking 14, 2 (April 2006), 302--315.

Digital Library

Google Scholar

[8]

Wang, P., and Bohacek, S. On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks. In WICON submitted (2008).

Digital Library

Google Scholar

Cited By

View all

Wang PBohacek S(2011)Practical computation of optimal schedules in multihop wireless networksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2011.211146219:2(305-318)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1109/TNET.2011.2111462
Caillouet CPérennes SRivano H(2011)Framework for optimizing the capacity of wireless mesh networksComputer Communications10.1016/j.comcom.2011.03.00234:13(1645-1659)Online publication date: Aug-2011
https://doi.org/10.1016/j.comcom.2011.03.002
Wang PBohacek SWang XShroff N(2008)On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networksProceedings of the 4th Annual International Conference on Wireless Internet10.5555/1554126.1554145(1-9)Online publication date: 17-Nov-2008
https://dl.acm.org/doi/10.5555/1554126.1554145

Index Terms

Communication models for throughput optimization in mesh networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Modelling MAC-layer saturation throughput in WLAN mesh networks

This paper focuses on modelling the medium access control MAC layer saturation throughput in IEEE 802.11s wireless local area network WLAN mesh networks. The authors first analyse the request-to-send RTS collision range and the data collision range that ...
Distributed schemes for fair throughput in infrastructure-based IEEE 802.11 mesh networks
QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks

This paper studies throughput fairness among different basic service sets (BSSs) in infrastructure-based IEEE 802.11 mesh networks, where inter-BSS interference is unavoidable because of the difficulty in frequency and coverage planning and the limited ...
Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks
MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking

Multi-hop infrastructure wireless mesh networks offer increased reliability, coverage and reduced equipment costs over their single-hop counterpart, wireless LANs. Equipping wireless routers with multiple radios further improves the capacity by ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PE-WASUN '08: Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2008

110 pages

ISBN:9781605582368

DOI:10.1145/1454609

Program Chairs:
Luciano Bononi
University of Bologna, Italy
,
Isabelle Guerin Lassous
University Lyon I / LIP, France

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

communication model; capacity optimization; mesh network

Qualifiers

Research-article

Conference

MSWiM '08

Sponsor:

MSWiM '08: The 11th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 27 - 28, 2008

British Columbia, Vancouver, Canada

Acceptance Rates

PE-WASUN '08 Paper Acceptance Rate 16 of 42 submissions, 38%;

Overall Acceptance Rate 70 of 240 submissions, 29%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
135
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang PBohacek S(2011)Practical computation of optimal schedules in multihop wireless networksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2011.211146219:2(305-318)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1109/TNET.2011.2111462
Caillouet CPérennes SRivano H(2011)Framework for optimizing the capacity of wireless mesh networksComputer Communications10.1016/j.comcom.2011.03.00234:13(1645-1659)Online publication date: Aug-2011
https://doi.org/10.1016/j.comcom.2011.03.002
Wang PBohacek SWang XShroff N(2008)On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networksProceedings of the 4th Annual International Conference on Wireless Internet10.5555/1554126.1554145(1-9)Online publication date: 17-Nov-2008
https://dl.acm.org/doi/10.5555/1554126.1554145

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Modelling MAC-layer saturation throughput in WLAN mesh networks

Distributed schemes for fair throughput in infrastructure-based IEEE 802.11 mesh networks

Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks