Distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks

Wireless mesh networks have been widely deployed in the past few years. This increasing popularity is based on two basic characteristics: ease of deployment and increase in network capacity. Research in wireless mesh networks has focused on single channel networks, in which a common channel is requi...

Full description

Saved in:
Bibliographic Details
Main Author: Luong, Trung Tuan.
Other Authors: Lee Bu Sung
Format: Theses and Dissertations
Language:English
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10356/44603
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-44603
record_format dspace
spelling sg-ntu-dr.10356-446032023-03-04T00:34:15Z Distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks Luong, Trung Tuan. Lee Bu Sung School of Computer Engineering Centre for Multimedia and Network Technology DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity Wireless mesh networks have been widely deployed in the past few years. This increasing popularity is based on two basic characteristics: ease of deployment and increase in network capacity. Research in wireless mesh networks has focused on single channel networks, in which a common channel is required for simple routing control in multi-hop networks. Single channel wireless mesh networks do not allow multiple communications to take place concurrently due to channel interference, which leads to inefficient utilization of the available spectrum. This thesis focuses on the case where wireless nodes, equipping with multiple wireless interfaces, endeavor to effectively utilize the multiple available channels to improve the network capacity to meet user requirements. Channel interference causes significant throughput degradation in single channel wireless mesh networks. One approach to overcome this problem is the use of multiple channels multiple interfaces (MCMI) networks, where each wireless node has a dedicated interface per channel. We call this the N-N MCMI networks. A set of channel scheduling algorithms was proposed: Random, Round Robin, and Round Robin+. Among the proposed algorithms, Round Robin+ algorithm is able to minimize the intraflow channel interference and mitigate the effect of interflow channel interference, thus it has the best performance. With effective channel scheduling algorithms, N-N MCMI networks have shown significant improvement in network capacity. Wireless technologies can provide a large number of available channels, thus it is expensive to have a number of interfaces equal to a number of available channels for each node. Thus, the number of interfaces at each node is expected to be fewer than the number of available channels in the network. We call this the N-M MCMI networks ($M<N$). Doctor of Philosophy 2011-06-02T07:45:57Z 2011-06-02T07:45:57Z 2011 2011 Thesis http://hdl.handle.net/10356/44603 en 151 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
spellingShingle DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
Luong, Trung Tuan.
Distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks
description Wireless mesh networks have been widely deployed in the past few years. This increasing popularity is based on two basic characteristics: ease of deployment and increase in network capacity. Research in wireless mesh networks has focused on single channel networks, in which a common channel is required for simple routing control in multi-hop networks. Single channel wireless mesh networks do not allow multiple communications to take place concurrently due to channel interference, which leads to inefficient utilization of the available spectrum. This thesis focuses on the case where wireless nodes, equipping with multiple wireless interfaces, endeavor to effectively utilize the multiple available channels to improve the network capacity to meet user requirements. Channel interference causes significant throughput degradation in single channel wireless mesh networks. One approach to overcome this problem is the use of multiple channels multiple interfaces (MCMI) networks, where each wireless node has a dedicated interface per channel. We call this the N-N MCMI networks. A set of channel scheduling algorithms was proposed: Random, Round Robin, and Round Robin+. Among the proposed algorithms, Round Robin+ algorithm is able to minimize the intraflow channel interference and mitigate the effect of interflow channel interference, thus it has the best performance. With effective channel scheduling algorithms, N-N MCMI networks have shown significant improvement in network capacity. Wireless technologies can provide a large number of available channels, thus it is expensive to have a number of interfaces equal to a number of available channels for each node. Thus, the number of interfaces at each node is expected to be fewer than the number of available channels in the network. We call this the N-M MCMI networks ($M<N$).
author2 Lee Bu Sung
author_facet Lee Bu Sung
Luong, Trung Tuan.
format Theses and Dissertations
author Luong, Trung Tuan.
author_sort Luong, Trung Tuan.
title Distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks
title_short Distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks
title_full Distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks
title_fullStr Distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks
title_full_unstemmed Distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks
title_sort distributed channel assignment and scheduling algorithms for multiple channels multiple interfaces wireless mesh networks
publishDate 2011
url http://hdl.handle.net/10356/44603
_version_ 1759856247276830720