Skip to main content

Hypergraph-Coloring-Based Pilot Allocation Algorithm for Massive MIMO Systems

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 515))

  • 1315 Accesses

Abstract

Pilot contamination caused by unavoidable reuse of pilots in adjacent cell limits the performance of the massive multiple-input multiple-output (MIMO) systems severely. In this paper, we propose a hypergraph-coloring-based pilot allocation (HCPA) algorithm for pilot contamination mitigation, which can improve the system sum rate with the minimum achievable data rate requirement. In the proposed algorithm, an interference relationship graph with hyperedges to restrict the minimum uplink achievable rate is established, and then the pilots are allocated by graph coloring method. The numerical results show that the proposed algorithm can improve both the minimum achievable data rate and the total uplink sum rate.

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

References

  1. Elijah, O., Leow, C.Y., Rahman, T.A., Nunoo, S., Iliya, S.Z.: A comprehensive survey of pilot contamination in massive MIMO-5G system. IEEE Commun. Surv. Tuts. 18(2), 905–923 (2015)

    Google Scholar 

  2. Larsson, E.G., Edfors, O., Tufvesson, F., Marzetta, T.L.: Massive MIMO for next generation wireless systems. IEEE Commun. Mag. 52(2), 186–195 (2014)

    Google Scholar 

  3. Lu, L., Li, G.Y., Swindlehurst, A.L., Ashikhmin, A., Zhang, R.: An overview of massive MIMO: benefits and challenges. IEEE J. Sel. Topics Signal Process. 8(5), 742–758 (2014)

    Google Scholar 

  4. Fernandes, F., Ashikhmin, A., Marzetta, T.L.: Inter-cell interference in noncooperative TDD large scale antenna systems. IEEE J. Sel. Areas Commun. 31(2), 192–201 (2013)

    Google Scholar 

  5. Yin, H., Gesbert, D., Filippou, M., Liu, Y.: A coordinated approach to channel estimation in large-scale multiple-antenna systems. IEEE J. Sel. Areas Commun. 31(2), 264–273 (2013)

    Google Scholar 

  6. Chen, J.C., Wen, C.K., Jin, S., Wong, K.K.: A low complexity pilot scheduling algorithm for massive MIMO. IEEE Commun. Lett. 19(10), 1842–1845 (2015)

    Google Scholar 

  7. Zhu, X., Dai, L., Wang, Z., Wang, X.: Weighted-graph-coloring-based pilot decontamination for multicell massive MIMO systems. IEEE Trans. Veh. Technol. 66(3), 2829–2834 (2017)

    Google Scholar 

  8. Alkhaled, M., Alsusa, E., Hamdi, K.A.: A new allocation algorithm for pilot contamination mitigation in TDD massive MIMO systems. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE Press, San Francisco (2017)

    Google Scholar 

  9. Ngo, H.Q., Larsson, E., Marzetta, T.: Energy and spectral efficiency of very large multiuser MIMO systems. IEEE Trans. Commun. 61(4), 1436–1449 (2013)

    Google Scholar 

  10. Zhang, H., Song, L., Han, Z.: Radio resource allocation for device-to-device underlay communication using hypergraph theory. IEEE Trans. Commun. 15(7), 4852–4861 (2016)

    Google Scholar 

Download references

Acknowledgements

This paper is supported by National Science and Technology Major Project (No. 2016ZX03001009-003), NSF of China (No. 61502046), the 111 project (No. B17007), and Director Funds of Beijing Key Laboratory of Network System Architecture and Convergence (2017BKL-NSAC-ZJ-07).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yongjin Lian .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lian, Y., Zhang, T., Wang, Y. (2019). Hypergraph-Coloring-Based Pilot Allocation Algorithm for Massive MIMO Systems. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 515. Springer, Singapore. https://doi.org/10.1007/978-981-13-6264-4_95

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6264-4_95

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6263-7

  • Online ISBN: 978-981-13-6264-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics