Library Header Image
LSE Research Online LSE Library Services

NET 11-2 - joint routing and gateway selection in wireless mesh networks

Papadaki, Katerina and Friderikos, Vasilis (2008) NET 11-2 - joint routing and gateway selection in wireless mesh networks. In: Wireless Communications and Networking Conference, 31 March - 3 April 2008, Las Vegas, USA.

Full text not available from this repository.
Identification Number: 10.1109/WCNC.2008.410


A family of mathematical programs for both the un- capacitated and capacitated joint gateway selection and routing (U/C-GSR) problem in wireless mesh networks are presented. We detail a reformulation using the shortest path cost matrix (SPM) and prove that it gives the optimal solution when applied to the uncapacitated case but can lead to an arbitrary large optimality gap in the capacitated case. Furthermore, an augmented mathematical program is developed where link capacities are allowed to take values from a discrete set depending on the link distance. In this case, the multi-rate capabilities of WMNs (via, for example, adaptive modulation and coding) can be modeled. Evidence from numerical investigations shows that using the SPM formulation realistic network sizes of WMNs can be solved.

Item Type: Conference or Workshop Item (Paper)
Official URL:
Additional Information: © 2008 The Authors
Subjects: T Technology > T Technology (General)
Sets: Departments > Management
Research centres and groups > Management Science Group
Date Deposited: 08 Oct 2013 13:21
Last Modified: 31 Jan 2018 13:03

Actions (login required)

View Item View Item