Characterizing the capacity region in multi-radio multi-channel wireless mesh networks

Kodialam, Murali; Nandagopal, Thyaga

doi:10.1145/1080829.1080837

Cited by 570 publications

(515 citation statements)

References 25 publications

Supporting

Mentioning

512

Contrasting

Order By: Relevance

“…in [8] and [9], where linear programming is used to model the various constraints of multi-channel, multi-radio configurations. The former assumes static channel assignment while the latter both static and dynamic schemes.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Impact of Spatial Channel Reuse and Adaptive Modulation on Wireless Mesh Network Capacity

Krenz

2012

Wireless Pers Commun

View full text Add to dashboard Cite

The capacity analysis based on the concept of collision domains may be applied to wireless networks with mesh topology, e.g. wireless backhaul networks for rural areas, sensor networks, etc. The strength of the method is the fact that it may be easily fitted to any MAC protocol, routing algorithm, channel allocation method, and, therefore, is a valuable tool for verification and performance analysis of such algorithms. However, simplifications assumed by some authors may lead to erroneous results, e.g. significantly underestimated capacity of the WMN. Therefore, phenomena specific to wireless networks, such as spatial channel reuse, and features specific to wireless standards, such as link adaptivity, should be included in the analysis, as presented in this paper.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Most of the results presented in [3][4][5][6][7][8][9][10][11] were obtained assuming MAC mechanisms typical to IEEE 802.11 standard. However, the contention-based multiple access results in an excessive collisions in WMN and should be avoided [12,13].…”

Section: Related Workmentioning

confidence: 99%

Impact of Spatial Channel Reuse and Adaptive Modulation on Wireless Mesh Network Capacity

Krenz

2012

Wireless Pers Commun

View full text Add to dashboard Cite

show abstract

“…Note that we always have e nm ∈ F mn . Considering the IEEE 802.11 based RTS-CTS-DATA-ACK model, we have [10], [24]:…”

Section: B Effective Capacitymentioning

confidence: 99%

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

Mohsenian-Rad

Wong

2007

IEEE Trans. Wireless Commun.

111

View full text Add to dashboard Cite

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%

“…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]). Short-term channel updates require fast channel switching which can be a challenge in the existing commercial IEEE 802.11 interfaces with a switching latency in the order of 100 ms [19,20].…”

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

Characterizing the capacity region in multi-radio multi-channel wireless mesh networks

Cited by 570 publications

References 25 publications

Impact of Spatial Channel Reuse and Adaptive Modulation on Wireless Mesh Network Capacity

Impact of Spatial Channel Reuse and Adaptive Modulation on Wireless Mesh Network Capacity

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

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

Contact Info

Product

Resources

About