System level simulations of large 5G networks are essential to evaluate and design algorithms related to network issues such as scheduling, mobility management, interference management, and cell planning. In this paper, we look back to the idea of spatial indexing and its advantages, applications, and future potentials in accelerating large 5G network simulations. We introduce a multi-level inheritance based architecture which is used to index all elements of a heterogeneous network (HetNet) on a single geometry tree. Then, we define spatial queries to accelerate searches in distance, azimuth, and elevation. We demonstrate that spatial indexing can accelerate location-based searches by 3 orders of magnitude. Further, the proposed design is implemented as an open source platform freely available to all.
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. https://doi.org/10.1109/VTC2020-Fall49728.2020.9348595. The content of this document may vary from the final published version.
Amiri, Roohollah; Balevi, Eren; Andrews, Jeffrey G.; and Mehrpouyan, Hani. (2020). "Spatial Indexing for System-Level Evaluation of 5G Heterogeneous Cellular Networks". 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), . https://doi.org/10.1109/VTC2020-Fall49728.2020.9348595