Nowadays, the maintenance costs of wireless devices represent one of the main limitations to the deployment of wireless mesh networks (WMNs) as a means to provide Internet access in urban and rural areas. A promising solution to this issue is to let the WMN operator lease its available bandwidth to a subset of customers, forming a wireless mesh community network, in order to increase network coverage and the number of residential users it can serve. In this paper, we propose and analyze an innovative marketplace to allocate the available bandwidth of a WMN operator to those customers who are willing to pay the higher price for the requested bandwidth, which in turn can be subleased to other residential users. We formulate the allocation mechanism as a combinatorial truthful auction considering the key features of wireless multihop networks and further present a greedy algorithm that finds efficient and fair allocations even for large-scale, real scenarios while maintaining the truthfulness property. Numerical results show that the greedy algorithm represents an efficient, fair, and practical alternative to the combinatorial auction mechanism.

(2015). Efficient and truthful bandwidth allocation in wireless mesh community networks [journal article - articolo]. In IEEE-ACM TRANSACTIONS ON NETWORKING. Retrieved from http://hdl.handle.net/10446/106050

Efficient and truthful bandwidth allocation in wireless mesh community networks

Martignon, Fabio;Filippini, Ilario;
2015-01-01

Abstract

Nowadays, the maintenance costs of wireless devices represent one of the main limitations to the deployment of wireless mesh networks (WMNs) as a means to provide Internet access in urban and rural areas. A promising solution to this issue is to let the WMN operator lease its available bandwidth to a subset of customers, forming a wireless mesh community network, in order to increase network coverage and the number of residential users it can serve. In this paper, we propose and analyze an innovative marketplace to allocate the available bandwidth of a WMN operator to those customers who are willing to pay the higher price for the requested bandwidth, which in turn can be subleased to other residential users. We formulate the allocation mechanism as a combinatorial truthful auction considering the key features of wireless multihop networks and further present a greedy algorithm that finds efficient and fair allocations even for large-scale, real scenarios while maintaining the truthfulness property. Numerical results show that the greedy algorithm represents an efficient, fair, and practical alternative to the combinatorial auction mechanism.
articolo
2015
Martignon, Fabio; Paris, Stefano; Filippini, Ilario; Chen, Lin; Capone, Antonio
(2015). Efficient and truthful bandwidth allocation in wireless mesh community networks [journal article - articolo]. In IEEE-ACM TRANSACTIONS ON NETWORKING. Retrieved from http://hdl.handle.net/10446/106050
File allegato/i alla scheda:
File Dimensione del file Formato  
TON2014.pdf

Solo gestori di archivio

Versione: publisher's version - versione editoriale
Licenza: Licenza default Aisberg
Dimensione del file 503.26 kB
Formato Adobe PDF
503.26 kB Adobe PDF   Visualizza/Apri
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/106050
Citazioni
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 17
social impact