On Maximizing Collaboration in Wireless Mesh Networks Without Monetary Incentives

Abstract : 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.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.331-340, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00502014
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 13 juillet 2010 - 09:48:19
Dernière modification le : mardi 13 juillet 2010 - 15:06:28
Document(s) archivé(s) le : jeudi 14 octobre 2010 - 15:38:11

Fichier

p331-popa.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00502014, version 1

Collections

Citation

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, 2010. 〈inria-00502014〉

Partager

Métriques

Consultations de la notice

195

Téléchargements de fichiers

246