A framework for incentive compatible topology control in non-cooperative wireless multi-hop networks
Paolo Santi, Stephan Eidenbenz, Giovanni Resta · 2006
We study the problem of building and maintaining a net-work topology with certain desirable features in a wireless multi-hop network where nodes behave as selfish agents. We first provide examples showing that existing topology control approaches are not resilient to strategic node behavior, indi-cating the need to consider possible selfish node behavior at the design stage. To this end, we propose a general frame-work that can be used as a guideline in the design of incen-tive compatible topology control protocols. As an example of how to apply our framework to specific topology control pro-tocols, we present an incentive compatible distributed algo-rithm for building the minimum spanning tree (MST), which is a very well-known topology control approach. We test the economic validity of our protocol through simulation of wire-less networks under various advanced signal loss models on the physical layer. To the best of our knowledge, this is the first incentive compatible realization of topology control pre-sented in the literature. 1.