Felix Juraschek
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.
- 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. Google Scholar
Digital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- B.-J. Ko, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. pages 3978--3983, 2007.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- S. sridhar, J. Guo, and S. Jha. Channel assignment in multi-radio wireless mesh networks : A graph-theoretic approach. 2009.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- On the feasibility of distributed link-based channel assignment in wireless mesh networks
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 TechnologiesOne 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 02In 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