State-aware joint channel assignment and routing in multi-radio multi-channel wireless mesh networks /

Wireless Mesh Network is one of the promising architecture for providing last-mile broadband Internet connectivity to network users. The network capacity in 802.11-based single channel wireless mesh network is highly affected by interference caused by backhaul wireless links' transmissions. Thi...

Full description

Saved in:
Bibliographic Details
Main Author: Omar Zakaria
Format: Thesis
Language:English
Published: Kuala Lumpur : Kulliyyah of Engineering, International Islamic University Malaysia, 2015
Subjects:
Online Access:http://studentrepo.iium.edu.my/handle/123456789/5233
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 045190000a22003130004500
008 170119t2015 my a g m 000 0 eng d
040 |a UIAM  |b eng 
041 |a eng 
043 |a a-my--- 
050 |a TK5103.2 
100 0 |a Omar Zakaria  |9 72028 
245 1 |a State-aware joint channel assignment and routing in multi-radio multi-channel wireless mesh networks /  |c by Omar Zakaria 
260 |a Kuala Lumpur :  |b Kulliyyah of Engineering, International Islamic University Malaysia,  |c 2015 
300 |a xvii, 157 leaves :  |b ill. ;  |c 30cm. 
336 |2 rdacontent 
337 |2 rdamedia 
338 |2 rdacarrier 
502 |a Thesis (Ph.D)--International Islamic University Malaysia, 2015. 
504 |a Includes bibliographical references (leaves 141-147). 
520 |a Wireless Mesh Network is one of the promising architecture for providing last-mile broadband Internet connectivity to network users. The network capacity in 802.11-based single channel wireless mesh network is highly affected by interference caused by backhaul wireless links' transmissions. This makes it inadequate for the new deployment scenarios with high number of users and traffic demands. To increase the network capacity, mesh routers are equipped with multiple radio interfaces. As a consequence, various wireless links can simultaneously operate within a set of orthogonal channels instead of a single channel. Routing and channel assignment are fundamental challenges in such networks, where the two functions determine how the traffic distributes over different links and channels. Therefore, for a given traffic load distribution, both channel assignment and routing need to be efficiently determined. The interdependent nature of routing and channel assignment has attracted researcher's attention to address these two issues jointly. In addition, re-configuration is required in dynamic traffic loads to ensure optimal network resources utilization. Frequent re-configuration degrades the network performance. This is because re-configuration of channels and routes disrupt the network traffic and increase the packet loss and delay. The main objective of this research is to develop an efficient joint state-aware algorithm, which is capable of adapting the traffic load variation with less traffic disruption. In developing the proposed solution, the re-configuration cost should be identified and considered. Firstly, the problem is formulated as a multi-objective optimization problem. The aim of this optimization problem is to minimize four objective functions, namely the maximum channel-link utilization, average network contention, channel re-assignment cost and re-routing cost. Then a heuristic algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed to address these challenges. The proposed algorithm is compared with the proposal of Avallone et al., 2013 and the proposal of Raniwala et al., 2004. The ns-2 simulator is used for evaluation. The proposed and compared works are evaluated and analyzed based on various metrics, such as maximum channel-link utilization, average network contention, channel re-assignment cost, re-routing cost, average throughput, and average end-to-end delay. The proposed algorithm shows better performance compared with the other two proposals. A new metric is proposed to evaluate the network performance. The proposed average network contention metric shows more correlations with network performance than maximum channel-link utilization. The results show that the proposed algorithm achieved the highest packet delivery ratio with more consistency with the traffic variation. In contrast, the other two algorithms show degradation in the performance with higher traffic variation and their achieved packet delivery ratio, reduced by 13%, 21% respectively when the traffic load varied from 10% to 50%. 
655 7 |a Theses, IIUM local 
690 |a Dissertations, Academic  |x Kulliyyah of Engineering  |z IIUM 
710 2 |a International Islamic University Malaysia.  |b Kulliyyah of Engineering  |9 4827 
856 4 |u http://studentrepo.iium.edu.my/handle/123456789/5233 
900 |a hm-lfr 
942 |2 lcc  |n 0 
999 |c 437274  |d 470482 
952 |0 0  |6 T TK 005103.2 O54S 2015  |7 0  |8 THESES  |9 760759  |a IIUM  |b IIUM  |c MULTIMEDIA  |g 0.00  |o t TK 5103.2 O54S 2015  |p 11100342837  |r 2017-10-20  |t 1  |v 0.00  |y THESIS 
952 |0 0  |6 TS CDF TK 5103.2 O54S 2015  |7 0  |8 THESES  |9 854012  |a IIUM  |b IIUM  |c MULTIMEDIA  |g 0.00  |o ts cdf TK 5103.2 O54S 2015  |p 11100342838  |r 2017-10-26  |t 1  |v 0.00  |y THESISDIG