research-article

On the feasibility of distributed link-based channel assignment in wireless mesh networks

Authors:

Felix Juraschek,

Matthias Philipp,

Bastian BlywisAuthors Info & Claims

MobiWac '11: Proceedings of the 9th ACM international symposium on Mobility management and wireless access

Pages 9 - 18

https://doi.org/10.1145/2069131.2069134

Published: 31 October 2011 Publication History

Abstract

In this paper we present an experimental evaluation of the distributed greedy algorithm (DGA) for distributed channel assignment in wireless mesh networks. The algorithm has the advantage of preserving the network topology by assigning channels to links instead of interfaces, thus being completely transparent to the routing layer. Our implementation is based on DES-Chan, a framework for the development of distributed channel assignment algorithms. We evaluate the performance in the DES-Testbed, a multi-radio wireless mesh network (WMN) with 98 nodes at the Freie Universität Berlin. We present a graph-theoretic analysis of the experiment results and measure the achieved throughput after the channel assignment. We discuss the feasibility of link-based channel assignment and show that the feature of the algorithm of being transparent to the routing layer is not always guaranteed. Additionally, we show the importance of using realistic interference models to fully exploit the performance gain by channel assignment in real network deployments.

References

[1]

B. Blywis, M. Guenes, F. Juraschek, and J. Schiller. Trends, advances, and challenges in testbed-based wireless mesh network research. Mobile Networks and Applications, 15:315--329, 2010. 10.1007/s11036-010-0227-9.

Digital Library

[2]

D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 134--146, New York, NY, USA, 2003. ACM.

Digital Library

[3]

P. Fuxjager, D. Valerio, and F. Ricciato. The myth of non-overlapping channels: interference measurements in ieee 802.11. In Proc. Fourth Annual Conference on Wireless on Demand Network Systems and Services WONS '07, pages 1--8, 2007.

[4]

M. Günes, B. Blywis, F. Juraschek, and O. Watteroth. Experimentation Made Easy. In ICST, editor, Inproceedings of the First International Conference on Ad Hoc Networks, Ontario, Canada, September 2009.

[5]

M. Günes, F. Juraschek, B. Blywis, Q. Mushtaq, and J. Schiller. A testbed for next generation wireless networks research. Special Issue PIK on Mobile Ad-hoc Networks, IV:208--212, Oktober-Dezember 2009.

[6]

F. Juraschek, M. Günes, M. Philipp, and B. Blywis. State-of-the-art of distributed channel assignment. Technical Report TR-B-11-01, Freie Universität Berlin, FB Mathematik und Informatik, Jan 2011.

[7]

B.-J. Ko, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. pages 3978--3983, 2007.

[8]

P. Kyasanur, J. So, C. Chereddi, and N. H. Vaidya. Multichannel mesh networks: challenges and protocols. Wireless Communications, IEEE {see also IEEE Personal Communications}, 13(2):30--36, 2006.

Digital Library

[9]

P. Kyasanur and N. H. Vaidya. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. SIGMOBILE Mob. Comput. Commun. Rev., 10(1):31--43, 2006.

Digital Library

[10]

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 IMC ' 05: Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, pages 28--28, Berkeley, CA, USA, 2005. USENIX Association.

Digital Library

[11]

C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. SIGCOMM Comput. Commun. Rev., 36(4):51--62, 2006.

Digital Library

[12]

M. Shin, S. Lee, and Y. ah Kim. Distributed channel assignment for multi-radio wireless networks. IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 0:417--426, 2006.

[13]

W. Si, S. Selvakennedy, and A. Y. Zomaya. An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. Journal of Parallel and Distributed Computing, pages --, 2009.

Digital Library

[14]

S. sridhar, J. Guo, and S. Jha. Channel assignment in multi-radio wireless mesh networks : A graph-theoretic approach. 2009.

[15]

A. P. Subramanian, H. Gupta, S. R. Das, and J. Cao. Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12):1459--1473, 2008.

Digital Library

Cited By

Ulucinar AKorpeoglu I(2016)Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networksWireless Networks10.1007/s11276-015-0954-822:1(83-104)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11276-015-0954-8
Juraschek FGunes MBlywis B(2012)Measurement-based interference modeling using channel occupancy in wireless mesh networks2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2012.6263717(1-6)Online publication date: Jun-2012
https://doi.org/10.1109/WoWMoM.2012.6263717

Index Terms

On the feasibility of distributed link-based channel assignment in wireless mesh networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Realistic interference-free channel assignment for dynamic wireless mesh networks using beamforming

To make the most efficient use of scarce bandwidth, channel assignment methods for wireless mesh networks (WMNs) should try to minimize the number of frequency channels used while achieving maximum network throughput. Beamforming is a well-known ...
Channel assignment for multicast in multi-channel multi-radio wireless mesh networks
Next Generation Wireless Communications and Mobile Computing-Networking Technologies

One of the most effective approaches to enhance the throughput capacity of wireless mesh networks (WMN) is to use systems with multiple channels and multiple radios per node. Multi-channel multi-radio (MCMR) networks require efficient channel assignment ...
Distributed Channel Assignment Algorithm for Multi-channel Wireless Mesh Networks
CCCM '08: Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 02

In multi-channel wireless mesh networks, due to the limited number of available orthogonal channels, interference is still a factor in such networks. In this paper, we consider the channel assignment problem for multi-hop wireless mesh networks in which ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiWac '11: Proceedings of the 9th ACM international symposium on Mobility management and wireless access

October 2011

218 pages

ISBN:9781450309011

DOI:10.1145/2069131

General Chair:
Jose Rolim
University of Geneva, Switzerland
,
Program Chairs:
Jun Luo
Nanyang Technological University, Singapore
,
Sotiris Nikoletseas
University of Patras and CTI, Greece

Copyright © 2011 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '11

Sponsor:

SIGSIM

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

October 31 - November 4, 2011

Florida, Miami, USA

Acceptance Rates

Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
79
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ulucinar AKorpeoglu I(2016)Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networksWireless Networks10.1007/s11276-015-0954-822:1(83-104)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11276-015-0954-8
Juraschek FGunes MBlywis B(2012)Measurement-based interference modeling using channel occupancy in wireless mesh networks2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2012.6263717(1-6)Online publication date: Jun-2012
https://doi.org/10.1109/WoWMoM.2012.6263717

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten