We propose a mathematical programming model of the routing problem in multi-hop wireless networks that takes into account quality of service requirements considering bandwidth constraints. The proposed approach is suitable for Wireless MESH Networks (WMN) where topology is almost fixed and routes can be optimized based on global objectives. We then consider and solve the scheduling problem, illustrating how routing and scheduling models can be combined to route flows with guaranteed bandwidth. As an interesting application of the proposed approach, we present some numerical examples that show how our model can be used to estimate the impact of transmission range on network capacity.

A Multi-Commodity Flow Model for Optimal Routing in Wireless MESH Networks

MARTIGNON, Fabio;
2007-01-01

Abstract

We propose a mathematical programming model of the routing problem in multi-hop wireless networks that takes into account quality of service requirements considering bandwidth constraints. The proposed approach is suitable for Wireless MESH Networks (WMN) where topology is almost fixed and routes can be optimized based on global objectives. We then consider and solve the scheduling problem, illustrating how routing and scheduling models can be combined to route flows with guaranteed bandwidth. As an interesting application of the proposed approach, we present some numerical examples that show how our model can be used to estimate the impact of transmission range on network capacity.
journal article - articolo
2007
Martignon, Fabio; Capone, Antonio
File allegato/i alla scheda:
Non ci sono file allegati a questa scheda.
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/21505
Citazioni
  • Scopus 13
  • ???jsp.display-item.citation.isi??? ND
social impact