Cookies?
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, 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.

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
Library of Congress subject classification: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Sets: Research centres and groups > Management Science Group
Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 08 Dec 2009 10:51
URL: http://eprints.lse.ac.uk/26204/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only