Skip to main content
SpringerLink
Log in

A Distributed Algorithm for Bandwidth Resource Sharing in Relay-Aided Wireless Cellular Networks: From the Perspective of Economic Equilibrium Theory

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Relay selection, power control and bandwidth allocation for relay nodes are the key issues in exploiting the advantage of cooperative relaying in wireless networks. In this paper, an effective bandwidth resource sharing scheme is proposed for relay-aided cellular networks. Considering a user equipment (UE) can act as a data source as well as a potential relay for other UEs, and a selfish UE is willing to share its resource for relaying purpose only if the cost can be recovered by the payment of the source UEs, we can formulate this cooperative resource sharing problem as an economic market model. Then, the demand-and-supply theory is employed to derive the equilibrium point (EP, i.e., the optimal price charged by the relay UE and the optimal resource purchased by the source) of the market. To assist the UEs to achieve the EP in decentralized network environments, an effective distributed algorithm, based on the excess demand theory, is developed to approach the EP in an iterative manner. Simulation results show that the proposed algorithm is stability as it can converge to the EP after several (\(<\)15) times iterative computations.

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

Access this article

Log in via an institution

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. Cao, J., Zhang, T., Zeng, Z., et al. (2014). Multi-relay selection schemes based on evolutionary algorithm in cooperative relay networks. International Journal of Communication Systems, 27(4), 571–591.

    Article  Google Scholar 

  2. 3GPP TR 36.814, Further advancement for E-UTRA physical layer aspects. v1.5.2, December 2009.

  3. Etezadi, F., Zarifi, K., Ghrayeb, A., et al. (2012). Decentralized relay selection schemes in uniformly distributed wireless sensor networks. IEEE Transactions on Wireless Communications, 11(3), 938–951.

    Article  Google Scholar 

  4. Li, Y., Wang, P., Niyato, D., & Zhuang, W. (2011). A dynamic relay selection scheme for mobile users in wireless relay networks. In: Proceedings of IEEE INFOCOM, Shanghai, China (pp. 256–260).

  5. Doumi, T., Dolan, M. F., Tatesh, S., et al. (2013). LTE for public safety networks. IEEE Communications Magazine, 51(2), 106–112.

    Article  Google Scholar 

  6. Himsoon, T., Siriwongpairat, W., Han, Z., & Liu, K. J. R. (2007). Lifetime maximization framework by cooperative nodes and relay deployment in wireless networks. IEEE Journal on Selected Areas in Communication, 25(2), 306–317.

    Article  Google Scholar 

  7. Lee, J. K., Noh, H. J., & Lim, J. (2014). TDMA-based cooperative MAC protocol for multi-hop relaying networks. IEEE Communications Letters, 18(3), 435–438.

    Article  Google Scholar 

  8. Zhang, G., Yang, K., Liu, P., et al. (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 

  9. 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 

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

    Article  MATH  MathSciNet  Google Scholar 

  11. Liu, X., Wang, G., & Zhang, C. (2014). A Nash-bargaining-solution based cooperation scheme for rational cooperative communication networks. Information Technology Journal, 13(10), 1743–1748.

    Article  Google Scholar 

  12. Duan, L., Gao, L., & Huang, J. (2014). Cooperative bandwidth sharing: A contract-based approach. IEEE Transactions on Mobile Computing, 13(1), 174–187.

    Article  Google Scholar 

  13. Niyato, D., & Hossain, E. (2007). Hierarchical bandwidth sharing in cognitive radio: A microeconomic approach. In: Proceedings of IEEE wireless communications and networking conference (WCNC) (pp. 3822–3826).

  14. Cheng, S. T., Hsieh, M. T., & Chen, B. F. (2010). Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems. IET Communications, 4(9), 1065–1072.

    Article  Google Scholar 

  15. Zhang, G., Yang, K., Liu, P., et al. (2011). Achieving user cooperation diversity in TDMA-based wireless networks using cooperative game theory. IEEE Communications Letters, 15(2), 154–156.

    Article  Google Scholar 

  16. Bayat, S., Li, Y., Han, Z., et al. (2014). Distributed massive wireless access for cellular machine-to-machine communication. In: Proceedings of IEEE international conference on communications (ICC) (pp. 2767–2772).

  17. Hlavácek, J., & Hlavácek, M. (2014). Generalized microeconomics. Chicago: University of Chicago Press.

    Google Scholar 

  18. Giupponi, L., & Ibars, C. (2009). Distributed cooperation among cognitive radios with complete and incomplete information. EURASIP Journal on Advanced Signal Processing, 2009, 1–13.

Download references

Acknowledgments

This work is supported by the China Fundamental Research Funds for the Central Universities (No. 2014QNA82), the National Nature Science Foundation of China (No. 61471361), the Post-Doctoral Fellowship Program of the China Scholarship Council (No.2900759643), and the Shenzhen S&T Innovation Project (No.JCYJ20140610151856732).

Author information

Authors and Affiliations

  1. Internet of Things Research Center, China University of Mining and Technology, Xuzhou, China

    Guopeng Zhang & Peng Liu

  2. Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China

    Kun Yang

Authors
  1. Guopeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, G., Yang, K. & Liu, P. A Distributed Algorithm for Bandwidth Resource Sharing in Relay-Aided Wireless Cellular Networks: From the Perspective of Economic Equilibrium Theory. Wireless Pers Commun 82, 435–449 (2015). https://doi.org/10.1007/s11277-014-2234-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2234-9

Keywords

Search

Navigation