Performance model for two-tier mobile wireless networks with macrocells and small cells

[EN] A new analytical model is proposed to evaluate the performance of two-tier cellular networks composed of macrocells (MCs) and small cells (SCs), where terminals roam across the service area. Calls being serviced by MCs may retain their channel when entering a SC service area, if no free SC channels are available. Also, newly offered SC calls can overflow to the MC. However, in both situations channels may be repacked to vacate MC channels. The cardinality of the state space of the continuous-time Markov chain (CTMC) that models the system dynamics makes the exact system analysis unfeasible. We propose an approximation based on constructing an equivalent CTMC for which a product-form solution exist that can be obtained with very low computational complexity. We determine performance parameters such as the call blocking probabilities for the MC and SCs, the probability of forced termination, and the carried traffic. We validate the analytical model by simulation. Numerical results show that the proposed analytical model achieves very good precision in scenarios with diverse mobility rates and MCs and SCs loads, as well as when MCs overlay a large number of SCs.Authors would like to thank you the anonymous reviewers for the review comments provided to our work that have decisively contributed to improve the paper. Most of the contribution of V. Casares-Giner was done while visiting the Huazhong University of Science and Technolgy (HUST), Whuhan, China. This visit was supported by the European Commission, 7FP, S2EuNet project. The authors from the Universitat Politecnica de Valencia are partially supported by the Ministry of Economy and Competitiveness of Spain under grant TIN2013-47272-C2-1-R and TEC2015-71932-REDT. The research of Xiaohu Ge was supported by the National Natural Science Foundation of China (NSFC) grant 61210002, the Fundamental Research Funds for the Central Universities grant 2015XJGH011, and China International Joint Research Center of Green Communications and Networking grant 2015B01008.Casares-Giner, V.; Martínez Bauset, J.; Ge, X. (2018). Performance model for two-tier mobile wireless networks with macrocells and small cells. Wireless Networks. 24(4):1327-1342. https://doi.org/10.1007/s11276-016-1407-8S13271342244ABIresearch. (2016). In-building mobile data traffic forecast. ABIreseach, Technical Report.NGMN Alliance. (2015). Recommendations for small cell development and deployment. NGMN Alliance, Technical Report.Chandrasekhar, V., Andrews, J., & Gatherer, A. (2008). Femtocell networks: A survey. IEEE Communications Magazine, 46(9), 59–67.Yamamoto, T., & Konishi, S. (2013). Impact of small cell deployments on mobility performance in LTE-Advanced systems. In IEEE PIMRC workshops (pp. 189–193).Balakrishnan, R., & Akyildiz, I. (2016). Local anchor schemes for seamless and low-cost handover in coordinated small cells. IEEE Transactions on Mobile Computing, 15(5), 1182–1196.Zahir, T., Arshad, K., Nakata, A., & Moessner, K. (2013). Interference management in femtocells. IEEE Communications Surveys & Tutorials, 15(1), 293–311.Yassin, M., AboulHassan, M. A., Lahoud, S., Ibrahim, M., Mezher, D., Cousin, B., & Sourour, E. A. (2015). Survey of ICIC techniques in LTE networks under various mobile environment parameters. Wireless Networks, 1–16.Andrews, M., & Zhang, L. (2015). Utility optimization in heterogeneous networks via CSMA-based algorithms. Wireless Networks, 1–14.El-atty, S. M. A., & Gharsseldien, Z. M. (2016). Performance analysis of an advanced heterogeneous mobile network architecture with multiple small cell layers. Wireless Networks, 1–22.Huang, Q., Huang, Y.-C., Ko, K.-T., & Iversen, V. B. (2011). Loss performance modeling for hierarchical heterogeneous wireless networks with speed-sensitive call admission control. IEEE Transactions on Vehicular Technology, 60(5), 2209–2223.Bonald, T., & Roberts, J. W. (2003). Congestion at flow level and the impact of user behaviour. Computer Networks, 42, 521–536.Lee, Y. L., Chuah, T. C., Loo, J., & Vinel, A. (2014). Recent advances in radio resource management for heterogeneous LTE/LTE-A networks. IEEE Communications Surveys & Tutorials, 16(4), 2142–2180.Rappaport, S. S., & Hu, L.-R. (1994). Microcellular communication systems with hierarchical macrocell overlays: Traffic performance models and analysis. Proceedings of the IEEE, 82(9), 1383–1397.Ge, X., Han, T., Zhang, Y., Mao, G., Wang, C.-X., Zhang, J., et al. (2014). Spectrum and energy efficiency evaluation of two-tier femtocell networks with partially open channels. IEEE Transactions on Vehicular Technology, 63(3), 1306–1319.Song, W., Jiang, H., & Zhuang, W. (2007). Performance analysis of the WLAN-first scheme in cellular/WLAN interworking. IEEE Transactions on Wireless Communications, 6(5), 1932–1952.Ge, X., Martinez-Bauset, J., Gasares-Giner, V., Yang, B., Ye, J., & Chen, M. (2013). Modeling and performance analysis of different access schemes in two-tier wireless networks. In IEEE Globecom (pp. 4402–4407).Tsai, H.-M., Pang, A.-C., Lin, Y.-C., & Lin, Y.-B. (2005). Repacking on demand for hierarchical cellular networks. Wireless Networks, 11(6), 719–728.Maheshwari, K., & Kumar, A. (2000). Performance analysis of microcellization for supporting two mobility classes in cellular wireless networks. IEEE Transactions on Vehicular Technology, 49(2), 321–333.Whiting, P., & McMillan, D. (1990). Modeling for repacking in cellular radio. In 7th UK Teletraffic Symposium, IEE, Durham.Kelly, F. (1989). Fixed point models of loss networks. The Journal of the Australian Mathematical Society. Series B. Applied Mathematics, 31(02), 204–218.McMillan, D. (1991). Traffic modelling and analysis for cellular mobile networks. In A. Jensen & V. Iversen (Eds.), Proceedigs of ITC-13 (pp. 627–632). IAC. Copenhaguen: Elsevier Science.Fu, H.-L., Lin, P., & Lin, Y.-B. (2012). Reducing signaling overhead for femtocell/macrocell networks. IEEE Transactions on Mobile Computing, 12(8), 1587–1597.Eklundh, B. (1986). Channel utilization and blocking probability in a cellular mobile telephone system with directed retry. IEEE Transactions on Communications, 37, 329–337.Karlsson, J., & Eklundh, B. (1989). A cellular telephone system with load sharing—An enhancement of directed retry. IEEE Transactions on Communications, 37(5), 530–535.Nelson, R. (1995). Probability, stochastic processes and queueing theory. New York: Springer.Iversen, V.B. (Aug. 1987). The exact evaluation of multi-service loss systems with access control. In Proceedings of the Seventh Nordic Teletraffic Seminar (NTS-7) (Vol. 31, pp. 56–61) Lund, (Sweden).Ross, K. W. (1995). Multiservice loss models for broadband telecommunication networks. New York: Springer.Lin, Y.-B., & Mak, V. W. (1994). Eliminating the boundary effect of a large-scale personal communication service network simulation. ACM Transactions on Modeling and Computer Simulation (TOMACS), 4(2), 165–190.Karray, M.K. (2010). Evaluation of the blocking probability and the throughput in the uplink of wireless cellular networks. In IEEE ComNet (pp. 1–8)

Monotonicity and error bounds for networks of Erlang loss queues

Networks of Erlang loss queues naturally arise when modelling finite communication systems without delays, among which, most notably\ud (i) classical circuit switch telephone networks (loss networks) and\ud (ii) present-day wireless mobile networks.\ud \ud Performance measures of interest such as loss probabilities or throughputs can be obtained from the steady state distribution. However, while this steady state distribution has a closed product form expression in the first case (loss networks), it has not in the second case due to blocked (and lost) handovers. Product form approximations are therefore suggested. These approximations are obtained by a combined modification of both the state space (by a hyper cubic expansion) and the transition rates (by extra redial rates). It will be shown that these product form approximations lead to\ud \ud - secure upper bounds for loss probabilities and\ud - analytic error bounds for the accuracy of the approximation for various performance measures.\ud \ud The proofs of these results rely upon both monotonicity results and an analytic error bound method as based on Markov reward theory. This combination and its technicalities are of interest by themselves. The technical conditions are worked out and verified for two specific applications:\ud \ud - pure loss networks as under (i)\ud - GSM-networks with fixed channel allocation as under (ii).\ud \ud The results are of practical interest for computational simplifications and, particularly, to guarantee blocking probabilities not to exceed a given threshold such as for network dimensioning.\u

Green inter-cluster interference management in uplink of multi-cell processing systems

This paper examines the uplink of cellular systems employing base station cooperation for joint signal processing. We consider clustered cooperation and investigate effective techniques for managing inter-cluster interference to improve users' performance in terms of both spectral and energy efficiency. We use information theoretic analysis to establish general closed form expressions for the system achievable sum rate and the users' Bit-per-Joule capacity while adopting a realistic user device power consumption model. Two main inter-cluster interference management approaches are identified and studied, i.e., through: 1) spectrum re-use; and 2) users' power control. For the former case, we show that isolating clusters by orthogonal resource allocation is the best strategy. For the latter case, we introduce a mathematically tractable user power control scheme and observe that a green opportunistic transmission strategy can significantly reduce the adverse effects of inter-cluster interference while exploiting the benefits from cooperation. To compare the different approaches in the context of real-world systems and evaluate the effect of key design parameters on the users' energy-spectral efficiency relationship, we fit the analytical expressions into a practical macrocell scenario. Our results demonstrate that significant improvement in terms of both energy and spectral efficiency can be achieved by energy-aware interference management

Spatial spectrum and energy efficiency of random cellular networks

It is a great challenge to evaluate the network performance of cellular mobile communication systems. In this paper, we propose new spatial spectrum and energy efficiency models for Poisson-Voronoi tessellation (PVT) random cellular networks. To evaluate the user access the network, a Markov chain based wireless channel access model is first proposed for PVT random cellular networks. On that basis, the outage probability and blocking probability of PVT random cellular networks are derived, which can be computed numerically. Furthermore, taking into account the call arrival rate, the path loss exponent and the base station (BS) density in random cellular networks, spatial spectrum and energy efficiency models are proposed and analyzed for PVT random cellular networks. Numerical simulations are conducted to evaluate the network spectrum and energy efficiency in PVT random cellular networks.Comment: appears in IEEE Transactions on Communications, April, 201

Load-Aware Modeling and Analysis of Heterogeneous Cellular Networks

Random spatial models are attractive for modeling heterogeneous cellular networks (HCNs) due to their realism, tractability, and scalability. A major limitation of such models to date in the context of HCNs is the neglect of network traffic and load: all base stations (BSs) have typically been assumed to always be transmitting. Small cells in particular will have a lighter load than macrocells, and so their contribution to the network interference may be significantly overstated in a fully loaded model. This paper incorporates a flexible notion of BS load by introducing a new idea of conditionally thinning the interference field. For a K-tier HCN where BSs across tiers differ in terms of transmit power, supported data rate, deployment density, and now load, we derive the coverage probability for a typical mobile, which connects to the strongest BS signal. Conditioned on this connection, the interfering BSs of the $i^{th}$ tier are assumed to transmit independently with probability $p_i$, which models the load. Assuming - reasonably - that smaller cells are more lightly loaded than macrocells, the analysis shows that adding such access points to the network always increases the coverage probability. We also observe that fully loaded models are quite pessimistic in terms of coverage.Comment: to appear, IEEE Transactions on Wireless Communication

Monotonicity and error bounds for networks of Erlang loss queues

Networks of Erlang loss queues naturally arise when modelling finite communication systems without delays, among which, most notably are (i) classical circuit switch telephone networks (loss networks) and (ii) present-day wireless mobile networks. Performance measures of interest such as loss probabilities or throughputs can be obtained from the steady state distribution. However, while this steady state distribution has a closed product form expression in the first case (loss networks), it does not have one in the second case due to blocked (and lost) handovers. Product form approximations are therefore suggested. These approximations are obtained by a combined modification of both the state space (by a hypercubic expansion) and the transition rates (by extra redial rates). It will be shown that these product form approximations lead to (1) upper bounds for loss probabilities and \ud (2) analytic error bounds for the accuracy of the approximation for various performance measures.\ud The proofs of these results rely upon both monotonicity results and an analytic error bound method as based on Markov reward theory. This combination and its technicalities are of interest by themselves. The technical conditions are worked out and verified for two specific applications:\ud (1)• pure loss networks as under (2)• GSM networks with fixed channel allocation as under.\ud The results are of practical interest for computational simplifications and, particularly, to guarantee that blocking probabilities do not exceed a given threshold such as for network dimensioning

Massive MIMO is a Reality -- What is Next? Five Promising Research Directions for Antenna Arrays

Massive MIMO (multiple-input multiple-output) is no longer a "wild" or "promising" concept for future cellular networks - in 2018 it became a reality. Base stations (BSs) with 64 fully digital transceiver chains were commercially deployed in several countries, the key ingredients of Massive MIMO have made it into the 5G standard, the signal processing methods required to achieve unprecedented spectral efficiency have been developed, and the limitation due to pilot contamination has been resolved. Even the development of fully digital Massive MIMO arrays for mmWave frequencies - once viewed prohibitively complicated and costly - is well underway. In a few years, Massive MIMO with fully digital transceivers will be a mainstream feature at both sub-6 GHz and mmWave frequencies. In this paper, we explain how the first chapter of the Massive MIMO research saga has come to an end, while the story has just begun. The coming wide-scale deployment of BSs with massive antenna arrays opens the door to a brand new world where spatial processing capabilities are omnipresent. In addition to mobile broadband services, the antennas can be used for other communication applications, such as low-power machine-type or ultra-reliable communications, as well as non-communication applications such as radar, sensing and positioning. We outline five new Massive MIMO related research directions: Extremely large aperture arrays, Holographic Massive MIMO, Six-dimensional positioning, Large-scale MIMO radar, and Intelligent Massive MIMO.Comment: 20 pages, 9 figures, submitted to Digital Signal Processin