Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks

Kyasanur, Pradeep; Vaidya, Nitin H.

doi:10.1145/1119759.1119762

Cited by 383 publications

(297 citation statements)

References 20 publications

Supporting

Mentioning

292

Contrasting

Unclassified

Order By: Relevance

“…Some distributed channel assignment algorithms exist [17,18,19,20], but all of them rely on some structure to permit distributed operation. Raniwala and Chiueh [17] propose distributed and traffic-aware channel assignment and routing algorithms assuming a tree-structure, which is optimized for a specific traffic pattern.…”

Section: 11-based Mesh Network)mentioning

confidence: 99%

“…Depending on the traffic pattern, a single interface for reception can become a bottleneck. Both [18] and [19] can be viewed as hybrid or partially traffic-aware techniques as they use fixed channels for some of the interfaces. Ko et al [20] propose a distributed and traffic-independent channel assignment algorithm with the simplifying assumption that all nodes use one of their interfaces to operate over a common channel (as in [16]).…”

Section: 11-based Mesh Network)mentioning

confidence: 99%

See 1 more Smart Citation

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

Marina

Das

2005

2nd International Conference on Broadband Networks, 2005.

208

228

View full text Add to dashboard Cite

We consider the channel assignment problem in a multi-radio wireless mesh network that involves assigning channels to radio interfaces for achieving efficient channel utilization. We present a graph-theoretic formulation of the channel assignment guided by a novel topology control perspective, and show that the resulting optimization problem is NP-complete. We also present an ILP formulation that is used for obtaining a lower bound for the optimum.We then develop a new greedy heuristic channel assignment algorithm (termed CLICA) for finding connected, low interference topologies by utilizing multiple channels. Our evaluations show that the proposed CLICA algorithm exhibits similar behavior and comparable performance relative to the optimum bound with respect to interference and capacity measures. Moreover, our extensive simulation studies show that it can provide a large reduction in interference even with a small number of radios per node, which in turn leads to significant gains in both link layer and multihop performance in 802.11-based multi-radio mesh networks.

show abstract

Section: 11-based Mesh Network)mentioning

confidence: 99%

Section: 11-based Mesh Network)mentioning

confidence: 99%

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

Marina

Das

2005

2nd International Conference on Broadband Networks, 2005.

208

228

View full text Add to dashboard Cite

show abstract

“…We now describe HMCP [7], [9], a link-layer protocol that assumes each node has at least two interfaces. Every node divides its available interfaces into two groups.…”

Section: B Hmcp: Hybrid Multi-channel Protocolmentioning

confidence: 99%

“…If the estimated number is significantly larger than average, then the node changes its fixed channel to a less used channel, and advertises this information using a "Hello" message. More details are in [9]. Figure 5 depicts a simple data transfer example using HMCP.…”

Section: B Hmcp: Hybrid Multi-channel Protocolmentioning

confidence: 99%

Multichannel mesh networks: challenges and protocols

Kyasanur

Chereddi

et al. 2006

IEEE Wireless Commun.

127

View full text Add to dashboard Cite

Abstract-Supporting high throughput is an important challenge in multi-hop mesh networks. Popular wireless LAN standards, such as IEEE 802.11, provision for multiple channels. In this article, we consider the use of multiple wireless channels to improve network throughput. Commercially available wireless network interfaces can typically operate over only one channel at a time. Due to cost and complexity constraints, total number of interfaces at each host is expected to be fewer than the total channels available in the network. Under this scenario, several challenges need to be addressed before all the available channels can be fully utilized. In this article, we highlight the main challenges, and present two link-layer protocols for utilizing multiple channels. We also present a new abstraction layer that simplifies the implementation of new multi-channel protocols in existing operating systems. This article demonstrates the feasibility of utilizing multiple channels, even if each host has fewer interfaces than the number of available channels.

show abstract

“…In contrast, such techniques have not been applied to routing protocol. The conventional multi-radio routing protocols [10], [11] often consider all channels as means of data transmission, thereby exploiting channel diversity and concurrent transmission of data. That is to say, to the best of our knowledge, none of these routing protocols uses a dedicate radio for exchanging route control, and the impact of contention on routing protocol due to high traffic volume is often omitted.…”

Section: Motivation and Related Workmentioning

confidence: 99%

On Separating Route Control and Data Flows in Multi-radio Multi-hop Ad Hoc Network

Wang

Franklin

Safaei

et al. 2007

2007 15th IEEE International Conference on Networks

View full text Add to dashboard Cite

Ad hoc networks typically require a significant amount of routing and control information to be distributed in a timely and reliable manner throughout the network, particularly in dynamic environments. As traffic levels increase and the network becomes more heavily congested, there is an increased probability that these critical packets are lost, resulting in obsolete control information being used to make important decisions. This would further compound the problem of network congestion and lead to a very rapid loss of connectivity and throughput. Given this, we argue the solutions to these problems should not rely on putting extra bandwidth on a radio interface. Instead, we should exploit the use of multiple radios to ensure the route can be firmly established. In this paper, we propose a multiradio solution which reserves one radio channel exclusively for routing. Our simulation results have demonstrated that using a separate radio for routing protocol would dramatically improve reliability in heavily loaded ad hoc wireless networks, thereby effectively alleviating the impact of network congestion. Abstract-Ad hoc networks typically require a significant amount of routing and control information to be distributed in a timely and reliable manner throughout the network, particularly in dynamic environments. As traffic levels increase and the network becomes more heavily congested, there is an increased probability that these critical packets are lost, resulting in obsolete control information being used to make important decisions. This would further compound the problem of network congestion and lead to a very rapid loss of connectivity and throughput. Given this, we argue the solutions to these problems should not rely on putting extra bandwidth on a radio interface. Instead, we should exploit the use of multiple radios to ensure the route can be firmly established. In this paper, we propose a multiradio solution which reserves one radio channel exclusively for routing. Our simulation results have demonstrated that using a separate radio for routing protocol would dramatically improve reliability in heavily loaded ad hoc wireless networks, thereby effectively alleviating the impact of network congestion. Disciplines Physical Sciences and Mathematics

show abstract

Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks

Cited by 383 publications

References 20 publications

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

Multichannel mesh networks: challenges and protocols

On Separating Route Control and Data Flows in Multi-radio Multi-hop Ad Hoc Network

Contact Info

Product

Resources

About