Sharing the cost of multicast transmissions
Journal of Computer and System Sciences - Special issue on Internet algorithms
A utility-based power-control scheme in wireless cellular systems
IEEE/ACM Transactions on Networking (TON)
The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Proceedings of the 9th annual international conference on Mobile computing and networking
Equilibria in topology control games for ad hoc networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Stimulating cooperation in self-organizing mobile ad hoc networks
Mobile Networks and Applications
The number of neighbors needed for connectivity of wireless networks
Wireless Networks
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Distributed Implementations of Vickrey-Clarke-Groves Mechanisms
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Truthful multicast routing in selfish wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Reputation-based Wi-Fi deployment protocols and security analysis
Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Proceedings of the 11th annual international conference on Mobile computing and networking
On nash equilibria for a network creation game
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Game theory and the design of self-configuring, adaptive wireless networks
IEEE Communications Magazine
The COMMIT Protocol for Truthful and Cost-Efficient Routing in Ad Hoc Networks with Selfish Nodes
IEEE Transactions on Mobile Computing
Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
The price of ignorance: distributed topology control in cognitive networks
IEEE Transactions on Wireless Communications
A combinational perspective in stimulating cooperation in mobile ad hoc networks
Journal of Computer Science and Technology
Energy-efficient topology control in wireless ad hoc networks with selfish nodes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Neighbor Selection Game in Wireless Ad Hoc Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
We study the problem of building and maintaining a network 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, indicating the need to consider possible selfish node behavior at the design stage. To this end, we propose a general framework that can be used as a guideline in the design of incentive compatible topology control protocols. As an example of how to apply our framework to specific topology control protocols, we present an incentive compatible distributed algorithm 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 wireless 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 presented in the literature.