Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks

Mohsenian-Rad, Amir-Hamed; Wong, Vincent W. S.

doi:10.1109/twc.2007.060312

Cited by 111 publications

(72 citation statements)

References 33 publications

(54 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Static CAs can be easily extended to be semidynamic [16][17][18][19][20][21][22][23][24][25][26] if the node refreshes the channels assigned to the radios on a regular time period. Semidynamic CAs adapt fast to the changes in the traffic pattern and the interference on the wireless medium from both internal and external sources.…”

Section: Figure 1 Multi-radio Wireless Mesh Networkmentioning

confidence: 99%

“…The routing has to be considered as a joint problem with the channel assignment [16,[18][19][20], since any change in the channel radio mapping affects the quality of the links between nodes and may trigger the routing protocol to reroute the traffic. On the other hand, the changes in the traffic pattern have an impact on the next decision of the channel assignment protocol.…”

Section: Routing Modificationsmentioning

confidence: 99%

See 1 more Smart Citation

Simulation of multi-radio multi-channel 802.11-based mesh networks in ns-3

Amiri-Nezhad

Zapata

Bellalta

et al. 2014

J Wireless Com Network

View full text Add to dashboard Cite

In the context of wireless network simulation, many simulators are capable of evaluating the performance of single-channel network protocols, but they need many modifications to be able to simulate multi-radio multi-channel networks. We address the problem of simulating channel assignment protocols for multi-radio wireless mesh networks in ns-3 simulator, providing the essential steps needed to simulate a channel assignment protocol. In addition, we explain the details of simulating the Semi-dynamic Interference aware Channel Assignment (SICA) protocol as an example. We use SICA as a reference to address the challenges of validating and verifying the simulation model. To validate the channel assignment model in SICA, we use mathematical validation based on Markov chains. Furthermore, we propose a novel automated test module to verify the simulation process.

show abstract

Section: Figure 1 Multi-radio Wireless Mesh Networkmentioning

confidence: 99%

Section: Routing Modificationsmentioning

confidence: 99%

Simulation of multi-radio multi-channel 802.11-based mesh networks in ns-3

Amiri-Nezhad

Zapata

Bellalta

et al. 2014

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Fairness in CA is the ability of the CA algorithms in organizing the overall traffic load between the nodes of the network [10].…”

Section: Fairnessmentioning

confidence: 99%

State of The Art, Channel Assignment Multi-Radio Multi-Channel in Wireless Mesh Network

Alzubir¹,

Bakar²,

Yousif³

et al. 2012

IJCA

View full text Add to dashboard Cite

The emergence of new-generation networking technologies and the wide-spread use of computers and wireless devices are providing opportunities for a new generation of powerful network systems. Recently, many researchers proposed several channel assignment (CA) algorithms in multi-radio multi-channel assignment (MR-MCA) wireless mesh networks (WMNs) to utilize available channels set in the network topology architecture. One of the key challenges faces MR-MCA is how to reduce the interferences to ensure the maximum throughput by improving the aggregate network capacity. There are several studies that have classified these CA algorithms into several approaches. The aim of this paper is to discuss the current channel assignment approaches in MR-MCA in wireless mesh networks and highlighting the state of the art for MR-MCA, which can help researchers and developers in the field of WMNs.

show abstract

“…One approach is to formulate channel assignment problem as an optimization problem [4][5][6][7][8][9][10][11][12][13][14][15][16][17][18]. Das et al [5] proposed an optimizationbased algorithm that maximizes the number of logical links that can be active simultaneously, subject to interference constraints.…”

Section: Introductionmentioning

confidence: 99%

“…Chen et al [6] devised a channel assignment strategy which assigns the channels in order to balance the traffic load between different channels. The algorithms in [5][6][7][8] are static and assign the channels permanently. There also exist some dynamic algorithms which update the assigned channels either in a short-term basis (e.g., packet-by-packet [9][10][11]) or a long-term basis (e.g., every several minutes or hours [12,13,15,16,14]).…”

Section: Introductionmentioning

confidence: 99%

Congestion-aware channel assignment for multi-channel wireless mesh networks

Rad

Wong

2009

Computer Networks

View full text Add to dashboard Cite

a b s t r a c tIn this paper, we propose a distributed congestion-aware channel assignment (DCACA) algorithm for multi-channel wireless mesh networks (MC-WMNs). The frequency channels are assigned according to the congestion measures which indicate the congestion status at each link. Depending on the selected congestion measure (e.g., queueing delay, packet loss probability, and differential backlog), various design objectives can be achieved. Our proposed distributed algorithm is simple to implement as it only requires each node to perform a local search. Unlike most of the previous channel assignment schemes, our proposed algorithm assigns not only the non-overlapped (i.e., orthogonal) frequency channels, but also the partially-overlapped channels. In this regard, we introduce the channel overlapping and mutual interference matrices which model the frequency overlapping among different channels. Simulation results show that in the presence of elastic traffic (e.g., TCP Vegas or TCP Reno) sources, our proposed DCACA algorithm increases the aggregate throughput and also decreases the average packet round-trip compared with the previously proposed Load-Aware channel assignment algorithm. Furthermore, in a congested IEEE 802.11b network setting, compared with the use of three non-overlapped channels, the aggregate network throughput can further be increased by 25% and the average round-trip time can be reduced by more than one half when all the 11 partially-overlapped channels are used.

show abstract

Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks

Abstract: Abstract-A multi-channel wireless mesh network (MC-WMN

Cited by 111 publications

References 33 publications

Simulation of multi-radio multi-channel 802.11-based mesh networks in ns-3

Simulation of multi-radio multi-channel 802.11-based mesh networks in ns-3

State of The Art, Channel Assignment Multi-Radio Multi-Channel in Wireless Mesh Network

Congestion-aware channel assignment for multi-channel wireless mesh networks

Contact Info

Product

Resources

About