CN111224875A - 信息采集及传输策略的确定方法、装置、设备及存储介质 - Google Patents
信息采集及传输策略的确定方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN111224875A CN111224875A CN201911368132.9A CN201911368132A CN111224875A CN 111224875 A CN111224875 A CN 111224875A CN 201911368132 A CN201911368132 A CN 201911368132A CN 111224875 A CN111224875 A CN 111224875A
- Authority
- CN
- China
- Prior art keywords
- node
- base station
- information
- time slot
- link
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 163
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000004891 communication Methods 0.000 claims abstract description 131
- 238000005457 optimization Methods 0.000 claims abstract description 68
- 230000006870 function Effects 0.000 claims description 76
- 230000008901 benefit Effects 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 14
- 239000000126 substance Substances 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000012546 transfer Methods 0.000 claims description 9
- 230000004913 activation Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 description 7
- 238000011160 research Methods 0.000 description 7
- 230000009471 action Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供了一种信息采集及传输策略的确定方法、装置、设备及存储介质,该方法包括:计算与基站连接的节点下一时隙信息队列长度;根据该节点当前时隙信息队列长度以及下一时隙信息队列长度,计算基站通信范围内网络的稳定性差异;根据上述节点当前时隙的信息年龄、上述节点在当前时隙是否采集信息、该节点与基站的距离及当链路被激活时传输数据包带来的信息年龄收益,计算基站通信范围内信息传输与信息采集带来的最大信息年龄收益;根据上述稳定性差异与最大信息年龄收益确定信息采集及传输策略。该方法将信息的采集与传输与基站通信范围内网络的稳定性相结合,优化了与基站连接的节点的信息采集及传输策略,进一步实现了信息年龄的优化。
Description
技术领域
本发明涉及通信技术领域,特别是涉及一种信息采集及传输策略的确定方法、装置、设备及存储介质。
背景技术
随着5G的逐步商用,大规模的机器通信成为可能。而在这类机器通信中,信息的新鲜度对于决策结果尤为重要。因此,设计一种以信息新鲜度为目标适用于该类新型智能网络的联合信息采集传输策略显得十分重要。近来,信息年龄(Age of Information,AoI)被认为是衡量信息新鲜度的一个重要指标,并被广泛研究。信息年龄被定义为在信息节点处,自信息产生以来所经历的时间。
现有的与多跳物联网络中信息年龄相关的研究主要分为三类。第一类为所有信息传输路径固定的设定下关于多跳网络中更新信息随机到达情况下网络中目的节点处信息流的加权信息年龄的研究。但由于该类研究没有考虑到信息的更新与传输对于信息年龄的影响,且没有考虑到在固定路径的情况下,多个数据包同时传输会出现的路径堵塞现象。
第二类为所有信息传输路径固定的设定下关于多跳网络中信息更新策略与链路调度对信息年龄的影响研究。在这类研究中研究者考虑到了信息的更新对信息年龄带来的影响,并设计了一种多跳物联网中基于信息年龄的链路调度,但仍未考虑到固定路径传输及通信系统状态的稳定性对信息年龄的影响。第三类为多跳网络中基于李亚普洛夫稳定性理论对网络传统性能指标如吞吐量、时延等的研究。在这类研究以李亚普洛夫理论为基础,提出了一种动态的路由策略,但这类研究未考虑到链路的调度,无法最大化的优化信息年龄。
发明内容
本发明实施例的目的在于提供一种信息采集及传输策略的确定方法、装置、设备及存储介质,以实现信息年龄的优化,具体技术方案如下:
为达到上述目的,本发明实施例提供了一种信息采集及传输策略确定方法,所述方法包括:
根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与所述基站连接的节点下一时隙信息队列的长度;
根据与所述基站连接的节点当前时隙信息队列的长度以及与所述基站连接的节点下一时隙信息队列的长度,计算所述基站通信范围内网络的稳定性差异;
根据与所述基站连接的节点当前时隙的信息年龄、与所述基站连接的节点在当前时隙是否采集信息、与所述基站连接的节点与所述基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益;
根据所述基站通信范围内网络的稳定性差异、所述最大信息年龄收益,确定信息采集及传输策略,以使与所述基站连接的节点按照所述信息采集及传输策略传输和采集信息。
可选的,所述根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与所述基站连接的节点下一时隙信息队列的长度的步骤,包括:
针对每一与所述基站连接的节点,利用以下公式计算与所述基站连接的节点下一时隙信息队列的长度:
其中,Qi(t+1)表示节点i在t+1时隙的队列长度,Qi(t)表示所述节点i在t时隙的队列长度,fin(t)为节点i在t时隙向节点i的邻居节点n发送的数据包的数量,Iri(t)为t时隙节点i采集的数据包的数量,当节点i采集数据包时,Iri等于1,当节点i不采集数据包时,Iri等于0,Ni表示节点i的邻居节点的集合,N表示与基站连接的节点集合;
所述根据与基站连接的节点当前时隙信息队列的长度以及与所述基站连接的节点下一时隙信息队列的长度,计算所述基站通信范围内网络的稳定性差异步骤,包括:
针对每一与所述基站连接的节点,利用以下公式计算所述基站通信范围内网络的稳定性差异;
其中,ΔL1表示在1个时隙内所述基站通信范围内网络的稳定性差异,Qi(t+1)表示节点i在t+1时隙的队列长度,Qi(t)表示所述节点i在t时隙的队列长度,N表示与所述基站连接的节点的集合。
可选的,所述根据与所述基站连接的节点当前时隙的信息年龄、与所述基站连接的节点在当前时隙是否采集信息、与所述基站连接的节点与所述基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益的步骤,包括;
利用以下公式,计算所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益:
其中,表示所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益,ri(t)表示在t时隙节点i是否采集数据包,ri(t)=0表示在t时隙所述节点i不采集数据包,ri(t)=1表示在t时隙所述节点i采集数据包,表示所述节点i在t时隙在基站AP处的信息年龄;hi表示所述节点i距所述基站AP的距离,Sin(t)表示在t时隙所述节点i和节点n之间的链路被激活时带来的信息年龄收益,M表示与所述基站连接的节点中可采集数据包的节点集合,N表示与所述基站连接的节点集合,Ni表示所述节点i的邻居节点集合。
可选的,所述根据所述基站通信范围内网络的稳定性差异、所述最大信息年龄收益,确定信息采集及传输策略的步骤,包括:
根据所述基站通信范围内网络的稳定性差异和所述最大信息年龄收益,构建优化函数:
其中,ΔL1表示在1个时隙内所述基站通信范围内网络的稳定性差异,表示所述最大信息年龄收益,M表示与所述基站连接的节点中可采集数据包的节点的集合,N表示与所述基站连接的节点集合,Ni表示节点i的邻居节点集合,ri(t)表示在t时隙所述节点i是否采集数据包,表示所述节点i在t时隙在基站AP处的信息年龄;hi表示所述节点i距所述基站AP的距离,Qi(t)表示在t时隙所述节点i的队列长度,Qn(t)表示在t时隙节点n的队列长度,fin(t)表示在t时隙所述节点i向所述节点n发送的数据包的数量,Sin(t)表示在t时隙所述节点i和所述节点n之间的链路被激活时带来的信息年龄收益,λ表示所述最大信息年龄收益所占的比重;
求解所述优化函数,确定信息采集策略和信息传输策略。
可选的,所述优化函数包括信息采集优化函数及信息传输优化函数;
其中,信息采集优化函数为:
信息传输优化函数为:
所述求解所述优化函数,确定信息采集策略和信息传输策略的步骤,包括:
求解所述信息采集优化函数,得到信息采集策略:
其中,当ri(t)为1时,节点i在t时隙采集数据包,当ri(t)为0时,所述节点i在t时隙不采集数据包,Qi(t)表示在t时隙所述节点i的队列长度,表示在t时隙所述节点i在基站AP处的信息年龄,hi表示所述节点i距所述基站AP的距离,Qmax表示所述节点i的最大队列长度,λ表示所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益所占的比重;
根据所述信息传输优化函数,确定信息传输策略。
可选的,所述根据所述信息传输优化函数,确定信息传输策略的步骤,包括:
根据所述信息传输优化函数,构建链路权重函数:
其中,win(t)表示在t时隙第节点i和节点n之间的链路的链路权重,Qi(t)表示在t时隙所述节点i的队列长度,Qn(t)表示在t时隙所述节点n的队列长度,Q′i(t)表示t时隙链路被激活时传输的数据包集合,R(p)表示链路被激活时传输数据包p带来的信息年龄收益,λ表示所述链路被激活时传输数据包带来的信息年龄收益所占的比重;
利用所述链路权重函数,计算与所述基站连接的节点与其邻居节点间组成的链路的链路权重;
将所述链路权重大于预设链路权重阈值的链路加入待激活链路集合,根据所述待激活链路集合,确定信息传输策略。
为达到上述目的,本发明实施例还提供了一种信息采集及传输策略确定装置,所述装置包括:
第一计算模块,用于根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与所述基站连接的节点下一时隙信息队列的长度;
第二计算模块,用于根据与基站连接的节点当前时隙信息队列的长度以及与所述基站连接的节点下一时隙信息队列的长度,计算所述基站通信范围内网络的稳定性差异;
第三计算模块,用于根据与所述基站连接的节点当前时隙的信息年龄、与所述基站连接的节点在当前时隙是否采集信息、与所述基站连接的节点距所述基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益;
确定模块,用于根据所述基站通信范围内网络的稳定性差异、所述最大信息年龄收益,确定信息采集及传输策略,以使与所述基站连接的节点按照所述信息采集及传输策略传输和采集信息。
可选的,所述第一计算模块具体用于:
针对每一与所述基站连接的节点,利用以下公式计算与所述基站连接的节点下一时隙信息队列的长度:
其中,Qi(t+1)表示节点i在t+1时隙的队列长度,Qi(t)表示所述节点i在t时隙的队列长度,fin(t)为节点i在t时隙向节点i的邻居节点n发送的数据包的数量,Iri(t)为t时隙节点i采集的数据包的数量,当节点i采集数据包时,Iri等于1,当节点i不采集数据包时,Iri等于0,Ni表示节点i的邻居节点的集合,N表示与基站连接的节点集合;
所述第二计算模块具体用于:
针对每一与所述基站连接的节点,利用以下公式计算所述基站通信范围内信息传输链路被激活时带来的最大基站通信范围内网络的稳定性差异;
其中,ΔL1表示在1个时隙内所述基站通信范围内网络的稳定性差异,Qi(t+1)表示与所述节点i在t+1时隙的队列长度,Qi(t)表示所述节点i在t时隙的队列长度,N表示与所述基站连接的节点的集合。
可选的,所述第三计算模块具体用于:
利用以下公式,计算所述基站通信范围内信息传输和信息采集带来的最大信息年龄收益:
其中,表示所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益,ri(t)表示在t时隙所述节点i是否采集数据包,当表示所述节点i在t时隙在基站AP处的信息年龄;hi表示所述节点i距基站AP的距离,Sin(t)表示在t时隙所述节点i和所述节点n之间的链路被激活时带来的信息年龄收益。
可选的,所述确定模块包括:
构建子模块,用于根据所述基站通信范围内网络的稳定性差异和所述最大信息年龄收益,构建优化函数:
其中,ΔL1表示在1个时隙内所述基站通信范围内网络的稳定性差异,表示所述最大信息年龄收益,M表示与所述基站连接的节点中可采集数据包的节点的集合,N表示与所述基站连接的节点集合,Ni表示节点i的邻居节点集合,ri(t)表示在t时隙所述节点i是否采集数据包,表示所述节点i在t时隙在基站AP处的信息年龄;hi表示所述节点i距所述基站AP的距离,Qi(t)表示在t时隙所述节点i的队列长度,Qn(t)表示在t时隙节点n的队列长度,fin(t)表示在t时隙所述节点i向所述节点n发送的数据包的数量,Sin(t)表示在t时隙所述节点i和所述节点n之间的链路被激活时带来的信息年龄收益,λ表示所述最大信息年龄收益所占的比重。
求解子模块,用于求解所述优化函数,确定信息采集策略和信息传输策略。
可选的,所述求解子模块包括求解单元和确定单元;
所述优化函数包括信息采集优化函数及信息传输优化函数;
其中,信息采集优化函数为:
信息传输优化函数为:
所述求解单元,用于求解所述信息采集优化函数,得到信息采集策略:
其中,当ri(t)为1时,节点i在t时隙采集数据包,当ri(t)为0时,所述节点i在t时隙不采集数据包,Qi(t)表示在t时隙所述节点i的队列长度,表示在t时隙所述节点i在基站AP处的信息年龄,hi表示所述节点i距所述基站AP的距离,Qmax表示所述节点i的最大队列长度,λ表示所述基站通信范围内信息传输带来的信息年龄收益所占的比重;
所述确定单元,用于根据所述信息传输优化函数,确定信息传输策略。
可选的,所述确定单元,具体用于:
根据所述信息传输优化函数,构建链路权重函数:
其中,win(t)表示在t时隙节点i和节点n之间的链路的链路权重,Qi(t)表示在t时隙所述节点i的队列长度,Qn(t)表示在t时隙所述节点n的队列长度,Q′i表示链路被激活时传输的数据包集合,R(p)表示链路被激活时传输数据包p带来的信息年龄收益,λ表示所述链路被激活时传输数据包带来的信息年龄收益所占的比重;
利用所述链路权重函数,计算与所述基站连接的节点与其邻居节点间组成的链路的链路权重;
将所述链路权重大于预设链路权重阈值的链路加入待激活链路集合,根据所述待激活链路集合,确定信息传输策略。
为达到上述目的,本发明实施例还提供了一种电子设备,所述电子设备包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述任一所述的一种信息采集及传输策略的确定方法步骤。
为达到上述目的,本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一所述的信息采集及传输策略的确定方法步骤。
为达到上述目的,本发明实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的信息采集及传输策略的确定方法。
本发明实施例提供的技术方案的有益效果:
本发明实施例提供了一种确定信息采集及传输策略的方法、装置、设备及存储介质,该方法通过基站通信范围内网络的稳定性差异和基站通信范围内信息传输与信息采集带来的最大信息年龄收益来计算得到信息采集及传输策略,将信息的采集与传输与基站通信范围内网络的稳定性相结合,优化了与基站连接的节点的信息采集及传输策略,进一步实现信息年龄的优化。
当然,实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种信息采集及传输策略的确定方法的流程图;
图2为本发明实施例提供的一种信息传输策略的流程图;
图3为本发明实施例提供的另一种信息传输策略的流程图;
图4为本发明实施例提供的一种基站更新信息年龄的流程图;
图5为本发明实施例提供的一种信息采集及传输策略的确定装置的结构示意图;
图6为本发明实施例提供的一种电子设备的一种结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为通过优化信息采集及传输策略,从而实现优化信息年龄,本发明实施例提供了一种信息采集及传输策略的确定方法,参考图1,图1为本发明实施例提供的一种信息采集及传输策略的确定方法的流程图,该方法包括以下步骤:
步骤101,根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与基站连接的节点下一时隙信息队列的长度。
步骤102,根据与基站连接的节点当前时隙信息队列的长度以及与基站连接的节点下一时隙信息队列的长度,计算基站通信范围内网络的稳定性差异。
对于每一个节点来说,可以通过该节点的队列长度来表现当前节点的通信稳定性,节点的队列长度可以理解为该节点待传输的信息或数据包的积累量,节点的信息或数据包积累越多,就代表该节点的通信负载越大,节点的信息或数据包积累越少,代表该节点的通信负载越小。因此,可以通过计算与基站连接的所有节点的队列长度之和来计算在某一时隙该基站通信范围内网络的稳定性。如以下公式所示:
其中,L(t)表示t时隙基站通信范围内网络的稳定性,i表示节点i,N表示与基站连接的节点的集合,Qi表示节点i的队列长度。
本发明实施例中,为计算在一定时间内(如一个时隙内)基站通信范围内网络的稳定情况,可先计算下一时隙基站通信范围网络的稳定性,再计算当前时隙基站通信范围网络的稳定性,用下一时隙基站通信范围网络的稳定性减去当前时隙基站通信范围网络的稳定性,就可以得到下一时隙与当前时隙的基站通信范围网络的稳定性差异。上述稳定性差异的值越小,则代表在一个时隙内,基站通信范围内的网络越稳定。如以下公式所示:
ΔLT=L(t+T)-L(t)
其中,ΔLT表示在T个时隙内,基站通信范围网络的稳定性差异,ΔLT的值越小,则代表,在T个时隙内,基站通信范围内的网络越稳定,L(t+T)表示t+T时隙基站通信范围网络的稳定性,L(t)表示在t时隙基站通信范围网络的稳定性。
一种实施例中,针对每一与基站连接的节点,可以利用以下公式计算与基站连接的节点下一时隙信息队列的长度:
其中,fin(t)的表达式为:
fin(t)=min{1,Qi(t)}·Iin(t)
其中,Qi(t+1)表示节点i在t+1时隙的队列长度,Qi(t)表示节点i在t时隙的队列长度,fin(t)为节点i在t时隙向节点i的邻居节点n发送的数据包的数量,Iri(t)为t时隙节点i采集的数据包的数量,当节点i采集数据包时,Iri等于1,当节点i不采集数据包时,Iri等于0,Ni表示节点i的邻居节点的集合,N表示与基站连接的节点集合。
针对每一个与基站连接的节点,可以利用以下公式计算上述基站通信范围内网络的稳定性差异:
其中ΔL1表示在1个时隙内基站通信范围内网络的稳定性差异,Qi(t+1)表示与基站连接的节点i在t+1时隙的队列长度,Qi(t)表示与基站连接的节点i在t时隙的队列长度,N表示与基站连接的节点的集合。
步骤103,根据与基站连接的节点当前时隙的信息年龄、与基站连接的节点在当前时隙是否采集信息、与基站连接的节点与基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算基站通信范围内信息传输与信息采集带来的最大信息年龄收益。
其中,与基站连接的节点包括两种:一种是可采集数据包的节点,可以叫做信息采集节点或监控节点;一种是普通节点,普通节点只能够传输数据包,无法进行数据包采集。每个信息采集节点在与其连接的基站处都具有自身的信息年龄,而普通节点不具有信息年龄,也可理解为普通节点的信息年龄一直为0。
每时隙基站都会广播信息年龄,此时信息采集节点便可根据基站广播的自身的信息年龄,信息采集节点在当前时隙是否采集信息、该信息采集节点距离基站的距离及被激活链路在传输数据包时带来的信息年龄收益来计算基站通信范围内信息传输与信息采集带来的最大信息年龄收益。
一种实施例中,利用以下公式,计算上述基站通信范围内信息传输与信息采集带来的最大信息年龄收益:
其中,表示基站通信范围内信息传输与信息采集带来的最大信息年龄收益,ri(t)表示在t时隙节点i是否采集数据包,ri(t)=0表示在t时隙节点i不采集数据包,ri(t)=1表示在t时隙节点i采集数据包,表示节点i在t时隙在基站AP处的信息年龄;hi表示节点i距基站AP的距离,Sin(t)表示在t时隙节点i和节点n之间的链路被激活时传输数据包带来的信息年龄收益,M表示与基站连接的节点中可采集数据包的节点集合,N表示与基站连接的节点集合,Ni表示节点i的邻居节点集合。
本发明实施例中,基站通信范围内信息传输与信息采集带来的最大信息年龄收益由两部分组成,一是信息传输链路被激活时带来的信息年龄收益,二是基站通信范围内的节点在采集数据包时带来的信息年龄收益。
由于在单跳网络中,数据包经过一次传输就可以到达目的节点,因此,在单跳网络中多以当前节点向目的节点传输数据包时带来的信息年龄收益来表示当前节点到目的节点间信息传输链路被激活时带来的信息年龄收益,因此在单跳网络中传输一个数据包时,带来的信息年龄收益可以用以下公式表示:
在本发明实施例中,由于在多跳网络中,数据包并不会一次传输就到达目的节点,例如,当节点i将节点j产生的第k个数据包转发给节点n时,就要考虑转发后,节点n距基站的距离带来的对信息年龄收益的影响,因此,多跳网络中,传输一个数据包时,带来的信息年龄收益用以下公式表示:
其中,表示在t时隙节点i向节点n传输节点j产生的第k个数据包带来的信息年龄收益,表示在t时隙节点j在基站AP处的信息年龄,xjk(t)表示在t时隙节点j是否采集第k个数据包,hn表示节点n距基站的距离。
由于信息传输链路被激活时带来的信息年龄收益可以通过该链路被激活后,传输数据包时带来的信息年龄收益来表示,因此信息传输链路被激活时带来的信息年龄收益为链路被激活后,传输的数据包带来的信息年龄收益之和,用以下公式表示:
其中,Sin(r)表示在t时隙信息传输链路被激活时带来的信息年龄收益,R(p)表示链路被激活时传输数据包p带来的信息年龄收益,Q′i表示链路被激活时传输的数据包集合,表示在t时隙节点i向节点n传输节点j产生的第k个数据包带来的信息年龄收益,表示在t时隙节点j在基站AP处的信息年龄,xjk(t)表示在t时隙节点j是否采集第k个数据包,hn表示节点n距基站的距离。
上述基站通信范围内的节点在采集数据包时带来的信息年龄收益可以用以下公式表示:
本发明实施例不限定步骤102和步骤103的执行顺序。
步骤104,根据上述基站通信范围内网络的稳定性差异、上述最大信息年龄收益,确定信息采集及传输策略,以使与基站连接的节点按照信息采集及传输策略传输和采集信息。
本发明实施例中,将上述基站通信范围内网络的稳定性差异与上述最大信息年龄收益相结合,不仅考虑了网络的稳定性对信息采集及传输的影响,还考虑到信息采集及传输过程中带来的信息年龄收益,使得节点能够在合适的情况下进行信息采集,不会对节点造成过大的负载,还保证了信息可以通过最节省时间的路径发送至基站,实现了信息年龄的优化。
其中,为得到最优的信息采集及传输策略,需要使得基站通信范围内的网络尽可能的稳定,也就是说,使在一定时间内(如一个时隙内)基站通信范围内网络的稳定性差异最小,求得稳定性差异的最小值的过程为:
上述稳定性差异可表示为:
由于,当a,b,c≥0时,满足[max(a-b,0)+c]2-a2≤b2+c2-2a(b-c)
所以得到:
由于,fin(t)为节点i在t时隙向节点i的邻居节点n发送的数据包的数量,受i,n之间链路容量的限制(即小于一个常数),并且,当节点i采集数据包时,ri为1,当节点i不采集数据包时,ri为0,因此,上述公式可以化简为:
带入稳定性差异得到:
其中,
因此,可以得到稳定性差异的最小值为:
其中fin(t)为节点i在t时隙向节点i的邻居节点n发送的数据包的数量,fni(t)为节点i的邻居节点n在t时隙向节点i发送的数据包的数量,Iri(t)为t时隙节点i采集的数据包的数量,当节点i采集数据包时,Iri等于1,当节点i不采集数据包时,Iri等于0,N表示与基站连接的节点的集合,Ni表示节点i的邻居节点的集合。
一种实施例中,为了得到最优的信息采集及传输策略,需要将基站通信范围内稳定性差异的最小值与上述基站通信范围内信息传输与信息采集带来的最大信息年龄收益相结合,由于无法在取得稳定性差异的最小值的同时取得上述最大的信息年龄收益,可以将两者相结合,求得稳定性差异与最大信息龄收益的负值之和的最小值,保证在上述为定性差异尽可能小的同时,最大化的提高上述基站通信范围内信息传输与信息采集带来的最大信息年龄收益。
因此,可以根据基站通信范围内网络的稳定性差异和上述最大信息年龄收益,构建优化函数:
其中,ΔL1表示在1个时隙内基站通信范围内网络的稳定性差异,表示最大信息年龄收益,M表示与基站连接的节点中可采集数据包的节点的集合,N表示与基站连接的节点集合,Ni表示节点i的邻居节点集合,ri(t)表示在t时隙节点i是否采集数据包,表示节点i在t时隙在基站AP处的信息年龄;hi表示节点i距基站AP的距离,Qi(t)表示在t时隙节点i的队列长度,Qn(t)表示在t时隙节点n的队列长度,fin(t)表示在t时隙节点i向节点n发送的数据包的数量,Sin(t)表示在t时隙节点i和节点n之间的链路被激活时带来的信息年龄收益,λ表示最大信息年龄收益所占的比重。
通过求解上述优化函数,可以确定信息采集策略和信息传输策略。
一种实施例中,上述优化函数可以包括信息采集优化函数及信息传输优化函数;
其中,信息采集优化函数为:
信息传输优化函数为:
观察可以得到,优化函数可以分为两部分,第一部分中的参数只与信息采集相关,第二部分中的参数只与信息传输相关,因此,我们可以将上述优化函数分为信息采集优化函数和信息传输优化函数两个部分,通过信息采集优化函数的到信息采集策略,通过信息传输优化函数得到信息传输策略。
通过求解信息采集优化函数,可以得到信息采集策略:
其中,当ri(t)为1时,节点i在t时隙采集数据包,当ri(t)为0时,节点i在t时隙不采集数据包,Qi(t)表示在t时隙节点i的队列长度,表示在t时隙节点i在基站AP处的信息年龄,hi表示节点i距基站AP的距离,Qmax表示节点i的最大队列长度,λ表示基站通信范围内基站通信范围内信息传输与信息采集带来的最大信息年龄收益所占的比重。
根据上述信息传输优化函数,可以确定信息传输策略。
上述公式可以理解为,当节点自身的队列长度较小时才进行信息的采集,否则当节点采集新的信息后,该信息停留在节点自身的队列中不易向外转发出去,显然当节点自身的队列长度很小时再采集新的信息是比较好的选择。此外,当节点的队列长度长时间保持在一个比较大的值时,说明网络负载较大,且此时该节点对应的信息年龄也会较大,这时候需要及时采集新的信息以防基站长时间收不到该节点的状态信息。除队列长度与信息年龄之外,是否采集新的信息与节点距离基站的距离也有一定关系。显然,即使网络负载很小,距离基站比较远的节点由于传输时延较大,信息年龄也会维持在一个相较大的状态,因此,相同的队列长度、信息年龄条件下,距离基站较近的节点更应该采集新的信息。
一种实施例中,根据上述信息传输优化函数,可以构建链路权重函数:
其中,win(t)表示在t时隙节点i和节点n之间的链路的链路权重,Qi(t)表示在t时隙节点i的队列长度,Qn(t)表示在t时隙节点n的队列长度,Q′i表示链路被激活时传输的数据包集合,R(p)表示链路被激活时传输数据包p带来的信息年龄收益,λ表示基站通信范围内链路被激活时传输数据包带来的信息年龄收益所占的比重。
通过观察上述信息传输优化函数可以得到,基站通信范围内每个链路被激活的优先级与基站通信范围内发送节点与接收节点之间的队列差成正比,例如,Qi(t)-Qj(t)的值越大,则信息年龄收益的值越大。同时,基站通信范围内每个链路被激活的优先级还与链路被激活时传输数据包所带来的信息年龄收益成正比,即链路被激活时传输数据包所带来的信息年龄越大,则上述信息年龄收益的值越大,因此,结合上述条件,我们可以构建链路权重函数,通过链路权重函数来确定基站通信范围内信息传输的策略。
其中,信息传输策略的确定方式可以分为两种:一种为集中式的信息传输策略的确定方式,一种为分布式的信息传输策略的确定方式。
集中式的信息传输策略的确定方式可以为:通过基站确定待激活的链路集合,如图2所示,具体步骤为:
步骤201,每个节点根据上述链路权重函数,计算节点与节点的邻居节点间组成的链路的链路权重,并向基站发送该链路权重。
其中,邻居节点为节点仅通过一次传输便可直接将信息传输至的节点,一个节点具有多个邻居节点,因此,节点需要计算自身与每个邻居节点组成的所有链路的链路权重,并将计算结果发送给基站。
步骤202,基站根据接收的链路权重激活待激活链路集合中权重最大的链路,将激活的链路加入信息传输链路集合。
根据上述信息传输优化公式可以知道,链路的权重越大,则代表链路被激活时带来的信息年龄收益越大,因此,将链路权重最大的链路激活。
步骤203,更新上述待激活链路集合,并判断待激活链路集合是否为空集,若是,则执行步骤204;若否,则返回执行步骤202。
上述更新待激活链路集合的过程为:将待激活链路集中与已激活的链路相干扰的链路去除。
步骤204,基站将信息传输链路集合发送给节点,使节点按照信息传输链路集合传输数据包。
基站统一进行激活可以使节点快速确定传输链路,节点自身不需要再次选择链路,并且基站发送给节点的是激活的链路集合,而不是一条固定的路径,因此当节点发现最短路径上有过多信息待传输时,会选择较近的不太拥挤的链路,从而提高信息传输效率。
分布式的信息传输策略的确定方式可以为:每个节点根据自己所掌握的局部网络信息自主的确定待激活链路集合,如图3所示,具体步骤为:
步骤301,节点根据上述链路权重函数,计算节点与节点的邻居节点间组成的链路的链路权重。
步骤302,节点选择上述链路中权重最大的链路,加入待激活链路集合。
步骤303,节点将与上述权重最大的链路存在干扰关系的链路加入待激活链路集合。
步骤304,节点选择上述待激活链路集合中链路权重最大的链路激活。
步骤305,与已激活链路存在干扰关系的节点将该已激活链路加入自身的干扰链路集合中。
当与已激活链路存在干扰关系的节点在进行链路选择时,会将自身通信范围内与上述干扰集合中的链路存在干扰关系的链路进行屏蔽。
由于在权重最大的链路和与权重最大的链路存在干扰关系的链路之中,只可以选择一条链路进行信息传输,因此将与上述权重最大的链路存在干扰关系的链路加入待激活链路集合,进行选择。
节点自主选择激活链路,免去了将计算得到的链路权重发送给基站及接收基站的激活链路集合的步骤,更加简单方便。节点在对自身通信范围内的链路进行选择时,不是确定一条固定的路径,而是一个链路集合,因此当节点发现最短路径上有过多信息待传输时,可以选择较近的不太拥挤的链路,从而提高信息传输效率。
需要注意的是,上述节点必须为空闲节点(即在当前时隙不接受也不发送信息)时才可以进行链路选择,并且,由于在分布式传输策略中,没有基站对链路进行调配,每个节点无法知道自己什么时候被检测是否可以激活,因此,可以通过Zaks提出的分布式排序算法来确定每个节点被检测的顺序。
当节点采用分布式传输策略或集中式传输策略向基站发送数据包后,基站会根据该数据包携带的信息判断是否更新该数据包所属的节点的信息年龄,如图4所示,具体步骤如下:
步骤401,基站接收数据包并查看数据包所属的节点。
步骤402,基站查看该数据包所属的节点在基站处的信息年龄。
步骤403,基站判断数据包的信息年龄是否大于数据包所属的节点在基站处的信息年龄;若是,则执行步骤405;若否,则执行步骤404。
步骤404,基站更新数据包的信息年龄为该数据包所属的节点在基站处的信息年龄。
步骤405,基站不更新该数据包所属的节点在基站处的信息年龄。
上述基站对节点的信息年龄进行更新的步骤还可以表示为:
其中,表示t+1时隙节点i在基站AP处的信息年龄,xik(t)表示节点i在t时隙是否采集第k个数据包,表示节点n在t时隙是否向基站AP传输节点i产生的第k个数据包,NAP表示基站AP的邻居节点的集合。
本发明实施例中,节点在进行信息采集及传输时,需要满足以下约束条件。
第一个约束条件为:一个新的数据包在生成后才可以向外传输,公式表示为:
第二个约束条件为,任意一个节点,在接收到一个数据包后,才可以向邻居节点转发这个数据包,因此基站通信范围内,任意节点接收到数据包的时间都应该早于该节点向外转发该数据包的时隙,公式可以表示为:
第三个约束条件为,任一节点在传输信息时,要遵守FCFS(Frist come fristservice,先到先服务)的规则及半双工规则,即对先接受的数据包优先传输,且一个数据包只可以在一个方向上传输,例如,当数据包从节点i传输至节点n时,数据包就无法从节点n传输至节点i,可以用以下公式表示:
其中,表示在t时隙节点i向节点j发送的第k个数据包的时间,表示在t时隙节点i接收由节点m发送的第n个数据包的时间,表示在t时隙节点i接收由节点j发送的第k个数据包的时间,表示在t时隙节点i向节点m发送第n个数据包的时间,Ini(t)表示节点i与节点n之间的链路在t时隙是否激活,当节点i与节点n之间的链路在t时隙被激活时,Ini(t)为1,反之为0,M表示与基站连接的节点中可采集数据包的节点的集合。
第三个约束条件为,当任一链路被激活时,与该链路相干扰的链路便无法再激活,用公式可以表示为:
其中,Ini(t)表示节点i与节点n之间的链路在t时隙是否激活,当节点i与节点n之间的链路在t时隙被激活时,Ini(t)为1,当节点i与节点n之间的链路在t时隙不被激活时,Ini(t)为0,IRn表示节点n的邻居节点集合,IRi表示节点i的邻居节点集合。
与一种信息采集及传输策略的确定方法实施例相对应,本发明实施例还提供了一种信息采集及传输策略的确定装置,如图5所示,该装置包括:
第一计算模块501,根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与基站连接的节点下一时隙信息队列的长度。
第二计算模块502,用于根据与基站连接的节点当前时隙信息队列的长度以及与基站连接的节点下一时隙信息队列的长度,计算基站通信范围内网络的稳定性差异。
第三计算模块503,用于根据与基站连接的节点当前时隙的信息年龄、与基站连接的节点在当前时隙是否采集信息、与基站连接的节点距基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算基站通信范围内信息传输与信息采集带来的最大信息年龄收益。
确定模块504,用于根据基站通信范围内网络的稳定性差异、最大信息年龄收益,确定信息采集及传输策略,以使基站连接的节点按照信息采集及传输策略传输和采集信息。
一种实施例中,上述第一计算模块501具体用于:
针对每一与基站连接的节点,利用以下公式计算与基站连接的节点下一时隙信息队列的长度:
其中,Qi(t+1)表示节点i在t+1时隙的队列长度,Qi(t)表示节点i在t时隙的队列长度,fin(t)为节点i在t时隙向节点i的邻居节点n发送的数据包的数量,Iri(t)为t时隙节点i采集的数据包的数量,当节点i采集数据包时,Iri等于1,当节点i不采集数据包时,Iri等于0,Ni表示节点i的邻居节点的集合,N表示与基站连接的节点集合。
上述第二计算模块具体用于:
针对每一与基站连接的节点,利用以下公式计算基站通信范围内网络的稳定性差异。
其中,ΔL1表示在1个时隙内基站通信范围内网络的稳定性差异,Qi(t+1)表示与基站连接的节点i在t+1时隙的队列长度,Qi(t)表示与基站连接的节点i在t时隙的队列长度,N表示与基站连接的节点的集合。
一种实施例中,上述第三计算模块502具体用于:
利用以下公式,计算基站通信范围内信息传输与信息采集带来的最大信息年龄收益。
其中,表示基站通信范围内信息传输与信息采集带来的最大信息年龄收益,ri(t)表示在t时隙节点i是否采集数据包,ri(t)=0表示在t时隙节点i不采集数据包,ri(t)=1表示在t时隙节点i采集数据包,表示节点i在t时隙在基站AP处的信息年龄;hi表示节点i距基站AP的距离,Sin(t)表示在t时隙节点i和节点n之间的链路被激活时带来的信息年龄收益,M表示与基站连接的节点中可采集数据包的节点集合,N表示与基站连接的节点集合,Ni表示节点i的邻居节点集合。
一种实施例中,上述确定模块503包括:
构建子模块5031,用于:
根据基站通信范围内网络的稳定性差异和最大信息年龄收益,构建优化函数:
其中,ΔL1表示在1个时隙内基站通信范围内网络的稳定性差异,表示基站通信范围内信息传输与信息采集带来的最大信息年龄收益,M表示与基站连接的节点中可采集数据包的节点的集合,N表示与基站连接的节点集合,Ni表示节点i的邻居节点集合,ri(t)表示在t时隙节点i是否采集数据包,表示节点i在t时隙在基站AP处的信息年龄;hi表示节点i距基站AP的距离,Qi(t)表示在t时隙节点i的队列长度,Qn(t)表示在t时隙节点n的队列长度,fin(t)表示在t时隙节点i向节点n发送的数据包的数量,Sin(t)表示在t时隙节点i和节点n之间的链路被激活时带来的信息年龄收益,λ表示基站通信范围内信息传输与信息采集带来的最大信息年龄收益所占的比重。
求解子模块5032,用于求解优化函数,确定信息采集策略和信息传输策略。
一种实施例中,上述求解子模块5032包括求解单元5032a和确定单元5032b。
优化函数包括信息采集优化函数及信息传输优化函数。
其中,信息采集优化函数为:
信息传输优化函数为:
求解单元5032a,用于求解信息采集优化函数,得到信息采集结果:
其中,当ri(t)为1时,节点i在t时隙采集数据包,当ri(t)为0时,节点i在t时隙不采集数据包,Qi(t)表示在t时隙节点i的队列长度,表示在t时隙节点i在基站AP处的信息年龄,hi表示节点i距基站AP的距离,Qmax表示节点i的最大队列长度,λ表示基站通信范围内信息传输链路及信息采集带来的最大信息年龄收益所占的比重。
上述确定单元5032b,用于根据信息传输优化函数,构建链路权重函数:
其中,win(t)表示在t时隙节点i和节点i的邻居节点n之间组成的链路的链路权重,Qi(t)表示节点i在t时隙的队列长度,Qn(t)表示节点i的邻居节点j在t时隙的队列长度,Q′i表示链路被激活时传输的数据包集合,R(p)表示链路被激活时传输数据包p带来的信息年龄收益,λ表示上述链路被激活时传输数据包带来的信息年龄收益所占的比重。
利用链路权重函数,计算与基站连接的节点与其邻居节点间组成的链路的链路权重。
将链路权重大于预设链路权重阈值的链路加入待激活链路集合,根据待激活链路集合,确定信息传输策略。
本发明实施例还提供了一种电子设备,如图6所示,包括处理器601、通信接口602、存储器603和通信总线604,其中,处理器601,通信接口602,存储器603通过通信总线604完成相互间的通信,
存储器603,用于存放计算机程序;
处理器601,用于执行存储器603上所存放的程序时,实现如下步骤:
根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与基站连接的节点下一时隙信息队列的长度;
根据与基站连接的节点当前时隙信息队列的长度以及与基站连接的节点下一时隙信息队列的长度,计算基站通信范围内网络的稳定性差异;
根据与基站连接的节点当前时隙的信息年龄、与基站连接的节点在当前时隙是否采集信息、与基站连接的节点与基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算基站通信范围内信息传输与信息采集带来的最大信息年龄收益;
根据基站通信范围内网络的稳定性差异、基站通信范围内信息传输与信息采集带来的最大信息年龄收益,确定信息采集及传输策略,以使与基站连接的节点按照信息采集及传输策略传输和采集信息。
该方法在确定信息的采集和传输策略时,不仅考虑了链路的调度,还考虑了基站通信范围内网络的稳定性,优化了与基站连接的节点的信息采集及传输策略,从而进一步实现了信息年龄的优化。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一信息采集及传输策略的确定方法的步骤。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一信息采集及传输策略的确定方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备、计算机可读存储介质、计算机程序产品而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (10)
1.一种信息采集及传输策略的确定方法,其特征在于,所述方法包括:
根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与所述基站连接的节点下一时隙信息队列的长度;
根据与所述基站连接的节点当前时隙信息队列的长度以及与所述基站连接的节点下一时隙信息队列的长度,计算所述基站通信范围内网络的稳定性差异;
根据与所述基站连接的节点当前时隙的信息年龄、与所述基站连接的节点在当前时隙是否采集信息、与所述基站连接的节点与所述基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益;
根据所述基站通信范围内网络的稳定性差异、所述最大信息年龄收益,确定信息采集及传输策略,以使与所述基站连接的节点按照所述信息采集及传输策略传输和采集信息。
2.根据权利要求1所述的方法,其特征在于,所述根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与所述基站连接的节点下一时隙信息队列的长度的步骤,包括:
针对每一与所述基站连接的节点,利用以下公式计算与所述基站连接的节点下一时隙信息队列的长度:
其中,Qi(t+1)表示节点i在t+1时隙的队列长度,Qi(t)表示所述节点i在t时隙的队列长度,fin(t)为节点i在t时隙向节点i的邻居节点n发送的数据包的数量,Iri(t)为t时隙节点i采集的数据包的数量,当节点i采集数据包时,Iri等于1,当节点i不采集数据包时,Iri等于0,Ni表示节点i的邻居节点的集合,N表示与基站连接的节点集合;
所述根据与基站连接的节点当前时隙信息队列的长度以及与所述基站连接的节点下一时隙信息队列的长度,计算所述基站通信范围内网络的稳定性差异步骤,包括:
针对每一与所述基站连接的节点,利用以下公式计算所述基站通信范围内网络的稳定性差异;
其中,ΔL1表示在1个时隙内所述基站通信范围内网络的稳定性差异,Qi(t+1)表示节点i在t+1时隙的队列长度,Qi(t)表示所述节点i在t时隙的队列长度,N表示与所述基站连接的节点的集合。
3.根据权利要求1所述的方法,其特征在于,所述根据与所述基站连接的节点当前时隙的信息年龄、与所述基站连接的节点在当前时隙是否采集信息、与所述基站连接的节点与所述基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益的步骤,包括;
利用以下公式,计算所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益:
4.根据权利要求1所述的方法,其特征在于,所述根据所述基站通信范围内网络的稳定性差异、所述最大信息年龄收益,确定信息采集及传输策略的步骤,包括:
根据所述基站通信范围内网络的稳定性差异和所述最大信息年龄收益,构建优化函数:
其中,ΔL1表示在1个时隙内所述基站通信范围内网络的稳定性差异,表示所述最大信息年龄收益,M表示与所述基站连接的节点中可采集数据包的节点的集合,N表示与所述基站连接的节点集合,Ni表示节点i的邻居节点集合,ri(t)表示在t时隙所述节点i是否采集数据包,表示所述节点i在t时隙在基站AP处的信息年龄;hi表示所述节点i距所述基站AP的距离,Qi(t)表示在t时隙所述节点i的队列长度,Qn(t)表示在t时隙节点n的队列长度,fin(t)表示在t时隙所述节点i向所述节点n发送的数据包的数量,Sin(t)表示在t时隙所述节点i和所述节点n之间的链路被激活时带来的信息年龄收益,λ表示所述最大信息年龄收益所占的比重;
求解所述优化函数,确定信息采集策略和信息传输策略。
5.根据权利要求4所述的方法,其特征在于,所述优化函数包括信息采集优化函数及信息传输优化函数;
其中,信息采集优化函数为:
信息传输优化函数为:
所述求解所述优化函数,确定信息采集策略和信息传输策略的步骤,包括:
求解所述信息采集优化函数,得到信息采集策略:
其中,当ri(t)为1时,节点i在t时隙采集数据包,当ri(t)为0时,所述节点i在t时隙不采集数据包,Qi(t)表示在t时隙所述节点i的队列长度,表示在t时隙所述节点i在基站AP处的信息年龄,hi表示所述节点i距所述基站AP的距离,Qmax表示所述节点i的最大队列长度,λ表示所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益所占的比重;
根据所述信息传输优化函数,确定信息传输策略。
6.根据权利要求5所述的方法,其特征在于,所述根据所述信息传输优化函数,确定信息传输策略的步骤,包括:
根据所述信息传输优化函数,构建链路权重函数:
其中,win(t)表示在t时隙第节点i和节点n之间的链路的链路权重,Qi(t)表示在t时隙所述节点i的队列长度,Qn(t)表示在t时隙所述节点n的队列长度,Q′i(t)表示t时隙链路被激活时传输的数据包集合,R(p)表示链路被激活时传输数据包p带来的信息年龄收益,λ表示所述链路被激活时传输数据包带来的信息年龄收益所占的比重;
利用所述链路权重函数,计算与所述基站连接的节点与其邻居节点间组成的链路的链路权重;
将所述链路权重大于预设链路权重阈值的链路加入待激活链路集合,根据所述待激活链路集合,确定信息传输策略。
7.一种信息采集及传输策略确定装置,其特征在于,所述装置包括:
第一计算模块,用于根据与基站连接的节点当前时隙信息队列的长度、当前时隙发送的数据包数量、当前时隙接收的数据包数量及当前时隙采集的数据包数量计算得到与所述基站连接的节点下一时隙信息队列的长度;
第二计算模块,用于根据与基站连接的节点当前时隙信息队列的长度以及与所述基站连接的节点下一时隙信息队列的长度,计算所述基站通信范围内网络的稳定性差异;
第三计算模块,用于根据与所述基站连接的节点当前时隙的信息年龄、与所述基站连接的节点在当前时隙是否采集信息、与所述基站连接的节点距所述基站的距离及被激活链路在传输数据包时带来的信息年龄收益,计算所述基站通信范围内信息传输与信息采集带来的最大信息年龄收益;
确定模块,用于根据所述基站通信范围内网络的稳定性差异、所述最大信息年龄收益,确定信息采集及传输策略,以使与所述基站连接的节点按照所述信息采集及传输策略传输和采集信息。
8.根据权利要求7所述的装置,其特征在于,所述确定模块具体用于:
根据所述基站通信范围内网络的稳定性差异和所述最大信息年龄收益,构建优化函数:
其中,ΔL1表示在1个时隙内所述基站通信范围内网络的稳定性差异,表示所述最大信息年龄收益,M表示与所述基站连接的节点中可采集数据包的节点的集合,N表示与所述基站连接的节点集合,Ni表示节点i的邻居节点集合,ri(t)表示在t时隙所述节点i是否采集数据包,表示所述节点i在t时隙在基站AP处的信息年龄;hi表示所述节点i距所述基站AP的距离,Qi(t)表示在t时隙所述节点i的队列长度,Qn(t)表示在t时隙节点n的队列长度,fin(t)表示在t时隙所述节点i向所述节点n发送的数据包的数量,Sin(t)表示在t时隙所述节点i和所述节点n之间的链路被激活时带来的信息年龄收益,λ表示所述最大信息年龄收益所占的比重;
求解所述优化函数,确定信息采集策略和信息传输策略。
9.一种电子设备,其特征在于,所述电子设备包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-6任一所述的方法步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-6任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911368132.9A CN111224875B (zh) | 2019-12-26 | 2019-12-26 | 基于信息价值确定联合数据采集及传输策略的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911368132.9A CN111224875B (zh) | 2019-12-26 | 2019-12-26 | 基于信息价值确定联合数据采集及传输策略的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111224875A true CN111224875A (zh) | 2020-06-02 |
CN111224875B CN111224875B (zh) | 2021-03-19 |
Family
ID=70830852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911368132.9A Expired - Fee Related CN111224875B (zh) | 2019-12-26 | 2019-12-26 | 基于信息价值确定联合数据采集及传输策略的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111224875B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111884947A (zh) * | 2020-07-29 | 2020-11-03 | 电子科技大学 | 一种在接收端基于信息年龄的数据包管理方法 |
CN112165716A (zh) * | 2020-09-29 | 2021-01-01 | 重庆邮电大学 | 支持重传的无线网络信息年龄优化调度方法 |
CN113316217A (zh) * | 2021-05-25 | 2021-08-27 | 北京邮电大学 | 基于能量信息同传的数据传输方法及装置 |
CN113422740A (zh) * | 2021-06-22 | 2021-09-21 | 广东电网有限责任公司计量中心 | 一种分组包调度方法、装置、终端及存储介质 |
CN113472842A (zh) * | 2021-05-24 | 2021-10-01 | 北京邮电大学 | 移动边缘计算网络中的用户状态感知方法及相关设备 |
CN113992259A (zh) * | 2021-10-22 | 2022-01-28 | 中国人民解放军63921部队 | 一种时隙资源拓展图的构建方法 |
CN114205374A (zh) * | 2020-09-17 | 2022-03-18 | 北京邮电大学 | 基于信息时效性的传输和计算联合调度方法、装置及系统 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6292491B1 (en) * | 1998-08-25 | 2001-09-18 | Cisco Technology, Inc. | Distributed FIFO queuing for ATM systems |
US20040042478A1 (en) * | 2002-09-03 | 2004-03-04 | Drew Bertagna | Method and apparatus for multicast traffic management |
CN101098301A (zh) * | 2006-06-27 | 2008-01-02 | 华为技术有限公司 | 一种无线网络的二层拥塞控制方法 |
US20100030896A1 (en) * | 2008-06-19 | 2010-02-04 | Microsoft Corporation | Estimating latencies for query optimization in distributed stream processing |
CN105721539A (zh) * | 2016-01-12 | 2016-06-29 | 深圳市深讯数据科技股份有限公司 | 一种基于行为特征的短信分类装置及方法 |
CN107807787A (zh) * | 2016-09-08 | 2018-03-16 | 北京京东尚科信息技术有限公司 | 一种分布式数据存储方法和系统 |
CN109376315A (zh) * | 2018-09-25 | 2019-02-22 | 海南民航凯亚有限公司 | 一种基于机器学习的民航旅客标签分析方法及处理终端 |
CN109640370A (zh) * | 2019-02-02 | 2019-04-16 | 北京邮电大学 | 一种基于信息新鲜度的车联网传输方法及装置 |
CN109951540A (zh) * | 2019-03-07 | 2019-06-28 | 北京邮电大学 | 一种数据传输方法、装置及电子设备 |
CN110190888A (zh) * | 2019-05-06 | 2019-08-30 | 北京邮电大学 | 一种基于信息时效性的无人机信息收集方法及装置 |
-
2019
- 2019-12-26 CN CN201911368132.9A patent/CN111224875B/zh not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6292491B1 (en) * | 1998-08-25 | 2001-09-18 | Cisco Technology, Inc. | Distributed FIFO queuing for ATM systems |
US20040042478A1 (en) * | 2002-09-03 | 2004-03-04 | Drew Bertagna | Method and apparatus for multicast traffic management |
CN101098301A (zh) * | 2006-06-27 | 2008-01-02 | 华为技术有限公司 | 一种无线网络的二层拥塞控制方法 |
US20100030896A1 (en) * | 2008-06-19 | 2010-02-04 | Microsoft Corporation | Estimating latencies for query optimization in distributed stream processing |
CN105721539A (zh) * | 2016-01-12 | 2016-06-29 | 深圳市深讯数据科技股份有限公司 | 一种基于行为特征的短信分类装置及方法 |
CN107807787A (zh) * | 2016-09-08 | 2018-03-16 | 北京京东尚科信息技术有限公司 | 一种分布式数据存储方法和系统 |
CN109376315A (zh) * | 2018-09-25 | 2019-02-22 | 海南民航凯亚有限公司 | 一种基于机器学习的民航旅客标签分析方法及处理终端 |
CN109640370A (zh) * | 2019-02-02 | 2019-04-16 | 北京邮电大学 | 一种基于信息新鲜度的车联网传输方法及装置 |
CN109951540A (zh) * | 2019-03-07 | 2019-06-28 | 北京邮电大学 | 一种数据传输方法、装置及电子设备 |
CN110190888A (zh) * | 2019-05-06 | 2019-08-30 | 北京邮电大学 | 一种基于信息时效性的无人机信息收集方法及装置 |
Non-Patent Citations (2)
Title |
---|
ZIJING WANG ET AL.: "Joint Data Sampling and Link Scheduling for Age Minimizaiton in Multihop Cyber-Physical Systems", 《IEEE:LWC》 * |
宋贤鑫: "车联网中基于边缘计算的感知决策技术", 《第十四届中国智能交通年会论文集》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111884947A (zh) * | 2020-07-29 | 2020-11-03 | 电子科技大学 | 一种在接收端基于信息年龄的数据包管理方法 |
CN111884947B (zh) * | 2020-07-29 | 2022-02-08 | 电子科技大学 | 一种在接收端基于信息年龄的数据包管理方法 |
CN114205374A (zh) * | 2020-09-17 | 2022-03-18 | 北京邮电大学 | 基于信息时效性的传输和计算联合调度方法、装置及系统 |
CN112165716A (zh) * | 2020-09-29 | 2021-01-01 | 重庆邮电大学 | 支持重传的无线网络信息年龄优化调度方法 |
CN113472842A (zh) * | 2021-05-24 | 2021-10-01 | 北京邮电大学 | 移动边缘计算网络中的用户状态感知方法及相关设备 |
CN113316217A (zh) * | 2021-05-25 | 2021-08-27 | 北京邮电大学 | 基于能量信息同传的数据传输方法及装置 |
CN113316217B (zh) * | 2021-05-25 | 2022-06-14 | 北京邮电大学 | 基于能量信息同传的数据传输方法及装置 |
CN113422740A (zh) * | 2021-06-22 | 2021-09-21 | 广东电网有限责任公司计量中心 | 一种分组包调度方法、装置、终端及存储介质 |
CN113992259A (zh) * | 2021-10-22 | 2022-01-28 | 中国人民解放军63921部队 | 一种时隙资源拓展图的构建方法 |
CN113992259B (zh) * | 2021-10-22 | 2023-05-16 | 中国人民解放军63921部队 | 一种时隙资源拓展图的构建方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111224875B (zh) | 2021-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111224875B (zh) | 基于信息价值确定联合数据采集及传输策略的方法及装置 | |
CN109640370B (zh) | 一种基于信息新鲜度的车联网传输方法及装置 | |
US7760718B2 (en) | Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks | |
US8315519B2 (en) | Systems and methods for transmitting signals in communication networks | |
JP5296803B2 (ja) | 処理メトリック情報のノード間における交換 | |
Tan et al. | Information quality aware routing in event-driven sensor networks | |
US9813351B2 (en) | Method and apparatus for adaptive packet aggregation | |
Zhou et al. | A scalable delay based analytical framework for CSMA/CA wireless mesh networks | |
CN105554888A (zh) | 基于链路多速率的多射频多信道无线Mesh网络信道分配算法 | |
Parsavand et al. | Controlling congestion in wireless sensor networks through imperialist competitive algorithm | |
CN113411213A (zh) | 基于物联网的自组网拓扑控制方法及协同监测方法 | |
Charles et al. | A reliable link quality-based RPL routing for Internet of Things | |
Bhandari et al. | Resource oriented topology construction to ensure high reliability in IoT based smart city networks | |
EP3425861A1 (en) | Improved routing in an heterogeneous iot network | |
CN109996133B (zh) | 一种光网络规划方法、装置、电子设备及存储介质 | |
US9185028B2 (en) | Wireless communication apparatus, a computer-readable recording medium and wireless communication method | |
CN116806043A (zh) | 路由选择方法、装置、电子设备及移动边缘网络 | |
Lou et al. | Instant AoI optimization in IoT networks with packet combination | |
CN115037638B (zh) | 低能耗和高时效性的无人机网络数据采集与传输控制方法 | |
JP7119699B2 (ja) | 経路選択装置、経路選択方法及びプログラム | |
Valsalan | Dynamic deployment of wireless sensor networks using enhanced artificial bee colony algorithm | |
Wang et al. | Maximizing network lifetime online by localized probabilistic load balancing | |
Banerjee et al. | Towards a queueing-based framework for in-network function computation | |
CN114567917A (zh) | 一种基于模糊层次分析的多信道物联网路由方法 | |
CN110719618B (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210319 |
|
CF01 | Termination of patent right due to non-payment of annual fee |