DMCA
A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad Hoc Wireless Networks (2007)
| Venue: | In Proceedings of IEEE INFOCOM |
| Citations: | 81 - 0 self |
BibTeX
@INPROCEEDINGS{Lin07adistributed,
author = {Xiaojun Lin and Shahzada Rasool},
title = {A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad Hoc Wireless Networks},
booktitle = {In Proceedings of IEEE INFOCOM},
year = {2007},
pages = {1118--1126}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — The capacity of ad hoc wireless networks can be substantially increased by equipping each network node with multiple radio interfaces that can operate on multiple non-overlapping channels. However, new scheduling, channelassignment, and routing algorithms are required to fully utilize the increased bandwidth in multi-channel multi-radio ad hoc networks. In this paper, we develop a fully distributed algorithm that jointly solves the channel-assignment, scheduling and routing problem. Our algorithm is an online algorithm, i.e., it does not require prior information on the offered load to the network, and can adapt automatically to the changes in the network topology and offered load. We show that our algorithm is provably efficient. That is, even compared with the optimal centralized and offline algorithm, our proposed distributed algorithm can achieve a provable fraction of the maximum system capacity. Further, the achievable fraction that we can guarantee is larger than that of some other comparable algorithms in the literature. I.
Keyphrases
joint channel-assignment routing algorithm multi-channel ad hoc wireless network comparable algorithm new scheduling prior information multiple radio interface online algorithm multi-channel multi-radio ad hoc network network topology offline algorithm maximum system capacity achievable fraction multiple non-overlapping channel routing problem network node provable fraction ad hoc wireless network optimal centralized
