Library Header Image
LSE Research Online LSE Library Services

Multi-rate power-controlled link scheduling for mesh broadband wireless access networks

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

Full text not available from this repository.
Identification Number: 10.1049/iet-com:20060260


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:
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: 16 May 2024 00:36

Actions (login required)

View Item View Item