[发明专利]无线传感器网络中移动数据的采集方法

摘要

本发明公开一种无线传感器网络中移动数据的采集方法，包括：A、基于节点之间的可访问性，获取无线传感器网络的覆盖节点集组。B、根据所述覆盖节点集组，利用GST算法获得一个最小长度的GST，假设为T。C、基于T，从移动汇点为出发,获得一条欧拉图G'。D、以移动汇点为起点，利用深度优先搜索算法，获取欧拉图G'的一条欧拉路径G"。E、基于欧拉路径G"，从移动汇点v0出发，获得一个哈密顿回路P,并将其作为移动汇点v0的移动数据采集路径。本发明能够减少移动数据采集过程中节点的能量消耗，提高了数据包传输的可靠性和无线传感器网络的实用性。

主权项

一种无线传感器网络中移动数据的采集方法，其特征在于，令无线传感器网络中节点的集合V={v0,v1,v2,...,vn}，其中，v0为移动汇点，v1,v2,...,vn为静态节点；当不考虑静态节点vi与移动汇点v0之间的数据传输距离r时，获取移动汇点v0的移动数据采集路径的方法具体包括如下步骤：A、基于节点之间的可访问性，获取无线传感器网络的覆盖节点集组C，其中，1≤i≤n，C={Cv0,Cv1，...,Cvn}，Cv0为移动汇点v0的覆盖节点集，Cv1，...,Cvn为静态节点v1,v2,...,vn对应的覆盖节点集；B、根据所述覆盖节点集组C，利用GST（Group Stennier Tree）算法获得一个最小长度的GST，假设为T，其中，T至少连接了覆盖节点集组C中每个覆盖节点集中的一个节点，T=(VT,ET)，VT=V'∩V"，V'为T上所有静态节点的集合，V"为T上附加的Steiner节点的集合，ET为T上所有边的集合；C、基于T，从移动汇点v0为出发,获得一条欧拉图G'，其中，所述欧拉图G′是指：从移动汇点v0为出发，遍历T上的每条边一次且仅一次就行遍T上所有节点的回路；D、以移动汇点v0为起点，利用深度优先搜索算法（DepthFirst Search，DFS），获取欧拉图G'的一条欧拉路径G"；E、基于欧拉路径G"，从移动汇点v0出发，获得一个哈密顿回路P（Hamiltonian cycle）,并将该哈密顿回路P作为移动汇点v0的移动数据采集路径，其中，所述哈密顿回路P的形成过程如下：基于欧拉路径G"，从移动汇点v0出发，仅对V'中的静态节点进行访问且仅访问一次，而对V"中的节点不进行访问，依此获得哈密顿回路P。