The invention relates to an improved polygon weighted centroid location method based on RSSI ranging, which includes: each beacon node periodically sends a beacon group containing its own ID information and its own location information; the target node to be located calculates the test distance with the beacon node by RSSI data; and takes each beacon node as the center and corresponds to it. The test distances are circles drawn by radius, and the intersections of these circles are calculated. The intersections whose distances from each circle center do not exceed the minimum test distance are selected as the vertices of the polygon. The weights corresponding to the vertices of the polygon are determined. The estimated coordinates of the positions of the nodes to be located are the weighted centroid of the k-polygon.
【技术实现步骤摘要】
基于RSSI测距改进的多边形加权质心定位方法
本专利技术属于基于测距的室内定位领域，涉及RSSI测距技术在二维无线传感器网络节点定位中的应用。
技术介绍
节点定位技术是无线传感网络的重点研究内容之一，国内外学者提出了许多解决方案和算法。目前的节点定位算法可根据定位过程中是否需要测量节点间的实际距离分为基于测距的(Range-Based)定位算法和基于非测距的(Range-Free)定位算法。基于测距的算法主要有TOA(TimeofArrival)，TDOA(TimeDifferenceofArrival)，AOA(AngleofArrival)和RSSI(ReceivedSignalStrengthIndication)等。基于测距的定位算法对硬件设备的要求较高，而RSSI算法借助的硬件设备较少，且RSSI数据可以直接由无线通信模块提供，因此基于RSSI的测距方法应用广泛。基于非测距的算法主要有质心(Centroid)算法、DV-hop(DistanceVector-hop)算法、APIT(ApproximatePoint-in-Triangulation)算法等...
【技术保护点】
1.一种基于RSSI测距改进的多边形加权质心定位方法，具体技术方案如下：1)每个信标节点周期性发送包含自身ID信息和自身位置信息的信标分组。2)待定位目标节点借助RSSI数据计算与信标节点的测试距离di。3)以每个信标节点为圆心、对应的测试距离为半径画圆，计算得到这些圆的交点，筛选出这些交点中与每个圆心的距离都不超过最小测试距离的交点作为多边形的顶点；4)确定多边形顶点对应的权值，设多边形顶点
【技术特征摘要】
1.一种基于RSSI测距改进的多边形加权质心定位方法，具体技术方案如下：1)每个信标节点周期性发送包含自身ID信息和自身位置信息的信标分组。2)待定位目标节点借助RSSI数据计算与信标节点的测试距离di。3)以每个信标节点为圆心、对应的测试距离为半径画圆，计算得到这些圆的交点，筛选出这些交点中与每个圆心的距离都不超过...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。