Distributed Channel Allocation In Multi-Radio Wireless Mesh Networks

Avonts, Jeroen; Wijngaert, Nik Van den; Blondia, Chris

doi:10.1109/icccn.2007.4317938

Cited by 8 publications

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As for distributed channel assignment techniques, Avonts et al [11] propose a scheme where the interference range is used to build conflict graph of the neighborhood. The authors then translate the channel allocation into a vertex-coloring problem of the conflict graph.…”

Section: Related Workmentioning

confidence: 99%

A localized and distributed channel assignment scheme for wireless mesh networks

Sridhar¹,

Casetti

Chiasserini

2009

2009 IEEE 34th Conference on Local Computer Networks

View full text Add to dashboard Cite

We propose a localized channel assignment scheme called LOCA for multi-channel multi-radio (MCMR) wireless mesh networks. The scheme combines the advantage of using multiple channels with random assignment, typical of the dynamic/hybrid approach, with the advantage of using all node interfaces for both transmission and reception, as done in static assignment. Since optimal channel assignment in MCMR networks is an NP-hard problem, we resort to a heuristic, which uses only localized (single-hop) information to perform channel assignment. Also, we consider that the BATMAN routing protocol is implemented in the mesh network and we exploit the local information that nodes can collect through BATMAN to implement our strategy. Simulation results obtained through ns2 show that the proposed scheme ensures a high network connectivity level and that a low number of reassignment procedures is needed to adapt the channel usage to the changes in the network topology or in the interference level. Furthermore, when compared against a static approach, LOCA provides significantly better performance in terms of throughput and packet delivery ratio, for networks with low-medium node density.Index Terms-Wireless mesh networks, channel assignment, distributed algorithms. 45978-1-4244-4487-8/09/$25.00 ©2009 IEEE

show abstract

Section: Related Workmentioning

confidence: 99%

A localized and distributed channel assignment scheme for wireless mesh networks

Sridhar¹,

Casetti

Chiasserini

2009

2009 IEEE 34th Conference on Local Computer Networks

View full text Add to dashboard Cite

show abstract

“…They were able to achieve dramatic increases total network throughput by giving each node multiple network interface cards and centralizing the channel assignment and bandwidth allocation algorithms. Decentralized algorithms were explored in [20], [21], [22] were similarly successful, but still relied on multiple channels per node.…”

Section: Related Workmentioning

confidence: 99%

Johnny Appleseed

Dasilva

Eustice

Reiher

2008

Proceedings of the 11th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

View full text Add to dashboard Cite

Many areas have dense deployments of 802.11 wireless access points, often with little or no planning of the best choices of channel assignments. As a result, there is often very high interference due to poor channel assignments. One contributing factor is that many access points are deployed with the absolute minimum of configuration effort, which means they are assigned to the channel the manufacturer has chosen, as a default. In many cases, such minimal effort deployments also mean that the access point uses the manufacturer-default password. Inspired by Johnny Appleseed, a 19th century American altruist who wandered the wilderness planting apple trees for the use of others, we investigate a method by which an altruistic wardriver moving through a dense wireless deployment could take advantage of such minimally configured access points. Where possible, he could use the default passwords to log into the system and change the channel assignment to better suite the surrounding environment, reducing interference for all. We examine this solution in simulation using real data gathered by wardrivers in several locations. We demonstrate that even with some conservative assumptions on the number of access points our Johnny Appleseed could alter, simple single-pass algorithms can result in a 10% reduction of total interference in a dense wireless deployment. We discuss the legal and ethical implications of the approach.

show abstract

“…The distributed algorithms for CA and routing [2], [3], [4], [5] improve the network performance in terms of throughput but they are not optimal in terms of the offered load. There are several works on interference aware CA aimed at minimizing the bandwidth lost in collisions [6], [7], [8], [9].…”

Section: Introductionmentioning

confidence: 99%

An Adaptive Channel Reconfiguration Algorithm for Multi-Channel Multi-Radio Wireless Mesh Networks

Kanagasabapathy

Franklin

Murthy

2010

IEEE Trans. Wireless Commun.

View full text Add to dashboard Cite

The maximum utilization of Multi Channel -Multi Radio Wireless Mesh Networks (WMNs) can be achieved only by intelligent Channel Assignment (CA) and Link Scheduling (LS). A common CA and LS may not be optimal, in terms of utilization of underlying network resources, for every traffic demand in the network. Using the best CA and LS for every traffic demand results in channel reassignments which in turn lead to traffic disruption in the network. This makes WMNs very unreliable. In this paper, we present a simple, general, and efficient framework to quantitatively evaluate a reconfiguration policy, based on the two conflicting objectives, namely maximizing network utilization and minimizing traffic disruption. Then we propose a reconfiguration algorithm called Clustered Channel Assignment Scheme (CCAS), based on clustering of similar traffic matrices. We demonstrate the effectiveness of CCAS which mainly depends on the correlation between successive traffic matrices through extensive simulation studies.

show abstract

Distributed Channel Allocation In Multi-Radio Wireless Mesh Networks

Cited by 8 publications

References 14 publications

A localized and distributed channel assignment scheme for wireless mesh networks

A localized and distributed channel assignment scheme for wireless mesh networks

Johnny Appleseed

An Adaptive Channel Reconfiguration Algorithm for Multi-Channel Multi-Radio Wireless Mesh Networks

Contact Info

Product

Resources

About