[发明专利]一种基于网络密度分簇的移动信标辅助定位方法

摘要

本发明公开了一种基于网络密度分簇的移动信标辅助定位方法，选择核心密度较大的节点作簇头，采用基于密度可达性的分簇机制把整个网络划分为多个簇内密度相等的簇，并联合使用基于遗传算法的簇头全局路径规划和基于正六边形的簇内局部路径规划方法，得到信标的优化移动路径。当簇头及附近节点完成定位后，升级为信标，采用增量定位方式参与网络其它节点的定位，基于网络密度分簇移动信标辅助定位算法可兼顾定位精度、移动信标开销和网络完成定位时间的平衡，可有效减少移动信标的移动路径较长、发射开销，尤其适用于非均匀部署网络。

主权项

一种基于网络密度分簇的移动信标辅助定位方法，其特征在于，包括如下步骤：（1）节点分簇首先执行基于核心密度的簇头选择，然后采用改进的 DBSCAN算法进行网络节点分簇；（2）构建矩阵接着构建移动信标、所有簇头间的测距矩阵，使用MDS‑MAP(C)算法确定簇头的初始绝对坐标；（3）确定路径联合使用簇头全局路径规划和簇内路径规划方法，确定信标在整个网络内的优化移动路径；（4）发射数据包信标按规划好的路径移动，在规划好的地理位置发射包含自身位置信息的数据包；（5）自定位待定位节点接收信标信息，使用 3 边定位算法实现自定位，并升级为信标，参与下一轮其它待定位节点定位，该增量定位过程一直迭代计算到所有节点完成定位或达到规定迭代次数为止。