Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks

Rad, A.H.M.; Wong, Vincent W. S.

doi:10.1109/infcom.2007.173

Cited by 76 publications

(28 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some works instead apply optimization techniques to achieve the optimality of the system [4]- [6], in a centralized manner. Both [5] and [6] use a scale factor λ to scale the flow rate under the constraints in WMNs, while they use different interference models and different algorithms to solve the optimization problems.…”

Section: Related Workmentioning

confidence: 99%

“…Both [5] and [6] use a scale factor λ to scale the flow rate under the constraints in WMNs, while they use different interference models and different algorithms to solve the optimization problems. In [4], the target problem is to directly maximize the summation of the utility function of the rate for each flow. These works are mostly too complicated in terms of the algorithm because of the need to decompose the NPhard optimization problem and because of the lack of robustness to support a real system.…”

Section: Related Workmentioning

confidence: 99%

“…Based on the rule that frequency cannot be reused by two-hop neighbors [4], we can derive another two rules: the frequency of first-tier links cannot be reused by third-tier links, nor can the second tier be reused by the second tier. Therefore, it is clear that the frequency reuse for the links within three hops is only possible between faraway second-and third-tier links or between faraway third-tier links.…”

Section: A Part I: Centralized Part 1) Overviewmentioning

confidence: 99%

See 2 more Smart Citations

Exploiting the Capacity of Multichannel Multiradio Wireless Mesh Networks

Huang

Kim

Zhang

et al. 2009

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

Abstract-Current approaches for designing wireless mesh networks (WMNs) suffer from low-end-to-end-throughput performance. This disadvantage mainly comes from the traffic aggregation and multihop properties of WMNs. Although the throughput performance can be improved by utilizing multiple channels and multiple radios, the knowledge of how good the performance can be is still unavailable. Some previous works endeavored to heuristically improve the systems' performance, while others focused on the optimization algorithms for satisfying the clients' traffic demand. There is no work, until now, that can provide the knowledge of the system capacity. Although optimization algorithms have been proposed in previous papers, they require the exact traffic load input and make the "optimal" result easily outdated due to local topology and traffic changes. In this paper, we investigate the capability that WMNs can offer the mesh clients to deliver/receive data across the gateways, which is termed the portal capacity. Furthermore, we propose our solution to achieving the optimality in portal capacity through the centralized algorithm while retaining optimality via distributed tuning when local changes in either topology or traffic occur in the system. The concept of portal capacity provides us with very useful information about a WMN's capability, which can facilitate the optimization of the end-to-end throughput and fairness. In addition to this, this paper is the first one that takes the optimality and dynamic property of the system into consideration.Index Terms-Channel assignment, multiple channels and multiple radios (MC-MR), resource allocation, wireless mesh network (WMN).

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: A Part I: Centralized Part 1) Overviewmentioning

confidence: 99%

See 1 more Smart Citation

Exploiting the Capacity of Multichannel Multiradio Wireless Mesh Networks

Huang

Kim

Zhang

et al. 2009

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

show abstract

“…In addition to the above, there are a number of works that investigate the problem of channel assignment jointly with routing and/or scheduling, e.g. see [11], [12], [13] and the references therein.…”

Section: Prior Work On Channel Assignmentmentioning

confidence: 99%

Channel assignment in a metropolitan wireless multi-radio mesh network

Delakis

Siris

2008

2008 5th International Conference on Broadband Communications, Networks and Systems

View full text Add to dashboard Cite

Abstract-We investigate the problem of channel assignment in a metropolitan wireless multi-radio mesh network with directional antennas. We first present a new conflict graph model for capturing the interference between links in a mesh network with a known wireless interface communication graph. Then we present a channel assignment procedure which accounts for interference both between links internal to the mesh network, and from external sources. Key components of the channel assignment procedure are the interference model, the link ordering, and the channel selection metric. We have implemented and evaluated the proposed channel assignment procedure in an actual metropolitan mesh network with link distances from 1.6 to 5 Km. The experimental results demonstrate how link ordering and the channel selection metric affect performance, in terms of the average packet delay and http latency. Moreover, the experimental results show that the proposed channel assignment procedure achieves performance that is within approximately 11% of a lower bound of the average packet delay, and significantly higher than the performance achieved with a simpler interference-unaware procedure.

show abstract

“…Those issues are all well-known and have been studied by many researchers for several years. For instance, the channel assignment problem has been addressed in [7][8][9], and works in [4][5][6] have studied joint routing and channel assignment. The scheduling problem has been studied as joint scheduling and routing [12] or joint scheduling, routing and channel assignment [10,11].…”

Section: Introductionmentioning

confidence: 99%

A robust flooding algorithm in multi-radio multi-channel wireless mesh networks

Lee

Cho

Kwon

et al. 2010

2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)

View full text Add to dashboard Cite

Abstract-Flooding, that is to deliver a packet from one node to all other nodes in the network, is an integral part of many wireless protocols. Flooding is often implemented by a series of broadcasts of each node and this causes some problems such as the broadcast storm and low reliability, by being engaged with the effects of radio signal propagation, e.g., multipath fading and interference. Many researchers have studied these problems over the years, however, most of these studies have been carried out assuming that all nodes in the network are equipped with a single radio interface and utilize only a single channel. This implies that most of the existing mechanisms that enhance the performance of flooding in wireless networks will not work in multi-radio multi-channel wireless mesh networks (MR-MC WMNs). Motivated by this, in this paper, we propose a flooding mechanism that works well in MR-MC WMNs. Our flooding mechanism, which can operate with an arbitrary number of radio interfaces and channels, increases the reliability of flooding while alleviates the broadcast storm problem, using only local information. Through a detailed simulation study, we demonstrate that our flooding mechanism improves both the reliability and the efficiency of flooding in MR-MC WMNs.

show abstract

Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks

Cited by 76 publications

References 32 publications

Exploiting the Capacity of Multichannel Multiradio Wireless Mesh Networks

Exploiting the Capacity of Multichannel Multiradio Wireless Mesh Networks

Channel assignment in a metropolitan wireless multi-radio mesh network

A robust flooding algorithm in multi-radio multi-channel wireless mesh networks

Contact Info

Product

Resources

About