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