基于零通信的无线传感器网络自动部署方法

摘要

本发明提供一种基于零通信的无线传感器网络自动部署方法，该基于零通信的无线传感器网络自动部署方法包括：根据部署的目标区域建立网格坐标，其中，该部署的起始点为该网格坐标的原点，该网格坐标中的顶点位置用于部署无线传感器节点；获取该部署的当前点；根据该当前点获取该部署的前向点；判断该当前点是否为回溯点，若是，将该当前点加入预先设置的回溯栈；其中，若该部署遇到死角，将该部署的位置回溯到该回溯栈中最新添加的回溯点。本发明既能实现快速高效正确的自动部署，又降低了部署过程的能量开销。

主权项

一种基于零通信的无线传感器网络自动部署方法，其特征在于，包括：根据部署的目标区域建立网格坐标，其中，所述部署的起始点为所述网格坐标的原点，所述网格坐标中的顶点位置用于部署无线传感器节点；获取所述部署的当前点；根据所述当前点获取所述部署的前向点；判断所述当前点是否为回溯点，若是，将所述当前点加入预先设置的回溯栈；其中，若所述部署遇到死角，将所述部署的位置回溯到所述回溯栈中最新添加的回溯点；根据所述当前点获取所述部署的前向点包括：获取所述当前点的邻近点集合，所述邻近点集合包括所述网格坐标顶点中距离所述当前点最近的点；在所述邻近点集合中选取尚未部署无线传感器的空白点；在所述选取的空白点中选取距离所述原点最近的点作为所述部署的前向点。