专利转让平台_买专利_卖专利_中国高校专利技术交易-买卖发明专利上知查网

全部分类
全部分类
一种无线网络的通信实现方法

一种无线网络的通信实现方法

IPC分类号 : H04W24/00,H04L29/12

申请号
CN201410202748.X
可选规格
  • 专利类型: 发明专利
  • 法律状态: 有权
  • 申请日: 2014-05-14
  • 公开号: CN103945415A
  • 公开日: 2014-07-23
  • 主分类号: H04W24/00
  • 专利权人: 常熟理工学院

专利摘要

本发明提供了一种无线网络的通信实现方法,所述无线网络的活动区域由2n1×2n2个二维的正方形网格构成,n1和n2为正整数,边长为r为移动节点的传输半径,每个网格的坐标为(x,y),x<2n1,y<2n2,x和y为非负整数;移动节点通过GPS技术获取自己的地理坐标(Gx,Gy),然后根据公式获取其所在网格的坐标。此项技术可以应用于车载监控、医疗健康、军事国防等诸多领域,例如,在车载监控领域,可将无线网络的通信实现方法技术应用于道路拥塞监控,每台车辆里可安装多个节点,这些节点实现配置地址后,可以进行信息通信,传输道路交通情况,以有效避免道路拥塞,保持交通畅通,因此,本技术具有很高的推广价值。

权利要求

1.一种无线网络的通信实现方法,其特征在于,所述无线网络的活动区域由2n1×2n2个二维的正方形网格构成,n1和n2为正整数,边长为 r为移动节点的传输半径,每个网格的坐标为(x,y),x<2n1,y<2n2,x和y为非负整数;移动节点通过GPS技术获取自己的地理坐标(Gx,Gy),然后根据公式(1)和(2)获取其所在网格的坐标(x,y);

无线网络的分裂与合并过程都在活动区域内进行;

无线网络包括两类节点:新节点和已配置节点,新节点为没有获取IPv6地址的节点;已配置节点为已经获取IPv6地址的节点,已配置节点保存一个分配变量,用以记录当前所在无线网络的地址配置情况;

无线网络中节点的IPv6地址由三部分组成,第一部分是网络前缀,网络前缀由随机函数随机产生,一个无线网络中所有节点的IPv6地址的网络前缀都相同;第二部分为节点类型,长度为1比特,该值为1时,表明是已配置节点,该值为0时,表明为新节点;第三部分为节点ID,长度为i比特,它在一个无线网络内具有唯一性,唯一标识一个已配置节点;

每个已配置节点保存一个分配变量,该变量的长度为2i-2,即不包括0和2i-1,i为大于1且小于127的正整数,每个比特位唯一对应一个节点ID,从左到右依次递增1,每个比特位的值表示相应节点ID是否被分配,1代表已分配,0代表未分配;

分配变量采用下表形式:

2i-2……3210……010

节点ID的地址分配空间为2i-2,均分分布于2n1×2n2个二维正方形网格中,网格坐标为(x,y)的节点ID空间长度S(x,y)如公式(3)所示,节点ID区间为[P(x,y),E(x,y)],P(x,y)和E(x,y)的计算如公式(4)和(5)所示;

每个节点广播或单播信标帧来实现地址配置和通信,信标帧负载的前四个比特代表信标帧的类型;

0000类型信标帧:负载为广播该信标帧的节点所在网格的坐标;

0001类型信标帧:负载为广播该信标帧的节点分配变量中对应所在网格的节点ID区间的比特值;

0010类型信标帧:负载为广播该信标帧的节点所在网格的坐标以及分配变量中对应所在网格的节点ID区间的比特值;

0011类型信标帧:负载为空;

0100类型信标帧:负载为广播该信标帧的节点的分配变量值;

0101类型信标帧:负载为网络ID、已分配地址数量以及广播该信标帧的节点的分配变量中对应所在网格的节点ID区间的比特值;

0110类型信标帧:负载为新分配的节点ID;

0111类型信标帧:消息负载为分配变量和网络前缀,其中网络前缀为可选项;

1000类型信标帧:负载为空;

1001类型信标帧:消息负载为空,用于确认目的节点是否失效或者离开;

1010类型信标帧:消息负载为空,该消息是1001类型信标帧的响应帧。

2.根据权利要求1所述的一种无线网络的通信实现方法,其特征在于,如果节点Z1所在网格的坐标为(x1,y1),节点Z2所在网络的坐标为(x2,y2),那么网格坐标值的比较算法如下所示:

1)如果x1<x2,那么Z1所在网格的坐标值小于Z2所在网格的坐标值;如果x1>x2,那么Z1所在网格的坐标值大于Z2所在网格的坐标值;

2)如果x1=x2且y1<y2,那么Z1所在网格的坐标值小于Z2所在网格的坐标值;如果x1=x2且y1>y2,那么Z1所在网格的坐标值大于Z2所在网格的坐标值;

3)如果x1=x2且y1=y2,那么Z1和Z2在同一个网格内;

在初始状态,所有节点均为新节点;新节点通过网格初始化和节点地址初始化实现地址配置;

新节点首先获取自己的地理坐标并根据公式(1)和(2)获取所在网格的坐标(x,y),然后采用随机函数产生一个网络前缀,同时从所在网格节点ID区间[P(x,y),E(x,y)]中随机选取一个节点ID,将网络前缀与节点ID形成一个临时地址,其中节点类型为0;在新节点获取IPv6地址之前,由临时地址唯一标识;

新节点获取临时地址后,开始广播0000类型信标帧,消息源地址为其临时地址,消息负载为所在网格的坐标值;

新节点在等待规定时间后判断是否满足下述条件之一:

条件1,新节点没有收到任何一个信标帧;

条件2,新节点收到的信标帧的源节点均为新节点,与这些信标帧的源节点所在网格的坐标值相比,它自己所在网格的坐标值最小,且在自己网格内发送的信标帧的时间戳最早;

如果一个新节点X满足上述条件之一,它则将自己标记为已配置节点,将自己的IPv6地址的网络前缀和节点ID设置为临时地址的网路前缀和节点ID,节点类型为1,同时构建分配变量,将自己节点ID相对应的比特位值设置为1;

网格初始化:位于不同网格的新节点收到已配置节点的信标帧后,将已配置节点的网络前缀设置为自己的网络前缀;如果新节点发送的信标帧在本网格内时间戳最早,那么它将自己标记为已配置节点,并将网络前缀与自己临时地址的节点ID相结合产生一个IPv6地址,节点类型为1,同时构建分配变量,将自己节点ID相对应的比特位值设置为1;

重复上述网格初始化过程,直到每个网格内发送信标帧时间戳最早的新节点获取IPv6地址并转换为已配置节点;

在一个网格内,第一个已配置节点获取IPv6地址后,它广播一个0001类型信标帧,消息负载为分配变量中对应所在网格的节点ID区间的比特值;

节点地址初始化:同一个网格内的已配置节点和新节点收到0001类型信标帧后,根据信标帧负载内容更新自己的分配变量;同一个网格内的新节点收到类型为0001类型信标帧后,从本网格对应的节点ID区间中随机选取一个未分配的节点ID,并将分配变量中相应比特位设置1,,然后将节点ID与信标帧的源地址的网络前缀相结合形成自己的地址,其中节点类型为1,并转换为已配置节点,然后广播0001类型信标帧;

同一个网格内的新节点重复上述节点地址初始化过程,直到本网格内所有新节点都获取IPv6地址并变成已配置节点;

一个网格内所有新节点获取IPv6地址后,第一个已配置节点Y广播一个0010类型信标帧,消息负载为节点Y所在网格的坐标以及分配变量中对应所在网格的节点ID区间的比特值;该信标帧在网络内广播,每个收到该信标帧的已配置节点和新节点用负载中的比特值更新自己的分配变量中对应该网格的节点ID区间的比特值;

网络内所有新节点获取IPv6地址后,它们的分配变量都相同,然后利用网络前缀和分配变量获取网络ID。

3.根据权利要求2所述的一种无线网络的通信实现方法,其特征在于,已配置节点获取网络ID,开始定期广播0101类型信标帧;

新节点加入网络后,首先获取自己的地理坐标并获取所在网格的坐标,同时侦听来自相同网格内的邻居已配置节点的0101类型信标帧;

新节点Z收到相同网格中的邻居已配置节点M的0101类型信标帧后,根据下述过程获取IPv6地址:

步骤101:开始;

步骤102:新节点Z用信标帧中的分配变量值更新自己的分配变量,然后从本网格对应的节点ID区间中随机选取一个未分配的节点ID,将分配变量中相应比特位设置为1,将选取的节点ID与邻居已配置节点M的网络前缀相结合形成自己的IPv6地址,节点类型为1,将自己标记为已配置节点,然后广播0010类型信标帧,同时向已配置节点M发送类型为0011类型信标帧;

步骤103:无线网络内的节点收到已配置节点Z广播的0010类型信标帧后,用消息负载更新自己的分配变量;

步骤104:已配置节点M收到0011类型信标帧后,向已配置节点Z返回一个类型为0100的信标帧,消息负载为自己的分配变量;

步骤105:已配置节点Z收到已配置节点M的信标帧后,用信标帧负载中的分配变量来更新自己除本网格以外的其他网格对应的节点ID区间的比特值;

步骤106:结束。

4.根据权利要求1所述的一种无线网络的通信实现方法,其特征在于,如果已配置节点Z检测到所在网格中节点ID区间对应的分配变量值都为1,那么它发起下述地址回收操作:

步骤201:开始;

步骤202:已配置节点Z向在本网格内获取节点ID的每个已配置节点发送1001类型信标帧;

步骤203:已配置节点收到1001类型信标帧后,向已配置节点Z返回1010类型信标帧;

步骤204:判断已配置节点Z是否收到在本网格内获取节点ID的已配置节点返回的1010类型信标帧,如果是,进行步骤206,否则进行步骤205;

步骤205:已配置节点Z将为返回1010类型信标帧的节点的节点ID对应的分配变量中的比特位设置为0;

步骤206:判断已配置节点Z的分配变量是否发生变化,如果是,进行步骤207,否则进行步骤208;

步骤207:已配置节点Z广播0010类型信标帧,无线网络内的已配置节点和新节点收到已配置节点Z广播的0010类型信标帧后,更新自己分配变量中的相应比特位;

步骤208:结束。

5.根据权利要求1所述的一种无线网络的通信实现方法,其特征在于,当以下两种条件之一发生时,判定为两个网络合并:

条件1,已配置节点X与已配置节点Y的网络ID不一致,包括两种子条件,两种子条件只要满足其一即为满足条件1:

子条件1,已配置节点X的网络前缀与已配置节点Y的网络前缀不同;

子条件2,已配置节点X的网络前缀与已配置节点Y的网络前缀相同,但是已配置节点X的分配变量和已配置节点Y的分配变量不同;

条件2,已配置节点X与已配置节点Y的网络ID相同且已配置节点X与已配置节点Y的地址相同;

如果已配置节点X位于无线网络1中,已配置节点Y位于无线网络2中,已配置节点X收到已配置节点Y的0101类型信标帧后,且已配置节点X检测到已配置节点Y的网络ID与自己的网络ID不同,且无线网络1已配置地址数小于无线网络2中已配置地址数,那么已配置节点X发起下述合并操作:

步骤301:开始;

步骤302:已配置节点X向已配置节点Y发送0011类型信标帧,已配置节点Y收到该0011类型信标帧后,向已配置节点X返回一个0100类型信标帧,0100类型信标帧负载为已配置节点Y的分配变量;

步骤303:已配置节点X比较自己的分配变量以及已配置节点Y的分配变量的每个比特位;

步骤304:判断已配置节点X是否与无线网络2中的已配置节点具有重复的节点ID,如果是,进行步骤305,否则进行步骤306;

步骤305:已配置节点X为自己分配一个在无线网络1和无线网络2中都未分配的节点ID,并将自己的分配变量中相应的比特位设置为1;

步骤306:已配置节点X为无线网络1中每个具有重复节点ID的已配置节点分配一个在无线网络1和无线网络2中都未分配的节点ID,并将自己的分配变量中相应的比特位设置为1,最后向每个具有重复节点ID的已配置节点发送一个0110类型信标帧,消息负载为分配的节点ID;

步骤307:具有重复节点ID的已配置节点收到0110类型信标帧后,更新自己的地址,即将原来地址的节点ID设置为消息负载中的节点ID;

步骤308:已配置节点X广播0111类型信标帧,消息负载为无线网络2的网络前缀以及自己的分配变量和已配置节点Y的信标变量的或操作值;

步骤309:无线网络1中的节点收到0111类型信标帧后,将自己IPv6地址中的网络前缀更新为信标帧中的网络前缀,同时将自己的分配变量值设置为信标帧中的分配变量值,无线网络2中的节点收到0111类型信标帧后,将自己的分配变量设置为信标帧中的分配变量值,地址保持不变;

步骤310:结束;

假设已配置节点X位于无线网络1中,已配置节点Y位于无线网络2中,已配置节点X收到已配置节点Y的0101类型信标帧后,检测到已配置节点Y的网络ID与自己的网络ID不同但是网络前缀相同,如果无线网络1中已配置地址数小于无线网络2中的已配置地址数,那么已配置节点X发起下述合并操作:

步骤401:开始;

步骤402:已配置节点X向已配置节点Y发送0011类型信标帧;

步骤403:已配置节点Y收到该信标帧后,向已配置节点X返回一个0100类型信标帧,0100类型信标帧的负载为已配置节点Y的分配变量;

步骤404:已配置节点X广播类型0111类型信标帧,负载为自己的分配变量和已配置节点Y的分配变量的或操作值;

步骤405:无线网络1和无线网络2中的节点收到0111类型信标帧后,将自己的分配变量设置为信标帧中的分配变量值,地址保持不变;

步骤406:已配置节点X比较自己的分配变量以及已配置节点Y的分配变量的每个比特位,向两个网络中每个具有重复节点ID的已配置节点发送1000类型信标帧;

步骤407:具有重复节点ID的已配置节点收到1000类型信标帧后,将自己标记为新节点,执行步骤101到步骤106重新获取地址;

步骤408:结束;

如果已配置节点X检测到它与已配置节点Y的网络ID和地址都相同,那么已配置节点X广播1000类型信标帧,无线网络1和无线网络2中的节点收到该1000类型信标帧后,将自己标记为新节点,然后重新执行网络初始化。

说明书

技术领域

本发明涉及一种通信实现方法,尤其涉及的是一种无线网络的通信实现方法。

背景技术

无线网络中的节点之间通信通过中间节点的转发和路由来实现,因此,每个节点必须配有具有唯一性的地址来实现通信,因此,实现无线网络需要解决的关键技术之一就是地址自动配置问题。

目前的地址配置分为有状态地址配置和无状态地址配置两种形式,有状态地址配置方案采用服务器/客户端的通信方式分配地址,即节点向服务器提出申请地址的请求,然后由服务器统一为网络内的节点分配地址。由于移动自组网没有任何基础设施,例如服务器,因此,有状态地址配置方案无法应用到无线网络中。在无状态地址配置方案中,每个被分配的地址都需要在整个网络中进行重复地址检测以确保它的唯一性,导致了大量的控制包开销,消耗了大量的网络资源,因此也不适用于无线网络使用。

因此针对无线网络需要建立一种低开销的地址自动配置方案。

发明内容

发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种无线网络的通信实现方法。

技术方案:本发明公开了一种无线网络的通信实现方法,所述无线网络的活动区域由2n1×2n2个二维的正方形网格构成,n1和n2为正整数,边长为 r为移动节点的传输半径,每个网格的坐标为(x,y),x<2n1,y<2n2,x和y为非负整数;移动节点通过GPS技术获取自己的地理坐标(Gx,Gy),然后根据公式(1)和(2)获取其所在网格的坐标(x,y);

无线网络的分裂与合并过程都在活动区域内进行;

无线网络包括两类节点:新节点和已配置节点,新节点为没有获取IPv6地址的节点;已配置节点为已经获取IPv6地址的节点,已配置节点保存一个分配变量,用以记录当前所在无线网络的地址配置情况;

无线网络中节点的IPv6地址由三部分组成,第一部分是网络前缀,网络前缀由随机函数随机产生,一个无线网络中所有节点的IPv6地址的网络前缀都相同;第二部分为节点类型,长度为1比特,该值为1时,表明是已配置节点,该值为0时,表明为新节点;第三部分为节点ID,长度为i比特,它在一个无线网络内具有唯一性,唯一标识一个已配置节点;

每个已配置节点保存一个分配变量,该变量的长度为2i-2,即不包括0和2i-1,i为大于1且小于127的正整数,每个比特位唯一对应一个节点ID,从左到右依次递增1,每个比特位的值表示相应节点ID是否被分配,1代表已分配,0代表未分配;

分配变量采用下表形式:

2i-2……3210……010

例如,当i为3时,分配变量长度为6,如下表所示,按照从右到左的顺序,每个比特位分别代表的节点ID值为1,2,3,4,5,6,每个比特位的值分配代表这些节点ID值是否被分配,从表中可以看出,节点ID2和5已分配,其余节点ID未分配;一个无线网络中,每个已配置节点的分配变量值都相同,即反应整个无线网络的地址配置情况;

分配变量

Node ID:654321010010

每个无线网络具有一个唯一的网络ID来标识,网络ID由哈希函数来构建,哈希函数的输入参数为网络前缀和分配变量,一个无线网络中的已配置节点的网络ID都相同;由于一个无线网络中所有已配置节点的网络前缀和分配变量都相同,因此网络ID也相同;

节点ID的地址分配空间为2i-2,均分分布于2n1×2n2个二维正方形网格中,网格坐标为(x,y)的节点ID空间长度S(x,y)如公式(3)所示,节点ID区间为[P(x,y),E(x,y)],P(x,y)和E(x,y)的计算如公式(4)和(5)所示;

每个节点广播或单播信标帧来实现地址配置和通信,信标帧负载的前四个比特代表信标帧的类型,不同类型的信标帧,其负载内容也不同;

0000类型信标帧:该类型信标帧在无线网络内广播,负载为广播该信标帧的节点所在网格的坐标;

0001类型信标帧:该类型信标帧在网格内广播,负载为广播该信标帧的节点分配变量中对应所在网格的节点ID区间的比特值;

0010类型信标帧:该类型信标帧在无线网络内单播或者广播,负载为广播该信标帧的节点所在网格的坐标以及分配变量中对应所在网格的节点ID区间的比特值;

0011类型信标帧:该类型信标帧在网格内单播,负载为空;

0100类型信标帧:该类型信标帧在无线网络内单播,负载为广播该信标帧的节点的分配变量值;

0101类型信标帧:该类型信标帧在网格内广播,其负载为网络ID、已分配地址数量以及广播该信标帧的节点的分配变量中对应所在网格的节点ID区间的比特值;

0110类型信标帧:该类型信标帧在无线网络内单播,负载为新分配的节点ID;

0111类型信标帧:该类型信标帧在无线网络内广播,消息负载为分配变量和网络前缀,其中网络前缀为可选项;

1000类型信标帧:该类型信标帧在无线网络内单播或者广播,负载为空;

1001类型信标帧:该类型信标帧在无线网络内单播,消息负载为空,用于确认目的节点是否失效或者离开;

1010类型信标帧:该类型信标帧在无线网络内单播,消息负载为空,该消息是1001类型信标帧的响应帧;

本发明提出了无线网络体系结构以及相应的地址结构,同时采用网络ID唯一标识一个无线网络从而有效判断网络合并的发生。基于无线网络体系结构以及地址结构,本发明利用现有的信标帧实现了地址配置,节点根据分配变量进行地址配置且无需与其他节点进行信息交互即可获取具有唯一性的地址,此外,节点的地址配置并行进行,从而有效降低了地址配置代价和延迟。

本发明所述方法中,如果节点Z1所在网格的坐标为(x1,y1),节点Z2所在网络的坐标为(x2,y2),那么网格坐标值的比较算法如下所示:

1)如果x1<x2,那么Z1所在网格的坐标值小于Z2所在网格的坐标值;如果x1>x2,那么Z1所在网格的坐标值大于Z2所在网格的坐标值;

2)如果x1=x2且y1<y2,那么Z1所在网格的坐标值小于Z2所在网格的坐标值;如果x1=x2且y1>y2,那么Z1所在网格的坐标值大于Z2所在网格的坐标值;

3)如果x1=x2且y1=y2,那么Z1和Z2在同一个网格内;

在初始状态,所有节点均为新节点;新节点通过网格初始化和节点地址初始化实现地址配置;

新节点首先获取自己的地理坐标并根据公式(1)和(2)获取所在网格的坐标(x,y),然后采用随机函数产生一个网络前缀,同时从所在网格节点ID区间[P(x,y),E(x,y)]中随机选取一个节点ID,将网络前缀与节点ID形成一个临时地址,其中节点类型为0;在新节点获取IPv6地址之前,由临时地址唯一标识;

新节点获取临时地址后,开始广播0000类型信标帧,消息源地址为其临时地址,消息负载为所在网格的坐标值;

新节点在等待规定时间后判断是否满足下述条件之一:

条件1,新节点没有收到任何一个信标帧;

条件2,新节点收到的信标帧的源节点均为新节点,与这些信标帧的源节点所在网格的坐标值相比,它自己所在网格的坐标值最小,且在自己网格内发送的信标帧的时间戳最早;

假设节点发送两个信标帧的间隔时间为t,那么规定时间为a·t,其中,a为正整数,例如,当t为100ms,a为5时,规定时间为500ms;

如果一个新节点X满足上述条件之一,它则将自己标记为已配置节点,将自己的IPv6地址的网络前缀和节点ID设置为临时地址的网路前缀和节点ID,节点类型为1,同时构建分配变量,将自己节点ID相对应的比特位值设置为1;

网格初始化:位于不同网格的新节点收到已配置节点的信标帧后,将已配置节点的网络前缀设置为自己的网络前缀;如果新节点发送的信标帧在本网格内时间戳最早,那么它将自己标记为已配置节点,并将网络前缀与自己临时地址的节点ID相结合产生一个IPv6地址,节点类型为1,同时构建分配变量,将自己节点ID相对应的比特位值设置为1;

重复上述网格初始化过程,直到每个网格内发送信标帧时间戳最早的新节点获取IPv6地址并转换为已配置节点;

在一个网格内,第一个已配置节点获取IPv6地址后,它广播一个0001类型信标帧,消息负载为分配变量中对应所在网格的节点ID区间的比特值;

节点地址初始化:同一个网格内的已配置节点和新节点收到0001类型信标帧后,根据信标帧负载内容更新自己的分配变量;同一个网格内的新节点收到类型为0001类型信标帧后,从本网格对应的节点ID区间中随机选取一个未分配的节点ID,并将分配变量中相应比特位设置1,然后广播0001类型信标帧;

同一个网格内的新节点重复上述节点地址初始化过程,直到本网格内所有新节点都获取IPv6地址并变成已配置节点;

一个网格内所有新节点获取IPv6地址后,第一个已配置节点Y广播一个0010类型信标帧,消息负载为节点Y所在网格的坐标以及分配变量中对应所在网格的节点ID区间的比特值;该信标帧在网络内广播,每个收到该信标帧的已配置节点和新节点用负载中的比特值更新自己的分配变量中对应该网格的节点ID区间的比特值;

网络内所有新节点获取IPv6地址后,它们的分配变量都相同,然后利用网络前缀和分配变量获取网络ID。

本发明利用现有的信标帧实现了地址配置,节点根据分配变量进行地址配置且无需与其他节点进行信息交互即可获取具有唯一性的地址,此外,节点的地址配置并行进行,从而有效降低了地址配置代价和延迟。

本发明所述方法中,已配置节点获取网络ID,开始定期广播0101类型信标帧;

新节点加入网络后,首先获取自己的地理坐标并获取所在网格的坐标,同时侦听来自相同网格内的邻居已配置节点的0101类型信标帧;

新节点Z收到相同网格中的邻居已配置节点M的0101类型信标帧后,根据下述过程获取IPv6地址:

步骤101:开始;

步骤102:新节点Z用信标帧中的分配变量值更新自己的分配变量,然后从本网格对应的节点ID区间中随机选取一个未分配的节点ID,将分配变量中相应比特位设置为1,将自己标记为已配置节点,然后广播0010类型信标帧,同时向已配置节点M发送类型为0011类型信标帧;

步骤103:无线网络内的节点收到已配置节点Z广播的0010类型信标帧后,用消息负载更新自己的分配变量;

步骤104:已配置节点M收到0011类型信标帧后,向已配置节点Z返回一个类型为0100的信标帧,消息负载为自己的分配变量;

步骤105:已配置节点Z收到已配置节点M的信标帧后,用信标帧负载中的分配变量来更新自己除本网格以外的其他网格对应的节点ID区间的比特值;

步骤106:结束。

新节点加入网络后通过上述过程可以获取具有唯一性的地址,由于新节点利用现有信标帧实现了地址配置,节点根据分配变量进行地址配置且无需与其他节点进行信息交互即可获取具有唯一性的地址,因此有效降低了地址配置代价和延迟。

本发明所述方法中,如果已配置节点Z检测到所在网格中节点ID区间对应的分配变量值都为1,那么它发起下述地址回收操作:

步骤201:开始;

步骤202:已配置节点Z向在本网格内获取节点ID的每个已配置节点发送1001类型信标帧;

步骤203:已配置节点收到1001类型信标帧后,向已配置节点Z返回1010类型信标帧;

步骤204:判断已配置节点Z是否收到在本网格内获取节点ID的已配置节点返回的1010类型信标帧,如果是,进行步骤206,否则进行步骤205;

步骤205:已配置节点Z将为返回1010类型信标帧的节点的节点ID对应的分配变量中的比特位设置为0;

步骤206:判断已配置节点Z的分配变量是否发生变化,如果是,进行步骤207,否则进行步骤208;

步骤207:已配置节点Z广播0010类型信标帧,无线网络内的已配置节点和新节点收到已配置节点Z广播的0010类型信标帧后,更新自己分配变量中的相应比特位;

步骤208:结束。

节点通过上述过程回收地址资源从而确保有足够的地址资源可供分配,增加了地址配置成功率。由于节点利用现有信标帧实现了地址回收,因此有效降低了地址回收代价和延迟。

本发明所述方法中,当以下两种条件之一发生时,判定为两个网络合并:

条件1,已配置节点X与已配置节点Y的网络ID不一致,包括两种子条件,两种子条件只要满足其一即为满足条件1:

子条件1,已配置节点X的网络前缀与已配置节点Y的网络前缀不同;

子条件2,已配置节点X的网络前缀与已配置节点Y的网络前缀相同,但是已配置节点X的分配变量和已配置节点Y的分配变量不同;

条件2,已配置节点X与已配置节点Y的网络ID相同且已配置节点X与已配置节点Y的地址相同;

如果已配置节点X位于无线网络1中,已配置节点Y位于无线网络2中,已配置节点X收到已配置节点Y的0101类型信标帧后,且已配置节点X检测到已配置节点Y的网络ID与自己的网络ID不同,且无线网络1已配置地址数小于无线网络2中已配置地址数,那么已配置节点X发起下述合并操作:

步骤301:开始;

步骤302:已配置节点X向已配置节点Y发送0011类型信标帧,已配置节点Y收到该0011类型信标帧后,向已配置节点X返回一个0100类型信标帧,0100类型信标帧负载为已配置节点Y的分配变量;

步骤303:已配置节点X比较自己的分配变量以及已配置节点Y的分配变量的每个比特位;

步骤304:判断已配置节点X是否与无线网络2中的已配置节点具有重复的节点ID,如果是,进行步骤305,否则进行步骤306;

步骤305:已配置节点X为自己分配一个在无线网络1和无线网络2中都未分配的节点ID,并将自己的分配变量中相应的比特位设置为1;

步骤306:已配置节点X为无线网络1中每个具有重复节点ID的已配置节点分配一个在无线网络1和无线网络2中都未分配的节点ID,并将自己的分配变量中相应的比特位设置为1,最后向每个具有重复节点ID的已配置节点发送一个0110类型信标帧,消息负载为分配的节点ID;

步骤307:具有重复节点ID的已配置节点收到0110类型信标帧后,更新自己的地址,即将原来地址的节点ID设置为消息负载中的节点ID;

步骤308:已配置节点X广播0111类型信标帧,消息负载为无线网络2的网络前缀以及自己的分配变量和已配置节点Y的信标变量的或操作值;

步骤309:无线网络1中的节点收到0111类型信标帧后,将自己IPv6地址中的网络前缀更新为信标帧中的网络前缀,同时将自己的分配变量值设置为信标帧中的分配变量值,无线网络2中的节点收到0111类型信标帧后,将自己的分配变量设置为信标帧中的分配变量值,地址保持不变;

步骤310:结束;

假设已配置节点X位于无线网络1中,已配置节点Y位于无线网络2中,已配置节点X收到已配置节点Y的0101类型信标帧后,检测到已配置节点Y的网络ID与自己的网络ID不同但是网络前缀相同,如果无线网络1中已配置地址数小于无线网络2中的已配置地址数,那么已配置节点X发起下述合并操作:

步骤401:开始;

步骤402:已配置节点X向已配置节点Y发送0011类型信标帧;

步骤403:已配置节点Y收到该信标帧后,向已配置节点X返回一个0100类型信标帧,0100类型信标帧的负载为已配置节点Y的分配变量;

步骤404:已配置节点X广播类型0111类型信标帧,负载为自己的分配变量和已配置节点Y的分配变量的或操作值;

步骤405:无线网络1和无线网络2中的节点收到0111类型信标帧后,将自己的分配变量设置为信标帧中的分配变量值,地址保持不变;

步骤406:已配置节点X比较自己的分配变量以及已配置节点Y的分配变量的每个比特位,向两个网络中每个具有重复节点ID的已配置节点发送1000类型信标帧;

步骤407:具有重复节点ID的已配置节点收到1000类型信标帧后,将自己标记为新节点,执行步骤101到步骤106重新获取地址;

步骤408:结束;

如果已配置节点X检测到它与已配置节点Y的网络ID和地址都相同,那么已配置节点X广播1000类型信标帧,无线网络1和无线网络2中的节点收到该1000类型信标帧后,将自己标记为新节点,然后重新执行网络初始化;

如果一部分节点从网络分裂出来,由于这些分裂出来的节点的IPv6地址具有唯一性,因此无需做任何操作即可保证地址的唯一性。

在上述网络合并过程中,本发明利用网络ID可有效判断网络合并的发生,此外网络合并采用信标帧来实现,从而降低了网络合并代价和延迟;在网络合并过程中,根据分配变量只需对具有重复地址的节点进行重新进行地址配置,从而进一步降低了网络合并代价和延迟。

有益效果:本发明提供了一种无线网络的通信实现方法,由于无线网络节点同时具有主机和路由器两个身份,因此导致无线网络体系结构和传统网络体系结构不同,所以目前传统网络中的IPv6地址配置方案无法应用到移动自组网络中,迫切需要一种适合无线网络使用的地址配置方案。本发明利用现有的信标帧实现了地址配置,节点根据分配变量进行地址配置且无需与其他节点进行信息交互即可获取具有唯一性的地址,此外,节点的地址配置并行进行,从而有效降低了地址配置代价和延迟。在网络合并过程中,本发明利用网络ID可有效判断网络合并的发生,此外网络合并采用信标帧来实现,从而降低了网络合并代价和延迟;在网络合并过程中,根据分配变量只需对具有重复地址的节点进行重新进行地址配置,从而进一步降低了网络合并代价和延迟。所述无线网络中的节点通过本发明所提供的通信实现方法,可拥有具有网络唯一性的IPv6地址,从而实现正确的通信。本发明可应用于交通路况检控及农业工程化等诸多领域,具有广泛的应用前景。

附图说明

下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。

图1为本发明所述的无线网络拓扑结构示意图。

图2为本发明所述IPv6地址结构示意图。

图3为本发明所述新节点获取地址的流程示意图。

图4为本发明所述地址回收流程示意图。

图5为本发明所述条件1的网络合并流程示意图。

图6为本发明所述条件2的网络合并流程示意图。

具体实施方式:

本发明提供了一种无线网络的通信实现方法,在所述方法中,无线网络中的每个节点可获取具有网络唯一性的IPv6地址,实现正确的通信。

图1为本发明所述的无线网络拓扑结构示意图。所述无线网络的活动区域由2n1×2n2个二维的正方形网格1构成,n1和n2为正整数,边长为 r为移动节点的传输半径,每个网格的坐标为(x,y),x<2n1,y<2n2,x和y为非负整数;移动节点通过GPS技术获取自己的地理坐标(Gx,Gy),然后根据公式(1)和(2)获取其所在网格的坐标(x,y);

无线网络的分裂与合并过程都在活动区域内进行;

无线网络包括两类节点:新节点2和已配置节点3,新节点2为没有获取IPv6地址的节点;已配置节点3为已经获取IPv6地址的节点,已配置节点3保存一个分配变量,用以记录当前所在无线网络的地址配置情况。

图2为本发明所述IPv6地址结构示意图。无线网络中节点的IPv6地址由三部分组成,第一部分是网络前缀,网络前缀由随机函数随机产生,一个无线网络中所有节点的IPv6地址的网络前缀都相同;第二部分为节点类型,长度为1比特,该值为1时,表明是已配置节点,该值为0时,表明为新节点;第三部分为节点ID,长度为i比特,它在一个无线网络内具有唯一性,唯一标识一个已配置节点;

每个已配置节点保存一个分配变量,该变量的长度为2i-2,即不包括0和2i-1,i为大于1且小于127的正整数,每个比特位唯一对应一个节点ID,从左到右依次递增1,每个比特位的值表示相应节点ID是否被分配,1代表已分配,0代表未分配;

分配变量采用下表形式:

2i-2……3210……010

例如,当i为3时,分配变量长度为6,如下表所示,按照从右到左的顺序,每个比特位分别代表的节点ID值为1,2,3,4,5,6,每个比特位的值分配代表这些节点ID值是否被分配,从表中可以看出,节点ID2和5已分配,其余节点ID未分配;一个无线网络中,每个已配置节点的分配变量值都相同,即反应整个无线网络的地址配置情况;

分配变量

Node ID:654321010010

每个无线网络具有一个唯一的网络ID来标识,网络ID由哈希函数来构建,哈希函数的输入参数为网络前缀和分配变量,一个无线网络中的已配置节点的网络ID都相同;由于一个无线网络中所有已配置节点的网络前缀和分配变量都相同,因此网络ID也相同;

节点ID的地址分配空间为2i-2,均分分布于2n1×2n2个二维正方形网格中,网格坐标为(x,y)的节点ID空间长度S(x,y)如公式(3)所示,节点ID区间为[P(x,y),E(x,y)],P(x,y)和E(x,y)的计算如公式(4)和(5)所示;

每个节点广播或单播信标帧来实现地址配置和通信,信标帧负载的前四个比特代表信标帧的类型,不同类型的信标帧,其负载内容也不同;

0000类型信标帧:该类型信标帧在无线网络内广播,负载为广播该信标帧的节点所在网格的坐标;

0001类型信标帧:该类型信标帧在网格内广播,负载为广播该信标帧的节点分配变量中对应所在网格的节点ID区间的比特值;

0010类型信标帧:该类型信标帧在无线网络内单播或者广播,负载为广播该信标帧的节点所在网格的坐标以及分配变量中对应所在网格的节点ID区间的比特值;

0011类型信标帧:该类型信标帧在网格内单播,负载为空;

0100类型信标帧:该类型信标帧在无线网络内单播,负载为广播该信标帧的节点的分配变量值;

0101类型信标帧:该类型信标帧在网格内广播,其负载为网络ID、已分配地址数量以及广播该信标帧的节点的分配变量中对应所在网格的节点ID区间的比特值;

0110类型信标帧:该类型信标帧在无线网络内单播,负载为新分配的节点ID;

0111类型信标帧:该类型信标帧在无线网络内广播,消息负载为分配变量和网络前缀,其中网络前缀为可选项;

1000类型信标帧:该类型信标帧在无线网络内单播或者广播,负载为空;

1001类型信标帧:该类型信标帧在无线网络内单播,消息负载为空,用于确认目的节点是否失效或者离开;

1010类型信标帧:该类型信标帧在无线网络内单播,消息负载为空,该消息是1001类型信标帧的响应帧。

本发明提出了无线网络体系结构以及相应的地址结构,同时采用网络ID唯一标识一个无线网络从而有效判断网络合并的发生。基于无线网络体系结构以及地址结构,本发明利用现有的信标帧实现了地址配置,节点根据分配变量进行地址配置且无需与其他节点进行信息交互即可获取具有唯一性的地址,此外,节点的地址配置并行进行,从而有效降低了地址配置代价和延迟。

图3为本发明所述新节点获取地址的流程示意图。如果节点Z1所在网格的坐标为(x1,y1),节点Z2所在网络的坐标为(x2,y2),那么网格坐标值的比较算法如下所示:

1)如果x1<x2,那么Z1所在网格的坐标值小于Z2所在网格的坐标值;如果x1>x2,那么Z1所在网格的坐标值大于Z2所在网格的坐标值;

2)如果x1=x2且y1<y2,那么Z1所在网格的坐标值小于Z2所在网格的坐标值;如果x1=x2且y1>y2,那么Z1所在网格的坐标值大于Z2所在网格的坐标值;

3)如果x1=x2且y1=y2,那么Z1和Z2在同一个网格内;

在初始状态,所有节点均为新节点;新节点通过网格初始化和节点地址初始化实现地址配置;

新节点首先获取自己的地理坐标并根据公式(1)和(2)获取所在网格的坐标(x,y),然后采用随机函数产生一个网络前缀,同时从所在网格节点ID区间[P(x,y),E(x,y)]中随机选取一个节点ID,将网络前缀与节点ID形成一个临时地址,其中节点类型为0;在新节点获取IPv6地址之前,由临时地址唯一标识;

新节点获取临时地址后,开始广播0000类型信标帧,消息源地址为其临时地址,消息负载为所在网格的坐标值;

新节点在等待规定时间后判断是否满足下述条件之一:

条件1,新节点没有收到任何一个信标帧;

条件2,新节点收到的信标帧的源节点均为新节点,与这些信标帧的源节点所在网格的坐标值相比,它自己所在网格的坐标值最小,且在自己网格内发送的信标帧的时间戳最早;

假设节点发送两个信标帧的间隔时间为t,那么规定时间为a·t,其中,a为正整数,例如,当t为100ms,a为5时,规定时间为500ms;

如果一个新节点X满足上述条件之一,它则将自己标记为已配置节点,将自己的IPv6地址的网络前缀和节点ID设置为临时地址的网路前缀和节点ID,节点类型为1,同时构建分配变量,将自己节点ID相对应的比特位值设置为1;

网格初始化:位于不同网格的新节点收到已配置节点的信标帧后,将已配置节点的网络前缀设置为自己的网络前缀;如果新节点发送的信标帧在本网格内时间戳最早,那么它将自己标记为已配置节点,并将网络前缀与自己临时地址的节点ID相结合产生一个IPv6地址,节点类型为1,同时构建分配变量,将自己节点ID相对应的比特位值设置为1;

重复上述网格初始化过程,直到每个网格内发送信标帧时间戳最早的新节点获取IPv6地址并转换为已配置节点;

在一个网格内,第一个已配置节点获取IPv6地址后,它广播一个0001类型信标帧,消息负载为分配变量中对应所在网格的节点ID区间的比特值;

节点地址初始化:同一个网格内的已配置节点和新节点收到0001类型信标帧后,根据信标帧负载内容更新自己的分配变量;同一个网格内的新节点收到类型为0001类型信标帧后,从本网格对应的节点ID区间中随机选取一个未分配的节点ID,并将分配变量中相应比特位设置1,然后广播0001类型信标帧;

同一个网格内的新节点重复上述节点地址初始化过程,直到本网格内所有新节点都获取IPv6地址并变成已配置节点;

一个网格内所有新节点获取IPv6地址后,第一个已配置节点Y广播一个0010类型信标帧,消息负载为节点Y所在网格的坐标以及分配变量中对应所在网格的节点ID区间的比特值;该信标帧在网络内广播,每个收到该信标帧的已配置节点和新节点用负载中的比特值更新自己的分配变量中对应该网格的节点ID区间的比特值;

网络内所有新节点获取IPv6地址后,它们的分配变量都相同,然后利用网络前缀和分配变量获取网络ID。

本发明利用现有的信标帧实现了地址配置,节点根据分配变量进行地址配置且无需与其他节点进行信息交互即可获取具有唯一性的地址,此外,节点的地址配置并行进行,从而有效降低了地址配置代价和延迟。

已配置节点获取网络ID,开始定期广播0101类型信标帧;

新节点加入网络后,首先获取自己的地理坐标并获取所在网格的坐标,同时侦听来自相同网格内的邻居已配置节点的0101类型信标帧;

如图3所示,新节点Z收到相同网格中的邻居已配置节点M的0101类型信标帧后,根据下述过程获取IPv6地址:

步骤101:开始;

步骤102:新节点Z用信标帧中的分配变量值更新自己的分配变量,然后从本网格对应的节点ID区间中随机选取一个未分配的节点ID,将分配变量中相应比特位设置为1,将自己标记为已配置节点,然后广播0010类型信标帧,同时向已配置节点M发送类型为0011类型信标帧;

步骤103:无线网络内的节点收到已配置节点Z广播的0010类型信标帧后,用消息负载更新自己的分配变量;

步骤104:已配置节点M收到0011类型信标帧后,向已配置节点Z返回一个类型为0100的信标帧,消息负载为自己的分配变量;

步骤105:已配置节点Z收到已配置节点M的信标帧后,用信标帧负载中的分配变量来更新自己除本网格以外的其他网格对应的节点ID区间的比特值;

步骤106:结束。

新节点加入网络后通过上述过程可以获取具有唯一性的地址,由于新节点利用现有信标帧实现了地址配置,节点根据分配变量进行地址配置且无需与其他节点进行信息交互即可获取具有唯一性的地址,因此有效降低了地址配置代价和延迟。

图4为本发明所述地址回收流程示意图。如果已配置节点Z检测到所在网格中节点ID区间对应的分配变量值都为1,那么它发起下述地址回收操作:

步骤201:开始;

步骤202:已配置节点Z向在本网格内获取节点ID的每个已配置节点发送1001类型信标帧;

步骤203:已配置节点收到1001类型信标帧后,向已配置节点Z返回1010类型信标帧;

步骤204:判断已配置节点Z是否收到在本网格内获取节点ID的已配置节点返回的1010类型信标帧,如果是,进行步骤206,否则进行步骤205;

步骤205:已配置节点Z将为返回1010类型信标帧的节点的节点ID对应的分配变量中的比特位设置为0;

步骤206:判断已配置节点Z的分配变量是否发生变化,如果是,进行步骤207,否则进行步骤208;

步骤207:已配置节点Z广播0010类型信标帧,无线网络内的已配置节点和新节点收到已配置节点Z广播的0010类型信标帧后,更新自己分配变量中的相应比特位;

步骤208:结束。

节点通过上述过程回收地址资源从而确保有足够的地址资源可供分配,增加了地址配置成功率。由于节点利用现有信标帧实现了地址回收,因此有效降低了地址回收代价和延迟。

图5为本发明所述条件1的网络合并流程示意图。当以下两种条件之一发生时,判定为两个网络合并:

条件1,已配置节点X与已配置节点Y的网络ID不一致,包括两种子条件,两种子条件只要满足其一即视为满足条件1:

子条件1,已配置节点X的网络前缀与已配置节点Y的网络前缀不同;

子条件2,已配置节点X的网络前缀与已配置节点Y的网络前缀相同,但是已配置节点X的分配变量和已配置节点Y的分配变量不同;

条件2,已配置节点X与已配置节点Y的网络ID相同且已配置节点X与已配置节点Y的地址相同;

如图5所示,如果已配置节点X位于无线网络1中,已配置节点Y位于无线网络2中,已配置节点X收到已配置节点Y的0101类型信标帧后,且已配置节点X检测到已配置节点Y的网络ID与自己的网络ID不同,且无线网络1已配置地址数小于无线网络2中已配置地址数,那么已配置节点X发起下述合并操作:

步骤301:开始;

步骤302:已配置节点X向已配置节点Y发送0011类型信标帧,已配置节点Y收到该0011类型信标帧后,向已配置节点X返回一个0100类型信标帧,0100类型信标帧负载为已配置节点Y的分配变量;

步骤303:已配置节点X比较自己的分配变量以及已配置节点Y的分配变量的每个比特位;

步骤304:判断已配置节点X是否与无线网络2中的已配置节点具有重复的节点ID,如果是,进行步骤305,否则进行步骤306;

步骤305:已配置节点X为自己分配一个在无线网络1和无线网络2中都未分配的节点ID,并将自己的分配变量中相应的比特位设置为1;

步骤306:已配置节点X为无线网络1中每个具有重复节点ID的已配置节点分配一个在无线网络1和无线网络2中都未分配的节点ID,并将自己的分配变量中相应的比特位设置为1,最后向每个具有重复节点ID的已配置节点发送一个0110类型信标帧,消息负载为分配的节点ID;

步骤307:具有重复节点ID的已配置节点收到0110类型信标帧后,更新自己的地址,即将原来地址的节点ID设置为消息负载中的节点ID;

步骤308:已配置节点X广播0111类型信标帧,消息负载为无线网络2的网络前缀以及自己的分配变量和已配置节点Y的信标变量的或操作值;

步骤309:无线网络1中的节点收到0111类型信标帧后,将自己IPv6地址中的网络前缀更新为信标帧中的网络前缀,同时将自己的分配变量值设置为信标帧中的分配变量值,无线网络2中的节点收到0111类型信标帧后,将自己的分配变量设置为信标帧中的分配变量值,地址保持不变;

步骤310:结束;

在上述网络合并过程中,本发明利用网络ID可有效判断网络合并的发生,此外网络合并采用信标帧来实现,从而降低了网络合并代价和延迟;在网络合并过程中,根据分配变量只需对具有重复地址的节点进行重新进行地址配置,从而进一步降低了网络合并代价和延迟

图6为本发明所述条件2的网络合并流程示意图。假设已配置节点X位于无线网络1中,已配置节点Y位于无线网络2中,已配置节点X收到已配置节点Y的0101类型信标帧后,检测到已配置节点Y的网络ID与自己的网络ID不同但是网络前缀相同,如果无线网络1中已配置地址数小于无线网络2中的已配置地址数,那么已配置节点X发起下述合并操作:

步骤401:开始;

步骤402:已配置节点X向已配置节点Y发送0011类型信标帧;

步骤403:已配置节点Y收到该信标帧后,向已配置节点X返回一个0100类型信标帧,0100类型信标帧的负载为已配置节点Y的分配变量;

步骤404:已配置节点X广播类型0111类型信标帧,负载为自己的分配变量和已配置节点Y的分配变量的或操作值;

步骤405:无线网络1和无线网络2中的节点收到0111类型信标帧后,将自己的分配变量设置为信标帧中的分配变量值,地址保持不变;

步骤406:已配置节点X比较自己的分配变量以及已配置节点Y的分配变量的每个比特位,向两个网络中每个具有重复节点ID的已配置节点发送1000类型信标帧;

步骤407:具有重复节点ID的已配置节点收到1000类型信标帧后,将自己标记为新节点,执行步骤101到步骤106重新获取地址;

步骤408:结束;

如果已配置节点X检测到它与已配置节点Y的网络ID和地址都相同,那么已配置节点X广播1000类型信标帧,无线网络1和无线网络2中的节点收到该1000类型信标帧后,将自己标记为新节点,然后重新执行网络初始化;

如果一部分节点从网络分裂出来,由于这些分裂出来的节点的IPv6地址具有唯一性,因此无需做任何操作即可保证地址的唯一性。

在上述网络合并过程中,本发明利用网络ID可有效判断网络合并的发生,此外网络合并采用信标帧来实现,从而降低了网络合并代价和延迟;在网络合并过程中,根据分配变量只需对具有重复地址的节点进行重新进行地址配置,从而进一步降低了网络合并代价和延迟。

综上所述,本发明提供了一种无线网络的通信实现方法,此项技术可以应用于车载监控、医疗健康、军事国防等诸多领域,例如,在车载监控领域,可将无线网络的通信实现方法技术应用于道路拥塞监控,每台车辆里可安装多个节点,这些节点实现配置地址后,可以进行信息通信,传输道路交通情况,以有效避免道路拥塞,保持交通畅通,因此,本技术具有很高的推广价值。

本发明提供了一种无线网络的通信实现方法的思路,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。

实施例1

基于表1的仿真参数,本实施例模拟了本发明中方法,性能分析如下:当节点数量增加时,平均地址配置代价和延迟均随着节点数量的增加而增加,网络合并代价和延迟也随着节点的数量增加而增加。本发明中,新节点利用现有信标帧实现了地址配置,节点根据分配变量进行地址配置且无需与其他节点进行信息交互即可获取具有唯一性的地址,因此有效降低了地址配置代价和延迟。此外,本发明利用网络ID可有效判断网络合并的发生,此外网络合并采用信标帧来实现,从而降低了网络合并代价和延迟;在网络合并过程中,根据分配变量只需对具有重复地址的节点进行重新进行地址配置,从而进一步降低了网络合并代价和延迟。在地址配置过程中,平均地址配置代价为20,平均地址配置延迟为40ms,在网络合并过程中,平均网络合并代价为300,平均网络合并延迟为600ms。

表1仿真参数

一种无线网络的通信实现方法专利购买费用说明

专利买卖交易资料

Q:办理专利转让的流程及所需资料

A:专利权人变更需要办理著录项目变更手续,有代理机构的,变更手续应当由代理机构办理。

1:专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2:按规定缴纳著录项目变更手续费。

3:同时提交相关证明文件原件。

4:专利权转移的,变更后的专利权人委托新专利代理机构的,应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A:(1)直接到国家知识产权局受理大厅收费窗口缴纳,(2)通过代办处缴纳,(3)通过邮局或者银行汇款,更多缴纳方式

Q:专利转让变更,多久能出结果

A:著录项目变更请求书递交后,一般1-2个月左右就会收到通知,国家知识产权局会下达《转让手续合格通知书》。

动态评分

0.0

没有评分数据
没有评价数据
×

打开微信,点击底部的“发现”

使用“扫一扫”即可将网页分享至朋友圈

×
复制
用户中心
我的足迹
我的收藏

您的购物车还是空的,您可以

  • 微信公众号

    微信公众号
在线留言
返回顶部