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...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
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 |