KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Hybrid-clustering game Algorithm for Resource Allocation in Macro-Femto HetNet

  • Ye, Fang (College of information and communication engineering, Harbin Engineering University) ;
  • Dai, Jing (College of information and communication engineering, Harbin Engineering University) ;
  • Li, Yibing (College of information and communication engineering, Harbin Engineering University)
  • Received : 2017.06.15
  • Accepted : 2017.10.08
  • Published : 2018.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The heterogeneous network (HetNet) has been one of the key technologies in Long Term Evolution-Advanced (LTE-A) with growing capacity and coverage demands. However, the introduction of femtocells has brought serious co-layer interference and cross-layer interference, which has been a major factor affecting system throughput. It is generally acknowledged that the resource allocation has significant impact on suppressing interference and improving the system performance. In this paper, we propose a hybrid-clustering algorithm based on the $Mat{\acute{e}}rn$ hard-core process (MHP) to restrain two kinds of co-channel interference in the HetNet. As the impracticality of the hexagonal grid model and the homogeneous Poisson point process model whose points distribute completely randomly to establish the system model. The HetNet model based on the MHP is adopted to satisfy the negative correlation distribution of base stations in this paper. Base on the system model, the spectrum sharing problem with restricted spectrum resources is further analyzed. On the basis of location information and the interference relation of base stations, a hybrid clustering method, which takes into accounts the fairness of two types of base stations is firstly proposed. Then, auction mechanism is discussed to achieve the spectrum sharing inside each cluster, avoiding the spectrum resource waste. Through combining the clustering theory and auction mechanism, the proposed novel algorithm can be applied to restrain the cross-layer interference and co-layer interference of HetNet, which has a high density of base stations. Simulation results show that spectral efficiency and system throughput increase to a certain degree.

Keywords

References

  1. 3GPP, "3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Feasibility study for proximity services (ProSe) (Release 12)," TR 22.803, V12.2.0, Jun. 2013.
  2. Bouras C, Diles G, Kokkinos V, et al, "Transmission optimizing on dense femtocell deployments in 5G," International Journal of Communication Systems, vol.29, no.16, pp.2388-2402, 2015. https://doi.org/10.1002/dac.3049
  3. Elsawy H, Hossain E, Haenggi M, "Stochastic Geometry for Modeling, Analysis, and Design of Multi-Tier and Cognitive Cellular Wireless Networks: A Survey," Communications Surveys & Tutorials IEEE, vol.15, no.3, pp.996-1019, 2013. https://doi.org/10.1109/SURV.2013.052213.00000
  4. Boccardi F, Heath R W, Lozano A, et al, "Five disruptive technology directions for 5G," Communications Magazine IEEE, vol.52, no.2, pp.74-80, 2014.
  5. Jo M, Maksymyuk T, Batista R L, et al. "A survey of converging solutions for heterogeneous mobile networks," IEEE Wireless Communications, vol.21, no.6, pp.54-62, 2014. https://doi.org/10.1109/MWC.2014.7000972
  6. Andrews J G, Baccelli F, Ganti R K, "A Tractable Approach to Coverage and Rate in Cellular Networks," IEEE Transactions on Communications, vol.59, no.11, pp.3122-3134, 2011. https://doi.org/10.1109/TCOMM.2011.100411.100541
  7. Dhillon H S, Ganti R K, "Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks," IEEE Journal on Selected Areas in Communications, vol.30, no.3, pp.550-560, 2012. https://doi.org/10.1109/JSAC.2012.120405
  8. Necker M C, "Scheduling Constraints and Interference Graph Properties for Graph-based Interference Coordination in Cellular OFDMA Networks," Mobile Networks and Applications, vol.14, no,4, pp.539-550, 2009. https://doi.org/10.1007/s11036-009-0155-8
  9. Qiu J, Wu Q, Xu Y, et al. "Demand-aware resource allocation for ultra-dense small cell networks: an interference-separation clustering-based solution," Transactions on Emerging Telecommunications Technologies, vol.27, no.8, pp. 1071-1086, 2016. https://doi.org/10.1002/ett.3046
  10. Uygungelen S, Auer G, Bharucha Z, "Graph-Based Dynamic Frequency Reuse in Femtocell Networks," IEEE Vehicular Technology Conference (VTC Spring), pp.1-6, 2011.
  11. Ahmad I, Liu S, Feng Z, et al, "Game Theoretic Approach for Joint Resource Allocation in Spectrum Sharing Femtocell Networks," Journal of Communications & Networks, vol.16, no.6, pp. 627-638, 2014. https://doi.org/10.1109/JCN.2014.000109
  12. Fu J, Xiong S, Liu W, et al. "A new power control algorithm based on game theory in Cognitive Radio system," in Proc. of International Conference on Advanced INFOCOM Technology IET, pp.1-5, 2012.
  13. He Q, Zhu L, Mao H, "A new spectrum allocation algorithm based on game theory in cognitive radio networks," Inderscience Publishers, vol.21, no.2, pp.82-88, 2016.
  14. Xinbing W, Zheng L, Pengchao X, Youyun X, et al, "Spectrum Sharing in cognitive radio networks: An auction-based approach," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol.40, no.3, pp. 587-596, 2010. https://doi.org/10.1109/TSMCB.2009.2034630
  15. Liang Q, Feng Y, Lin G, Xiaoying G, et al, "Spectrum trading in cognitive radio networks: An agent-based model under demand uncertainty," IEEE Transactions on Communications, vol.59, no.11, pp. 3192-3203, 2011. https://doi.org/10.1109/TCOMM.2011.100411.100446
  16. Hasan N U, Ejaz W, Ejaz N, et al. "Network Selection and Channel Allocation for Spectrum Sharing in 5G Heterogeneous Networks," IEEE Access, vol. 4, pp. 980-992, 2016. https://doi.org/10.1109/ACCESS.2016.2533394
  17. Zhu K, Hossain E, Niyato D, "Pricing, Spectrum Sharing, and Service Selection In two-tier Small Cell Networks: A Hierarchical Dynamic Game Approach," IEEE Transactions on Mobile Computing, vol.13, no.8, pp. 1843-1856, 2014. https://doi.org/10.1109/TMC.2013.96
  18. Qiu J, Ding G, Wu Q, et al. "Hierarchical Resource Allocation Framework for Hyper-Dense Small Cell Networks," IEEE Access, vol.4, no.99, pp. 8657-8669, 2016. https://doi.org/10.1109/ACCESS.2016.2633434
  19. Li W, Su T, Zheng W, "Dynamic Clustering Based Sub-Band Allocation in Dense Femtocell Environments," in Proc. of IEEE Vehicular Technology Conference (VTC Spring), pp.1-5, 2012.
  20. Tang H, Hong P, Xue K, Peng J, "Cluster-Based Resource Allocation for Interference Mitigation in LTE Heterogeneous Networks," in Proc. of IEEE Vehicular Technology Conference (VTC Spring), pp.3-6, 2012.
  21. Han S, Li X, Liu Z, "Hierarchical-game-based algorithm for downlink joint subchannel and power allocation in OFDMA femtocell networks," Journal of Network and Computer Applications, vol.73, pp. 44-56, 2016. https://doi.org/10.1016/j.jnca.2016.07.007
  22. Dhillon H S, Ganti R K, Andrews J G, "Load-Aware Modeling and Analysis of Heterogeneous Cellular Networks," IEEE Transactions on Wireless Communications, vol.12, no.4, pp.1666-1677, 2013. https://doi.org/10.1109/TWC.2013.13.120485
  23. Cho S, Choi W, "Coverage and Load Balancing in Heterogeneous Cellular Networks with Minimum Cell Separation," IEEE Transactions on Mobile Computing, vol.13, no.9, pp.955-1966, 2014.
  24. Parvin S, Hussain F K, Hussain O K, et al. "Cognitive radio network security: A survey," Journal of Network & Computer Applications, vol.35, no.6, pp.1691-1708, 2012. https://doi.org/10.1016/j.jnca.2012.06.006

Cited by

  1. Application research of game theory in cognitive radio spectrum allocation vol.25, pp.7, 2019, https://doi.org/10.1007/s11276-019-02089-1