Friderikos, Vasilis, Papadaki, Katerina 
ORCID: 0000-0002-0755-1281, Wisely, Dave and Aghvami, Hamid
(2007)
Multi-rate power-controlled link scheduling for mesh broadband wireless access networks.
IET Communications, 1 (5).
pp. 909-914.
ISSN 1751-8628
Abstract
The problem of multi-rate power-controlled collision-free scheduling in spatial time division multiple access (STDMA) wireless mesh networks is formulated as a mathematical program utilising cross layer information. As these mixed integer linear programs are intractable (NP-hard problems), optimal collision-free schedules can be found only for topologies consisting of a few nodes. To this end, approximation algorithms that are based on linear programming relaxation and randomised rounding are studied. The proposed framework, which aims to maximise the spatial timeslot reuse under predefined signal-to-interference noise ratio thresholds, is suitable for providing centralised scheduling in the mesh mode of the IEEE 802.16 standard. Performance aspects of the approximation algorithms under different scenarios are investigated.
| Item Type: | Article |
|---|---|
| Official URL: | http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?pun... |
| Additional Information: | © 2007 IEEE |
| Divisions: | Management |
| Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Date Deposited: | 08 Dec 2009 10:51 |
| Last Modified: | 11 Dec 2024 23:10 |
| URI: | http://eprints.lse.ac.uk/id/eprint/26204 |
Actions (login required)
 |
View Item |
