The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Le réseau maillé sans fil (WMN) est un modèle prometteur offrant des avantages en termes d’extension de couverture et d’amélioration du débit. Dans WMN, plusieurs canaux sont disponibles pour améliorer les performances du système grâce à une transmission simultanée. Pour une utilisation maximale, la qualité du canal par nœud et les interférences entre canaux doivent être prises en compte dans l'attribution multicanal. Nous proposons une nouvelle méthode d'affectation multi-canal. Tout d’abord, nous modélisons la connectivité du réseau maillé d’après un multi-graphe comportant plusieurs arêtes entre deux nœuds. À partir de ce graphe de connectivité, nous générons un graphe de conflits multicanal, puis nous allouons plusieurs canaux afin qu'ils ne se chevauchent pas, à l'aide d'un algorithme de coloration de liste. Nous proposons également un nouvel algorithme de coloration des listes de sous-graphes pour améliorer les performances d'allocation des canaux. A partir de simulations informatiques, nous vérifions les performances de l'algorithme.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Seongho CHO, Chong-kwon KIM, "Interference-Aware Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks" in IEICE TRANSACTIONS on Communications,
vol. E91-B, no. 5, pp. 1436-1445, May 2008, doi: 10.1093/ietcom/e91-b.5.1436.
Abstract: Wireless Mesh Network (WMN) is a promising model with benefits in coverage extension and throughput improvement. In WMN, multiple channels are available for improving system performance through concurrent transmission. For maximum utilization, per-node channel quality and inter-channel interference should be considered in multi-channel assignment. We propose a new multi-channel assignment method. First, we model the mesh network connectivity after a multi-graph which has multiple edges between two nodes. From this connectivity graph, we generate a multi-channel conflict graph, then we allocate multiple channels so that they do not overlap, using list coloring algorithm. We also propose a new sub-graph list coloring algorithm to enhance channel allocation performance. From computer simulations, we verify the performance of the algorithm.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e91-b.5.1436/_p
Copier
@ARTICLE{e91-b_5_1436,
author={Seongho CHO, Chong-kwon KIM, },
journal={IEICE TRANSACTIONS on Communications},
title={Interference-Aware Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks},
year={2008},
volume={E91-B},
number={5},
pages={1436-1445},
abstract={Wireless Mesh Network (WMN) is a promising model with benefits in coverage extension and throughput improvement. In WMN, multiple channels are available for improving system performance through concurrent transmission. For maximum utilization, per-node channel quality and inter-channel interference should be considered in multi-channel assignment. We propose a new multi-channel assignment method. First, we model the mesh network connectivity after a multi-graph which has multiple edges between two nodes. From this connectivity graph, we generate a multi-channel conflict graph, then we allocate multiple channels so that they do not overlap, using list coloring algorithm. We also propose a new sub-graph list coloring algorithm to enhance channel allocation performance. From computer simulations, we verify the performance of the algorithm.},
keywords={},
doi={10.1093/ietcom/e91-b.5.1436},
ISSN={1745-1345},
month={May},}
Copier
TY - JOUR
TI - Interference-Aware Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 1436
EP - 1445
AU - Seongho CHO
AU - Chong-kwon KIM
PY - 2008
DO - 10.1093/ietcom/e91-b.5.1436
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E91-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2008
AB - Wireless Mesh Network (WMN) is a promising model with benefits in coverage extension and throughput improvement. In WMN, multiple channels are available for improving system performance through concurrent transmission. For maximum utilization, per-node channel quality and inter-channel interference should be considered in multi-channel assignment. We propose a new multi-channel assignment method. First, we model the mesh network connectivity after a multi-graph which has multiple edges between two nodes. From this connectivity graph, we generate a multi-channel conflict graph, then we allocate multiple channels so that they do not overlap, using list coloring algorithm. We also propose a new sub-graph list coloring algorithm to enhance channel allocation performance. From computer simulations, we verify the performance of the algorithm.
ER -