[发明专利]基于圆焦点的无线传感定位方法

摘要

基于圆焦点的无线传感定位方法。无线传感网络中的定位技术是无线网络技术发展的主要支撑技术。在无线传感器网络中的节点定位可分为两个过程，首先未知节点利用测距方法计算出未知节点与锚节点的距离或角度；以往当未知节点获得与锚节点的距离或相对角度后，通过以下几种方案(极大似然估计法、三角测量法、三边测量法)来计算自己的位置.本发明提出的基于圆焦点的无线传感定位方法，通过计算以锚节点为圆心，对应估计距离为半径的圆的焦点，可以得到焦点密集极有可能包含待测点。根据以锚节点为圆心，以对应估计距离为半径的圆的焦点的密集度算法来代替三角定位算法，很好的避开了环路带来的影响，有效的提高了定位精度。

主权项

1.基于圆焦点的无线传感定位方法，其特征在于该方法包括如下关键步骤：第1、计算出以未知节点N(x,y)为圆心，测量估计距离为半径的所有圆的焦点；n个锚节点的坐标为(x_i,y_i)，其中i＝1，2，……，n；已知他们到未知节点N(x，y)的测量估计距离为以N(x,y)为圆心，测量估计距离为半径的所有圆的焦点为第2、对整个待测区域按照阈值δ划分网格，找出所有网格中焦点最多的网格；第3、进一步优化，对第2步找出的网格及其周围的8个网格计算焦点的个数，选取焦点最多的网格作为目标网格；目标网格的中心即为待测节点的坐标；第3.1、用[xmin,xmax,ymin,ymax]表示焦点密度较大的网格，即第2步中找出的网格，分别用表示其周围的8个网格，定义RangeCount([xmin,xmax,ymin,ymax])计算网格内焦点的个数，我们同时计算九个网格的焦点的个数numi，i＝0，1，2，…，8，然后取九个网格中焦点个数的最大值，值最大的网格就为目标网格，第3.2、目标网格的中心坐标即为待测节点的坐标。