Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks

Wireless Mesh Network (WMN) has been growing rapidly due to its low cost and selforganizing feature. Capacity is one of the most important design goals for WMN. Overall network capacity can be improved by using the Multi-Radios with Multi-Channels (MRMC). IEEE 8021.11a protocol provides 12 non-overl...

Full description

Saved in:
Bibliographic Details
Main Author: Musaddiq, Arslan
Format: Thesis
Language:English
Published: 2015
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/56609/1/FK%202015%2020.pdf
http://psasir.upm.edu.my/id/eprint/56609/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Putra Malaysia
Language: English
id my.upm.eprints.56609
record_format eprints
spelling my.upm.eprints.566092024-10-21T06:53:53Z http://psasir.upm.edu.my/id/eprint/56609/ Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks Musaddiq, Arslan Wireless Mesh Network (WMN) has been growing rapidly due to its low cost and selforganizing feature. Capacity is one of the most important design goals for WMN. Overall network capacity can be improved by using the Multi-Radios with Multi-Channels (MRMC). IEEE 8021.11a protocol provides 12 non-overlapping channels. In an MR-MC system, the fundamental research problem is the assignment of limited number of frequency channels to the respective radio interfaces. The ultimate objective of this channel assignment (CA) strategy is to reduce the overall network interference and link congestion. If nearby nodes operate on the same frequency channel, they can interfere with each other and produce congestion in the logical links. The MR-MC can provide more coverage area due to multi-hop forwarding and can offer more capacity by simultaneously operating on multiple radios. In this study, a Joint Channel Assignment and Congestion Control (JCACC) scheme for MR-MC WMN has been proposed. The proposed method is based on node queue length information which as-signs the frequency channels based on queue threshold level that indicates the congestion status of the link. OMNET++ simulation tool and graph theory concept have been used to model the network. The algorithm does not allow the node to switch to the channels in which non-intended nodes are operating. JCACC schedules the channel selection mechanism and keeps record of previously congested channel to avoid assigning the same channel again. The simulation based experiment shows the CA for WMN in a quick, efficient and effective manner. The proposed JCACC mechanism provides a more sophisticated solution with 25.16% reduction in round-trip time (RTT) and 24.1% improvement in throughput as compared to previously proposed Distributed Congestion Aware Channel Assignment (DCACA) algorithm. 2015-06 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/56609/1/FK%202015%2020.pdf Musaddiq, Arslan (2015) Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks. Masters thesis, Universiti Putra Malaysia. Wireless communication systems Wireless communication systems - Design and construction
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
topic Wireless communication systems
Wireless communication systems - Design and construction
spellingShingle Wireless communication systems
Wireless communication systems - Design and construction
Musaddiq, Arslan
Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks
description Wireless Mesh Network (WMN) has been growing rapidly due to its low cost and selforganizing feature. Capacity is one of the most important design goals for WMN. Overall network capacity can be improved by using the Multi-Radios with Multi-Channels (MRMC). IEEE 8021.11a protocol provides 12 non-overlapping channels. In an MR-MC system, the fundamental research problem is the assignment of limited number of frequency channels to the respective radio interfaces. The ultimate objective of this channel assignment (CA) strategy is to reduce the overall network interference and link congestion. If nearby nodes operate on the same frequency channel, they can interfere with each other and produce congestion in the logical links. The MR-MC can provide more coverage area due to multi-hop forwarding and can offer more capacity by simultaneously operating on multiple radios. In this study, a Joint Channel Assignment and Congestion Control (JCACC) scheme for MR-MC WMN has been proposed. The proposed method is based on node queue length information which as-signs the frequency channels based on queue threshold level that indicates the congestion status of the link. OMNET++ simulation tool and graph theory concept have been used to model the network. The algorithm does not allow the node to switch to the channels in which non-intended nodes are operating. JCACC schedules the channel selection mechanism and keeps record of previously congested channel to avoid assigning the same channel again. The simulation based experiment shows the CA for WMN in a quick, efficient and effective manner. The proposed JCACC mechanism provides a more sophisticated solution with 25.16% reduction in round-trip time (RTT) and 24.1% improvement in throughput as compared to previously proposed Distributed Congestion Aware Channel Assignment (DCACA) algorithm.
format Thesis
author Musaddiq, Arslan
author_facet Musaddiq, Arslan
author_sort Musaddiq, Arslan
title Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks
title_short Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks
title_full Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks
title_fullStr Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks
title_full_unstemmed Channel assignment and congestion control in multi-radio multi-channel wireless mesh networks
title_sort channel assignment and congestion control in multi-radio multi-channel wireless mesh networks
publishDate 2015
url http://psasir.upm.edu.my/id/eprint/56609/1/FK%202015%2020.pdf
http://psasir.upm.edu.my/id/eprint/56609/
_version_ 1814054581856894976