SlideShare une entreprise Scribd logo
1  sur  1
A Traffic-Aware Channel and Rate Reassignment Algorithm for
Wireless Mesh Networks
Abstract
Channel assignment is among the most challenging issues for multi
radio wireless mesh networks, given the variety of objectives that can be pursued and the
computational complexity of the resulting problems. The channel assignment problem has been
also shown to be interdependent with the routing problem, i.e., the problem to determine the
amount of traffic flow to be routed on every link. Such a relationship raises the need to re
compute the channel assignment every time the traffic pattern changes.
However, channel assignment algorithms designed to assign channels from scratch will likely
return a completely different configuration of radios, which would disrupt
the network operation for the time required to switch to using the links established on the
new channels. As shown by the experiments that we conducted, such a time may not be
negligible, due to the resistance of routing protocols designed for wireless ad
hoc and mesh networks to rapidly flagging a link as established/lost. Such a consideration, along
with the observation that channel assignment algorithms may be suboptimal, led us to the design
of a channel reassignment algorithm that takes the current channel assignment into
account and attempts to cope with the new traffic pattern in the best manner possible while
modifying the channel on a limited number of radios. In this paper, we illustrate such a channel
reassignment algorithm and evaluate its performance by means of both
simulations and experiments with real hardware.

Contenu connexe

En vedette (13)

Bravo frg meeting
Bravo frg meetingBravo frg meeting
Bravo frg meeting
 
Scan38
Scan38Scan38
Scan38
 
CV Sigve Hamilton Aspelund 052015
CV Sigve Hamilton Aspelund 052015CV Sigve Hamilton Aspelund 052015
CV Sigve Hamilton Aspelund 052015
 
Help! My School Library is Turning into an Arcade
Help! My School Library is Turning into an ArcadeHelp! My School Library is Turning into an Arcade
Help! My School Library is Turning into an Arcade
 
Scan15
Scan15Scan15
Scan15
 
Contaminació de l'aigua. odp
Contaminació de l'aigua. odpContaminació de l'aigua. odp
Contaminació de l'aigua. odp
 
The Effect of Macau Undergraduate Students’ Part-Time Work Involvement on Le...
The Effect of Macau Undergraduate Students’ Part-Time Work Involvement on Le...The Effect of Macau Undergraduate Students’ Part-Time Work Involvement on Le...
The Effect of Macau Undergraduate Students’ Part-Time Work Involvement on Le...
 
Clase 10 copiar presentacion en googledocs
Clase 10 copiar presentacion en googledocsClase 10 copiar presentacion en googledocs
Clase 10 copiar presentacion en googledocs
 
Bab i-bentuk-negara-1
Bab i-bentuk-negara-1Bab i-bentuk-negara-1
Bab i-bentuk-negara-1
 
Seven Jobs You Should Be Running #sqlsat126
Seven Jobs You Should Be Running #sqlsat126Seven Jobs You Should Be Running #sqlsat126
Seven Jobs You Should Be Running #sqlsat126
 
Scan9
Scan9Scan9
Scan9
 
3 (1)
3 (1)3 (1)
3 (1)
 
Blending Words With r-Controlled
Blending Words With r-ControlledBlending Words With r-Controlled
Blending Words With r-Controlled
 

Dernier

Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 

Dernier (20)

Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 

A traffic aware channel and rate reassignment algorithm for wireless mesh networks

  • 1. A Traffic-Aware Channel and Rate Reassignment Algorithm for Wireless Mesh Networks Abstract Channel assignment is among the most challenging issues for multi radio wireless mesh networks, given the variety of objectives that can be pursued and the computational complexity of the resulting problems. The channel assignment problem has been also shown to be interdependent with the routing problem, i.e., the problem to determine the amount of traffic flow to be routed on every link. Such a relationship raises the need to re compute the channel assignment every time the traffic pattern changes. However, channel assignment algorithms designed to assign channels from scratch will likely return a completely different configuration of radios, which would disrupt the network operation for the time required to switch to using the links established on the new channels. As shown by the experiments that we conducted, such a time may not be negligible, due to the resistance of routing protocols designed for wireless ad hoc and mesh networks to rapidly flagging a link as established/lost. Such a consideration, along with the observation that channel assignment algorithms may be suboptimal, led us to the design of a channel reassignment algorithm that takes the current channel assignment into account and attempts to cope with the new traffic pattern in the best manner possible while modifying the channel on a limited number of radios. In this paper, we illustrate such a channel reassignment algorithm and evaluate its performance by means of both simulations and experiments with real hardware.