无线传感器网络定位系统中的基站布设算法

发布时间：2018-03-13 14:34

本文选题：基站布设　切入点：无线传感器网络定位系统　出处：《南京邮电大学》2017年硕士论文　论文类型：学位论文

【摘要】：基于无线传感器网络(Wireless Sesnor Network WSN)的定位系统的定位精度是制约其应用的一个瓶颈性难题,至今未见突破性进展。研究表明,定位系统的定位性能主要取决于正确的测量参数估计,定位算法选择,目标节点和基站之间的几何关系。对于给定的WSNs,定位性能仅仅跟定位方法选择和基站布设有关。因此,可以通过研究新的基站布设算法来进一步改进无线传感器网络的定位性能。本文对WSN定位系统中基站布设方法进行研究,主要贡献如下:(1)提出了单轨迹下最佳基站布设算法。以轨迹的平均几何精度因子(Geometric Dilution Of Precision GDOP)最小作为最优布设准则,将基站节点布设问题转化为最优化问题,并利用下降迭代算法去求解建立的最优化模型,最大限度地保证优化过程的正确性和有效性。(2)提出了多轨迹下基于线性加权和的基站布设算法。为了考虑多轨迹的平均GDOP最优,采用判断矩阵法去求各个轨迹的权重系数,然后,多目标问题的求解可以利用评价函数法中的线性加权和法去求解,此时的问题就转化成了单目标问题进行求解,由仿真结果可知,该算法适用于多轨迹有不同定位精度要求的场景。(3)提出了多轨迹下基于极大极小法的基站布设算法。多目标最优化问题可以利用评价函数中的极大极小法去求解。由仿真结果可知,该算法同样适用于多轨迹的情况。
[Abstract]:The positioning accuracy of wireless Sesnor Network WSN-based positioning system based on wireless sensor network is a bottleneck problem that restricts its application, but no breakthrough progress has been found. The research shows that the positioning performance of the positioning system mainly depends on the correct estimation of measurement parameters. Location algorithm selection, geometric relationship between target node and base station. For a given WSNs, location performance is only related to location method selection and base station placement. The location performance of wireless sensor networks can be further improved by studying new base station placement algorithms. In this paper, the method of base station placement in WSN positioning system is studied. The main contributions are as follows: (1) the algorithm of optimal base station placement under single locus is proposed. With the minimum of geometric Dilution of the locus as the optimal placement criterion, the node placement problem of the base station is transformed into an optimization problem. Using descent iterative algorithm to solve the established optimization model, the correctness and validity of the optimization process are guaranteed to the maximum extent. A base station placement algorithm based on linear weighted sum under multi-locus is proposed. In order to consider the average GDOP optimization of multi-locus, the algorithm is proposed. The judgment matrix method is used to calculate the weight coefficients of each locus. Then, the multi-objective problem can be solved by the linear weighted sum method in the evaluation function method, and then the problem is transformed into a single-objective problem to be solved. According to the simulation results, This algorithm is suitable for multi-locus scene with different positioning accuracy.) the algorithm of base station placement based on minimax method under multi-locus is proposed. The multi-objective optimization problem can be solved by using the minimax method in evaluation function. From the simulation results, The algorithm is also applicable to the case of multiple trajectories.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP212.9;TN929.5

【参考文献】