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.
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)|
|Additional Information:||© 2008 The Authors|
|Library of Congress subject classification:||T Technology > T Technology (General)|
|Sets:||Departments > Management
Research centres and groups > Management Science Group
|Date Deposited:||08 Oct 2013 13:21|
Actions (login required)
|Record administration - authorised staff only|