IPv6无线传感器网络的路由方法技术

本发明专利技术公开了一种IPv6无线传感器网络的路由方案。作为一种新型网络，IPv6泛在传感器网络必然需要新型的动态路由协议。IPv6无线传感器网络的路由方案从AODV协议出发，综合考虑了网络自组织、低功耗、低速率等特点，从报文格式、路由机制、选路和决策过程、路由维护和容错处理等方面进行改进和创新，提出了适用适用于IPv6泛在传感器网络的动态路由协议MSRP。MSRP工作在适配层之上，可以在无线传感器网络中IEEE802.15.4节点之间自动建立和维护多跳路由。

【技术实现步骤摘要】

本专利技术涉及ー种IPv6无线传感器网络的路由方案。
技术介绍
IPv6是下一代网络发展的重点，将IPv6引入无线传感器网络，是无线传感器网络发展的ー个方向。基于IPv6的无线传感器网络不仅可实现其与Internet的互联互通，还能成为未来IPv6的ー项重要应用，进而大力推进IPv6的发展。无线传感器网络是由大量具有无线通信与计算能力的低功耗、低复杂程度的传感器节点组成的ー种采用无线通信方式的多跳移动性对等网络。它不需要基础结构，各传感器节点动态自组织形成网络，协作地感知、采集和处理网络覆盖区域中感知对象的信息，并发送给观察者。无线传感器网络扩展了人们的信息获取能力，将客观世界的物理信息同传输网络连接在一起，不仅适用于传统网络，更适用于应用在有线接入方式所不能胜任的场合及人们无法企及的环境。传统的无线Ad-hoc网络的路由协议设计的首要任务是移动条件下高服务质量的提供，根据现有无线传感器网络路由协议实现方法的特点，可将它们大致分为四类洪泛式路由协议，层次式路由协议，以数据为中心的路由协议，以及基于位置信息的路由协议，它们各自的特点及代表性协议如下洪泛式路由协议这种协议是ー种古老的协议。它不需要维护网络的拓扑结构和路由计算，接收到消息的节点以广播形式转发数据包给所有的邻节点。对于自组织的传感器网络，洪泛式路由是ー种较直接的实现方法，但容易带来消息的“内爆”和“重叠”，而且它没有考虑能源方面的限制，具有“资源盲点”的缺点，其代表协议有Flooding。层次式路由协议它的基本思想是将传感器节点分簇，簇内通讯由簇头节点来完成，簇头节点进行数据聚集和合成以减少传输信息量，最后簇头节点把聚集的数据传送给终端节点。这种方式能满足传感器网络的可扩展性，有效地维持传感节点的能量消耗，从而延长网络生命周期。代表协议有LEACH等。以数据为中心的路由协议它提出对传感器网络中的数据用特定的描述方式命名，数据传送基于数据查询并依赖数据命名，所有的数据通信都限制在局部范围内。这种方式的通信不再依赖特定的节点，而是依赖于网络中的数据，从而減少了网络中大量传送的重复冗余数据，降低了不必要的开销，延长了网络生命周期。代表协议有DirectedDiffusion 等。基于位置信息的路由协议它利用节点的位置信息，把查询或者数据转发给需要的地域，从而缩減数据的传送范围。实际上许多传感器网络的路由协议都假设节点的位置信息为已知，所以可以方便地利用节点的位置信息将节点分为不同的区域。基于域进行数据传送能缩减传送范围缓和中间节点，从而延长网络生命周期。代表协议有GEAR等。 无线传感器网络路由协议的设计与传统的无线Ad-hoc网络有很多不同，无线传感器网络路由设计的重要目标是降低节点能源损耗，提高网络生命周期。它与传统的无线adhoc网络有着许多不同的特色无全局标识传感节点数量庞大，维护全局标识需要大量的开销，因此不同于传统的基于IP的路由协议，在传感器网络中一般不采用全局标识；多对一通信不同于传统网络的点对点通讯，在传感器网络中几乎所有的应用都要求多个源传感节点将传感到的数据流传送至特定的节点；数据冗余大多个源传感节点在许多场景下都有可能获得大量相似的数据，因此传感器网络的冗余数据大； 资源局限強传感节点的资源限制很大，发送功耗、板上能源、处理能力和存储量都局限在很低的范围内。作为ー种新型网络，IPv6泛在传感器网络必然需要新型的动态路由协议。传统的传感器网络路由协议基于网内标识进行通信，而不是IP地址。此外，由于基于应用信息选路而造成可扩展性不高，因而不适用于IPv6泛在传感器网络。传统的IPv6动态路由协议只考虑网络拓扑的连通性和效率，没有考虑传感器网络自组织、低功耗的特点，因而也不适用。而Ad-hoc网络的动态路由协议虽然考虑了网络自组织性，但是也无法满足IPv6传感器网络在功耗、速率方面的特殊要求。
技术实现思路
因此在深入研究现有路由协议的基础上，结合国际标准组织的研究动态，本专利技术从 AODV 协议(Ad hoc On Demand Distance Vector Routing)出发，综合考虑了网络自组织、低功耗、低速率等特点，从报文格式、路由机制、选路和决策过程、路由维护和容错处理等方面进行改进和创新，提出了适用于IPv6泛在传感器网络的动态路由协议MSRP(MicroSensorRouter Protocol,微型传感器路由协议)。MSRP工作在适配层之上，在无线传感器网络中可以在IEEE802. 15. 4节点之间自动建立和维护多跳路由。本专利技术采用的技术方案如下ー种，其特征在于包括以下步骤I)对所述网络中的节点使用IEEE802. 15. 4定义的64比特接ロ标识符进行路由过程;2)定义以下三种类型的报文结构路由请求消息表RREQ、路由回复消息表RREP、路由错误消息表RRER ；3)采用包括主路由和备份路由的双表项路由机制，每个节点维护主路由表、备份路由表、入口表，并保存路由请求消息表RREQ的副本；4)采用按需驱动路由机制，当需要发送数据时，源节点才在网络中发起路由查找过程。进ー步地所述请求消息表RREQ包括以下字段类型、跳数、路由请求ID、源地址、目的节点、能量和、路由记录；所述路由回复消息表RREP包括以下字段类型、标识、跳数、源地址、目的节点、路由记录；所述路由错误消息表RRER包括以下字段类型、链路出错的一端节点的地址、链路出错的另一端节点的地址、节点序列。所述入口表包括以下字段路由记录、源地址、报文类型标识、生存时间；所述路由表包括以下字段设备类型、区分主路由还是备份路由的标识、个域网标识、跳数限制、生存时间、路由LQI值、目的地址的接ロ标识符、下一跳地址的接ロ标识符、路由记录、能量和。采用以下选路策略由功能相近的节点组成簇，指定能量多的节点为簇首，簇内节点将数据汇集到簇首，然后由簇首将数据发送到服务器；采用多路由的方案，建立两条到簇首的路由，一条是主路由，另一条是备份路由，当主路由无效时启用备份路由；节点在休眠之前给簇内节点广播，通告自己的休眠时间，簇内节点把跟这个节点相关的路由设为无效，并设置一个定时时间比休眠时间长的定时器，当定时器到时后，把路由又设为有效；簇首要发送数据给服务器时，必须通过其它簇首转发到服务器，建立一条到服务器的多跳路由；路由请求消息携帯经过所有节点的能量信息，以便选择路由时判断。所述步骤4)中的路由查找过程为当源节点欲发送数据时，它首先查看自己是否缓存有到目的节点的路由，如果有有效路由，则发送数据，否则源节点开始以下路由建立过程广播ー个路由请求RRE Q分组，其中包括目的节点地址、源节点地址以及路由记录、能量总和；中间节点收到该RREQ之后，检查入ロ表中是否有与该请求对应的项，如果有，则直接丢弃该RREQ，同时建立到源节点的反向路由，中间节点选择ー个能量总和最大的RREQ经过的路径作为暂时主路由，并选择ー个与主路由不相交的能量总和小于暂时主路由的路由作为备份路由，然后节点将自己的地址加到RREQ中的路由记录部分，同时将自己的能量加到能量总和部分，并转发该分组；目的节点将收到来自不同路径来的RREQ包，目的节点选择其中能量最大的一条路径作为主路由，向源节点发送路由回复消息表RREP本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.ー种IPv6无线传感器网络的路由方法，其特征在于包括以下步骤 1)对所述网络中的节点使用IEEE802.15. 4定义的64比特接ロ标识符进行路由过程； 2)定义以下三种类型的报文结构路由请求消息表RREQ、路由回复消息表RREP、路由错误消息表RRER ； 3)采用包括主路由和备份路由的双表项路由机制,每个节点维护主路由表、备份路由表、入口表，并保存路由请求消息表RREQ的副本； 4)采用按需驱动路由机制，当需要发送数据时，源节点才在网络中发起路由查找过程。2.如权利要求I所述的IPv6无线传感器网络的路由方法，其特征在于 所述请求消息表RREQ包括以下字段类型、跳数、路由请求ID、源地址、目的节点、能量和、路由记录； 所述路由回复消息表RREP包括以下字段类型、标识、跳数、源地址、目的节点、路由记求； 所述路由错误消息表RRER包括以下字段类型、链路出错的一端节点的地址、链路出错的另一端节点的地址、节点序列。3.如权利要求2所述的IPv6无线传感器网络的路由方法，其特征在于 所述入口表包括以下字段路由记录、源地址、报文类型标识、生存时间； 所述路由表包括以下字段设备类型、区分主路由还是备份路由的标识、个域网标识、跳数限制、生存时间、路由LQI值、目的地址的接ロ标识符、下一跳地址的接ロ标识符、路由记录、能量和。4.如权利要求3所述的IPv6无线传感器网络的路由方法其特征在于采用以下选路策略 由功能相近的节点组成簇，指定能量多的节点为簇首，簇内节点将数据汇集到簇首，然后由簇首将数据发送到服务器； 采用多路由的方案，建立两条到簇首的路由，一条是主路由，另一条是备份路由，当主路由无效时启用备份路由； 节点在休眠之前给簇内节点广播，通告自己的休眠时间，簇内节点把跟这个节点相关的路由设为无效，并设置一个定时时间比休眠时间长的定时器，当定时器到时后，把路由又设为有效； 簇首要发送数据给服务器吋，必须通过其它簇首转发到服务器，建立一条到服务器的多跳路由； 路由请求消息携帯经过所有节点的能量信息，以便选择路由时判断。5.如权利要求4所述的IPv6无线传感器网络的路由方法，其特征在于所述步骤4)中的路由查找过程为 当源节点欲发送数据时，它首先查看自己是否缓存有到目的节点的路由，如果有有效路由，则发送数据，否则源节点开始以下路由建立过程 广播ー个路由请求RREQ分组，其中包括目的节点地址、源节点地址以及路由记录、能量总和； 中间节点收到该RREQ之后，检查入口表中是否有与该请求对应的项，如果有，则直接丢弃该RREQ，同时建立到源节点的反向路由，中间节点选择ー个能量总和最大的RREQ经过的路径作为暂时主路由，并选择ー个与主路由不相交的能量总和小于暂时主路由的路由作为备份路由，然后节点将自己的地址加到RREQ中的路由记录部分，同时将自己的能量加到能量总和部分，并转发该分组； 目的节点将收到来自不...

【专利技术属性】
技术研发人员：刘东，刘铭，步日欣，谷晨，董伟，程远，
申请(专利权)人：北京天地互连信息技术有限公司，
类型：发明
国别省市：