Channel assignment utlizing partially overlapping channel for wireless mesh networks
Thesis (M.Eng.)--Memorial University of Newfoundland, 2010. Engineering and Applied Science Includes bibliographical references (leaves 75-80) Wireless mesh networking is one of the most promising next generation network technologies. A wireless mesh network is a decentralized, self-organizing, self...
Main Author: | |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Published: |
2010
|
Subjects: | |
Online Access: | http://collections.mun.ca/cdm/ref/collection/theses4/id/110003 |
id |
ftmemorialunivdc:oai:collections.mun.ca:theses4/110003 |
---|---|
record_format |
openpolar |
institution |
Open Polar |
collection |
Memorial University of Newfoundland: Digital Archives Initiative (DAI) |
op_collection_id |
ftmemorialunivdc |
language |
English |
topic |
IEEE 802.11 (Standard) Radio frequency allocation Wireless communication systems--Design |
spellingShingle |
IEEE 802.11 (Standard) Radio frequency allocation Wireless communication systems--Design Liu, Yuting, 1982- Channel assignment utlizing partially overlapping channel for wireless mesh networks |
topic_facet |
IEEE 802.11 (Standard) Radio frequency allocation Wireless communication systems--Design |
description |
Thesis (M.Eng.)--Memorial University of Newfoundland, 2010. Engineering and Applied Science Includes bibliographical references (leaves 75-80) Wireless mesh networking is one of the most promising next generation network technologies. A wireless mesh network is a decentralized, self-organizing, self-configuring and self-healing multi-hop wireless network. In this thesis, we introduce the development, architectures, characteristics and applications of wireless mesh networks and present the existing channel assignments and routing protocols for wireless mesh networks. -- In recent years, many efforts have been taken to better exploit multiple non-overlapping channels for wireless mesh networks, e.g. IEEE 802.11 a based wireless mesh networks, in which 12 or 24 non-overlapping channels are available. Although the IEEE 802.11 b/g standards, which govern the unlicensed 2.4 GHz industrial, scientific and medical (ISM) band, provide 11 channels, only three of them, namely 1, 6 and 11 are non-overlapping. In order to better utilize communication bandwidth and improve quality of service, in this thesis, we propose a channel assignment exploiting partially o overlapping channels (CAEPO). In CAEPO, the interference a node suffers within its interference range is the main metric for channel assignment. It is defined to be a combination of the overlapping degree between channels and busy time proportion, i.e. channel utilization ratio of interfering nodes. In addition to that, packet loss ratio is another major consideration in the implementation of channel assignment. -- To further improve the aggregated network performance, we propose Load-Aware CAEPO scheme based on the original CAEPO. In Load-Aware CAEPO, instead of using the busy time proportion of interfering nodes, we employ the traffic load as another main factor of the interference metric besides the channel overlapping degree. In addition, the concept of self-interference is introduced to estimate the interference metric. To facilitate the implementation of our channel assignment scheme, we modify the original AODV to be bandwidth-aware, where end-to-end delay and available bandwidth are both used as the routing constraints. Simulation results demonstrate that the proposed scheme can significantly improve the aggregated network performance. -- For large networks, we introduce a node grouping algorithm in Load-Aware CAEPO and name the new channel assignment scheme Load-Aware CAEPO-G. Compared to Load-Aware CAEPO, Load-Aware CAEPO-G leads to a fairer channel assignment and achieves a minor improvement of the aggregated network performance. -- Finally, performance of Load-aware CAEPO scheme is studied under voice applications over wireless mesh networks. To address the two challenges in voice over packet (VOP) applications, end-to-end delay and delay jitter, we propose VOP-AODV routing protocol. Along with VOP-AODV routing protocol, Load-aware CAEPO scheme can effectively decrease end-to-end delay and delay jitter. |
author2 |
Memorial University of Newfoundland. Faculty of Engineering and Applied Science |
format |
Text |
author |
Liu, Yuting, 1982- |
author_facet |
Liu, Yuting, 1982- |
author_sort |
Liu, Yuting, 1982- |
title |
Channel assignment utlizing partially overlapping channel for wireless mesh networks |
title_short |
Channel assignment utlizing partially overlapping channel for wireless mesh networks |
title_full |
Channel assignment utlizing partially overlapping channel for wireless mesh networks |
title_fullStr |
Channel assignment utlizing partially overlapping channel for wireless mesh networks |
title_full_unstemmed |
Channel assignment utlizing partially overlapping channel for wireless mesh networks |
title_sort |
channel assignment utlizing partially overlapping channel for wireless mesh networks |
publishDate |
2010 |
url |
http://collections.mun.ca/cdm/ref/collection/theses4/id/110003 |
genre |
Newfoundland studies University of Newfoundland |
genre_facet |
Newfoundland studies University of Newfoundland |
op_source |
Paper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries |
op_relation |
Electronic Theses and Dissertations (9.20 MB) -- http://collections.mun.ca/PDFs/theses/Liu_Yuting.pdf a3475131 http://collections.mun.ca/cdm/ref/collection/theses4/id/110003 |
op_rights |
The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission. |
_version_ |
1766113302828548096 |
spelling |
ftmemorialunivdc:oai:collections.mun.ca:theses4/110003 2023-05-15T17:23:33+02:00 Channel assignment utlizing partially overlapping channel for wireless mesh networks Liu, Yuting, 1982- Memorial University of Newfoundland. Faculty of Engineering and Applied Science 2010 xii, 80 leaves : ill. Image/jpeg; Application/pdf http://collections.mun.ca/cdm/ref/collection/theses4/id/110003 Eng eng Electronic Theses and Dissertations (9.20 MB) -- http://collections.mun.ca/PDFs/theses/Liu_Yuting.pdf a3475131 http://collections.mun.ca/cdm/ref/collection/theses4/id/110003 The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission. Paper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries IEEE 802.11 (Standard) Radio frequency allocation Wireless communication systems--Design Text 2010 ftmemorialunivdc 2015-08-06T19:22:15Z Thesis (M.Eng.)--Memorial University of Newfoundland, 2010. Engineering and Applied Science Includes bibliographical references (leaves 75-80) Wireless mesh networking is one of the most promising next generation network technologies. A wireless mesh network is a decentralized, self-organizing, self-configuring and self-healing multi-hop wireless network. In this thesis, we introduce the development, architectures, characteristics and applications of wireless mesh networks and present the existing channel assignments and routing protocols for wireless mesh networks. -- In recent years, many efforts have been taken to better exploit multiple non-overlapping channels for wireless mesh networks, e.g. IEEE 802.11 a based wireless mesh networks, in which 12 or 24 non-overlapping channels are available. Although the IEEE 802.11 b/g standards, which govern the unlicensed 2.4 GHz industrial, scientific and medical (ISM) band, provide 11 channels, only three of them, namely 1, 6 and 11 are non-overlapping. In order to better utilize communication bandwidth and improve quality of service, in this thesis, we propose a channel assignment exploiting partially o overlapping channels (CAEPO). In CAEPO, the interference a node suffers within its interference range is the main metric for channel assignment. It is defined to be a combination of the overlapping degree between channels and busy time proportion, i.e. channel utilization ratio of interfering nodes. In addition to that, packet loss ratio is another major consideration in the implementation of channel assignment. -- To further improve the aggregated network performance, we propose Load-Aware CAEPO scheme based on the original CAEPO. In Load-Aware CAEPO, instead of using the busy time proportion of interfering nodes, we employ the traffic load as another main factor of the interference metric besides the channel overlapping degree. In addition, the concept of self-interference is introduced to estimate the interference metric. To facilitate the implementation of our channel assignment scheme, we modify the original AODV to be bandwidth-aware, where end-to-end delay and available bandwidth are both used as the routing constraints. Simulation results demonstrate that the proposed scheme can significantly improve the aggregated network performance. -- For large networks, we introduce a node grouping algorithm in Load-Aware CAEPO and name the new channel assignment scheme Load-Aware CAEPO-G. Compared to Load-Aware CAEPO, Load-Aware CAEPO-G leads to a fairer channel assignment and achieves a minor improvement of the aggregated network performance. -- Finally, performance of Load-aware CAEPO scheme is studied under voice applications over wireless mesh networks. To address the two challenges in voice over packet (VOP) applications, end-to-end delay and delay jitter, we propose VOP-AODV routing protocol. Along with VOP-AODV routing protocol, Load-aware CAEPO scheme can effectively decrease end-to-end delay and delay jitter. Text Newfoundland studies University of Newfoundland Memorial University of Newfoundland: Digital Archives Initiative (DAI) |