Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Tuesday, July 13, 2010 - 9:48:19 AM
Last modification on : Thursday, May 27, 2021 - 1:54:04 PM
Long-term archiving on: : Thursday, October 14, 2010 - 3:38:11 PM


Files produced by the author(s)


  • HAL Id : inria-00502014, version 1



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⟩



Record views


Files downloads