一种基于Ｈｕｌｌ树的无线传感网络地理位置路由寻址方法技术

一种基于Ｈｕｌｌ树的无线传感网络地理位置路由寻址方法，包括以下步骤：（１）分布式地在每个节点上以本身节点为根节点建立一个局部ＨＵＬＬ树；（２）路由控制过程：（２．１）当源节点ｓ产生一个需要发往目的节点ｔ的数据分组报文Ｍ时；（２．２）中间节点ｖ检查自身是否为报文Ｍ的目的节点后，再检查是否是数据分组报文Ｍ中ＰＮＯＤＥ域所表示的中间目的节点，若是按照数据分组报文Ｍ中所载的节点转发序列，向下一跳节点转发报文；若否，则进入模式检查：（２．３）、检查报文转发模式：（２．３．１）Ｔｒｅｅ模式；（２．３．２）Ｔｒｅｅ－Ｇｒｅｅｄｙ模式。本发明专利技术能够节省节点能量的消耗、降低节点的内存和处理要求、保证良好的数据传输、具有良好的扩张性和鲁棒性。

【技术实现步骤摘要】

本专利技术涉及一种无线传感网络路由寻址方法。
技术介绍
无线传感网络(Wireless Sensor Network, WSN)技术是20世纪的半导体技术、无 线通信技术以及微机电系统集成高速发展孕育成的一个新的信息获取和处理方式。WSN是 一种由一系列传感器节点构成的网络，用于实时地监测、感知和采集节点部署区域内观察 者感兴趣的感知对象的各种信息(如光强、温度、湿度、噪音和有害气体浓度等物理现象)， 并对这些信息进行处理后以无线的方式发送出去，通过无线网络最终发送给监控者。随着无线传感网络以及定位、能源、电子制造等技术的发展，无线传感网络在森林监测、气候监控、军事战场、数字城市方面产生了广泛的应用前景。在这些应用领域中，不仅 要求随时获取目标的传感信息，还要求得到目标的地理位置一一随着定位技术的发展，这 一点已经可以方便地实现。于是，就要求无线传感网络的节点在通讯过程中，不仅转发自己 收到的数据，还要给数据添加采集地的地理位置信息，以满足数据使用要求。随后，发展的 无线传感网络应用不仅要求携带地理位置信息，还要求数据能够根据地理位置信息向特定 的地理位置转发、广播，节点接收由特本文档来自技高网...

【技术保护点】
一种基于Ｈｕｌｌ树的无线传感网络地理位置路由寻址方法，其特征在于：所述无线传感网络地理位置路由寻址方法包括以下步骤：（１）、将整个无线传感器网络中的每个节点通过与相邻节点之间的报文交换，分布式地在每个节点上以本身节点为根节点建立一个局部ＨＵＬＬ树，所述局部Ｈｕｌｌ树是指每个节点都会在它自身上面建立一个覆盖局部网络区域节点的Ｈｕｌｌ树数据结构，每个Ｈｕｌｌ子树都由凸包构成，所述凸包是指该节点直接通讯范围内所有邻居节点所形成的最小凸多边形，Ｈｕｌｌ树上的节点都是该凸包上的节点，Ｈｕｌｌ树内的每个节点都会存储它的地理位置信息；（２）、路由控制过程：（２．１）当源节点ｓ产生一个需要发往目的节点ｔ的数据...

【技术特征摘要】
一种基于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中所载的节点转发序列，向下一跳节点转发报文；若否，则进入模式检查。2.如权利要求1所述的一种基于Hull树的无线传感网络地理位置路由寻址方法，其特 征在于所述检查报文转发模式还包括(2. 3. 3)、报文在转发时进入到了算法中止报文已转发到某一节点q，节点q对报文检 查时发现目的节点在其本地凸包内，广播发送报文，然而广播此报文不能得到应答回应、或 者说目的节点不存在；丢弃报文。3.如权利要求1或2所述的一种基于Hull树的无线传感网络地理位置路由寻址方法， 其特征在于所述检查报文转发模式还包括(2. 3. 3)、报文在转发时进入到了算法中止报文到达的中间节点ν将是网络拓扑的某 个局部顶点，在中间节点ν自身的Hull树中无法查找到比ν距离目的节点t更近的节点， 采用边界转发策略，选择中间节点ν的相邻节点作为转发节点。4.如权利要求1或2所述的一种基于Hull树的无线传感网络地理位置路由寻址方法， 其特征在于所述检查报文转发模式还包括(2. 3. 3)、报文在转发时进入到了算法中止目的节点s的地理位置处于网络覆盖范围 以外，数据报文到达了整个网络的边缘的某个节点，标记此报文的目的节点不可达。...

【专利技术属性】
技术研发人员：陈庆章，王尧，邵奔，莫建华，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：86[中国|杭州]