Distributed Simplicial Homology Based Load Balancing Algorithm for Cellular Networks

In this paper, we introduce a distributed load balancing algorithm for cellular networks. Traffic load in cellular networks is sometimes unbalanced. Some cells are overloaded, while others remain free. Simplicial homology is a tool from algebraic topology that allows to compute the coverage of a network by using only simple matrix computations. Our algorithm, which is based on simplicial homology, controls the transmission power of each cell in the network, not only to satisfy the coverage constraint, but also to redirect users from the overloaded cells to the underloaded ones. As a result, the traffic load of the cellular network is more balanced. The simulation results show that this algorithm improves the capacity of the whole network by 2.3% when the user demand is fast varying.

[1]  Philippe Martins,et al.  Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[2]  Laurie G. Cuthbert,et al.  Towards intelligent geographic load balancing for mobile cellular networks , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[3]  Junglok Yu,et al.  Automatic handover control for distributed load balancing in mobile communication networks , 2012, Wirel. Networks.

[4]  Abubakr Muhammad,et al.  Blind Swarms for Coverage in 2-D , 2005, Robotics: Science and Systems.

[5]  Herbert Edelsbrunner,et al.  On the Computational Complexity of Betti Numbers: Reductions from Matrix Rank , 2014, SODA.

[6]  Philippe Martins,et al.  Construction of the Generalized Czech Complex , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[7]  Vin de Silva,et al.  Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology , 2006, Int. J. Robotics Res..

[8]  Jaewoo So,et al.  Joint Proportional Fair Scheduling for Uplink and Downlink in Wireless Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[9]  Stephen S. Rappaport,et al.  CBWL: a new channel assignment and sharing method for cellular communication systems , 1994 .

[10]  Pawel Dlotko,et al.  Distributed computation of coverage in sensor networks by homological methods , 2012, Applicable Algebra in Engineering, Communication and Computing.

[11]  Stephen S. Rappaport,et al.  Prioritized channel borrowing without locking: a channel sharing strategy for cellular communications , 1996, TNET.

[12]  Eitan Altman,et al.  Self-organization in wireless networks: A flow-level perspective , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  Philippe Martins,et al.  Reduction algorithm for simplicial complexes , 2013, 2013 Proceedings IEEE INFOCOM.

[14]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[15]  Abubakr Muhammad,et al.  Coverage and hole-detection in sensor networks via homology , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[16]  Ming Zhang,et al.  Comparisons of channel assignment strategies in cellular mobile telephone systems , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[17]  Carlo Tomasi,et al.  Singular Value Decomposition , 2021, Encyclopedia of Social Network Analysis and Mining.

[18]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2007, IEEE Transactions on Wireless Communications.

[19]  Andreas Lobinger,et al.  Load Balancing in Downlink LTE Self-Optimizing Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[20]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[21]  M. M. Peritsky,et al.  Statistically-Optimum Dynamic Server Assignment in Systems with Interfering Servers , 1972, IEEE Trans. Commun..

[22]  Philippe Martins,et al.  Simplicial homology based energy saving algorithms for wireless networks , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).