Assessing Capacity Improvements by Relaying in Cellular Networks
Please always quote using this URN:urn:nbn:de:0296-matheon-64
- Relaying - allowing multiple wireless hops - is a protocol extension for cellular networks conceived to improve data throughput. Its benefits have only been quantfied for small example networks. For assessing its general potential, we define a complex resource allocation/scheduling problem. Several mathematical models are presented for this problem; while a time-expanded MIP approach turns out intractable, a sophisticated column generation scheme leads to good computational results. We thereby show that for selected cases relaying can increase data throughput by 30% on the average.
Author: | Hans-Florian Geerdes |
---|---|
URN: | urn:nbn:de:0296-matheon-64 |
Referee: | Martin Grötschel |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2004/02/01 |
Release Date: | 2003/05/12 |
Institute: | Zuse Institute Berlin (ZIB) |
Preprint Number: | 23 |