基于加权链路排序方案的无线Mesh网络信道分配算法公平性

Fuad A. Ghaleb, M. Kamat, M. Salleh, M. F. Rohani, S. Razak, M. A. Shah
{"title":"基于加权链路排序方案的无线Mesh网络信道分配算法公平性","authors":"Fuad A. Ghaleb, M. Kamat, M. Salleh, M. F. Rohani, S. Razak, M. A. Shah","doi":"10.1145/3234698.3234726","DOIUrl":null,"url":null,"abstract":"Wireless Mesh Networks (WMNs) are promising means to provide inexpensive deployment, flexible and fast broadband access. Recent WMNs use multiple-radio and multiple channels to provide high performance. However, interference between channels is considered the key challenge for WMN performance. In WMN, the data flows are directed from/to the gateways. Thus, the quality of the critical links close to the gateways should be properly considered during channel assignments. Otherwise, network fragmentation and bottleneck problem may occur which affect the performance of the network due to congestions, and unfair channel distribution. Unfortunately, the existing channel assignments focusing only on the links close to the gateways and neglecting other critical links. This paper proposes a fair channel assignment algorithm based on weighted link ranking scheme in order to minimize the interference and thus improve the capacity of the network. The links are fairly ranked based on multiple criteria obtained from traffic and network topology such as distance from the gateways, interference index, and, traffic load. The results from numerical simulation demonstrate that the proposed channel assignment algorithm has reduced the interference, improving the network capacity, and achieves the fairness of channel distribution.","PeriodicalId":144334,"journal":{"name":"Proceedings of the Fourth International Conference on Engineering & MIS 2018","volume":"366 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Fairness of Channel Assignment Algorithm Based on Weighted Links Ranking Scheme for Wireless Mesh Network\",\"authors\":\"Fuad A. Ghaleb, M. Kamat, M. Salleh, M. F. Rohani, S. Razak, M. A. Shah\",\"doi\":\"10.1145/3234698.3234726\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Wireless Mesh Networks (WMNs) are promising means to provide inexpensive deployment, flexible and fast broadband access. Recent WMNs use multiple-radio and multiple channels to provide high performance. However, interference between channels is considered the key challenge for WMN performance. In WMN, the data flows are directed from/to the gateways. Thus, the quality of the critical links close to the gateways should be properly considered during channel assignments. Otherwise, network fragmentation and bottleneck problem may occur which affect the performance of the network due to congestions, and unfair channel distribution. Unfortunately, the existing channel assignments focusing only on the links close to the gateways and neglecting other critical links. This paper proposes a fair channel assignment algorithm based on weighted link ranking scheme in order to minimize the interference and thus improve the capacity of the network. The links are fairly ranked based on multiple criteria obtained from traffic and network topology such as distance from the gateways, interference index, and, traffic load. The results from numerical simulation demonstrate that the proposed channel assignment algorithm has reduced the interference, improving the network capacity, and achieves the fairness of channel distribution.\",\"PeriodicalId\":144334,\"journal\":{\"name\":\"Proceedings of the Fourth International Conference on Engineering & MIS 2018\",\"volume\":\"366 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Fourth International Conference on Engineering & MIS 2018\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3234698.3234726\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Fourth International Conference on Engineering & MIS 2018","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3234698.3234726","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

无线网状网络(WMNs)是提供廉价部署、灵活和快速宽带接入的有前途的手段。最近的WMNs使用多无线电和多信道来提供高性能。然而,信道间的干扰被认为是WMN性能的主要挑战。在WMN中,数据流从网关定向到网关。因此,在信道分配期间,应适当考虑靠近网关的关键链路的质量。否则,可能会出现网络碎片和瓶颈问题,导致拥塞和信道分配不公平,影响网络的性能。不幸的是,现有的信道分配只关注靠近网关的链路,而忽略了其他关键链路。本文提出了一种基于加权链路排序方案的公平信道分配算法,以最大限度地减少干扰,从而提高网络容量。根据流量和网络拓扑,如与网关的距离、干扰指数、流量负载等,对链路进行比较公平的排序。数值仿真结果表明,所提出的信道分配算法减少了干扰,提高了网络容量,实现了信道分配的公平性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Fairness of Channel Assignment Algorithm Based on Weighted Links Ranking Scheme for Wireless Mesh Network
Wireless Mesh Networks (WMNs) are promising means to provide inexpensive deployment, flexible and fast broadband access. Recent WMNs use multiple-radio and multiple channels to provide high performance. However, interference between channels is considered the key challenge for WMN performance. In WMN, the data flows are directed from/to the gateways. Thus, the quality of the critical links close to the gateways should be properly considered during channel assignments. Otherwise, network fragmentation and bottleneck problem may occur which affect the performance of the network due to congestions, and unfair channel distribution. Unfortunately, the existing channel assignments focusing only on the links close to the gateways and neglecting other critical links. This paper proposes a fair channel assignment algorithm based on weighted link ranking scheme in order to minimize the interference and thus improve the capacity of the network. The links are fairly ranked based on multiple criteria obtained from traffic and network topology such as distance from the gateways, interference index, and, traffic load. The results from numerical simulation demonstrate that the proposed channel assignment algorithm has reduced the interference, improving the network capacity, and achieves the fairness of channel distribution.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信