Skip to main content
SpringerLink
Log in

Auction-Based Pricing Schemes for Distributed Partner Selection in Cooperative Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In autonomous wireless networks, distributed and efficient partner selection is critical for fully realizing the benefits of cooperative communications. However, the selfish nodes in the networks bring catastrophe for partner selection when implementing cooperative transmissions. In order to stimulate cooperation and achieve distributed partner selection for such systems, an auction-based pricing scheme that considering efficiency and fairness is proposed in this paper. Two most prevalent auction forms, i.e., the second-price auction and the first-price auction, are both considered and analyzed in the single- and multiple-relay networks. In the single-relay scenario, the Nash equilibrium strategy for each auction is characterized, based on which the expected payoff and revenue for the source and relay are derived, respectively. Conclusions show that the same expected payoff is charged for the source with different auction schemes, and so is the expected revenue for the relay. Nonetheless, things are different in the multi-relay networks. With the linear 0–1 integer programming models, it is concluded that the first-price auction is more efficient than the second-price auction. Numerical results and analysis present that the proposed auction scheme efficiently solve the noncooperation issues of selfish nodes in autonomous wireless networks.

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
Fig. 12

Similar content being viewed by others

Notes

  1. We write \(F{{(x)}^{N}}\) to denote \({{\left( F(x) \right) }^{N}}.\)

References

  1. Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity-part I and part II. IEEE Transactions on Communications, 51(11), 1927–1948.

    Article  Google Scholar 

  2. Nosratinia, A., Hunter, T. E., & Hedayat, A. (2004). Cooperative communication in wireless networks. IEEE Communications Magazine, 42(10), 74–80.

    Article  Google Scholar 

  3. Laneman, J. N., Tse, D. N. C., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.

    Article  MathSciNet  MATH  Google Scholar 

  4. Almawgani, A. H. M., & Salleh, M. F. M. (2011). Partner coupling algorithm for mobile coded cooperation technique. The 17th Asia Pacific Conference on Communications, (pp 659–664). doi:10.1109/APCC.2011.6152890.

  5. Benjillali, M., & Alouini, M. S. (2013). Partner cooperation with decode-and-forward: Closed-form outage analysis and comparison. IEEE Transactions on Vehicular Technology, 62(1), 127–139.

    Article  Google Scholar 

  6. Tang, Z., Wang, H., & Hu, Q. (2013). An energy-efficient relay selection strategy based on optimal relay location for AF cooperative transmission. Journal of Wireless Information Networks, 20(4), 355–364.

    Article  Google Scholar 

  7. Baidas, M. W., & Afghah, M. M. (2015). A matching-theoretic approach to energy-efficient partner selection in wireless networks. 2015 International wireless communications and mobile computing conference (IWCMC), (pp. 1260–1265). doi:10.1109/IWCMC.2015.7289263.

  8. Lin, Y., Li, B., Yin, H., & He, Y. Z. (2015). Throughput-efficient online relay selection for dual-hop cooperative networks. KSII Transactions on Internet and Information System, 5(6), 2095–2110.

    Google Scholar 

  9. Tian, L., Li, M., Sun, W., Zhao, X., Wang, B., & Ma, J. (2012). Evolution of cooperation based on reputation on dynamical networks. 2012 IEEE 11th international conference on trust, security and privacy in computing and communications, (pp. 1399–1404). doi:10.1109/TrustCom.2012.156.

  10. Zhang, N., Lu, N., Lu, R., Mark, J. W., & Shen, X. (2012). Energy-efficient and trust-aware cooperation in cognitive radio networks. 2012 IEEE international conference on communications (ICC), (pp. 1763–1767). DOI:10.1109/ICC.2012.6364434.

  11. Ni, X., Chen, H., Xie, L., & Wang, K., (2013). Reputation-based hierarchically cooperative spectrum sensing scheme in cognitive radio networks. 2013 IEEE/CIC International conference on communications in China (ICCC), (pp. 397–402). doi:10.1109/ICCChina.2013.6671149.

  12. Suman, S. K., Porselvi, S., Bhagyalakshmi, L., & Kumar, D. (2014). Game theoretical approach for improving throughput capacity in wireless ad hoc networks. 2014 International conference on recent trends in information technology (ICRTIT), (pp. 1–6). doi:10.1109/ICRTIT.2014.6996152.

  13. Zhang, C., Zhao, H., & Jia, M. (2014). A pricing-based cooperation bandwidth allocations algorithm using non-cooperative game theory. 2014 12th international conference on signal processing (ICSP) (pp. 2379–2384). doi:10.1109/ICOSP.2014.7015420.

  14. Rahmati, A., & Shah-Mansouri, V. (2015). Price-based power control in relay networks using Stackelberg game. 2015 23rd Iranian conference on electrical engineering, (pp. 263–267). doi:10.1109/IranianCEE.2015.7146221.

  15. Stanojev, I., Simeone, O., Spagnolini, U., Bar-Ness, Y., & Pickholtz, R. L. (2010). Cooperative ARQ via auction-based spectrum leasing. IEEE Transactions on Communications, 58(6), 1843–1856.

    Article  Google Scholar 

  16. Mukherjee, A., & Kwon, H. M. (2010). General auction-theoretic strategies for distributed partner selection in cooperative wireless networks. IEEE Transactions on Communications, 58(10), 2903–2915.

    Article  Google Scholar 

  17. Liu, Y., Tao, M., & Huang, J. (2013). An auction approach to distributed power allocation for multiuser cooperative networks. IEEE Transactions on Wireless Communications, 12(1), 237–247.

    Article  Google Scholar 

  18. Lim, H. J., Song, M. G., & Im, G. H. (2013). Cooperation-based dynamic spectrum leasing via multi-winner auction of multiple bands. IEEE Transactions on Communications, 61(4), 1254–1263.

    Article  Google Scholar 

  19. Zou, J., Wu, Q., Xiong, H., & Chen, C. W. (2014). Joint spectrum and power auction with multiauctioneer and multibidder in coded cooperative cognitive radio networks. IEEE Transactions on Wireless Communications, 13(10), 5768–5780.

    Article  Google Scholar 

  20. Krishna, V. (2002). Auction theory. London: Academic Press.

    Google Scholar 

  21. Osborne, M. J. (2003). An introduction to game theory. Oxford: Oxford University Press.

    Google Scholar 

  22. Hillier, F. S., & Lieberman, G. J. (1995). Introduction to operations research (6th ed.). New York: McGraw Hill.

    MATH  Google Scholar 

Download references

Acknowledgements

This work is support by the National High Technology Research and Development Program of China (863 Program, No. 2014AA01A704, 111 Program, No. B08038), the National Nature Science Foundation of China (61372067, 61371112, 61371113, 61401241).

Author information

Authors and Affiliations

  1. State Key Laboratory of Integrated Service Networks, Xidian University, No. 2 South Taibai Road, Xi’an, Shanxi, 710071, China

    Bo Ma, Jianhua Ge, Weiliang Han & Jing Li

Authors
  1. Bo Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianhua Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weiliang Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Ma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, B., Ge, J., Han, W. et al. Auction-Based Pricing Schemes for Distributed Partner Selection in Cooperative Wireless Networks. Wireless Pers Commun 96, 265–290 (2017). https://doi.org/10.1007/s11277-017-4166-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4166-7

Keywords

Search

Navigation