[发明专利]一种基于邻接信息和启发式路径决策的WSN定位方法

摘要

本发明提供了一种基于邻接信息和启发式路径决策的WSN定位方法，涉及定位技术领域，包括：S1基于邻接信息构建初始传感网络；S2移动信标朝任意方向匀速移动传播信号；S3将传感网络中第一个接收传播信息并反馈的节点作为根节点；S4移动信标基于启发式路径决策方法在该节点周边移动，实现该节点的定位；S5该节点根据贪婪推荐方法向移动信标推荐另一节点；S6判断被推荐的节点是否为空，若是，则跳转至步骤S7；若不是，则跳转至步骤S4；S7输出传感网络中所有节点的坐标。其采取贪婪推荐方法实现移动信标的全局路径搜索，结合启发式路径决策方法为移动信标提供局部路径搜索方案，实现低能耗、高精度的WSN定位。

主权项

一种基于邻接信息和启发式路径决策的WSN定位方法，其特征在于，所述WSN定位方法中包括以下步骤：S1基于邻接信息构建初始传感网络；S2移动信标在所述传感网络中任意方向匀速移动传播信号；S3将所述传感网络中第一个接收传播信息并反馈的节点作为根节点，视为第一轮访问节点；S4移动信标基于启发式路径决策方法在该节点周边移动，实现该节点的定位；S5该节点根据贪婪推荐方法向移动信标推荐另一节点作为下一轮访问节点；S6判断被推荐的节点是否为空，若是，则跳转至步骤S7；若不是，则跳转至步骤S4；S7输出传感网络中所有节点的坐标，完成WSN定位。