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

摘要

本发明公开了一种传感器网络中移动Sink节点位置信息获取方法，属于无线传感网络的路由技术领域，通过设置代理位置服务器和临时位置服务器的方法来降低路由更新负载和路由请求负载。本发明的方法在保证通信实时性和准确性的前提下，能够极大地减小位置更新负载，亦即降低了整个传感网络的总负载，降低边界节点的能量消耗，延长了传感器网络寿命。

主权项

一种传感器网络中移动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）。