inria-00502014, version 1
On Maximizing Collaboration in Wireless Mesh Networks Without Monetary Incentives
Gabriel Popa 1Eric Gourdin
2Franck Legendre
1Merkouris Karaliopoulos
1
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (2010) 331-340
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.
- 1 : Computer Engineering and Networks Laboratory (TIK)
- Swiss Federal Institute of Technology Zurich (ETH Zurich)
- 2 : Orange Labs [Issy les Moulineaux]
- France Télécom
- Collaboration : Workshop 04 : RAWNET : Workshop on Resource Allocation in Wireless Networks
- Domaine : Informatique/Informatique mobile
Informatique/Réseaux et télécommunications
- inria-00502014, version 1
- http://hal.inria.fr/inria-00502014
- oai: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