CN107483607B - 一种低延迟的物联网数据通信实现方法 - Google Patents
一种低延迟的物联网数据通信实现方法 Download PDFInfo
- Publication number
- CN107483607B CN107483607B CN201710762159.0A CN201710762159A CN107483607B CN 107483607 B CN107483607 B CN 107483607B CN 201710762159 A CN201710762159 A CN 201710762159A CN 107483607 B CN107483607 B CN 107483607B
- Authority
- CN
- China
- Prior art keywords
- task
- internet
- address
- access node
- things
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/141—Setup of application sessions
Abstract
本发明公开了一种低延迟的物联网数据通信实现方法,所述物联网由两个以上的物联子网构成,一个物联子网包括接入节点和移动设备,一个物联子网内的所有移动设备构成物联云,移动设备做为云成员,移动设备与所在物联子网内的接入节点单跳可达,移动设备通过所在物联子网内的接入节点连接到互联网;所述物联网通过本发明所提供的数据通信实现方法可快速获取网络服务,提高服务质量,本发明可应用于环境监测、健康医疗等领域,具有广泛的应用前景。
Description
技术领域
本发明涉及一种实现方法,尤其涉及的是一种低延迟的物联网数据通信实现方法。
背景技术
物联网作为一种新型通信网络,能够实现设备与设备之间的多跳无线通信。随着物联网技术的不断发展以及各种新应用的不断涌现,迫切需要物联网能够快速实现网络数据通信。
物联网作为一种多跳网络,因此物联网的体系结构与传统的IPv6网络不通,现有的数据通信方法很难高效地应用到物联网中。因此需要提出一种物联网数据通信实现方法,从而降低数据通信延迟,提高服务质量。
发明内容
发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种低延迟的物联网数据通信实现方法。
技术方案:本发明公开了一种低延迟的物联网数据通信实现方法,所述物联网由两个以上的物联子网构成,一个物联子网包括接入节点和移动设备,一个物联子网内的所有移动设备构成物联云,移动设备做为云成员,移动设备与所在物联子网内的接入节点单跳可达,移动设备通过所在物联子网内的接入节点连接到互联网;
接入节点和移动设备通过本地单播地址或者本地广播地址实现数据通信;接入节点的本地单播地址由j比特的网络前缀和(128-j)比特的链路地址构成,链路地址的最高比特值为1,其余比特值为0,网络前缀为接入节点所在物联子网的网络前缀,网络前缀预先设置,例如3ef8:1:1:1::;移动设备的本地单播地址由j比特的网络前缀和(128-j)比特的链路地址构成,网络前缀为0,链路地址包含地址类型和节点ID两个部分,移动设备的地址类型的值为0,节点ID唯一标识一个移动设备;本地广播地址由j比特的网络前缀和(128-j)比特的链路地址构成,网络前缀的值为0,链路地址的值为2128-j-1;
一项物联网任务由一个任务ID唯一标识;在一个物联子网中,一个接入节点维护一个物联云表,每个物联云表项包含链路地址域、任务ID集合域和生命周期域;
一个物联网内的移动设备启动或者接入到一个新的接入节点后,执行下述操作获取节点ID:
步骤101:开始;
步骤102:移动设备侦听所有邻居移动设备的信标消息,产生一个随机数,该随机数满足条件1,然后移动设备创建一个本地单播地址,该本地单播地址的节点ID为产生的随机数,移动设备发送一个注册消息,该注册消息的源地址为创建的本地单播地址,目的地址为接入节点的本地单播地址;
条件1:该随机数不等于任何邻居移动设备的节点ID;
步骤103:接入节点收到注册消息后,查看物联云表中是否存在链路地址域值等于接收到的注册消息的源地址的链路地址的物联云表项,如果存在,执行步骤104,否则执行步骤105;
步骤104:接入节点产生一个随机数,该随机数满足条件2,接入节点发送一个注册响应消息,该注册响应消息的源地址为接收到的注册消息的目的地址,目的地址为接收到的注册消息中的源地址,负载为产生的随机数,执行步骤106;
条件2:该随机数与物联云表中的所有表项的链路地址中的节点ID都不相同;
步骤105:接入节点发送一个注册响应消息,该注册响应消息的源地址为接收到的注册消息的目的地址,目的地址为接收到的注册消息中的源地址,消息负载为空;
步骤106:移动设备接收到注册响应消息后,如果该移动设备发送了注册消息且注册响应消息的目的地址为发送的注册消息的源地址,那么执行步骤108,否则执行步骤107;
步骤107:移动设备丢弃接收到的注册响应消息,执行步骤109;
步骤108:移动设备查看接收到的注册响应消息,如果注册响应消息的负载为空,则将自己的节点ID设置为注册响应消息的目的地址的节点ID,否则,将自己的节点ID设置为注册响应消息负载中的随机数;
步骤109:结束;
移动设备获取节点ID后,开始定期广播信标消息,该信标消息的源地址为自己的本地单播地址,其中节点ID为获取的节点ID,目的地址为本地广播地址。
移动设备通过上述过程可以可快速获取节点ID从而实现网络通信。
本发明所述方法中,接入节点收到移动设备的信标消息后,执行下述操作:
步骤201:开始;
步骤202:接入节点查看物联云表,如果存在链路地址域值等于接收到的信标消息的源地址的链路地址的物联云表项,则执行步骤203,否则执行步骤204;
步骤203:接入节点将该物联云表项的生命周期设置为最大生命周期值,例如1s,执行步骤205;
步骤204:接入节点创建一个物联云表项,该物联云表项的链路地址域值等于接收到的信标消息的源地址的链路地址,任务ID集合域值为空,生命周期域值设置为最大生命周期值;
步骤205:结束。
本发明所述方法中,一个移动设备同一时刻最多能够执行K项任务,K值为预先设定,K取值范围一般为正整数,一般小于20;一项任务在N个移动设备运行,N为大于0的正整数,N值预先设定,一般小于20;
在接入节点AP1位于物联子网S1中,位于物联子网S1中的移动设备构成物联云TC1的条件下,如果互联网用户想要接入节点AP1执行任务J1,则向接入节点AP1发送任务请求消息,该任务请求消息的源地址为互联网用户自己的IPv6地址,目的地址为接入节点AP1的本地单播地址,负载为任务J1的任务ID JID1;其中,接入节点AP1的本地单播地址的网络前缀为物联子网S1的网络前缀,接入节点AP1从互联网用户接收到Q个任务请求消息后,将这些任务请求消息中的任务ID构建成一个任务集合,该任务集合中不存在重复的元素,集合元素个数为P,P和Q为大于0的整数;接入节点AP1查看物联云表,如果物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数不小于P×N,接入节点AP1根据下述过程并行执行这些任务请求消息:
步骤301:开始;
步骤302:接入节点AP1开启一个定时器,对于任务集合中的每个任务ID JID1,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,接入节点AP1发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务ID JID1;接入节点AP1将任务ID JID1加入到该物联云表项的任务ID集合域中;
步骤303:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤309,否则执行步骤304;
步骤304:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤305:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤306:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤307:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
条件3:任务请求消息负载的任务ID等于接收到的响应消息负载中的任务ID;
步骤308:接入节点AP1判断是否满足条件4或者条件5,如果是,则执行步骤312,否者执行步骤303;
条件4:接入节点AP1接收到P个响应消息并返回了Q个任务响应消息;
条件5:定时器超时;
步骤309:离开物联云TC1的移动设备丢弃所有执行的任务,如果满足条件5,则执行步骤312,否则执行步骤310;
步骤310:接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L1,对于该物联云表项的任务ID集合域中的每一个元素E1,接入节点AP1执行下述操作:选择一个满足条件6的物联云表项TCE1,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE1的链路地址,发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E1,然后将元素E1加入物联云表项TCE1中的任务ID集合中;
条件6:该物联云表项不是L1且该物联云表项的任务ID集合域元素个数小于K;
步骤311:接入节点AP1删除物联云表项L1,执行步骤303;
步骤312:结束。
互联网用户通过上述过程能够快速获取数据从而实现低延迟的网络数据通信。
本发明所述方法中,在接入节点AP1位于物联子网S1中,位于物联子网S1中的移动设备构成物联云TC1的条件下,接入节点AP1从互联网用户接收到Q1个任务请求消息后,将这些任务请求消息中的任务ID构建成一个任务集合,该任务集合中不存在重复的元素,集合元素个数为P1,P1和Q1为大于0的整数,接入节点AP1查看物联云表,如果物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数N1小于P1×N,接入节点AP1选择参数m,参数m为满足条件7的最小正整数,然后根据下述过程处理接收到的任务请求消息:
步骤401:开始;
步骤402:接入节点AP1将任务集合分为m个任务子集合,其中,m-1个任务子集合的元素个数为N1,其余一个任务子集合的任务个数为P1×N-(m-1)×N1,任何两个任务子集合中不存在相同的元素,接入节点AP1将参数r的值设置为0;参数r表示任务子集合的序号;
步骤403:接入节点AP1将参数r的值递增1,如果参数r的值大于m,则执行步骤414,否则执行步骤404;
步骤404:接入节点AP1设置一个定时器,对于第r个任务子集合中的每个任务IDJID3,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,接入节点AP1发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务ID JID3;接入节点AP1将任务ID JID3加入到该物联云表项的任务ID集合域中;
步骤405:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤411,否则执行步骤406;
步骤406:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤407:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤408:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤409:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
步骤410:接入节点AP1判断是否满足条件8或者条件5,如果是,则执行步骤403,否者执行步骤405;
条件8:接入节点AP1接收到了第r个任务子集合中所有任务ID所标识的任务的执行结果数据;
步骤411:离开物联云TC1的移动设备丢弃所有执行的任务,如果满足条件5,则执行步骤403,否则执行步骤412;
步骤412:接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L2,对于该物联云表项L2的任务ID集合域中的每一个元素E3,接入节点AP1执行下述操作:选择一个满足条件9的物联云表项TCE3,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE3的链路地址,发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E3,然后将元素E3加入物联云表项TCE3中的任务ID集合中;
条件9:该物联云表项不是L2且该物联云表项的任务ID集合域元素个数小于K;
步骤413:接入节点AP1删除物联云表项L1,执行步骤405;
步骤414:结束。
互联网用户通过上述过程能够快速获取数据从而实现低延迟的网络数据通信。
本发明所述方法中,如果接入节点AP1执行步骤301~312或者401~414之后检测到仍然有P2个任务ID所标识的任务没有执行,P2为大于0的整数,则将N的值等增x,x为大于1的整数;如果接入节点AP1的物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数远大于P2×N,那么接入节点AP1根据下述过程获取P2个任务ID所标识的任务执行结果:
步骤501:开始;
步骤502:对于P2个任务ID中的每个任务ID JID4,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务ID JID4;接入节点AP1将任务ID JID4加入到该物联云表项的任务ID集合域中;
步骤503:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤509,否则执行步骤504;
步骤504:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤505:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤506:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤507:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
步骤508:接入节点AP1判断是否接收到P2个响应消息,如果是,则执行步骤511,否者执行步骤503;
步骤509:离开物联云TC1的移动设备丢弃所有执行的任务,接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L5,对于物联云表项L5的任务ID集合域中的每一个元素E5,接入节点AP1执行下述操作:选择一个满足条件10的物联云表项TCE5,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE5的链路地址,接入节点AP1发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E5,然后将元素E5加入物联云表项TCE5中的任务ID集合中;
条件10:该物联云表项不是L5且该物联云表项的任务ID集合域元素个数小于K;
步骤510:接入节点AP1删除物联云表项L5,执行步骤503;
步骤511:结束。
互联网用户通过上述过程能够快速获取数据从而实现低延迟的网络数据通信。
有益效果:本发明提供了一种低延迟的物联网数据通信实现方法,所述物联网通过本发明所提供的数据通信实现方法可快速获取网络服务,提高服务质量,本发明可应用于环境监测、健康医疗等领域,具有广泛的应用前景。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的获取节点ID流程示意图。
图2为本发明所述的创建物联云表流程示意图。
图3为本发明所述的并行执行多个任务流程示意图。
图4为本发明所述的执行任务流程示意图。
图5为本发明所述的并行执行任务流程示意图。
具体实施方式:
本发明提供了一种低延迟的物联网数据通信实现方法,所述物联网通过本发明所提供的数据通信实现方法可快速获取网络服务,提高服务质量,本发明可应用于环境监测、健康医疗等领域,具有广泛的应用前景。
图1为本发明所述的获取节点ID流程示意图。一种低延迟的物联网数据通信实现方法,所述物联网由两个以上的物联子网构成,一个物联子网包括接入节点和移动设备,一个物联子网内的所有移动设备构成物联云,移动设备做为云成员,移动设备与所在物联子网内的接入节点单跳可达,移动设备通过所在物联子网内的接入节点连接到互联网;
接入节点和移动设备通过本地单播地址或者本地广播地址实现数据通信;接入节点的本地单播地址由j比特的网络前缀和(128-j)比特的链路地址构成,链路地址的最高比特值为1,其余比特值为0,网络前缀为接入节点所在物联子网的网络前缀,网络前缀预先设置,例如3ef8:1:1:1::;移动设备的本地单播地址由j比特的网络前缀和(128-j)比特的链路地址构成,网络前缀为0,链路地址包含地址类型和节点ID两个部分,移动设备的地址类型的值为0,节点ID唯一标识一个移动设备;本地广播地址由j比特的网络前缀和(128-j)比特的链路地址构成,网络前缀的值为0,链路地址的值为2128-j-1;
一项物联网任务由一个任务ID唯一标识;在一个物联子网中,一个接入节点维护一个物联云表,每个物联云表项包含链路地址域、任务ID集合域和生命周期域;
一个物联网内的移动设备启动或者接入到一个新的接入节点后,执行下述操作获取节点ID:
步骤101:开始;
步骤102:移动设备侦听所有邻居移动设备的信标消息,产生一个随机数,该随机数满足条件1,然后移动设备创建一个本地单播地址,该本地单播地址的节点ID为产生的随机数,移动设备发送一个注册消息,该注册消息的源地址为创建的本地单播地址,目的地址为接入节点的本地单播地址;
条件1:该随机数不等于任何邻居移动设备的节点ID;
步骤103:接入节点收到注册消息后,查看物联云表中是否存在链路地址域值等于接收到的注册消息的源地址的链路地址的物联云表项,如果存在,执行步骤104,否则执行步骤105;
步骤104:接入节点产生一个随机数,该随机数满足条件2,接入节点发送一个注册响应消息,该注册响应消息的源地址为接收到的注册消息的目的地址,目的地址为接收到的注册消息中的源地址,负载为产生的随机数,执行步骤106;
条件2:该随机数与物联云表中的所有表项的链路地址中的节点ID都不相同;
步骤105:接入节点发送一个注册响应消息,该注册响应消息的源地址为接收到的注册消息的目的地址,目的地址为接收到的注册消息中的源地址,消息负载为空;
步骤106:移动设备接收到注册响应消息后,如果该移动设备发送了注册消息且注册响应消息的目的地址为发送的注册消息的源地址,那么执行步骤108,否则执行步骤107;
步骤107:移动设备丢弃接收到的注册响应消息,执行步骤109;
步骤108:移动设备查看接收到的注册响应消息,如果注册响应消息的负载为空,则将自己的节点ID设置为注册响应消息的目的地址的节点ID,否则,将自己的节点ID设置为注册响应消息负载中的随机数;
步骤109:结束;
移动设备获取节点ID后,开始定期广播信标消息,该信标消息的源地址为自己的本地单播地址,其中节点ID为获取的节点ID,目的地址为本地广播地址。
移动设备通过上述过程可以可快速获取节点ID从而实现网络通信。
图2为本发明所述的创建物联云表流程示意图。接入节点收到移动设备的信标消息后,执行下述操作:
步骤201:开始;
步骤202:接入节点查看物联云表,如果存在链路地址域值等于接收到的信标消息的源地址的链路地址的物联云表项,则执行步骤203,否则执行步骤204;
步骤203:接入节点将该物联云表项的生命周期设置为最大生命周期值,例如1s,执行步骤205;
步骤204:接入节点创建一个物联云表项,该物联云表项的链路地址域值等于接收到的信标消息的源地址的链路地址,任务ID集合域值为空,生命周期域值设置为最大生命周期值;
步骤205:结束。
图3为本发明所述的并行执行多个任务流程示意图。一个移动设备同一时刻最多能够执行K项任务,K值为预先设定,K取值范围一般为正整数,一般小于20;一项任务在N个移动设备运行,N为大于0的正整数,N值预先设定,一般小于20;
在接入节点AP1位于物联子网S1中,位于物联子网S1中的移动设备构成物联云TC1的条件下,如果互联网用户想要接入节点AP1执行任务J1,则向接入节点AP1发送任务请求消息,该任务请求消息的源地址为互联网用户自己的IPv6地址,目的地址为接入节点AP1的本地单播地址,负载为任务J1的任务ID JID1;其中,接入节点AP1的本地单播地址的网络前缀为物联子网S1的网络前缀,接入节点AP1从互联网用户接收到Q个任务请求消息后,将这些任务请求消息中的任务ID构建成一个任务集合,该任务集合中不存在重复的元素,集合元素个数为P,P和Q为大于0的整数;接入节点AP1查看物联云表,如果物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数不小于P×N,接入节点AP1根据下述过程并行执行这些任务请求消息:
步骤301:开始;
步骤302:接入节点AP1开启一个定时器,对于任务集合中的每个任务ID JID1,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,接入节点AP1发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务ID JID1;接入节点AP1将任务ID JID1加入到该物联云表项的任务ID集合域中;
步骤303:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤309,否则执行步骤304;
步骤304:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤305:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤306:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤307:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
条件3:任务请求消息负载的任务ID等于接收到的响应消息负载中的任务ID;
步骤308:接入节点AP1判断是否满足条件4或者条件5,如果是,则执行步骤312,否者执行步骤303;
条件4:接入节点AP1接收到P个响应消息并返回了Q个任务响应消息;
条件5:定时器超时;
步骤309:离开物联云TC1的移动设备丢弃所有执行的任务,如果满足条件5,则执行步骤312,否则执行步骤310;
步骤310:接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L1,对于该物联云表项的任务ID集合域中的每一个元素E1,接入节点AP1执行下述操作:选择一个满足条件6的物联云表项TCE1,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE1的链路地址,发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E1,然后将元素E1加入物联云表项TCE1中的任务ID集合中;
条件6:该物联云表项不是L1且该物联云表项的任务ID集合域元素个数小于K;
步骤311:接入节点AP1删除物联云表项L1,执行步骤303;
步骤312:结束。
互联网用户通过上述过程能够快速获取数据从而实现低延迟的网络数据通信。
图4为本发明所述的执行任务流程示意图。在接入节点AP1位于物联子网S1中,位于物联子网S1中的移动设备构成物联云TC1的条件下,接入节点AP1从互联网用户接收到Q1个任务请求消息后,将这些任务请求消息中的任务ID构建成一个任务集合,该任务集合中不存在重复的元素,集合元素个数为P1,P1和Q1为大于0的整数,接入节点AP1查看物联云表,如果物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数N1小于P1×N,接入节点AP1选择参数m,参数m为满足条件7的最小正整数,然后根据下述过程处理接收到的任务请求消息:
步骤401:开始;
步骤402:接入节点AP1将任务集合分为m个任务子集合,其中,m-1个任务子集合的元素个数为N1,其余一个任务子集合的任务个数为P1×N-(m-1)×N1,任何两个任务子集合中不存在相同的元素,接入节点AP1将参数r的值设置为0;
步骤403:接入节点AP1将参数r的值递增1,如果参数r的值大于m,则执行步骤414,否则执行步骤404;
步骤404:接入节点AP1设置一个定时器,对于第r个任务子集合中的每个任务IDJID3,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,接入节点AP1发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务ID JID3;接入节点AP1将任务ID JID3加入到该物联云表项的任务ID集合域中;
步骤405:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤411,否则执行步骤406;
步骤406:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤407:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤408:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤409:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
步骤410:接入节点AP1判断是否满足条件8或者条件5,如果是,则执行步骤403,否者执行步骤405;
条件8:接入节点AP1接收到了第r个任务子集合中所有任务ID所标识的任务的执行结果数据;
步骤411:离开物联云TC1的移动设备丢弃所有执行的任务,如果满足条件5,则执行步骤403,否则执行步骤412;
步骤412:接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L2,对于该物联云表项L2的任务ID集合域中的每一个元素E3,接入节点AP1执行下述操作:选择一个满足条件9的物联云表项TCE3,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE3的链路地址,发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E3,然后将元素E3加入物联云表项TCE3中的任务ID集合中;
条件9:该物联云表项不是L2且该物联云表项的任务ID集合域元素个数小于K;
步骤413:接入节点AP1删除物联云表项L1,执行步骤405;
步骤414:结束。
互联网用户通过上述过程能够快速获取数据从而实现低延迟的网络数据通信。
图5为本发明所述的并行执行任务流程示意图。如果接入节点AP1执行步骤301~312或者401~414之后检测到仍然有P2个任务ID所标识的任务没有执行,P2为大于0的整数,则将N的值等增x,x为大于1的整数;如果接入节点AP1的物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数远大于P2×N,那么接入节点AP1根据下述过程获取P2个任务ID所标识的任务执行结果:
步骤501:开始;
步骤502:对于P2个任务ID中的每个任务ID JID4,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务ID JID4;接入节点AP1将任务ID JID4加入到该物联云表项的任务ID集合域中;
步骤503:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤509,否则执行步骤504;
步骤504:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤505:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤506:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤507:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
步骤508:接入节点AP1判断是否接收到P2个响应消息,如果是,则执行步骤511,否者执行步骤503;
步骤509:离开物联云TC1的移动设备丢弃所有执行的任务,接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L5,对于物联云表项L5的任务ID集合域中的每一个元素E5,接入节点AP1执行下述操作:选择一个满足条件10的物联云表项TCE5,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE5的链路地址,接入节点AP1发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E5,然后将元素E5加入物联云表项TCE5中的任务ID集合中;
条件10:该物联云表项不是L5且该物联云表项的任务ID集合域元素个数小于K;
步骤510:接入节点AP1删除物联云表项L5,执行步骤503;
步骤511:结束。
互联网用户通过上述过程能够快速获取数据从而实现低延迟的网络数据通信。
实施例1
基于表1的仿真参数,本实施例模拟了本发明中的物联网数据通信实现方法,性能分析如下:当移动设备数量增加,并行执行任务的能力增强,所以数据通信延迟随之降低。物联网的平均数据通信延迟为48ms。
表1仿真参数
本发明提供了一种低延迟的物联网数据通信实现方法的思路,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。
Claims (5)
1.一种低延迟的物联网数据通信实现方法,其特征在于,所述物联网由两个以上的物联子网构成,一个物联子网包括接入节点和移动设备,一个物联子网内的所有移动设备构成物联云,移动设备做为云成员,移动设备与所在物联子网内的接入节点单跳可达,移动设备通过所在物联子网内的接入节点连接到互联网;
接入节点和移动设备通过本地单播地址或者本地广播地址实现数据通信;接入节点的本地单播地址由j比特的网络前缀和(128-j)比特的链路地址构成,链路地址的最高比特值为1,其余比特值为0,网络前缀为接入节点所在物联子网的网络前缀,网络前缀预先设置;移动设备的本地单播地址由j比特的网络前缀和(128-j)比特的链路地址构成,网络前缀为0,链路地址包含地址类型和节点ID两个部分,移动设备的地址类型的值为0,节点ID唯一标识一个移动设备;本地广播地址由j比特的网络前缀和(128-j)比特的链路地址构成,网络前缀的值为0,链路地址的值为2128-j-1;
一项物联网任务由一个任务ID唯一标识;在一个物联子网中,一个接入节点维护一个物联云表,每个物联云表项包含链路地址域、任务ID集合域和生命周期域;
一个物联网内的移动设备启动或者接入到一个新的接入节点后,执行下述操作获取节点ID:
步骤101:开始;
步骤102:移动设备侦听所有邻居移动设备的信标消息,产生一个随机数,该随机数满足条件1,然后移动设备创建一个本地单播地址,该本地单播地址的节点ID为产生的随机数,移动设备发送一个注册消息,该注册消息的源地址为创建的本地单播地址,目的地址为接入节点的本地单播地址;
条件1:该随机数不等于任何邻居移动设备的节点ID;
步骤103:接入节点收到注册消息后,查看物联云表中是否存在链路地址域值等于接收到的注册消息的源地址的链路地址的物联云表项,如果存在,执行步骤104,否则执行步骤105;
步骤104:接入节点产生一个随机数,该随机数满足条件2,接入节点发送一个注册响应消息,该注册响应消息的源地址为接收到的注册消息的目的地址,目的地址为接收到的注册消息中的源地址,负载为产生的随机数,执行步骤106;
条件2:该随机数与物联云表中的所有表项的链路地址中的节点ID都不相同;
步骤105:接入节点发送一个注册响应消息,该注册响应消息的源地址为接收到的注册消息的目的地址,目的地址为接收到的注册消息中的源地址,消息负载为空;
步骤106:移动设备接收到注册响应消息后,如果该移动设备发送了注册消息且注册响应消息的目的地址为发送的注册消息的源地址,那么执行步骤108,否则执行步骤107;
步骤107:移动设备丢弃接收到的注册响应消息,执行步骤109;
步骤108:移动设备查看接收到的注册响应消息,如果注册响应消息的负载为空,则将自己的节点ID设置为注册响应消息的目的地址的节点ID,否则,将自己的节点ID设置为注册响应消息负载中的随机数;
步骤109:结束;
移动设备获取节点ID后,开始定期广播信标消息,该信标消息的源地址为自己的本地单播地址,其中节点ID为获取的节点ID,目的地址为本地广播地址。
2.根据权利要求1所述的一种低延迟的物联网数据通信实现方法,其特征在于,接入节点收到移动设备的信标消息后,执行下述操作:
步骤201:开始;
步骤202:接入节点查看物联云表,如果存在链路地址域值等于接收到的信标消息的源地址的链路地址的物联云表项,则执行步骤203,否则执行步骤204;
步骤203:接入节点将该物联云表项的生命周期设置为最大生命周期值,执行步骤205;
步骤204:接入节点创建一个物联云表项,该物联云表项的链路地址域值等于接收到的信标消息的源地址的链路地址,任务ID集合域值为空,生命周期域值设置为最大生命周期值;
步骤205:结束。
3.根据权利要求2所述的一种低延迟的物联网数据通信实现方法,其特征在于,一个移动设备同一时刻最多能够执行K项任务,K值为预先设定,K取值范围为正整数;一项任务在N个移动设备运行,N为大于0的正整数,N值预先设定;
在接入节点AP1位于物联子网S1中,位于物联子网S1中的移动设备构成物联云TC1的条件下,如果互联网用户想要接入节点AP1执行任务J1,则向接入节点AP1发送任务请求消息,该任务请求消息的源地址为互联网用户自己的IPv6地址,目的地址为接入节点AP1的本地单播地址,负载为任务J1的任务ID JID1;其中,接入节点AP1的本地单播地址的网络前缀为物联子网S1的网络前缀,接入节点AP1从互联网用户接收到Q个任务请求消息后,将这些任务请求消息中的任务ID构建成一个任务集合,该任务集合中不存在重复的元素,集合元素个数为P,P和Q为大于0的整数;接入节点AP1查看物联云表,如果物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数不小于P×N,接入节点AP1根据下述过程并行执行这些任务请求消息:
步骤301:开始;
步骤302:接入节点AP1开启一个定时器,对于任务集合中的每个任务ID JID1,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,接入节点AP1发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务ID JID1;接入节点AP1将任务ID JID1加入到该物联云表项的任务ID集合域中;
步骤303:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤309,否则执行步骤304;
步骤304:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤305:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤306:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤307:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
条件3:任务请求消息负载的任务ID等于接收到的响应消息负载中的任务ID;
步骤308:接入节点AP1判断是否满足条件4或者条件5,如果是,则执行步骤312,否者执行步骤303;
条件4:接入节点AP1接收到P个响应消息并返回了Q个任务响应消息;
条件5:定时器超时;
步骤309:离开物联云TC1的移动设备丢弃所有执行的任务,如果满足条件5,则执行步骤312,否则执行步骤310;
步骤310:接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L1,对于该物联云表项的任务ID集合域中的每一个元素E1,接入节点AP1执行下述操作:选择一个满足条件6的物联云表项TCE1,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE1的链路地址,发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E1,然后将元素E1加入物联云表项TCE1中的任务ID集合中;
条件6:该物联云表项不是L1且该物联云表项的任务ID集合域元素个数小于K;
步骤311:接入节点AP1删除物联云表项L1,执行步骤303;
步骤312:结束。
4.根据权利要求3所述的一种低延迟的物联网数据通信实现方法,其特征在于,在接入节点AP1位于物联子网S1中,位于物联子网S1中的移动设备构成物联云TC1的条件下,接入节点AP1从互联网用户接收到Q1个任务请求消息后,将这些任务请求消息中的任务ID构建成一个任务集合,该任务集合中不存在重复的元素,集合元素个数为P1,P1和Q1为大于0的整数,接入节点AP1查看物联云表,如果物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数N1小于P1×N,接入节点AP1选择参数m,参数m为满足条件7的最小正整数,然后根据下述过程处理接收到的任务请求消息:
步骤401:开始;
步骤402:接入节点AP1将任务集合分为m个任务子集合,其中,m-1个任务子集合的元素个数为N1,其余一个任务子集合的任务个数为P1×N-(m-1)×N1,任何两个任务子集合中不存在相同的元素,接入节点AP1将参数r的值设置为0;参数r表示任务子集合的序号;
步骤403:接入节点AP1将参数r的值递增1,如果参数r的值大于m,则执行步骤414,否则执行步骤404;
步骤404:接入节点AP1设置一个定时器,对于第r个任务子集合中的每个任务ID JID3,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,接入节点AP1发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务ID JID3;接入节点AP1将任务ID JID3加入到该物联云表项的任务ID集合域中;
步骤405:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤411,否则执行步骤406;
步骤406:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤407:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤408:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤409:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
步骤410:接入节点AP1判断是否满足条件8或者条件5,如果是,则执行步骤403,否者执行步骤405;
条件8:接入节点AP1接收到了第r个任务子集合中所有任务ID所标识的任务的执行结果数据;
步骤411:离开物联云TC1的移动设备丢弃所有执行的任务,如果满足条件5,则执行步骤403,否则执行步骤412;
步骤412:接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L2,对于该物联云表项L2的任务ID集合域中的每一个元素E3,接入节点AP1执行下述操作:选择一个满足条件9的物联云表项TCE3,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE3的链路地址,发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E3,然后将元素E3加入物联云表项TCE3中的任务ID集合中;
条件9:该物联云表项不是L2且该物联云表项的任务ID集合域元素个数小于K;
步骤413:接入节点AP1删除物联云表项L1,执行步骤405;
步骤414:结束。
5.根据权利要求4所述的一种低延迟的物联网数据通信实现方法,其特征在于,如果接入节点AP1执行步骤301~312或者401~414之后检测到仍然有P2个任务ID所标识的任务没有执行,P2为大于0的整数,则将N的值等增x,x为大于1的整数;如果接入节点AP1的物联云表中任务ID集合域值中的元素个数小于K的物联云表项的个数远大于P2×N,那么接入节点AP1根据下述过程获取P2个任务ID所标识的任务执行结果:
步骤501:开始;
步骤502:对于P2个任务ID中的每个任务ID JID4,接入节点AP1执行下述操作:从物联云表中选取N个任务ID集合域值中的元素个数小于K的物联云表项;对于选取的N个物联云表项的中每一个物联云表项,接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个请求消息,该请求消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为任务IDJID4;接入节点AP1将任务ID JID4加入到该物联云表项的任务ID集合域中;
步骤503:物联云TC1中的目的移动设备接收到请求消息后,如果它在完成该请求消息的任务ID所标识的任务之前离开物联云TC1,则执行步骤509,否则执行步骤504;
步骤504:目的移动设备返回一个响应消息,该响应消息的源地址为接收到的请求消息的目的地址,该响应消息的目的地址为接收到的请求消息的源地址,负载为接收到的请求消息中的任务ID和任务执行结果数据;
步骤505:接入节点AP1对于接收到的每个响应消息执行下述操作:选择链路地址域值等于接收到的响应消息的源地址的链路地址的物联云表项,从该物联云表项的任务ID集合中删除接收到的响应消息负载中的任务ID;选择任务ID集合域值中包含接收到的响应消息负载中的任务ID的物联云表项,对于每个选中的物联云表项执行下述操作:接入节点AP1创建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址等于该物联云表项的链路地址域值,发送一个任务停止消息,该任务停止消息的源地址为接入节点AP1的本地单播地址,目的地址为创建的本地单播地址,负载为接收到的响应消息负载中的任务ID;接入节点AP1从该物联云表项的任务ID集合域中删除接收到的响应消息负载中的任务ID;
步骤506:目的移动设备收到任务停止消息后,停止执行任务停止消息负载的任务ID所标识的任务;
步骤507:接入节点AP1对于接收到的每个响应消息执行下述操作:接入节点AP1选择满足条件3的任务请求消息,对于每个选择的任务请求消息,接入节点AP1返回一个任务响应消息,该任务响应消息的源地址为该任务请求消息的目的地址,目的地址为该任务请求消息的源地址,负载为该任务请求消息负载中的任务ID标识的任务结果数据;互联网用户接收到任务响应消息后,保存任务响应消息中的任务结果数据;
步骤508:接入节点AP1判断是否接收到P2个响应消息,如果是,则执行步骤511,否者执行步骤503;
步骤509:离开物联云TC1的移动设备丢弃所有执行的任务,接入节点AP1选择链路地址等于离开物联云TC1的移动设备的链路地址的物联云表项L5,对于物联云表项L5的任务ID集合域中的每一个元素E5,接入节点AP1执行下述操作:选择一个满足条件10的物联云表项TCE5,然后构建一个本地单播地址,该本地单播地址的网络前缀为0,链路地址为物联云表项TCE5的链路地址,接入节点AP1发送一个请求消息,该请求消息的目的地址为构建的本地单播地址,源地址为接入节点AP1的本地单播地址,负载为元素E5,然后将元素E5加入物联云表项TCE5中的任务ID集合中;
条件10:该物联云表项不是L5且该物联云表项的任务ID集合域元素个数小于K;
步骤510:接入节点AP1删除物联云表项L5,执行步骤503;
步骤511:结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710762159.0A CN107483607B (zh) | 2017-08-28 | 2017-08-28 | 一种低延迟的物联网数据通信实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710762159.0A CN107483607B (zh) | 2017-08-28 | 2017-08-28 | 一种低延迟的物联网数据通信实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107483607A CN107483607A (zh) | 2017-12-15 |
CN107483607B true CN107483607B (zh) | 2020-03-24 |
Family
ID=60603890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710762159.0A Active CN107483607B (zh) | 2017-08-28 | 2017-08-28 | 一种低延迟的物联网数据通信实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107483607B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107508891B (zh) * | 2017-08-28 | 2020-04-28 | 常熟理工学院 | 一种基于智能车联网的数据传输实现方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102547680A (zh) * | 2010-12-17 | 2012-07-04 | 北京创毅视讯科技有限公司 | 一种物联网系统及物联网系统的安全管理方法 |
CN103002597A (zh) * | 2012-11-29 | 2013-03-27 | 大连工业大学 | 一种无缝连接多网关无线传感器网络结构 |
CN105871713A (zh) * | 2016-06-08 | 2016-08-17 | 常熟理工学院 | 一种无线传感器网络数据通信方法 |
WO2016142006A1 (en) * | 2015-03-09 | 2016-09-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Reducing reference signals when communicating multiple sub-subframes between a base station and a wireless terminal |
-
2017
- 2017-08-28 CN CN201710762159.0A patent/CN107483607B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102547680A (zh) * | 2010-12-17 | 2012-07-04 | 北京创毅视讯科技有限公司 | 一种物联网系统及物联网系统的安全管理方法 |
CN103002597A (zh) * | 2012-11-29 | 2013-03-27 | 大连工业大学 | 一种无缝连接多网关无线传感器网络结构 |
WO2016142006A1 (en) * | 2015-03-09 | 2016-09-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Reducing reference signals when communicating multiple sub-subframes between a base station and a wireless terminal |
CN105871713A (zh) * | 2016-06-08 | 2016-08-17 | 常熟理工学院 | 一种无线传感器网络数据通信方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107483607A (zh) | 2017-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112152921B (zh) | 一种建立路由表的方法、电子设备及网络 | |
CN109150723B (zh) | 一种物联网的路由通信实现方法 | |
WO2016081224A1 (en) | Bit index explicit replication (bier) for efficient routing through a destination oriented directed acyclic graph (dodag) in resource constrained low-power and lossy networks (llns) | |
CN104348757A (zh) | 一种流表交互方法、交换机及系统 | |
CN106941449B (zh) | 一种基于按需机制的网络数据通信方法 | |
MX2019011295A (es) | Un primer nodo de red de radio (rnn), un segundo rnn y metodos en los mismos para establecer una interfaz de comunicaciones entre el primer rnn y el segundo rnn. | |
CN106535083B (zh) | 一种用于为远程ue提供服务的方法与设备 | |
CN107979645B (zh) | 一种物联网实现方法 | |
CN107113235B (zh) | 一种数据路由的方法及装置 | |
CN105723794B (zh) | 一种接入网络的方法以及相关装置 | |
CN106911570A (zh) | 一种可靠的网络数据通信方法 | |
CN107483607B (zh) | 一种低延迟的物联网数据通信实现方法 | |
CN107949000B (zh) | 一种低延迟的机会网络实现方法 | |
Athanassopoulos et al. | Experimental comparison of algorithms for energy-efficient multicasting in ad hoc networks | |
CN104662991A (zh) | 用于通信的装置和方法 | |
CN108989173A (zh) | 一种报文传输的方法及装置 | |
CN112039785B (zh) | 适合电力物联网环境的双向反馈路由发现方法和装置 | |
CN107948342B (zh) | 一种大数据网络实现方法 | |
CN103701952A (zh) | 一种业务数据的下行传输方法及分组数据网关 | |
CN108011992B (zh) | 一种低延迟的物联网实现方法 | |
CN104469881B (zh) | 定向传输消息的方法和装置 | |
CN107949074B (zh) | 一种可靠的下一代网络实现方法 | |
CN108462623B (zh) | 一种高效的数据中心网络实现方法 | |
CN108293061B (zh) | 网络消息通知装置、方法以及通信系统 | |
CN108777871B (zh) | 一种下一代传感网通信系统的实现方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230508 Address after: No. 1608, 16th Floor, Building 1, No. 530, Middle Section of Tianfu Avenue, High tech Zone, Chengdu City, Sichuan Province, 610000 Patentee after: CHENGDU TIANYU LIXIN TECHNOLOGY Co.,Ltd. Address before: 215500 School of computer science and engineering, Changshu Institute of Technology (southeast campus), Changshu City, Suzhou City, Jiangsu Province Patentee before: CHANGSHU INSTITUTE OF TECHNOLOGY |