[发明专利]一种基于Hull树的无线传感网络地理位置路由寻址方法

权利要求书

1.一种基于Hull树的无线传感器网络地理位置路由寻址方法，其特征在于：所述无线传感器网络地理位置路由寻址方法包括以下步骤：

(1)、将整个无线传感器网络中的每个节点通过与相邻节点之间的报文交换，分布式地在每个节点上以本身节点为根节点建立一个局部Hull树，所述局部Hull树是指每个节点都会在它自身上面建立一个覆盖局部网络区域节点的Hull树数据结构，每个Hull子树都由凸包构成，所述凸包是指Hull子树的根节点直接通讯范围内所有邻居节点所形成的最小凸多边形，所述Hull子树上的节点都是该凸包上的节点，Hull树内的每个节点都会存储自身的地理位置信息；

(2)、路由控制过程：

(2.1)当源节点s产生一个需要发往目的节点t的数据分组报文M时，它会为数据分组添加报头，并将报头中的路由转发模式设为初始的Tree模式，所述数据分组报文M包括P NODE域，所述P NODE域是由中间转发节点和源节点到中间转发节点的转发节点序列构成，中间节点v收到由源节点s或邻居节点w发来的目的节点t的数据分组报文M；

(2.2)中间节点v检查自身是否为报文M的目的节点，若是，则接收报文并停止报文的转发；若否，则检查是否是数据分组报文M中P NODE域所表示的中间转发节点，若是，按照数据分组报文M中所载的节点转发序列，向下一跳节点转发报文；若否，则进入模式检查： 

(2.3)、检查报文转发模式：

(2.3.1)Tree模式：中间节点v搜索自身的Hull树，首先判断目的节点t是否是中间节点v的邻居节点，若是，直接广播报文；否则，判断目的节点t是否存在中间节点v的Hull树的子树所形成的凸包中，如果是，则将中间节点v到该子树根节点在中间节点v的Hull树中查找的节点序列作为报文的转发路径，然后转发报文到下一节点，否则设模式为Tree-Greedy；

(2.3.2)Tree-Greedy模式：中间节点v搜索存储在本地的Hull树，选择其中距离目的节点t位置最近的子节点作为所传输的临时目的节点，其中从根节点到此子节点在Hull树中查找到的节点序列，即为此报文的转发路径。

2.如权利要求1所述的一种基于Hull树的无线传感器网络地理位置路由寻址方法，其特征在于：所述检查报文转发模式还包括：

(2.3.3)、报文在转发时进入到了算法中止：报文已转发到某一节点q，节点q对报文检查时发现目的节点在其本地凸包内，广播发送报文，然而广播此报文不能得到应答回应、或者说目的节点不存在；丢弃报文。

3.如权利要求1或2所述的一种基于Hull树的无线传感器网络地理位置路由寻址方法，其特征在于：所述检查报文转发模式还包括：

(2.3.4)、报文在转发时进入到了算法中止：报文到达的中间节点v将是网络拓扑的某个局部顶点，在中间节点v自身的Hull树中无法查找到比v距离目的节点t更近的节点，采用边界转发策略，选择中间节点v的相邻节点作为转发节点。 

4.如权利要求1或2所述的一种基于Hull树的无线传感器网络地理位置路由寻址方法，其特征在于：所述检查报文转发模式还包括：

(2.3.4)、报文在转发时进入到了算法中止：目的节点t的地理位置处于网络覆盖范围以外，数据报文到达了整个网络的边缘的某个节点，标记此报文的目的节点不可达。

5.如权利要求3所述的一种基于Hull树的无线传感器网络地理位置路由寻址方法，其特征在于：所述检查报文转发模式还包括：

(2.3.5)、报文在转发时进入到了算法中止：目的节点t的地理位置处于网络覆盖范围以外，数据报文到达了整个网络的边缘的某个节点，标记此报文的目的节点不可达。