Research on finding base stations related to a specific region

Abstract

In order to study the issue of resource search for edge computing, a method is proposed for the first time, which can not only locating base stations within a designed region, also search for a base station locating outside the region but with a coverage overlapping the region. Mathematical model is applied to simulation of the shape and location of the region, the rectangular bounding box is used to narrow the searching scope. Moreover, the use of the ray method makes contributions to determining whether the base station in the region, and the implementation of the genetic algorithm helps to find the largest internal rectangle of the region, thus reduce the amount of calculation.