Skip to main content
Log in

Incentive Mechanism for Multiuser Cooperative Relaying in Wireless Ad Hoc Networks: A Resource-Exchange Based Approach

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper studies the resource allocation (RA) and the relay selection (RS) problems in cooperative relaying (CR) based multiuser ad hoc networks, and a multiuser cooperative game is proposed to stimulate selfish user nodes to participate in the CR. The novelty of the game scheme lies in that it takes explicit count of that a wireless user can act as a data-source as well as a potential relay for other users. Consider a user has the selfish incentive to consume his/her spectrum resource solely to maximize his/her own data-rate and the selection cooperation (SC) rule which restricts relaying for a user to only one relay is explicitly imposed. To stimulate user nodes to share their energy and spectrum resource efficiently in the Pareto optimal sense, first, we formulate the RA problem for multiuser CR as a bargaining game. By solving the Nash bargaining solution of the game, Pareto optimal RA for cooperative partners can be achieved. Next, to implement the SC-rule imposed RS, a simple heuristic is proposed with the main method being to maintain the long-term priority fairness for cooperative partner selection for each selfish user. The proposed RS with RA (RS-RA) algorithm has a low computational complexity of \(O(K^{2})\), where \(K\) is the number of users in a network. Simulation results demonstrate the system efficiency and fairness properties of the proposed bargaining game theoretic RS-RA scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Laneman, J. N., et al. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.

    Article  MathSciNet  Google Scholar 

  2. Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity. Part I: System description. IEEE Transactions on Communcations, 51(11), 1927–1938.

    Article  Google Scholar 

  3. Liu, E., Zhang, Q., & Leung, K. K. (2012). Relay-assisted transmission with fairness constraint for cellular networks. IEEE Transactions on Mobile Computing, 11(2), 230–239.

    Article  Google Scholar 

  4. Zhang, G., Yang, K., & Liu, P. (2012). Fair and efficient relay selection and spectrum allocation for multi-user and multi-relay cooperative cellular networks. IEEE Communications Letters, 16(10), 1532–1535.

    Article  MathSciNet  Google Scholar 

  5. Basagni, S., Conti, M., Giordano, S., & Stojmenovic, I. (2002). Mobile ad hoc networking. New York: Wiley-IEEE Press.

    Google Scholar 

  6. Srinivasan, V., Nuggehalli, P., Chiasserini, C. F., & Rao, R. R. (2003). Cooperation in wireless ad hoc networks. In Proceedings of the IEEE INFOCOM, vol. 2 (pp. 808–817). San Francisco, CA.

  7. Shastry, N., & Adve, R. S. (2006) Stimulating cooperative diversity in wireless ad hoc networks through pricing. In Proceedings of the IEEE ICC (pp. 1–6).

  8. Felegyhazi, M., & Hubaux, J. P. (2006). Nash equilibria of packet forwarding strategies in wireless ad hoc networks. IEEE Transactions on Mobile Computing, 5(5), 463–476.

    Article  Google Scholar 

  9. Michiardi, P., & Molva, P. (2002). Core: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks. In Proceedings of the IFIP TC6/TC11 JWC on CAMS (pp. 107–121). Paris, France: Kluwer Publisher.

  10. Huang, J., et al. (2008). Auction-based resource allocation for cooperative communications. IEEE Journal on Selected Areas in Communications, 26(7), 1226–1237.

    Article  Google Scholar 

  11. Zhang, G., Cong, L., Yang, K., et al. (2009). Competitive resource sharing based on game theory in cooperative relay networks. ETRI Journal, 31(1), 89–91.

    Article  Google Scholar 

  12. Cong, L., Zhao, L., Zhang, H., et al. (2011). Pricing-based game for spectrum allocation in multi-relay cooperative transmission networks. IET Communications, 5(4), 563–573.

    Article  MathSciNet  MATH  Google Scholar 

  13. Wang, B., et al. (2009). Distributed relay selection and power control for multiuser cooperative communication networks using Stackelberg game. IEEE Transactions on Mobile Computing, 8(7), 975–990.

    Article  Google Scholar 

  14. Zhang, Z., et al. (2008). A cooperation strategy based on Nash bargaining solution in cooperative relay networks. IEEE Transactions on Vehicular Technology, 57(4), 2570–2577.

    Article  Google Scholar 

  15. Zhang, G., Yang, K., Liu, P., Ding, E., & Zhong, Y. (2012). Joint channel bandwidth and power allocation game for selfish cooperative relaying networks. IEEE Transactions on Vehicular Technology, 61(9), 4142–4156.

    Article  Google Scholar 

  16. Duan, L., Gao, L., & Huang, J. (2011). Contract-based cooperative spectrum sharing. In Proceedings of the IEEE new frontiers in dynamic spectrum access networks (DySPAN) (pp. 399–407).

  17. Liu, P., Tao, Z., Narayanan, S., Korakis, T., & Panwar, S. S. (2007). CoopMAC: A cooperative MAC for wireless LANs. IEEE Journal on Selected Areas Communications, 25(2), 340–354.

    Article  Google Scholar 

  18. Riihonen, T., Werner, S., & Wichman, R. (2011). Hybrid full-duplex/half-duplex relaying with transmit power adaptation. IEEE Transactions on Wireless Communications, 10(9), 3074–3085.

    Article  Google Scholar 

  19. Yaiche, H., Mazumdar, R. R., & Rosenberg, C. (2000). A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Transactions on Networking, 8(5), 667–678.

    Article  Google Scholar 

  20. Han, Z., Ji, Z., & Ray Liu, K. J. (2005). Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions. IEEE Transactions on Communications, 53(8), 1366–1376.

    Article  Google Scholar 

  21. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. London: Cambridge University Press.

    Book  MATH  Google Scholar 

  22. L. Giupponi and C. Ibars, “Distributed cooperation among cognitive radios with complete and incomplete information”, EURASIP Journal on Advances in Signal Processing, vol. 2009, pp. 1–13.

  23. Perez-Romero, J., Sallent, O., Agusti, R., & Giupponi, L. (2007). A novel on-demand cognitive pilot channel enabling dynamic spectrum allocation. In Proceedings of the 2nd IEEE international symposium on new frontiers in dynamic spectrum access networks (DYSPAN ‘07) (pp. 46–54). Ireland: Dublin.

  24. Beres, E., & Adve, R. (2008). Selection cooperation in multi-source cooperative networks. IEEE Transactions on Wireless Communications, 7(1), 118–127.

    Article  Google Scholar 

  25. Kadloor, S., Edward, S., Rogers, S. R., & Adve, R. (2010). Relay selection and power allocation in cooperative cellular networks. IEEE Transactions on Wireless Communications, 9(5), 1676–1685.

    Article  Google Scholar 

  26. Srinivasan, V., Nuggehalli, P., Chiasserini, C. F., & Rao, R. R. (2003). Cooperation in wireless ad hoc networks. In Proceedings of the IEEE INFOCOM, San Francisco, CA, 2 (pp. 808–817).

Download references

Acknowledgments

This work was funded by the UK EPSRC Project DANCER (EP/K002643/1), the EUFP7 Project MONICA(GA-2011-295222), the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD), the Natural Science Foundation of Jiangsu Province of China (BK2012141), the Natural Science Foundation of China (51204176), and the Post Doctoral Fellowship Program of the China Scholarship Council.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guopeng Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, G., Yang, K., Liu, P. et al. Incentive Mechanism for Multiuser Cooperative Relaying in Wireless Ad Hoc Networks: A Resource-Exchange Based Approach. Wireless Pers Commun 73, 697–715 (2013). https://doi.org/10.1007/s11277-013-1211-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1211-z

Keywords

Navigation