Coalition games with cooperative transmission: A cure for the curse of boundary nodes in selfish packet-forwarding wireless networks

IEEE Transactions on Communications

Volumn 57, Issue 1, 2009, Pages 203-213

  Han, Zhu ^a   Poor, H Vincent ^b  

^a UNIVERSITY OF HOUSTON   (United States)

^b Princeton University   (United States)

Author keywords

And packet forwarding network; Coalition game; Cooperative transmission; Game theory

Indexed keywords

NETWORK PERFORMANCE; PROGRAMMING THEORY; SYSTEMS ENGINEERING; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

AND PACKET FORWARDING NETWORK; BACKBONE NODES; BOUNDARY NODES; COALITION GAME; COOPERATIVE TRANSMISSION; FAIRNESS CRITERION; MIN-MAX FAIRNESS; NETWORK CONNECTIVITIES; REPEATED GAMES; SELFISH NODES; SHAPLEY FUNCTIONS; SIMULATION RESULTS; SPECIFIC PROBLEMS; WIRELESS PACKETS;

GAME THEORY;

EID: 60149088974     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.0901.060661     Document Type: Article

References (29)

1. G. Owen, Game Theory, 3rd ed. Burlington, MA: Academic Press, 2001.
2. R. B. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA: Harvard University Press, 1991.
3. J. Crowcroft, R. Gibbens, F. Kelly, and S. Ostring, "Modelling incentives for collaboration in mobile ad hoc networks," Performance Evaluation, vol. 57, no. 4, pp. 427-439, Aug. 2004.
4. S. Zhong, J. Chen, and Y. R. Yang, "Sprite: A simple, cheat-proof, credit-based system for mobile ad-hoc networks," in Proc. Annual IEEE Conference on Computer Communications (INFOCOM), pp. 1987-1997, San Francisco, CA, Mar. 2003.
5. S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehaviour in mobile ad hoc networks," in Proc. ACM/IEEE Annual International Conference on Mobile Computing and Networking (Mobicom) pp. 255-265, Boston, MA, Aug. 2000.
6. S. Buchegger and J.-Y. Le Boudec, "Performance analysis of the CONFIDANT protocol (cooperation of nodes: Fairness in dynamic ad-hoc networks)," in Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 80-91, Lausannae, Switzerland, June 2002.
7. P. Michiardi and R. Molva, "A game theoretical approach to evaluate cooperation enforcement mechanisms in mobile ad hoc networks," in Proc. IEEE/ACM International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Sophi Antipolis, France, Mar. 2003.
8. E. Altman, A. A. Kherani, P. Michiardi, and R. Molva, "Non-cooperative forwarding in ad hoc networks," in Proc. International Conferences on Networking, vol. 3462, Waterloo, Canada, May 2005.
9. M. Felegyhazi, J. P. Hubaux, and L. Buttyan, "Nash equilibria of packet forwarding strategies in wireless ad hoc networks," IEEE Trans. Mobile Computing, vol. 5, no. 5, p. 463-476, Apr. 2006.
10. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao, "Cooperation in wireless ad hoc networks," in Proc. Annual IEEE Conference on Computer Communications (INFOCOM), San Francisco, CA, Mar. 2003.
11. Z. Han, Z. Ji, and K. J. R. Liu, "A Cartel maintenance framework to enforce cooperation in wireless networks with selfish users," IEEE Trans. Wireless Commun., vol. 7, no. 5, part 2, pp. 1889-1899, May 2008.
12. C. Pandana, Z. Han, and K. J. R. Liu, "Cooperation enforcement and learning for optimizing packet forwarding probability in autonomous wireless networks," IEEE Trans. Wireless Commun., vol. 7, no. 8, pp. 3150-3163, Aug. 2008.
13. F. Meshkati, H. V. Poor, S. C. Schwartz, and N. B. Mandayam, "An energy-efficient approach to power control and receiver design in wireless data networks," IEEE Trans. Commun., vol. 53, no. 11, pp. 1885-1894, Nov. 2005.
14. F. Meshkati, M. Chiang, H. V. Poor, and S. C. Schwartz, "A game-theoretic approach to energy: Efficient power control in multi-carrier CDMA systems," IEEE J. Select. Areas Commun., special issue on advances in multicarrier CDMA, vol. 24, no. 6, pp. 1115-1129, June 2006.
15. F. Meshkati, D. Guo, H. V. Poor, and S. C. Schwartz, "A unified approach to energy-efficient power control in large CDMA systems," IEEE Trans. Wireless Commun., vol. 7, no. 4, p. 1208-1216, Apr. 2008.
16. F. Meshkati, H. V. Poor, S. C. Schwartz, and R. Balan, "Energy-efficient resource allocation in wireless networks with quality-of-service constraints," IEEE Trans. Commun., to appear.
17. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity, part I: System description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
18. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inform. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
19. I. Maric and R. D. Yates, "Cooperative multihop broadcast for wireless networks," IEEE J. Select. Areas Commun., vol. 22, no. 6, pp. 1080-1088, Aug. 2004.
20. J. Luo, R. S. Blum, L. J. Greenstein, L. J. Cimini, and A. M. Haimovich, "New approaches for cooperative use of multiple antennas in ad hoc wireless networks," in Proc. IEEE Vehicular Technology Conference vol. 4, pp. 2769-2773, Los Angeles, CA, Sept. 2004.
21. A. Bletsas, A. Lippman, and D. P. Reed, "A simple distributed method for relay selection in cooperative diversity wireless networks, based on reciprocity and channel measurements," in Proc. IEEE Vehicular Technology Conference, vol. 3, pp. 1484-1488, Stockholm, Sweden, May 2005.
22. A. K. Sadek, Z. Han, and K. J. R. Liu, "An efficient cooperation protocol to extend coverage area in cellular networks," in Proc. IEEE Wireless Communications and Networking Conference, vol. 3, pp. 1687-1692, Las Vegas, NV, Apr. 2006.
23. Z. Han, T. Himsoon, W. Siriwongpairat, and K. J. R. Liu, "Energy efficient cooperative transmission over multiuser OFDM networks: Who helps whom and how to cooperate," in Proc. IEEE Wireless Communications and Networking Conference, vol. 2, pp. 1030-1035, New Orleans, LA, Mar. 2005.
24. B. Wang, Z. Han, and K. J. R. Liu, "Stackelberg game for distributed resource allocation over multiuser cooperative communication networks," in Proc. IEEE Global Telecommunications Conference, San Francisco, CA, Nov. 2006.
25. Z. Han and H. V. Poor, "Lifetime improvement in wireless sensor networks via collaborative beamforming and cooperative transmission," IET Microwaves, Antennas & Propagation, special issue on antenna systems and propagation for future wireless communications, vol. 1, no. 6, pp. 11031110, Dec. 2007.
26. Y. Zhao, R. S. Adve, and T. J. Lim, "Improving amplify-and-forward relay networks: Optimal power allocation versus selection," in Proc. IEEE International Symposium on Information Theory, Seattle, WA, July 2006.
27. Z. Yang, J. Liu, and A. Host-Madsen, "Cooperative routing and power allocation in ad-hoc networks," in Proc. IEEE Global Telecommunications Conference, Dallas, TX, Nov. 2005.
28. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge, UK: Cambridge University Press, 2006.
29. Z. Han and K. J. R. Liu, Resource Allocation for Wireless Networks: Basics, Techniques, and Applications. Cambridge, UK: Cambridge University Press, 2008.