On Maximizing Collaboration in Wireless Mesh Networks Without Monetary Incentives - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

On Maximizing Collaboration in Wireless Mesh Networks Without Monetary Incentives

Gabriel Popa
  • Fonction : Auteur
  • PersonId : 873860
Eric Gourdin
  • Fonction : Auteur
  • PersonId : 856212

Résumé

In distributed network settings, where nodes are not under the control of a single administrative entity, the fulfillment of fundamental network operations is heavily dependent on their cooperation. Nevertheless, individual interests in combination with resource constraints do not always encourage cooperative behavior. In this work, we focus on staticWireless Mesh Networks (WMNs) and address the issue of selfishness in packet forwarding. Firstly, we model the dependencies that emerge in these networks as a result of their topology, traffic demand matrix, and route selection and determine the conditions for the natural emergence of collaboration, without the need of (monetary) incentives. We then assess the achievable collaboration levels, i.e., percentage of traffic demands (flows) that can be served thanks to the emerging collaboration, in both synthetic and real-world WMN topologies under shortest-path routing. Our results show that the cooperation improves when the number of flows increases. Yet, certain topological characteristics (marginal nodes, node degree distributions) make full cooperation difficult to achieve for the average case and bound it asymptotically. Finally, and motivated by these results, we use our dependency model to drive the selection of routes in the network. We cast the routing problem as a mixed-integer programming problem, which tries to maximize the collaboration level in the network. Our study investigates the resulting tradeoff among network throughput, served traffic flows, and routing stretch factor.
Fichier principal
Vignette du fichier
p331-popa.pdf (429.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00502014 , version 1 (13-07-2010)

Identifiants

  • HAL Id : inria-00502014 , version 1

Citer

Gabriel Popa, Eric Gourdin, Franck Legendre, Merkouris Karaliopoulos. On Maximizing Collaboration in Wireless Mesh Networks Without Monetary Incentives. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.331-340. ⟨inria-00502014⟩

Collections

WIOPT2010
76 Consultations
311 Téléchargements

Partager

Gmail Facebook X LinkedIn More