Maryam Amiri Nezhad
ABSTRACT
We address the channel assignment problem in a multi-radio mesh network that involves assigning channels to radio interfaces for eliminating the effect of wireless interference. Due to the insufficient number of frequency channels and available radios per node, interference is still present which limits the available bandwidth on wireless links and eventually decrease the achievable throughput. In this paper we investigate the effect of considering the diverse delivery probability of the wireless links on the channel assignment solutions. We show that it is possible to classify the wireless links and omit some of them to benefit from a more diverse-channel solution. We propose a new channel assignment aiming to minimize the interference over high performance links. Finally a performance study is carried to assess the effectiveness of our proposed algorithm. Evaluations show that the multi-channel network obtained from our proposed algorithm achieves significant improvement in terms of reducing the interference and increasing the network capacity.
- R. Aguero-Calvo and J. Perez-Campo. Adding Multiple Interface Support in NS-2. University of Cantabria, Cantabria, Spain, 2007.Google Scholar
- S. Avallone and I. F. Akyildiz. A channel assignment algorithm for multi-radio wireless mesh networks. Comput. Commun., 31(7):1343--1353, 2008. Google ScholarDigital Library
- H. Balakrishnan, C. Barrett, V. Kumar, M. Marathe, and S. Thite. The distance-2 matching problem and its relationship to the mac-layer capacity of ad hoc wireless networks. Selected Areas in Communications, IEEE Journal on, 22(6):1069--1079, Aug. 2004. Google ScholarDigital Library
- J. Crichigno, M. Wu, and W. Shu. Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Networks, 6(7):1051--1077, 2008. Google ScholarDigital Library
- A. Dhananjay, H. Zhang, J. Li, and L. Subramanian. Practical, distributed channel assignment and routing in dual-radio mesh networks. In SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication, pages 99--110, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of the 10th annual international conference on Mobile computing and networking, pages 114--128. ACM New York, NY, USA, 2004. Google ScholarDigital Library
- K. Fall and K. V. (eds.). The ns manual (formerly ns notes and documentation), 2003.Google Scholar
- P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, Mar 2000. Google ScholarDigital Library
- K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 66--80, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- M. K. Marina, S. R. Das, and A. P. Subramanian. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks, 54(2):241--256, 2010. Google ScholarDigital Library
- A. Raniwala and T.-c. Chiueh. Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, 3:2223--2234, August 2005.Google Scholar
- A. Raniwala, K. Gopalan, and T.-c. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mob. Comput. Commun. Rev., 8(2):50--65, 2004. Google ScholarDigital Library
- T. S. Rappaport. Wireless Communications: Principles and Practice (2nd Edition). Prentice Hall PTR, 2 edition, January 2002. Google ScholarDigital Library
- H. Skalli, S. Ghosh, S. K. Das, and L. Lenzini. Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions. Communications Magazine, IEEE, 45(11):86--95, 2007. Google ScholarDigital Library
- A. Subramanian, H. Gupta, S. Das, and J. Cao. Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, pages 1459--1473, 2008. Google ScholarDigital Library
- R. D. C. Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2008.Google Scholar
Index Terms
- Utility based channel assignment mechanism for multi radio mesh networks
Recommendations
A novel channel assignment in multi-radio multi-channel mesh network based on partial block MC-CDMA
ISCIT'09: Proceedings of the 9th international conference on Communications and information technologiesThe performance of wireless mesh networks can be improved significantly by equipping each node with multiple radios and by using multiple channels. How to assign channels efficiently to radios to avoid interference is a key problem for multiradio multi-...
Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: A cross-layer approach
The multi-channel multi-radio technology represents a straightforward approach to expand the capacity of wireless mesh networks (WMNs) in broadband wireless access scenarios. However, the effective leveraging of this technology in WMNs requires (i) ...
Review of channel assignment approaches in multi-radio multi-channel wireless mesh network
The Channel Assignment (CA) is an efficient tool to exploit multiple non-overlapping channels to minimize interference and enhance the capacity of the wireless mesh network. Even though the CA can minimize the total network interference, its result may ...
Comments