Skip to main content

Joint Power Control and Subchannel Allocation for D2D Communications Underlaying Cellular Networks: A Coalitional Game Perspective

  • Conference paper
  • First Online:
Game Theory for Networks (GameNets 2016)

Abstract

A coalition based joint subchannel and power allocation approach is studied to improve the performance of device-to-device (D2D) communication underlaying cellular networks with uplink spectrum sharing. To exploit the spectrum reuse gain, we formulate the problem as a coalition formation game. Furthermore, a distributed coalition formation algorithm is devised to assist D2D pairs in joining or leaving a coalition. During the coalition formation process, we introduce an iterative power control method. By using this method, D2D pairs can evaluate their current coalition with D2D sum rate maximization and cellular user equipment protection. Numerical results are provided to corroborate the proposed studies.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    We use the same set of D2D pairs as all the D2D pairs join the formulated game.

  2. 2.

    The operator \(\left| \cdot \right| \) denotes the cardinality of a set.

  3. 3.

    We allow the D2D pairs to switch their coalition as long as the sum rate of D2D pairs increases in exchange for sum rate of both CUE and D2D pairs rising in (Li et al. 2014).

References

  • Boccardi, F., Heath, R.W., Lozano, A., Marzetta, T.L., Popovski, P.: Five disruptive technology directions for 5g. IEEE Commun. Mag. 52(2), 74–80 (2014)

    Article  Google Scholar 

  • Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)

    Book  MATH  Google Scholar 

  • Dong, Y., Hossain, M.J., Cheng, J.: Joint power control and time switching for SWIPT systems with heterogeneous qos requirements. IEEE Commun. Lett. 20(2), 328–331 (2016)

    Article  Google Scholar 

  • Doppler, K., Rinne, M., Wijting, C., Ribeiro, C.B., Hugl, K.: Device-to-device communication as an underlay to lte-advanced networks. IEEE Commun. Mag. 47(12), 42–49 (2009)

    Article  Google Scholar 

  • Feng, D., Lu, L., Wu, Y.-Y., Li, G.Y., Feng, G., Li, S.: Device-to-device communications underlaying cellular networks. IEEE Trans. Commun. 61(8), 3541–3551 (2013)

    Article  Google Scholar 

  • Janis, P., Koivunen, V., Ribeiro, C. B., Korhonen, J., Doppler, K., Hugl, K.: Interference-aware resource allocation for device-to-device radio underlaying cellular networks. In: Proceedings of IEEE VTC-Spring, pp. 1–5. Barcelona, April 2009

    Google Scholar 

  • Lei, L., Zhong, Z., Lin, C., Shen, X.: Operator controlled device-to-device communications in lte-advanced networks. IEEE Wireless Commun. 19(3), 96–104 (2012)

    Article  Google Scholar 

  • Li, Y., Jin, D., Yuan, J., Han, Z.: Coalitional games for resource allocation in the device-to-device uplink underlaying cellular networks. IEEE Trans. Wireless Commun. 13(7), 3965–3977 (2014)

    Article  Google Scholar 

  • Miao, G., Himayat, N., Li, G.Y., Talwar, S.: Distributed interference-aware energy-efficient power optimization. IEEE Trans. Wireless Commun. 10(4), 1323–1333 (2011)

    Article  Google Scholar 

  • Min, H., Lee, J., Park, S., Hong, D.: Capacity enhancement using an interference limited area for device-to-device uplink underlaying cellular networks. IEEE Trans Wireless Commun. 10(12), 3995–4000 (2011)

    Article  Google Scholar 

  • Saad, W., Han, Z., Debbah, M., Hjørungnes, A., BaÅŸar, T.: Coalitional game theory for communication networks: A tutorial. IEEE Signal Process. Mag. 26(5), 77–97 (2009)

    Article  Google Scholar 

  • Tehrani, M.N., Uysal, M., Yanikomeroglu, H.: Device-to-device communication in 5g cellular networks: challenges, solutions, and future directions. IEEE Commun. Mag. 52(5), 86–92 (2014)

    Article  Google Scholar 

  • Wang, J., Zhu, D., Zhao, C., Li, J.C.F., Lei, M.: Resource sharing of underlaying device-to-device and uplink cellular communications. IEEE Commun. Lett. 17(6), 1148–1151 (2013)

    Article  Google Scholar 

  • Xing, H., Hakola, S.: The investigation of power control schemes for a device-to-device communication integrated into ofdma cellular system. In: Proceedings of IEEE PIMRC, pp. 1775–1780, Instanbul, Sept. 2010

    Google Scholar 

  • Xu, C., Song, L., Han, Z., Zhao, Q., Wang, X., Cheng, X., Jiao, B.: Efficiency resource allocation for device-to-device underlay communication systems: A reverse iterative combinatorial auction based approach. IEEE J. Sel. Areas Commun. 31(9), 348–358 (2013)

    Article  Google Scholar 

  • Xu, C., Song, L., Zhu, D., Lei, M.: Subcarrier and power optimization for device-to-device underlay communication using auction games. In: Proceedings of IEEE ICC, pp. 5526–5531. NSW, Sydney (2014)

    Google Scholar 

  • Xu, S., Wang, H., Chen, T., Huang, Q., Peng, T.: Effective interference cancellation scheme for device-to-device communication underlaying cellular networks. In: Proceedings of IEEE VTC-Fall, pp. 1–5, Ottawa, ON, Sept. 2010

    Google Scholar 

  • Yu, C.-H., Doppler, K., Ribeiro, C.B., Tirkkonen, O.: Resource sharing optimization for device-to-device communication underlaying cellular networks. IEEE Trans. Wireless Commun. 10(8), 2752–2763 (2011)

    Article  Google Scholar 

  • Yu, C.-H., Tirkkonen, O., Doppler, K., Ribeiro, C.B.: On the performance of device-to-device underlay communication with simple power control. In: Proceedings of IEEE VTC-Spring, pp. 1–5, Barcelona, Apr. 2009a

    Google Scholar 

  • Yu, C.-H., Tirkkonen, O., Doppler, K., Ribeiro, C.B.: Power optimization of device-to-device communication underlaying cellular communication. In: Proceedings of IEEE ICC, pp. 1–5, Dresden, Jun. 2009b

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yanjie Dong .

Editor information

Editors and Affiliations

A  The Proof of Proposition 1

A  The Proof of Proposition 1

Proof

Let \(\varvec{p}\left( 1\right) \) and \(\varvec{p}\left( 2\right) \) be two different power allocation vectors. The solution to (8) can be shown as

$$\begin{aligned} {p_i}\left( m \right) = \left[ {\frac{1}{\lambda } - \frac{{\sum \nolimits _{j \in {D_k}\backslash \left\{ i \right\} } {{p_j}\left( {m} \right) h_{j,i}^k} + {N_0} + {p_k}g_i^k}}{{h_{i,i}^k}}} \right] _0^{{p_{\max }}} \end{aligned}$$
(13)

where the operator \(\left[ x\right] _0^{p_{\max }}\) denotes the value of x is within \(\left[ 0, p_{\max }\right] \), and the \(m = 1,2\).

For a fixed price factor \(\lambda \), the difference for (13) with different power vector \(\varvec{p}{\left( 1\right) }\) and \(\varvec{p}{\left( 2\right) }\) is derived as

(14)

From (14), we prove that (13) is a non-expansive operator; therefore, we conclude that the iterative procedure will converge to the unique fixed point (Miao et al. 2011, Theorem 3) when \(\sum \limits _{j \in {D_k},j \ne i} {\frac{{h_{j,i}^k}}{{h_{i,i}^k\ln 2}}} < 1, \forall i \in D_k\).

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Dong, Y., Hossain, M.J., Cheng, J. (2017). Joint Power Control and Subchannel Allocation for D2D Communications Underlaying Cellular Networks: A Coalitional Game Perspective. In: Cheng, J., Hossain, E., Zhang, H., Saad, W., Chatterjee, M. (eds) Game Theory for Networks. GameNets 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 174. Springer, Cham. https://doi.org/10.1007/978-3-319-47509-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47509-7_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47508-0

  • Online ISBN: 978-3-319-47509-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics