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

摘要

一种基于Hull树的无线传感网络地理位置路由寻址方法，包括以下步骤：(1)分布式地在每个节点上以本身节点为根节点建立一个局部HULL树；(2)路由控制过程：(2.1)当源节点s产生一个需要发往目的节点t的数据分组报文M时；(2.2)中间节点v检查自身是否为报文M的目的节点后，再检查是否是数据分组报文M中PNODE域所表示的中间目的节点，若是按照数据分组报文M中所载的节点转发序列，向下一跳节点转发报文；若否，则进入模式检查：(2.3)、检查报文转发模式：(2.3.1)Tree模式；(2.3.2)Tree-Greedy模式。本发明能够节省节点能量的消耗、降低节点的内存和处理要求、保证良好的数据传输、具有良好的扩张性和鲁棒性。

主权项

一种基于Hull树的无线传感网络地理位置路由寻址方法，其特征在于：所述无线传感网络地理位置路由寻址方法包括以下步骤：(1)、将整个无线传感器网络中的每个节点通过与相邻节点之间的报文交换，分布式地在每个节点上以本身节点为根节点建立一个局部HULL树，所述局部Hull树是指每个节点都会在它自身上面建立一个覆盖局部网络区域节点的Hull树数据结构，每个Hull子树都由凸包构成，所述凸包是指该节点直接通讯范围内所有邻居节点所形成的最小凸多边形，Hull树上的节点都是该凸包上的节点，Hull树内的每个节点都会存储它的地理位置信息；(2)、路由控制过程：(2.1)当源节点s产生一个需要发往目的节点t的数据分组报文M时，所述数据分组报文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树中查找的节点序列作为报文的转发路径；(2.3.2)Tree-Greedy模式：中间节点v搜索存储在本地的Hull树，选择其中距离目的节点t位置最近的子节点作为所传输的临时目的节点，以临时目的节点搜索Hull树，检查是否是数据分组报文M中P NODE域所表示的中间目的节点，若是，按照数据分组报文M中所载的节点转发序列，向下一跳节点转发报文；若否，则进入模式检查。