欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2013104460940
申请人: 常熟理工学院
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2025-04-19
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于跨层的无线传感器网络路由通信的实现方法,其特征在于,所述无线传感器网络包括三种节点:一个网关、一个以上的全功能节点以及一个以上的部分功能节点;

网关是固定节点,是用于连接无线传感器网络和互联网的接入路由器;全功能节点包括固定全功能节点和移动全功能节点,具有路由转发功能;部分功能传感器节点为用于收集数据的移动节点,不具有路由转发功能;在一个无线传感器网络内,一个网关和所有全功能节点构建成路由骨干网,其拓扑结构为树状,称为网关树,树根节点为网关,中间节点为固定全功能节点,移动全功能节点作为叶子节点;一个无线传感器网络中所有节点的网络前缀都相同,由网关确定;位于两个或者两个以上的无线传感器网络覆盖区域内的全功能节点设置为公共节点,公共节点具有两个以上IPv6地址,每个IPv6地址分别隶属于不同的无线传感器网络;

一个移动全功能节点与一跳范围内的移动部分功能节点组成移动簇,簇首节点为移动全功能节点;一个移动簇作为一个整体移动,部分功能节点通过本簇簇首节点所在的网关树与IPv6互联网进行通信;部分功能节点在移动过程中无需配置转交地址,一直由家乡地址标识,移动全功能节点在移动过程中配置转交地址从而确保路由正确性;

全功能节点定期广播信标帧,帧负载的第一个比特表示全功能节点类型:1表示该节点为固定全功能节点,0表示该节点为移动全功能节点;

节点的IPv6地址包括三个部分:第一部分是全局路由前缀,它唯一确定一个无线传感器网络,在一个无线传感器网络中获取的IPv6地址的全局路由前缀都相同,其值等于该无线传感器网络中网关的全局路由前缀;第二部分是节点类型,如果值为1,则表明为全功能节点,如果值为0,则表明为部分功能节点;第三部分是节点ID,节点ID唯一标识无线传感器网络中的一个全功能节点或者部分功能节点;节点类型和节点ID构成链路地址;网关的链路地址为0,全功能节点或者部分功能节点的节点ID不为0;网关的IPv6地址预先设置;

全功能节点的节点ID的有效长度l与全功能节点所在网关树的深度d成正比,如公式(1)所示:

α-1

其中,α为比例系数;对于d为1的全功能节点来说,其地址分配空间为[1,2 -1],α

其中0预留给部分功能节点,对于d大于1的全功能节点来说,其地址分配空间[1,2 -1],其中0预留给部分功能节点。

2.根据权利要求1所述的基于跨层的无线传感器网络路由通信的实现方法,其特征在于,无线传感器网络启动后,网关在一跳范围内定期广播信标帧,全功能节点通过接收网关的信标帧获取全局路由前缀;全功能节点在获取IPv6地址之前,将自己的MAC地址与全局路由前缀相结合获得临时IPv6地址,其中节点类型为1;固定全功能节点获取IPv6地址后,在一跳范围内广播信标帧,帧负载为工作信道和可分配全功能地址空间长度;移动全功能节点的可分配全功能地址空间长度为0;

全功能节点Y加入无线传感器网络后,扫描所有信道并接收邻居网关或者邻居固定全功能节点广播的信标帧,并选择从所在树深度值最小且可分配全功能地址空间不为0的网关或者固定全功能节点X获取地址;全功能节点Y从邻居网关或者固定全功能节点获取IPv6地址的过程为:步骤101:开始;

步骤102:全功能节点Y向邻居网关或者固定全功能节点发送全功能节点地址请求消息;

步骤103:邻居网关或者固定全功能节点收到全功能节点Y发送的全功能节点地址请求消息后,向全功能节点Y返回一个全功能节点地址响应消息,消息负载为最小未分配全功能地址,同时将分配的节点ID标识为已分配;

步骤104:全功能节点Y收到全功能地址响应消息后,将自己的IPv6地址设置为邻居网关或者固定全功能节点的IPv6地址,然后将自己的节点ID有效长度扩展α比特并将扩展的比特位值设置为全功能地址响应消息中分配的地址值,同时将邻居网关或者固定全功能节点标记为自己的父节点;

步骤105:结束;

无线传感器网络内的所有全功能节点通过上述过程获取IPv6地址的同时也构建了基于网关树的路由骨干网,网关树通过目的地址无需路由发现和建立过程即可实现路由;

如果固定全功能节点能够同时接收来自不同无线传感器网络的全功能节点的信标帧,那么固定全功能节点比较这两个全功能节点所在网关树的深度,如果两个全功能节点的深度值相同,固定全功能节点则分别从两个全功能节点获取IPv6地址,同时将自己标记为公共节点,将可分配部分功能地址空间长度设置为0;公共节点广播的信标帧负载为工作的信道信息、可分配全功能地址空间长度,以及其所有IPv6地址的全局路由前缀。

3.根据权利要求1所述的基于跨层的无线传感器网络路由通信的实现方法,其特征在于,固定全功能节点只作为路由骨干网的节点存在,并不构建簇,它的可分配部分功能地址空间长度为0;移动全功能节点获取IPv6地址后,在一跳范围内广播信标帧,帧负载为其家乡IPv6地址和可分配部分功能地址空间长度;

部分功能节点加入网络后,扫描所有信道并接收邻居移动全功能节点广播的信标帧,选择从信号强度最大且可分配部分功能地址空间长度不为0的移动全功能节点获取地址,部分功能节点从移动全功能节点获取IPv6地址的过程为:步骤201:开始;

步骤202:部分功能节点向移动全功能节点发送部分功能节点地址请求消息;

步骤203:移动全功能节点收到部分功能节点地址请求消息后,向部分功能节点返回一个部分功能节点地址响应消息,消息负载为最小未分配的部分功能地址,同时将分配的地址标识为已分配状态;

步骤204:部分功能节点收到部分功能节点地址响应消息后,将自己的IPv6地址设置为移动全功能节点的IPv6地址,然后将自己的节点类型设置为0,节点ID有效长度扩展

2α比特,前α比特设置为0,后α比特设置为部分功能地址响应消息中分配的地址值,同时将移动全功能节点标记为簇首节点;

步骤205:结束;

部分功能节点获取IPv6地址后,它的地址在整个生命周期都保持不变。

4.根据权利要求1所述的基于跨层的无线传感器网络路由通信的实现方法,其特征在于,固定全功能节点获取IPv6地址后,扫描所有信道接收邻居固定全功能节点的信标帧,从而获取邻居固定全功能节点的工作信道,以及与邻居固定全功能节点的相对角度和距离;

当固定全功能节点检测到它的子节点即一个移动全功能节点即将脱离它的通信范围时,固定全功能节点选择距离移动全功能节点最近的邻居固定全功能节点作为子节点的下一个父节点;

假设公共节点属于两个以上无线传感器网络,它属于的每个无线传感器网络由角度区间来确定;

如果下一个父节点为公共节点,那么公共节点根据它与移动全功能节点的相对角度来确定移动全功能节点进入的下一个网络。

5.根据权利要求1所述的基于跨层的无线传感器网络路由通信的实现方法,其特征在于,网关保存一个地址绑定表和一个地址对照表,地址绑定表用于记录在本无线传感器网络获取家乡地址的移动全功能节点当前所在无线传感器网络的网关地址,每个表项包括两个域:移动全功能节点地址和其所在无线传感器网络的网关地址;地址对照表用于记录外来移动全功能节点的地址绑定信息,包括移动全功能节点家乡地址域和转交地址域;

如果移动全功能节点X的父节点为固定全功能节点Y,当固定全功能节点Y检测到移动全功能节点X即将离开自己的通信范围时,固定全功能节点Y选择与移动全功能节点X距离最近的固定全功能节点Z作为自己的下一个父节点;如果固定全功能节点Z不是公共节点,那么固定全功能节点Y进行如下移动切换操作:步骤301:开始;

步骤302:固定全功能节点Y向固定全功能节点Z发送内部切换消息;

步骤303:固定全功能节点Z收到内部切换消息后,为移动全功能节点X分配一个新的地址,然后向固定全功能节点Y返回内部切换确认消息,消息负载为移动全功能节点X的新地址;

步骤304:固定全功能节点Y收到内部切换确认消息后,分别向所在无线传感器网络的网关G和移动全功能节点节点X发送内部切换消息,发送给网关G的消息负载为移动全功能节点X的家乡地址和新地址,发送给移动全功能节点X的消息负载内容为固定全功能节点Z的工作信道以及移动全功能节点X的新地址;

步骤305:移动全功能节点X收到固定全功能节点Y的内部切换消息后,直接采用固定全功能节点Z的工作信道实现与固定全功能节点Z的二层切换,二层切换后,将固定全功能节点Z标记为父节点Z,同时开始采用新地址与父节点Z进行通信;

步骤306:网关G收到内部切换消息后,将移动全功能节点X的转交地址更新为内部切换消息中的新地址并向固定全功能节点Y返回内部切换确认消息;

步骤307:固定全功能节点Y收到内部切换确认消息后,回收它分配给移动全功能节点X的地址,如果固定全功能节点Y仍然保留有移动全功能节点X所发送给固定全功能节点Z的目的地址,固定全功能节点Z将数据转发给移动全功能节点X,移动全功能节点X再转发给自己的簇内节点;

步骤308:结束。

6.根据权利要求5所述的基于跨层的无线传感器网络路由通信的实现方法,其特征在于,移动全功能节点X的父节点为固定全功能节点Y,当固定全功能节点Y检测到移动全功能节点X即将离开自己的通信范围时,固定全功能节点Y选择与移动全功能节点X距离最近的固定全功能节点Z作为移动全功能节点X的下一个父节点;如果固定全功能节点Z是公共节点,那么固定全功能节点Y进行如下移动切换操作:步骤401:开始;

步骤402:固定全功能节点Y向固定全功能节点Z发送外部切换消息,消息负载内容为移动全功能节点X的家乡地址,固定全功能节点Y与移动全功能节点X的相对角度,固定全功能节点Y与固定全功能节点Z的相对角度;

步骤403:固定全功能节点Z收到外部切换消息后,根据消息负载判断移动全功能节点X所要进入的下一个网络,然后固定全功能节点Z为移动全功能节点X分配在下一个无线传感器网络中的地址,并向固定全功能节点Y返回外部切换确认消息,固定全功能节点Z向下一个无线传感器网络中的网关G2发送外部切换消息,消息负载为移动全功能节点X的家乡地址和新地址;

步骤404:固定全功能节点Y收到外部切换确认消息后,向移动全功能节点X发送外部切换消息,消息负载为固定全功能节点Z的工作信道以及移动全功能节点X在下一个无线传感器网络中的新地址,向移动全功能节点X的家乡网关HG发送外部切换消息,消息负载为移动全功能节点X的家乡地址和新地址;

步骤405:移动全功能节点X收到固定全功能节点Y的外部切换消息后,直接采用固定全功能节点Z的工作信道实现与固定全功能节点Z的二层切换,二层切换后,将固定全功能节点Z标记为父节点Z,并开始采用新地址进行通信;

步骤406:网关G2收到外部切换消息后,在绑定表中建立移动全功能节点X的表项;网关HG收到外部切换消息后,将与移动全功能节点X关联的网关更新为网关G2,并向固定全功能节点Y返回外部切换确认消息,消息负载为移动全功能节点X的家乡地址;

步骤407:外部切换确认消息首先到达固定全功能节点Y所在网络的网关G1;网关G1从绑定表中删除移动全功能节点X的表项,然后将该消息路由给固定全功能节点Y;固定全功能节点Y收到外部切换确认消息后,回收原来分配给移动全功能节点X的转交地址,如果它仍然保留有目的地址为移动全功能节点X所在簇簇内节点的消息,那么将这些消息路由至固定全功能节点Z,固定全功能节点Z再将消息转发给移动全功能节点X;

步骤408:结束。

7.根据权利要求6所述的基于跨层的无线传感器网络路由通信的实现方法,其特征在于,路由过程中Mesh头部的结构如下:Mesh头部的前两个比特表示类型,为10,第三个比特为目的地址的类型,0表示目的地址16比特,1表示目的地址64比特;第四个比特为最终地址的类型,0表示目的地址16比特,1表示目的地址64比特;通信过程采用路由头部来实现,如果部分功能节点M的簇首节点为X,且X家乡网关为G1,簇首节点X当前所在网络的网关为G2,部分功能节点M主动发起与IPv6节点N的通信过程为:步骤501:开始;

步骤502:部分功能节点M向IPv6节点N发送IPv6数据消息,IPv6数据消息中的路由头部的地址域为簇首节点X的转交地址,部分功能节点M用MAC头部将数据消息封装为数据帧,帧的目的地址为簇首节点X家乡地址的链路地址,然后将其发送给簇首节点X;

步骤503:簇首节点X收到数据帧后,将数据帧再发送给其父节点,数据帧通过网关树最后到达网关G2,网关G2将IPv6数据消息通过IPv6网络路由到IPv6节点N;

步骤504:IPv6节点N处理来自部分功能节点M的数据消息后,向部分功能节点M返回一个数据响应消息,数据响应消息包含一个路由头部,路由头部的内容为簇首节点X的转交地址,然后将IPv6数据消息发送出去;

步骤505:根据路由头部的内容,IPv6数据消息首先到达网关G2,网关G2用Mesh头部封装为数据帧,其中,Mesh头部中的目的地址为是簇首节点X的转交地址的链路地址,最终地址为部分功能节点M的链路地址,然后,该数据帧通过网关树最终到达簇首节点X;

步骤506:簇首节点X收到数据帧后,将数据帧转发给部分功能节点M;

步骤507:结束;

在步骤506中,如果有包括部分功能节点M在内的两个以上链路地址相同的部分功能节点收到簇首节点X转发的数据帧,那么所述部分功能节点检测IPv6数据消息的目的IPv6目的地址;如果部分功能节点检测到自己的IPv6地址与目的IPv6地址不同,则放弃该IPv6数据消息;最终只有部分功能节点M接收到该IPv6数据消息;

IPv6节点N主动发起与部分功能节点M的通信过程为:

步骤601:开始;

步骤602:IPv6节点N向部分功能节点M发送一个数据消息,该数据消息首先到达部分功能节点M的家乡网关HG;

步骤603:家乡网关HG通过部分功能节点M的IPv6地址获取部分功能节点M的簇首节点X的家乡地址,然后查看自己的地址绑定表,将数据消息转发给簇首节点X的网关G2;

步骤604:网关G2通过部分功能节点M的IPv6地址获取部分功能节点M的簇首节点X的家乡地址,查看簇首节点X的地址对照表,用MAC头部将数据消息封装为数据帧,其中Mesh头部中的目的地址设置为簇首节点X转交地址的链路地址,最终地址为部分功能节点M的链路地址,然后数据帧通过网关树路由到簇首节点X,簇首节点X再将数据帧转发部分功能节点M;

步骤605:部分功能节点M向IPv6节点N返回一个响应数据消息,该响应数据消息包括一个路由头部,内容为簇首节点X的转交地址,用MAC头部将数据消息封装为数据帧,数据帧的目的地址为簇首节点X的家乡地址的链路地址,然后将数据帧发送给簇首节点X;

步骤606:簇首节点X收到数据帧后,将数据帧再发送给自己的父节点,由此,数据帧通过网关树最后到达网关G2,网关G2将数据消息通过IPv6网络路由到IPv6节点N;

步骤607:结束。