Cookies?
Library Header Image
LSE Research Online LSE Library Services

Joint routing and scheduling via iterative link pruning in Wireless Mesh Networks

Friderikos, Vasilis and Papadaki, Katerina P. (2007) Joint routing and scheduling via iterative link pruning in Wireless Mesh Networks. Operational Research working papers, LSEOR 07.94. Operational Research Group, Department of Management, London School of Economics and Political Science, London, UK. ISBN 9780853280491

[img]
Preview
PDF
Download (239Kb) | Preview

Abstract

The focus of this paper is on routing in Wireless Mesh Networks (WMNs) that results in STDMA schedules with minimum frame length. In particular we focus on spanning tree construction and formulate the joint routing, power control and scheduling problem as a Mixed Integer Linear Program (MILP). Since this is an NP-complete problem, we propose an iterative pruning based routing scheme that utilizes scheduling information. Numerical investigations reveal that the iterative pruning algorithm outperforms previously proposed routing schemes that aim to minimize the transmitted power or interference produced without explicitly taking into account scheduling decisions.

Item Type: Monograph (Working Paper)
Official URL: http://www.lse.ac.uk/collections/operationalResear...
Additional Information: © 2007 The London School of Economics and Political Science
Library of Congress subject classification: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Sets: Research centres and groups > Management Science Group
Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Identification Number: LSEOR 07.94
Date Deposited: 13 Feb 2009 14:38
URL: http://eprints.lse.ac.uk/22706/

Actions (login required)

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

Downloads

Downloads per month over past year

View more statistics