无线定位系统中最佳基站布设方法

摘要

本发明公开了无线定位系统中最佳基站布设方法，该方法根据无线传感器网络基站布设最优化求解的实际问题，提出用TFBCSS法和网格搜索法求解最优化模型，从而保证基站布设最优结果的有效性，可靠性。由于不同轨迹段对精度的要求不同，将基站布设问题转化为字典分层规划(LSP)模型，根据定位系统要求或根据基站布设中信号覆盖问题可得基站布设问题的可行域。用平均几何精度因子(GDOP)作为LSP模型的评价标准，运用宽容完全分层序列法(TFBCSS)和网格搜索法求出最优解，从而得出可能的最佳基站布设。LSP模型的应用，使得本发明适用于更多的应用场景，诸如不同轨迹段有不同精度要求这样的场景。从仿真结果可知，在给定轨迹情况下，本方法比已有方法有更好的基站布设结果。