Optimal user-centric relay assisted device-to-device communications: an auction approach

Optimal user-centric relay assisted device-to-device communications: an auction approach

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Device-to-device (D2D) communication has recently attracted much research attention because of its potential to increase the capacity of cellular networks. Most existing works aim to maximise the overall system throughput (system-centric), which ignores the actual traffic demands of D2D users. In this study, the authors consider user-centric relay assisted D2D communications where D2D users have different evaluations for the significance of every unit of increased data rate. By considering the traffic demands of D2D users, the authors propose a Vickrey–Clarke–Groves auction based relay allocation mechanism (ARM) in which every D2D user submits a bid to the basestation (BS). The submitted bids indicate D2D users’ valuation on every unit of the increased data rate. The BS then allocates relays to D2D users by maximising the social welfare of D2D users while maintaining a predefined data rate requirement for cellular users. A payment scheme to charge D2D users for using relays is designed, and the authors show that the auction is truthful. The authors also extend the results to a general case and provide a general ARM accordingly. Extensive simulation results are provided to demonstrate the performance of the proposed mechanisms.


    1. 1)
    2. 2)
      • 2. Asadi, A., Wang, Q., Mancuso, V.: ‘A survey on device-to-device communication in cellular networks’. IEEE Communications Surveys Tutorials, 2013, p. 1..
    3. 3)
      • 3. Yu, C., Tirkkonen, O., Doppler, K., Ribeiro, C.: ‘Power optimization of device-to-device communication underlaying cellular communication’, Proc. IEEE ICC, 2009, 26, (1), pp. 15.
    4. 4)
      • 4. Janis, P., Koivunen, V., Ribeiro, C., Korhonen, J., Doppler, K., Hugl, K.: ‘Interference-aware resource allocation for device-to-device radio underlaying cellular networks’. Proc. IEEE 69th VTC, 2009, pp. 15.
    5. 5)
    6. 6)
      • 6. Lee, D., Kim, S., Lee, J., Heo, J.: ‘Performance of multihop decode-and-forward relaying assisted device-to-device communication underlaying cellular networks’. Int. Symp. on Information Theory and its Applications (ISITA), 2012, pp. 455459.
    7. 7)
      • 7. Ma, X., Yin, R., Yu, G., Zhang, Z.: ‘A distributed relay selection method for relay assisted Device-to-Device communication system’. Proc. IEEE 23rd PIMRC, 2012, pp. 10201024.
    8. 8)
      • 8. Xia, W., Shao, S., Sun, J.: ‘Multi-relay selection strategy for device to device communication’. Proc. ICCNCE, 2013.
    9. 9)
      • 9. Song, L.Y., Niyato, D., Han, Z., Hossain, E.: ‘Game-theoretic resource allocation methods for device-to-device (D2D) communication’. IEEE Wireless Communication Magazine, 2014.
    10. 10)
      • 10. Wang, F.R., Xu, C., Song, L.Y., Zhao, Q., Wang, X.L., Han, Z.: ‘Energy-aware resource allocation for device-to-device underlay communication’. IEEE ICC, 2013, pp. 60766080.
    11. 11)
      • 11. Wang, F.R., Song, L.Y., Han, Z., Zhao, Q., Wang, X.L.: ‘Joint scheduling and resource allocation for device-to-device underlay communication’. IEEE WCNC, 2013, pp. 134139.
    12. 12)
      • 12. Xu, C., Song, L.Y., Han, Z., Li, D., Jiao, B.L.: ‘Resource allocation using a reverse iterative combinatorial auction for device-to-device underlay cellular networks’. IEEE GLOBECOM, 2012, pp. 45424547.
    13. 13)
    14. 14)
    15. 15)
    16. 16)
    17. 17)
    18. 18)
      • 18. Vanganuru, K., Ferrante, S., Sternberg, G.: ‘System capacity and coverage of a cellular network with D2D mobile relays’. 2012-MILCOM, 2012, pp. 16.
    19. 19)
      • 19. Wen, S., Zhu, X., Lin, Y., Lin, Z., Zhang, X., Yang, D.: ‘Achievable transmission capacity of relay-assisted device-to-device (D2D) communication underlay cellular networks’. Proc. IEEE 78th VTC Fall, fall, 2013, pp. 15.
    20. 20)
      • 20. Chen, X., Proulx, B., Gong, X., Zhang, J.: ‘Social trust and social reciprocity based cooperative D2D communications’. Proc. 14th ACM Int. Symp. on Mobile ad hoc networking and computing, 2013, pp. 187196.
    21. 21)
      • 21. Yang, L., Sagduyu, Y.E., Zhang, J., Li, J.H.: ‘Distributed stochastic power control in ad-hoc networks: A nonconvex optimization case’, EURASIP J. Wirel. Commun. Netw., 2012, 2012, (231), pp. 114.
    22. 22)
      • 22. Fodor, G., Reider, N.: ‘A distributed power control scheme for cellular network assisted D2D communications’. Proc. IEEE GLOBECOM, 2011, pp. 16.
    23. 23)
      • 23. Yu, C., Tirkkonen, O., Doppler, K., Ribeiro, C.: ‘On the performance of device-to-device underlay communication with simple power control’. Proc. IEEE 69th VTC, 2009, pp. 15.
    24. 24)
      • 24. Xing, H., Hakola, S.: ‘The investigation of power control schemes for a device-to-device communication integrated into OFDMA cellular system’. Proc. IEEE PIMRC, 2010, pp. 17751780.
    25. 25)
    26. 26)
      • 26. West, D., et al: ‘Introduction to graph theory’ (Prentice hall Englewood Cliffs, 2001).
    27. 27)

Related content

This is a required field
Please enter a valid email address