Distributed Strategies for Channel Allocation and Scheduling in Software-Defined Radio Networks
Authors:
- V. S. A. KumarVKV. S. A. Kumar
- M. V. MaratheMMM. V. Marathe
- S. ParthasarathySPS. Parthasarathy
- 1 April 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1521-1529
Abstract
Equipping wireless nodes with multiple radios can significantly increase the capacity of wireless networks, by making these radios simultaneously transmit over multiple non-overlapping channels. However, due to the limited number of radios and available orthogonal channels, designing efficient channel assignment and scheduling algorithms in such networks is a major challenge. In this paper, we present provably-good distributed algorithms for simultaneous channel allocation of individual links and packet-scheduling, in software-defined radio (SDR) wireless networks. Our distributed algorithms are very simple to implement, and do not require any coordination even among neighboring nodes. A novel access hash function or random oracle methodology is one of the key drivers of our results. With this access hash function, each radio can know the transmitters' decisions for links in its interference set for each time slot without introducing any extra communication overhead between them. Further, by utilizing the inductive-scheduling technique, each radio can also backoff appropriately to avoid collisions. Extensive simulations demonstrate that our bounds are valid in practice.Keywords
This publication has 14 references indexed in Scilit:
- Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks2007
- Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks2007
- A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks2007
- Optimal Power Control for Multi-Hop Software Defined Radio Networks2007
- Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks2006
- Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networksACM SIGMOBILE Mobile Computing and Communications Review, 2006
- Centralized channel assignment and routing algorithms for multi-channel wireless mesh networksACM SIGMOBILE Mobile Computing and Communications Review, 2004
- On the capacity improvement of ad hoc wireless networks using directional antennas2003
- Optimal capacity of p-persistent CSMA protocolsIEEE Communications Letters, 2003
- Scheduling algorithms for multihop radio networksIEEE/ACM Transactions on Networking, 1993