Distributed Strategies for Channel Allocation and Scheduling in Software-defined Radio Networks
| dc.contributor.author | Han, Bo | |
| dc.contributor.author | Kumar, V. S. Anil | |
| dc.contributor.author | Marathe, Madhav | |
| dc.contributor.author | Parthasarathy, Srinivasan | |
| dc.contributor.author | Srinivasan, Aravind | |
| dc.date.accessioned | 2009-01-16T16:10:07Z | |
| dc.date.available | 2009-01-16T16:10:07Z | |
| dc.date.issued | 2008-01-14 | |
| dc.description.abstract | Equipping wireless nodes with multiple radios can significantly increase the capacity of wireless networks, by making these radios simultaneously transmit over multiple nonoverlapping 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 (centralized and distributed) algorithms for simultaneous channel allocation of individual links and packet-scheduling, in Software- Defined Radios (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 inductivescheduling technique, each radio can also backoff appropriately to avoid collisions. Extensive simulations demonstrate that our bounds are valid in practice. | en |
| dc.format.extent | 611815 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1903/8717 | |
| dc.language.iso | en_US | en |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_us |
| dc.relation.isAvailableAt | University of Maryland (College Park, MD) | en_us |
| dc.relation.ispartofseries | UM Computer Science Department | |
| dc.relation.ispartofseries | CS-TR-4929 | |
| dc.relation.ispartofseries | UMIACS | |
| dc.relation.ispartofseries | UMIACS-TR-2009-01 | |
| dc.subject | Scheduling | en |
| dc.subject | Channel Assignment | en |
| dc.subject | Randomized Algorithms | en |
| dc.subject | Software-Defined Radio | en |
| dc.title | Distributed Strategies for Channel Allocation and Scheduling in Software-defined Radio Networks | en |
| dc.type | Technical Report | en |