[发明专利]一种传感器网络中移动Sink节点位置信息获取方法

权利要求书

1.一种传感器网络中移动Sink节点位置信息获取方法，其特征在于，该方法为：

1)将整个传感器网络划分为若干个基本的单元网格，每一个单元网络即一级网格；用K×K个一级网格组织成二级网格；所述一级网格边长取值范围为20～50m；所述二级网格边长取值范围为1/3～1/4倍传感器网格边长；确定每一个二级网格的ID，并确定各二级网格内的一级网格的局部ID；

2)为传感器网络中的每一个目的Sink节点分配一个ID，利用目的Sink节点的ID和静态映射函数，将所述映射目的Sink节点的位置映射到二级网格，然后再映射到该二级网格中的一级网格中，该一级网格即目的Sink节点的位置服务器，同时以目的Sink节点所在的一级网格为代理位置服务器；

3)传感器网络扫描检测传感器网络中节点的位置变化和位置请求信息，当传感器网络中目的Sink节点位置发生改变时，目的Sink节点发送一个位置更新信号，传感器网络检测到位置更新信号时，进入4）；若传感器网络中源节点要通过地理路由发送一个数据包到目的Sink节点，则源节点先请求目的Sink节点的确切的位置信息，然后发出一个位置请求信号，传感器网络检测到位置请求信号时，进入5）；

4)判断目的Sink节点是否移动到代理位置服务器更新范围外，若是，则将目的Sink节点移动后所在的一级网格为新的代理位置服务器，且更新前的代理位置服务器保存新的代理位置服务器的位置信息T时间，位置更新过程结束，进入3）；否则，更新代理位置服务器中目的Sink节点的新位置信息，位置更新过程结束，进入3）；所述代理位置服务器更新范围是指以所述代理位置服务所在的一级网格为中心，边长为1～1.5倍二级网格边长的正方形区域；

5)源节点向临时位置服务器请求目的Sink节点的新位置信息；

6)以源节点所在的二级网格中的一个一级网格为临时位置服务器，所述临时服务器对应的一级网格的局部ID与所述位置服务器对应的一级网格的局部ID相同，且所述临时位置服务器的有效期为T，临时位置服务器向位置服务器请求目的Sink节点的新的代理位置服务器的位置信息，并保存T时间；其中，T=KR/2v；R为一级网格的边长；v为目的Sink节点移动的速度；

7)判断临时位置服务器是否有效，若是，则源节点向临时位置服务器请求其保存的代理位置服务器的信息，进入8）；否则，临时位置服务器向目的Sink节点的位置服务器请求新的代理位置服务器的位置信息，位置服务器回复新的代理位置服务器的位置信息后，临时位置服务器保存该新的代理位置服务器位置位置信息T时间，并向该新的代理位置服务器请求目的Sink节点的位置信息，进入8）；

8)新的代理位置服务器将目的Sink节点的新位置信息回复给源节点，源节点位置请求结束，进入3）。

2.根据权利要求1所述的传感器网络中移动Sink节点位置信息获取方法，其特征在于，所述步骤1）中，所述一级网格边长为40m。

3.根据权利要求1或2所述的传感器网络中移动Sink节点位置信息获取方法，其特征在于，所述步骤1）中，二级网格的ID以及一级网格的局部ID的确定方法为：任一二级网格B的ID，即ID(B)定义为ID(B)=(I_x,I_y)；其中，(x_b，y_b)为二级网格B的中心坐标；(x₀，y₀)为传感器网络的原点；R为一级网格的边长；二级网格B中一级网格A的局部ID，即id(A)定义为id(A)=(i_x,i_y)；其中，(x_a，y_a)为一级网格A的中心坐标；表示向下取整数。

4.根据权利要求3所述的传感器网络中移动Sink节点位置信息获取方法，其特征在于，所述步骤2）中，所述静态映射函数为哈希函数。

5.根据权利要求4所述的传感器网络中移动Sink节点位置信息获取方法，其特征在于，所述步骤2）中，目的Sink节点的位置服务器的确定过程为：设目的Sink节点的ID为Is，二级网格ID映射函数为f₂，一级网格局部ID映射函数为f₁，则：

ID(s₂)=f₂(I_s)=(g(n_x),g(n_y))；

id(s₁)=f₁(I_s)=(g(K),g(K))；

其中，ID(s₂)、id(s₁)分别为目的Sink节点的ID通过所述哈希函数得到的位置服务器所在的二级网格ID和一级网格局部ID；n_x和n_y分别表示传感器网络的x方向和y方向的边长对应的一级网格总数；s₂和s₁分别代表位置服务器所在的二级网格和一级网格；g(x)是以x为种子点的哈希函数。