Impact of selfish packet forwarding on energy-efficient topology control

Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008

Volumn , Issue , 2008, Pages 251-259

  Komali, Ramakant S ^a   MacKenzie, Allen B ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; CONSERVATION; EFFICIENCY; ENERGY POLICY; GAME THEORY; NEON; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TOPOLOGY; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY CONSUMPTION; ENERGY MINIMIZATIONS; ENERGY-EFFICIENT; FORWARD PACKETS; INCOMING PACKETS; INTERNATIONAL SYMPOSIUM; MINIMUM ENERGY; MULTI-HOP NETWORKS; NASH EQUILIBRIUM; NETWORK CONNECTIVITY; NETWORK STRUCTURES; PACKET FORWARDING; PAPER ADDRESSES; POWER CONTROLLED; PROGRAMMABILITY; SELFISH NODES; SOURCES OF ENERGY; TOPOLOGY CONTROL;

ENERGY EFFICIENCY;

EID: 51949096581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2008.4586073     Document Type: Conference Paper

References (21)

1. C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen, "A Survey of Energy Efficient Network Protocols for Wireless Networks," Wireless Networks, vol. 7(4), pp. 343-358, Aug 2001.
2. R. S. Komali and A. B. MacKenzie, "Distributed topology control in ad-hoc networks: A game theoretic perspective," in IEEE Consumer and Communication Networking Conference, vol. 1, pp. 563-568, January 2006.
3. S. Eidenbenz, V. Kumar, and S. Zust, "Equilibria in topology control games for ad hoc networks," ACM/Kluwer Mobile Networks and Applications (MONET), vol. 11, no. 2, pp. 143-159, 2006.
4. M. Felegyhazi, J.-P. Hubaux, and L. Buttyan, "Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks," IEEE Transactions on Mobile Computing (TMC), vol. 5, no. 5, 2006.
5. V. Srinivasan, P. Nuggehalli, C. Chiasserini, and R. Rao, "Cooperation in wireless ad hoc networks," in Proc. of IEEE INFOCOM, March 2003.
6. D. Monderer and L. Shapley, "Potential games," Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
7. D. Fudenberg and J. Tirole, Game Theory. Cambridge: The MIT press, 1991.
8. J. W. Friedman and C. Mezzetti, "Learning in games by random sampling," Journal of Economic Theory, vol. 98, pp. 55-84, 2001.
9. V. Kawadia and P. R. Kumar, "Power control and clustering in ad hoc networks," in Proceedings of IEEE INFOCOM, vol. 1, pp. 459-469, 2003.
10. E. S. Jung and N. H. Vaidya, "A power control MAC protocol for ad hoc networks," in Proc. ACM International Conference on Mobile Computing and Networking (MOBICOM), p. 3647, 2002.
11. P. Karn, "MACA- a New Channel Access Method for Packet Radio," in Proc. 9th ARRL Computer Networking Conference, 1990.
12. J. P. Monks, V. Bharghavan, and W. mei W. Hwu, "A Power Controlled Multiple Access Protocol for Wireless Packet Networks," in Proceedings of INFOCOM, April 2001.
13. J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, "Conserving Transmission Power in Wireless Ad Hoc Networks," in ICNP'01, Nov 2001.
14. S. Agarwal, S. Krishnamurthy, R. H. Katz, and S. K. Dao, "Distributed Power Control in Ad-hoc Wireless Networks," in Proc. of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications(PIMRC), Oct 2001.
15. X. Zhang and N. Maxemchuk, "A generalized energy consumption analysis in multihop wireless networks," in Proc. of IEEE WCNC, pp. 1476-1481, 2004.
16. L. Li and J. Halpern, "A minimum-energy path-preserving topology-control algorithm," IEEE Transactions on Wireless Communications, vol. 3, no. 3, pp. 910-921, 2004.
17. V. Srivastava, J. Neel, A. MacKenzie, R. Menon, J. Hicks, L. DaSilva, J. Reed, and R. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Communications Surveys and Tutorials, Fourth Quarter 2005.
18. P. Santi, S. Eidenbenz, and G. Resta, "A framework for incentive compatible topology control in non-cooperative wireless multi-hop networks," in DIWANS '06: Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks, 2006.
19. S. Yuen and B. Li, "Strategyproof mechanisms towards evolutionary topology formation in autonomous networks,," ACM/Kluwer Mobile Networks and Applications (MONET), Special Issue on Non-Cooperative Wireless Networking and Computing, Oct 2005.
20. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network.," in In Proc. ACM Intern. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 80-91, June 2002.
21. R. S. Komali, A. B. MacKenzie, and R. P. Gilles, "Effect of selfish node behavior on efficient topology design," IEEE Transactions on Mobile Computing (TMC), To Appear.