A framework for incentive compatible topology control in non-cooperative wireless multi-hop networks

DIWANS 2006 - Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (part of MobiCom 2006)

Volumn 2006, Issue , 2006, Pages 9-18

  Santi, Paolo ^a   Eidenbenz, Stephan ^b   Resta, Giovanni ^a  

^a CNR   (Italy)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Mechanism design; Topology control

Indexed keywords

MECHANISM DESIGN; MINIMUM SPANNING TREE (MST); TOPOLOGY CONTROL;

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; NETWORK PROTOCOLS; TOPOLOGY;

WIRELESS NETWORKS;

EID: 34247349996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160972.1160976     Document Type: Conference Paper

References (32)

1. S. Albers, S. Eilts, E. Even-Dar, Y. Mansour and L. Roditty, "Ou Nash equilibria for a network creation game ", Proc. 17th ACM-SIAM SODA, pp. 89-98, 2006.
2. L. Anderegg, S. Eidenbenz, "Ad hoc-VCG: A Truthful and Cost-Efficient Routing Protocol for Mobile Ad hoc Networks with Selfish Agents", Proc. ACM Mobicom, pp. 245-259, 2003.
3. N. Ben Salem, J. Hubaux, M. Jakobsson, "Reputation-based Wi-Fi Deployment - Protocols and Security Analysis", Proc. WMASH '04, pp. 29-40, 2004.
4. D. M. Blough, M. Leoncini, G. Resta, and P. Santi, "The k-NEIGH Protocol for Symmetric Topology Control in Ad Hoc Networks", in Proc. ACM MobiHoc 03, pp. 141-152, June 2003.
5. M. Burkhart, P. Von Rickenbach, R. Wattenhofer, A. Zollinger, "Does Topology Control Reduce Interference?", Proc. ACM MobiHoc, pp. 9-19, 2004.
6. L. Buttyan, J. Hubaux, "Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks", ACM/Kluwer Mobile Networks and Applications, Vol. 8, No. 5, October 2003.
7. M. Cagalj, S. Ganeriwal, I. Aad, J. Hubaux, "On selfish behavior in CSMA/CA networks", Proc. IEEE Infocom '05, Miami - FL, USA, March 13-17, 2005.
8. J. Ebert, S. Aier, G. Kofahl, A. Becker, B. Burns, A. Wolisz, "Measurements and Simulation of the Energy Consumption of a WLAN Interface," Tech. Rep. TKN-02-010, Tech. Univ. of Berlin, June 2002.
9. Cisco Aironet 350 data sheets, available at http://www.cisco.com/ en/US/products/hw//wireless.
10. S. Eidenbenz, V.S. Kumar, S. Zust, "Equilibria in Topology Control Games for Ad Hoc Networks", Proc. ACM DIALM-POMC 2003, pp. 2-11, 2003.
11. S. Eidenbenz, G. Resta, P. Santi,"COMMIT: A Sender-Centric Truthful and Energy-Efficient Routing Protocol for Ad Hoc Networks with Selfish Nodes, Proc. IEEE WMAN, 2005.
12. S. Eidenbenz, P. Santi,"A Framework for Incentive Compatible Topology Control in Non-Cooperative Wireless Multi-Hop Networks, Tech. Rep. IIT-TR12/2005, Istituto di Informatica e Telematica, Pisa, Italy, Dec. 2005.
13. E. Efstathiou, G. Polyzos, "Fully Self-Organized Fair Peering of Wireless Hotspots", Wiley European Trans. on Telecommunications, Vol. 16, n. 5, pp. 471-482, 2005.
14. Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou, Scott Shenker "On a network creation game", Proc. ACM PODC 2003, pp. 347-351, 2003.
15. J. Feigenbaum, C. Papadimitriou, S. Shenker, "Sharing the Cost of Multicast Transmissions", Journal of Computer and System Sciences, 63, no. 1, 2001.
16. J.R. Green, J.-J. Laffont, "Incentives in Public Decision Making", North Holland Publishing Company, 1979.
17. N. Li, J. Hou, L. Sha, "Design and Analysis of an MST-based Topology Control Algorithm", Proc. IEEE Infocom 03, pp. 2003.
18. A.B. MacKenzie, S. Wicker, "Game Theory and the Design of Self-Configuring, Adaptive Wireless Networks", IEEE Communications Magazine, Vol. 39, n. 11, pp. 126-131, 2001.
19. A.B. MacKenzie, S. Wicker, "Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information", Proc. IEEE Infocom 03, pp. 1583-1590, 2003.
20. A. Mas-Colell, M. Whinston, J. Green, Microeconomic Theory, Oxford University Press, New York, 1995.
21. K. Moaveni-Nejad, X.Y. Li, "Low-Interference Topology Control for Wireless Ad Hoc Networks", Ad Hoc and Sensor Networks: an International Journal, Vol. 1, n. 1-2, pp. 41-64, 2005.
22. D. Parkes, J. Shneidman, "Distributed Implementations of Vickrey-Clarke-Groves Mechanisms", Proceedings of ACM AAMAS'04, 2004.
23. R. Ramanathan, R. Rosales-Hain, "Topology Control of Multihop Wireless Networks using Transmit Power Adjustment", Proc. IEEE Infocom 2000, pp. 404-413, 2000.
24. M. Raya, J. Hubaux, I. Aad, "DOMINO: A System to Detect Greedy Behavior in IEEE 802.11 Hotspots", Proc. ACM MobiSys 2004, pp. 84-97, 2004.
25. R. Wattenhofer, L. Li, P. Bahl, Y. Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks", Proc. IEEE Infocom 2001, pp. 1388-1397, 2001.
26. W. Wang, X-Y. Li, Y. Wang, "Truthful Multicast in Selfish Wireless Networks", Proc. ACM MobiCom, 2004.
27. J. Woodard, D. Parkes, "Strategyproof Mechanisms for Ad Hoc Network Formation", 1st Workshop on Economics of Peer-to-Peer Systems, June 2003.
28. M. Xiao, N.B. Schroff, E.K.P. Chong, "A Utility-Based Power Control Scheme in Wireless Cellular Systems", IEEE/ACM Trans. on Networking, vol. 11, n. 10, pp. 210-221, 2003.
29. Selwyn Yuen; Baochun Li, "Strategyproof mechanisms for dynamic multicast tree formation in overlay networks ", Wireless Networks, Proc. IEEE Infocom 2005.
30. F. Xue, P.R. Kumar, "The Number of Neighbors Needed for Connectivity of Wireless Networks", Wireless Networks, Vol 10, n. 2, pp. 169-181, 2004.
31. S. Zhong, Yang Richard Yang, J. Chen, "Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-hoc Networks", Proc. IEEE Infocom 2003, pp. 1987-1997, 2003.
32. S. Zhong, L. Li, Y. Liu, Y.R. Yang, "On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks - An Integrated Approach Using Game Theoretical and Cryptographic Techniques", Proc. ACM Mobicom, Cologne, Germany, Aug 28 - Sept 2, 2005.