Random Matrix Theory-Based ROI Identification for Wireless Networks

Abstract

The identification of region of interests (ROIs) in wireless networks holds the potential to resolve the challenging problems of resource allocation and network traffic prediction for large scale traffic data generated by mobile applications. The rationale is that ROIs are capable of gathering single regions that share similar network characteristics, which promotes better network traffic prediction performance. Previous studies show that spatiotemporal information in network traffic data, such as user behaviors and network status, is nontrivial to ROI identification. However, the modeling between these clues regarding spatiotemporal information is not yet fully explored. To this end, we propose a random matrix theory-based ROI identification (RRI) approach. By observing the intensification or diminution of network characteristic differences, i.e., divergence, between adjacent single regions, the ROIs can be identified. Firstly, we leverage the spatiotemporal information of area network traffic data with a spike model which can be described as a zero mean random matrix with a deterministic perturbation matrix. Then, we put forward an average divergence capacity model for ROI identification by estimating the divergent degree of adjacent regions. Case studies on three real-world network traffic datasets demonstrate the effectiveness of our proposed RRI method. The ROI identification greatly improves the network traffic prediction performance, yielding a decrease of root mean square error and mean absolute error by $36.87\%$ and $52.26\%$ , respectively.