智能节点组网中的基站最优布置研究

Research on Optimal Deployment of Base Stations in SmartPoint Nodes Networking

在野外组网过程中,需要通过部署基站,建立与工区中智能节点的通信连接,从而实现智能节点自动回传地震数据的功能。为了节省成本,需要对工区中的基站进行最优化布置。针对无障碍地形,本文用蜂窝覆盖模型进行基站布置,得到无障碍工区所需基站的个数及各个基站的位置坐标;针对有障碍地形,本文在无障碍地形基站布置的基础上,利用贪心算法进一步得到有障碍地形基站布置的结果。本文实现了用最少的基站覆盖工区中所有智能节点的目的,有效减少了预算成本。不同地形情况进行不同的算法设计,使得基站最优布置算法具有更为广泛的适用性。

In the process of field networking, it is necessary to deploy the base stations to establish the communication connection with the SmartPoint nodes in the working area, so as to realize the function of automatically sending seismic data back to the SmartPoint nodes. In order to save cost, it is necessary to optimize the base station deployment in the working area. Aiming at the accessible terrain, the paper used the cell coverage model to arrange the base stations, and obtained the number of base stations required by the accessible work area and the position coordinates of each base station. Aiming at the terrain with obstacles, based on the base station deployment of accessible terrain, the paper applied the greedy algorithm to further obtain the result of base station deployment of terrain with obstacles. This paper realizes the purpose of covering all smart points in the working area with the least base stations, and effectively reduces the budget cost. Different methods are used for algorithm design under different terrain conditions, which makes the optimal deployment algorithm of base stations more widely applicable.