54 International Journal of Mobile Computing and Multimedia Communications, 6(1), 54-67, January-March 2014
Optimal Channel Assignment Algorithm for Least Interfered Wireless Mesh Networks Tarik Mountassir, IR2M Laboratory, Hassan 1st University, Settat, Morocco Bouchaib Nassereddine, IR2M Laboratory, Hassan 1st University, Settat, Morocco Abdelkrim Haqiq, IR2M Laboratory, Hassan 1st University, Settat, Morocco Samir Bennani, RIME Laboratory, Mohammedia Engineering School, Rabat, Morocco
ABSTRACT Unlike most of proposed solutions that usually consider the overall throughput as the main optimization, Channel Assignment in Wireless Mesh Networks has to ensure connectivity, minimize interference level and guarantee an acceptable throughput. This problem must be solved taking into account all the parameters that influence the output of the proposed algorithm. In this paper, the authors propose an efficient multiobjective optimization model that, simultaneously, optimizes two conflicting objective functions in order to assign channel to radio interfaces subject to connectivity, interference and bandwidth requirements. Then they use the Multi-Objective Particle Swarm Optimization Technique to resolve this problem and provide a non-dominated set of near optimal solutions. Keywords:
Channel Assignment, Mutli-Channel, Multi-Objective Optimization, Multi-Radio, Wireless Mesh Networks
INTRODUCTION Wireless Mesh Networks (WMNs) are a special type of Next-Generation Networks (NGN) that provides one of the most promising solutions to improve network coverage, provide community broadband Internet access services and reduce deployment cost. Thus, this network architecture has emerged as a reliable and cost efficient for providing
large coverage area through mutli-hop wireless communications and for improving wireless ad-hoc Networks, Local Area Networks (LAN), Personal Area Networks (WPAN) and Metropolitan Area Networks (WMAN). In such networks, communications between two nodes can be supported by intermediate nodes called Mesh Routers (MRs). Figure 1 illustrates a relatively static infrastructure of a WMN composed
DOI: 10.4018/ijmcmc.2014010103 Copyright © 2014, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
International Journal of Mobile Computing and Multimedia Communications, 6(1), 54-67, January-March 2014 55
Figure 1. A WMN infrastructure
by Mesh clients (MCs), Mesh Access Point (APs), MRs and Mesh Gateways (MGs) (Akyildiz et al., 2005). The mesh networking concept can be implemented by IEEE 802.11 and IEEE802.16 technologies and may lead to new applications that were previously unattainable with traditional solutions. Interference is a major factor having a direct impact on network capacity. This factor limit the number of simultaneous communication when using single
channel. Thus, network performance and capacity are improved when MRs are equipped with multiple wireless interfaces built on the same or different wireless access technologies. This can be achieved if a special care is taken while the assignment of channels to the radio interfaces. Recently, considerable interest has been given to WMNs design problem. Most of these studies have focused on routing (Biswas & Morris, 2005), in-
Copyright © 2014, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
12 more pages are available in the full version of this document, which may be purchased using the "Add to Cart" button on the product's webpage: www.igi-global.com/article/optimal-channel-assignmentalgorithm-for-least-interfered-wireless-meshnetworks/113772?camid=4v1
This title is available in InfoSci-Journals, InfoSci-Journal Disciplines Communications and Social Science. Recommend this product to your librarian: www.igi-global.com/e-resources/libraryrecommendation/?id=2
Related Content Combined Queue Management and Scheduling Mechanism to Improve IntraUser Multi-Flow QoS in a Beyond 3,5G Network Amine Berqia, Mohamed Hanini and Abdelkrim Haqiq (2012). International Journal of Mobile Computing and Multimedia Communications (pp. 57-68).
www.igi-global.com/article/combined-queue-management-schedulingmechanism/63051?camid=4v1a Design Methodology for Mobile Information Systems Z. Maamar and Q. Mahmoud (2007). Encyclopedia of Mobile Computing and Commerce (pp. 190-194).
www.igi-global.com/chapter/design-methodology-mobile-informationsystems/17075?camid=4v1a Definitions, Key Characteristics, and Generations of Mobile Games Eui Jun Jeong and Dan J. Kim (2009). Mobile Computing: Concepts, Methodologies, Tools, and Applications (pp. 289-295).
www.igi-global.com/chapter/definitions-key-characteristics-generationsmobile/26508?camid=4v1a
3-D Visualization on Mobile Devices Andrea Sanna and Fabrizio Lamberti (2008). Handbook of Research on User Interface Design and Evaluation for Mobile Technology (pp. 558-575).
www.igi-global.com/chapter/visualization-mobile-devices/21852?camid=4v1a