CN112469061A - 网络资源的申请方法、装置、设备及存储介质 - Google Patents
网络资源的申请方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112469061A CN112469061A CN202011476076.3A CN202011476076A CN112469061A CN 112469061 A CN112469061 A CN 112469061A CN 202011476076 A CN202011476076 A CN 202011476076A CN 112469061 A CN112469061 A CN 112469061A
- Authority
- CN
- China
- Prior art keywords
- resource block
- node
- target
- target node
- network
- 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
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000012217 deletion Methods 0.000 claims description 23
- 230000037430 deletion Effects 0.000 claims description 23
- 230000004044 response Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种网络资源的申请方法、装置、设备及存储介质。其中,网络资源的申请方法,包括:响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至目标节点的目标资源块的操作;如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;将目标资源块分配给目标节点,以使目标节点与参考节点共同使用目标资源块。本发明实施例的方案,实现了无线自组网络中的网络资源的复用,提升了网络资源的利用率。
Description
技术领域
本发明实施例涉及无线通信技术领域,尤其涉及一种网络资源的申请方法、装置、设备及存储介质。
背景技术
无线自组织网络是一种由多个无线通信设备(简称“节点”)组成的分布式网络,具有无中心、动态拓扑变化、能自我组织、多跳路由等特点,其建网灵活便捷,抗毁性强。
现阶段,为了避免冲突,目标节点与其对应的一跳节点,以及目标节点与其对应的二跳节点之间不能使用同一网络资源发送消息,需要为目标节点、一跳节点以及二跳节点分配不同的网络资源;但是目标节点与其第应的二跳外节点(例如,三跳节点或者四跳节点)之间距离足够远,不会存在冲突,可以使用同一网络资源,但是,现有技术中并未涉及如何使目标节点与其对应的二跳外的节点使用相同的网络资源。
因此,如何使目标节点与其对应的二跳外的节点可以使用相同的网络资源,提升网络资源的利用率,是亟需解决的问题。
发明内容
本发明实施例提供一种网络资源的申请方法、装置、设备及存储介质,以实现无线自组网络中的网络资源的复用,提升网络资源的利用率。
第一方面,本发明实施例提供了一种网络资源的申请方法,包括:
响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至所述目标节点的目标资源块的操作;
如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;
将所述目标资源块分配给所述目标节点,以使所述目标节点与所述参考节点共同使用所述目标资源块。
第二方面,本发明实施例还提供了一种网络资源的申请装置,包括:
目标资源块搜索模块,用于响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至所述目标节点的目标资源块的操作;
目标资源块确定模块,用于如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;
目标资源块分配模块,用于将所述目标资源块分配给所述目标节点,以使所述目标节点与所述参考节点共同使用所述目标资源块。
第三方面,本发明实施例还提供了一种网络资源的申请设备,所述网络资源的申请设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明实施例中任一实施例所述的网络资源的申请方法。
第四方面,本发明实施例还提供了一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如本发明实施例中任一实施例所述的网络资源的申请方法。
本发明实施例的方案,通过响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至目标节点的目标资源块的操作;如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;将目标资源块分配给目标节点,以使目标节点与参考节点共同使用目标资源块,实现了无线自组网络中的网络资源的复用,提升了网络资源的利用率。
附图说明
图1是本发明实施例一中的一种网络资源的申请方法的流程图;
图2是本发明实施例二中的一种网络资源的申请方法的流程图;
图3是本发明实施例三中的一种网络资源的申请方法的流程图;
图4a是本发明实施例三中的一种hello消息的示意图;
图4b是本发明实施例三中的一种无线自组网络的示意图;
图4c是本发明实施例三中的一种资源块的状态更新示意图;
图4d是本发明实施例三中的一种资源块的状态更新示意图;
图4e是本发明实施例三中的一种资源块的状态更新示意图;
图4f是本发明实施例三中的一种资源块的状态更新示意图;
图5是本发明实施例四中的一种网络资源的申请装置的结构示意图;
图6是本发明实施例五中的一种网络资源的申请设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明实施例,而非对本发明实施例的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明实施例相关的部分而非全部结构。
实施例一
图1是本发明实施例一中的一种网络资源的申请方法的流程图,本实施例可适用于为无线自组网络中的各节点申请网络资源的情况,该方法可以由网络资源的申请装置来执行,该装置可以通过软件和/或硬件的方式实现,并集成在执行本方法的网络资源的申请设备中;在本实施例中,网络资源的申请设备可以为服务器、计算机或者平板电脑等,本实施例中对其不加以限定。具体的,参考图1,该方法具体包括如下步骤:
步骤110、响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至目标节点的目标资源块的操作。
其中,目标节点可以为无线自组网络中的任一节点,本实施例中对其不加以限定。本实施例中涉及到的网络资源可以为时域资源,例如,时隙;也可以为频域资源,例如,频点或者信道等,本实施例中对其不加以限定。
需要说明的是,本实施例中将无线自组网络中的网络资源划分为M个资源块,其中,M可以为任意一个正整数,例如,16、80或者100等,本实施例中对其不加以限定。示例性的,在本实施例中可以将每帧划分为16个时隙,则每个时隙为一个资源块;或者,如果网络中有80个频点可以使用,则每个信道可以为一个资源块。
在本实施例中,每个资源块有四个状态:空闲、申请、占用、删除。可以理解的是,每个资源块的初始状态设置均为空闲状态。
空闲状态,指未被占用的资源;
申请状态,只有当节点需要申请资源时,申请节点才会从本地空闲的资源块中随机选择一块,并将状态修改为申请状态。申请节点需要为每个处于申请状态的资源块设置定时器,在定时器超时之前,如果节点收所有一跳节点的响应消息,且判断所有一跳节点同意本次申请,则表示申请成功,将资源块状态由申请转为占用态;如果收到任何一个一跳邻居节点不同意本次申请、或定时器超时,则表示本次申请失败,资源块状态由申请转为删除态。
占用状态,资源块被占用,此时资源块不可被占用资源块的两跳内节点申请。
删除状态,资源块原本被占用,目前正处于释放过程中。从任何状态进入删除态时,都需要为该资源块开启一个定时器,当定时器超时,资源块状态由删除态转为空闲态,资源释放完毕。处于删除态的资源相当于被锁定,期间不可以被其他节点申请或占用,只有定时器超时,由删除状态转换为空闲状态的单方向处理。
在本实施例的一个可选实现方式中,当接收到目标节点的网络资源申请指令时,可以在无线自组网络中用于分配至目标节点的目标资源块的操作,即可以确定目标节点可以使用的资源块。
步骤120、如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块。
在本实施例的一个可选实现方式中,在执行在无线自组网中搜索用于分配至目标节点的目标资源块的操作的过程中,如果当前正在搜索的第一资源块的使用状态为占用,则可以进一步的确定占用第一资源块的参考节点与目标节点见得距离;如果占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则可以将第一资源块确定为目标资源块。
示例性的,如果确定占用第一资源块的参考节点与目标节点的距离为100米,该距离远大于目标节点所在网络的覆盖范围,则可以确定占用第一资源块的参考节点与目标节点间的距离满足间隔条件,并且可以将第一资源块确定为目标资源块。
步骤130、将目标资源块分配给目标节点,以使目标节点与参考节点共同使用目标资源块。
在本实施例的一个可选实现方式中,在将第一资源块确定为目标资源块之后,可以进一步的将目标资源块分配给目标节点,此时,目标节点与占用目标资源块的参考节点可以共同使用目标资源块。
本实施例的方案,通过响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至目标节点的目标资源块的操作;如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;将目标资源块分配给目标节点,以使目标节点与参考节点共同使用目标资源块,实现了无线自组网络中的网络资源的复用,提升了网络资源的利用率。
实施例二
图2是本发明实施例二中的一种网络资源的申请方法的流程图,本实施例是对上述各技术方案的进一步细化,本实施例中的技术方案可以与上述一个或者多个实施例中的各个可选方案结合。如图2所示,网络资源的申请方法可以包括如下步骤:
步骤210、响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至目标节点的目标资源块的操作。
步骤221、如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块。
在本实施例的一个可选实现方式中,如果确定占用第一资源快的参考节点与目标节点间的距离大于设定阈值,则可以确定第一资源快为目标资源块;其中,设定阈值可以为目标节点的二跳距离,或者大于二跳距离的任一数值,本实施例中对其不加以限定。
在本实施例的另一个可选实现方式中,如果占用第一资源快的参考节点为目标节点的二跳外节点,则可以确定第一资源块为目标资源块。示例性的,如果占用第一资源快的参考节点为目标节点的三跳节点,则可以将第一资源块确定为目标资源块。
需要说明的是,本发明实施例中的各个节点可以实时的对占用的资源块信息进行广播,示例性的,各参考节点可以对其当前占用的资源块的标识(例如,ID)进行广播,当其他节点接收到该广播消息时,即可进一步的确定各资源块的使用状态。
还需要说明的是,本发明实施例中涉及到的“第一”、“第二”、“第三”以及“第四”等词语仅是为了对本发明实施例进行说明,其并不是对本发明实施例的限定。
步骤222、如果当前搜索的第二资源块的使用状态为空闲,则将第二资源块的使用状态修改为申请;若在设定时间内,未接收到与目标节点对应的各一跳节点拒绝目标节点使用第二资源块的指令,则将第二资源块确定为目标资源块。
在本实施例的一个可选实现方式中,在执行在无线自组网中搜索用于分配至目标节点的目标资源块的操作的过程中,如果当前正在搜索的第二资源块的使用状态为空闲,则可以将第二资源块的使用状态修改为申请;如果在设定时间内(例如,可以通过设置定时器,定时器的定时时间可以为10秒、20秒或者2分钟等,本实施例中对其不加以限定),未结算到与目标节点对应的各一条节点拒绝目标节点使用第二资源块的指令,则可以将第二资源块确定为目标资源块。
示例性的,如果在1分钟内,未接收到目标节点的任一一跳节点已占用第二资源块的广播消息,则可以将第二资源块确定为目标资源。
步骤223、如果当前搜索的第三资源块的使用状态为占用,且占用第三资源块的参考节点与目标节点间的距离不满足间隔条件,则第三资源块无法确定为目标资源块;继续确定下一资源块的使用状态,并确定下一资源块是否为目标资源块。
在本实施例的一个可选实现方式中,在执行在无线自组网中搜索用于分配至目标节点的目标资源块的操作的过程中,如果当前正在搜索的第三资源块的使用状态为占用状态,如果确定占用第三资源块的参考节点与目标节点间的距离不满足间隔条件,即确定占用第三资源块的参考节点与目标节点间的距离小于设定阈值,或者占用第三资源块的参考节点为目标节点的二跳内节点(一跳节点或者二跳节点),则此时无法将第三资源块确定为目标资源块,即目标节点无法使用第三资源块。
进一步的,可以继续确定下一资源块的使用状态,并确定下一资源块是否为目标资源块。
步骤224、如果当前搜索的第四资源块的使用状态为删除,且当前使用第四资源块的参考节点为目标节点的一跳节点或者二跳节点,则第四资源块无法确定为目标资源块;继续确定下一资源块的使用状态,并确定下一资源块是否为目标资源块。
在本实施例的一个可选实现方式中,在执行在无线自组网中搜索用于分配至目标节点的目标资源块的操作的过程中,如果当前正在搜索的第四资源块的使用状态为删除,并且确定当前使用第四资源块的参考节点为目标节点的一跳节点或者二跳节点,则此时无法将第四资源块确定为目标资源块,即目标节点无法使用第四资源块。
进一步的,可以继续确定下一资源块的使用状态,并确定下一资源块是否为目标资源块。
在本实施例的另一个可选实现方式中,在执行在无线自组网中搜索用于分配至目标节点的目标资源块的操作的过程中,如果当前正在搜索的第四资源块的使用状态为删除,并且确定当前使用第四资源块的参考节点为目标节点的二跳外节点(例如,三跳节点或者四跳节点,本实施例中对其不加以限定);进一步的,如果在设定时间内(例如,10秒、20秒或者50秒等,本实施例中对其不加以限定)未接收到与目标节点对应的各一跳节点拒绝目标节点使用第四资源块的指令,则可以将第四资源块确定为目标资源块。
步骤230、将目标资源块分配至目标节点,并将目标资源块的使用状态修改为占用。
本实施例的方案,可以根据当前搜索的资源块的不同使用状态,确定目标资源块,进一步的,可以将目标资源块分配至目标节点,以使目标节点使用目标资源块,为提升网络资源的利用率提供依据。
实施例三
图3是本发明实施例三中的一种网络资源的申请方法的流程图,本实施例是对上述各技术方案的进一步细化,本实施例中的技术方案可以与上述一个或者多个实施例中的各个可选方案结合。如图3所示,网络资源的申请方法可以包括如下步骤:
步骤310、响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至目标节点的目标资源块的操作。
步骤320、根据接收到的目标节点周期发送的第一广播消息,以及无线自组网络中的各参考节点周期发送的第二广播消息,更新各资源块的使用状态。
其中,第一广播消息包含目标节点当前使用的各资源块的使用状态以及各资源块的标识;第二广播消息中包含各参考节点当前使用的各资源块的使用状态以及各资源块的标识。
在本实施例的一个可选实现方式中,还可以实时的接收目标节点周期发送的第一广播消息,以及各参考节点周期发送的第二广播消息,并可以根据第一广播消息中目标节点当前使用的各资源块的使用状态以及各资源块的标识,以及第二广播消息中各参考节点当前使用的各资源块的使用状态以及各资源块的标识,更新无线自组网中各资源块的使用状态。
示例性的,在本实施例的一个可选实现方式中,当根据第一广播消息确定目标节点当前使用的目标资源块的使用状态为空闲时,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为空闲,则无需更新目标资源块的使用状态;或者,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为申请,则将目标资源块的使用状态更新为申请;或者,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为占用,则确定占用目标资源块的目标参考节点是否为目标节点的两跳内节点;若是,则将目标资源块的使用状态更新为占用;否则,无需更新目标资源块的使用状态。
示例性的,在本实施例的另一个可选实现方式中,当根据第一广播消息确定目标节点当前使用的目标资源块的使用状态为申请时,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为空闲,则将目标资源块的使用状态更新为删除,并开启删除定时器;或者,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为申请,则将目标资源块的使用状态更新为删除,并开启删除定时器;或者,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为占用,则确定目标参考节点占用的目标资源块的标识与目标节点申请的目标资源块的标识是否相同;若是,则目标节点成功申请目标资源块,并将目标资源块的使用状态更新为占用;否则,继续执行确定占用目标资源块的目标参考节点是否为目标节点的两跳内节点的操作;或者,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为删除,且目标参考节点为目标节点的两跳内节点,则将目标资源块的使用状态更新为删除,并开启删除定时器;或者,目标参考节点为目标节点的两跳外节点,则响应于目标节点的所有一跳节点反馈的申请成功指令,将目标资源块的申请状态修改为占用。
示例性的,在本实施例的另一个可选实现方式中,当根据第一广播消息确定目标节点当前使用的目标资源块的使用状态为占用时,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为空闲或者申请状态时,则无需对目标资源块的使用状态进行更新;或者,如果根据第二广播消息确定目标参考节点当前使用目标资源块的状态为占用时,则需要进一步判断占用目标资源块的参考节点标识(例如,节点ID);如果占用目标资源块的参考节点标识与目标节点标识相同,则无需对目标资源块的使用状态进行更新;如果占用目标资源块的参考节点标识与目标节点标识不相同,则可以进一步的确定占用目标资源块的参考节点与目标节点的距离关系,如果该参考节点是目标节点的二跳外节点,则目标资源块处于复用状态,无需对目标资源块的使用状态进行更新;如果该参考节点是目标节点的二跳内节点,则表示目标资源块使用发生冲突,需要将目标资源块的使用状态更新为删除。
步骤330、根据各资源块的使用状态确定分配至目标节点的目标资源块。
在本实施例的一个可选实现方式中,在根据接收到的目标节点周期发送的第一广播消息,以及无线自组网络中的各参考节点周期发送的第二广播消息,更新各资源块的使用状态之后,可以进一步的根据各资源块的使用状态为目标节点分配资源块,这样设置的好处在于,可以快速地为目标节点分配资源块,节省响应时间,提升无线自组网络的整体性能。
步骤340、将目标资源块分配给目标节点,以使目标节点与参考节点共同使用目标资源块。
本实施例的方案,可以根据接收到的目标节点周期发送的第一广播消息,以及无线自组网络中的各参考节点周期发送的第二广播消息,更新各资源块的使用状态,可以快速地为目标节点分配资源块,节省响应时间,提升无线自组网络的整体性能。
为了使本领域技术人员更好地理解本实施例网络资源的申请方法,下面采用一个具体示例进行说明,具体过程包括有:
1、建立邻居表。
在本实施例中,无线自组网络中的每个节点都周期发送“hello”消息,消息中携带无线发送hello消息的节点的所有一跳节点的标识。示例性的,本实施例中的一个hello消息可以如图4a所示。
在本实施例中,每个节点通过接收hello消息,记录自己的一跳节点,并建立自己的一跳邻居表、两跳邻居表。
示例性的,图4b是本实施例中列举的一个无线自组网络,可以看出,与节点1对应的一跳邻居表如表1所示,与节点1对应的二跳邻居表如表2所示。
表1.与节点1对应的一跳邻居表
一跳邻居节点ID | 生存期 |
2 | 255 |
3 | 255 |
4 | 255 |
5 | 255 |
表2.与节点1对应的二跳邻居表
两跳邻居节点ID | 中继一跳节点ID |
6 | 2、3 |
7 | 2 |
8 | 2 |
9 | 5 |
2、动态资源调度。
在本实施例中,为了减少网络内信令的复杂度,网络内节点不需要发送专用信令到特定节点;节点只需要周期的发送广播消息,同时根据接收到其他节点广播消息,自主更新自身的资源使用状态。
在本实施例中,所有节点周期发送resource消息,消息中携带自身资源占用情况,即每个资源块的状态及占用ID。每个资源块有四个状态,占用2个比特,所有的资源信息需要占用M/4个子节,其中,M为资源块的数量。
在本实施例中,当节点需要资源时,发起申请过程时;邻居表发生改变时;申请定时器超时;删除定时器超时;节点通过接收其他节点的发来的resource消息都会对各个资源块的使用状态进行更新。
示例性的,当节点需要资源时,需要进行资源申请;具体操作过程为:申请节点查找状态为空闲的资源块,将该资源块状态进行修改:空闲->申请,并将占用ID设置为自身ID。在下次发送resource消息时,广播出去。开启申请定时器。
示例性的,当节点的邻居表发生删减时,需要遍历所有资源块,如果即将删除的节点以任意状态占用资源块,将该资源块状态修改为空闲。
示例性的,如果申请节点设定时间内没有收到所有一跳节点的回复消息,则本次申请失败,将该资源块状态进行修改:申请->删除,开启删除定时器。
示例性的,当定时器超时后,资源块状态由删除->空闲。
在本实施例中,收到resource消息的节点,通过判断自身的资源块的状态(L_status)及占用ID(L_node),以及接收到的resource消息中资源块的状态(R_status)及占用ID(R_node),对资源块的状态进行更新。
如图4c所示,当L_status为空闲时,通过以下方式对资源块的状态进行更新:
如果R_status为空闲,或删除,不做处理;
如果R_status为申请,则L_status=R_status,L_Node=R_node;
如果R_status为占用,需要确定占用该资源的节点是否为本节点的两跳节点。如果是两跳及两跳内节点,则L_status=R_status,L_Node=R_node;如果为两跳外界点,表示该资源在两跳外被其他节点使用,不会对本节点造成影响,可以与本节点复用,因此无需改变资源块状态。
如图4d所示,当L_status为申请时,通过以下方式对资源块的状态进行更新:
其中,如果L_status为申请,表示本节点正在申请该资源块,需要根据其他节点resource消息中,该资源块的状态来判断,是否申请成功。
如果R_status为空闲,表示申请节点的申请消息没有被这个邻居节点成功接收,本次申请失败,L_status=删除;开启删除定时器;
如果R_status为申请,表示本节点与其一跳邻居节点同时申请一块资源,发生冲突,本次申请失败,L_status=删除;开启删除定时器;
如果R_status为占用,需要判断占用该资源块的节点ID。如果R_node是自己的ID,表示该一跳节点同意了申请节点的申请请求,需要继续判断,申请节点是否收到了所有一跳节点的回复,如果是,本次申请成功,L_status=占用;如果不是,需要继续等待其他节点的回复,无需修改资源块的状态。如果R_node是不是自己的ID,如果R_node是两跳内节点,表示本次申请的资源块已被其他节点占用,则本次申请失败,L_status=删除,开启删除定时器;如果为两跳外节点,本节点可与R_node实现资源复用,可判定该一跳邻居同意本次申请,需要继续判断,申请节点是否收到了所有一跳节点的回复,如果是,本次申请成功,L_status=占用;如果不是,需要继续等待其他节点的回复,无需修改资源块的状态。
如果R_status为删除;如果R_node为两跳内节点,表示本次申请的资源块已被其他节点占用,则本次申请失败,L_status=删除,开启删除定时器;如果为两跳外节点,本节点可与R_node实现资源复用,可判定该一跳邻居同意本次申请,需要继续判断,申请节点是否收到了所有一跳节点的回复,如果是,本次申请成功,L_status=占用;如果不是,需要继续等待其他节点的回复,无需修改资源块的状态。
如图4e所示,当L_status为占用时,通过以下方式对资源块的状态进行更新:
如果R_status为空闲、或申请状态时,不需要修改本地资源块状态;
如果如果R_status为占用,需要判断占用资源的节点ID;如果R_node=L_node,无需修改本地资源块状态;如果R_node≠L_node且L_node=self时,如果R_node是两跳内节点,则表示该资源块使用发生冲突,节点将L_status修改为删除,开启删除定时器,释放冲突资源块;如果R_node是两跳外节点,则资源块处于复用状态,无需修改本地资源块状态;如果R_node≠L_node且L_node≠self时,无需修改本地资源块状态。
如果R_status为删除,需要判断占用资源的节点ID,如果R_node=L_node,则节点将L_status修改为删除,开启删除定时器,表示本节点进行资源释放过程;如果R_node≠L_node,则无需处理;
如图4f所示,当L_status为申请时,无论R_status的状态如何,皆不修改本地资源块状态。
本发明实施例的方案,可以无线自组网络中的网络资源的复用,提升了网络资源的利用率。
实施例四
图5是本发明实施例四中的一种网络资源的申请装置的结构示意图,该装置可以执行上述各实施例中涉及到的网络资源的申请方法。参照图5,该装置包括:目标资源块搜索模块510、目标资源块确定模块520以及目标资源块分配模块530。
其中,目标资源块搜索模块510,用于响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至所述目标节点的目标资源块的操作;
目标资源块确定模块520,用于如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;
目标资源块分配模块530,用于将所述目标资源块分配给所述目标节点,以使所述目标节点与所述参考节点共同使用所述目标资源块。
本实施例的方案,通过目标资源块搜索模块响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至所述目标节点的目标资源块的操作;通过目标资源块确定模块确定目标资源块;通过目标资源块分配模块将所述目标资源块分配给所述目标节点,以使所述目标节点与所述参考节点共同使用所述目标资源块,实现了无线自组网络中的网络资源的复用,提升了网络资源的利用率。
可选的,目标资源块确定模块520,具体用于
如果确定占用所述第一资源块的参考节点间的距离大于设定阈值,则确定所述第一资源块为目标资源块;
或者,
如果确定占用所述第一资源块的参考节点为所述目标节点的二跳外节点,则确定所述第一资源块为目标资源块。
可选的,该装置还包括:第一目标资源块确定模块,用于
如果当前搜索的第二资源块的使用状态为空闲,则将所述第二资源块的使用状态修改为申请;
若在设定时间内,未接收到与所述目标节点对应的各一跳节点拒绝所述目标节点使用所述第二资源块的指令,则将所述第二资源块确定为目标资源块;
将所述目标资源块分配至所述目标节点,并将所述目标资源块的使用状态修改为占用。
可选的,该装置还包括:第二目标资源块确定模块,用于
如果当前搜索的第三资源块的使用状态为占用,且占用所述第三资源块的参考节点与目标节点间的距离不满足间隔条件,则所述第三资源块无法确定为目标资源块;
继续确定下一资源块的使用状态,并确定所述下一资源块是否为所述目标资源块;
其中,所述占用所述第三资源块的参考节点与目标节点间的距离不满足间隔条件,包括:
占用所述第三资源块的参考节点与目标节点间的距离小于设定阈值;
或者,占用所述第三资源块的参考节点为所述目标节点的一跳节点或者二跳节点。
可选的,该装置还包括:第三目标资源块确定模块,用于
如果当前搜索的第四资源块的使用状态为删除,且当前使用所述第四资源块的参考节点为所述目标节点的一跳节点或者二跳节点,则所述第四资源块无法确定为目标资源块;
继续确定下一资源块的使用状态,并确定所述下一资源块是否为所述目标资源块。
可选的,该装置还包括:第三目标资源块确定模块,具体用于
如果当前搜索的第四资源块的使用状态为删除,且当前使用所述第四资源块的参考节点为所述目标节点的二跳外节点;
若在设定时间内,未接收到与所述目标节点对应的各一跳节点拒绝所述目标节点使用所述第四资源块的指令,则将所述第四资源块确定为目标资源块。
可选的,该装置还包括:使用状态确定模块,用于
根据接收到的所述目标节点周期发送的第一广播消息,以及无线自组网络中的各参考节点周期发送的第二广播消息,更新各所述资源块的使用状态;
其中,所述第一广播消息包含所述目标节点当前使用的各资源块的使用状态以及各所述资源块的标识;
所述第二广播消息中包含各所述参考节点当前使用的各资源块的使用状态以及各所述资源块的标识。
本发明实施例所提供的网络资源的申请装置可执行本发明任意实施例所提供的网络资源的申请方法,具备执行方法相应的功能模块和有益效果。
实施例五
图6为本发明实施例五提供的一种网络资源的申请设备的结构示意图,如图6所示,该网络资源的申请设备包括处理器60、存储器61、输入装置62和输出装置63;网络资源的申请设备中处理器60的数量可以是一个或多个,图6中以一个处理器60为例;网络资源的申请设备中的处理器60、存储器61、输入装置62和输出装置63可以通过总线或其他方式连接,图6中以通过总线连接为例。
存储器61作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的网络资源的申请方法对应的程序指令/模块(例如,网络资源的申请装置中的目标资源块搜索模块510、目标资源块确定模块520以及目标资源块分配模块530)。处理器60通过运行存储在存储器61中的软件程序、指令以及模块,从而执行网络资源的申请设备的各种功能应用以及数据处理,即实现上述的网络资源的申请方法。
存储器61可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器61可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器61可进一步包括相对于处理器60远程设置的存储器,这些远程存储器可以通过网络连接至网络资源的申请设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置62可用于接收输入的数字或字符信息,以及产生与网络资源的申请设备的用户设置以及功能控制有关的键信号输入。输出装置63可包括显示屏等显示设备。
实施例六
本发明实施例六还提供一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种网络资源的申请方法,该方法包括:
响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至所述目标节点的目标资源块的操作;
如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;
将所述目标资源块分配给所述目标节点,以使所述目标节点与所述参考节点共同使用所述目标资源块。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的网络资源的申请方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是,上述网络资源的申请装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种网络资源的申请方法,其特征在于,包括:
响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至所述目标节点的目标资源块的操作;
如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;
将所述目标资源块分配给所述目标节点,以使所述目标节点与所述参考节点共同使用所述目标资源块。
2.根据权利要求1所述的方法,其特征在于,所述占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块,包括:
如果确定占用所述第一资源块的参考节点与所述目标节点间的距离大于设定阈值,则确定所述第一资源块为目标资源块;
或者,
如果确定占用所述第一资源块的参考节点为所述目标节点的二跳外节点,则确定所述第一资源块为目标资源块。
3.根据权利要求1所述的方法,其特征在于,还包括:
如果当前搜索的第二资源块的使用状态为空闲,则将所述第二资源块的使用状态修改为申请;
若在设定时间内,未接收到与所述目标节点对应的各一跳节点拒绝所述目标节点使用所述第二资源块的指令,则将所述第二资源块确定为目标资源块;
将所述目标资源块分配至所述目标节点,并将所述目标资源块的使用状态修改为占用。
4.根据权利要求1所述的方法,其特征在于,还包括:
如果当前搜索的第三资源块的使用状态为占用,且占用所述第三资源块的参考节点与目标节点间的距离不满足间隔条件,则所述第三资源块无法确定为目标资源块;
继续确定下一资源块的使用状态,并确定所述下一资源块是否为所述目标资源块;
其中,所述占用所述第三资源块的参考节点与目标节点间的距离不满足间隔条件,包括:
占用所述第三资源块的参考节点与目标节点间的距离小于设定阈值;
或者,占用所述第三资源块的参考节点为所述目标节点的一跳节点或者二跳节点。
5.根据权利要求1所述的方法,其特征在于,还包括:
如果当前搜索的第四资源块的使用状态为删除,且当前使用所述第四资源块的参考节点为所述目标节点的一跳节点或者二跳节点,则所述第四资源块无法确定为目标资源块;
继续确定下一资源块的使用状态,并确定所述下一资源块是否为所述目标资源块。
6.根据权利要求5所述的方法,其特征在于,所述根据各所述资源块的使用状态确定分配至所述目标节点的目标资源块,还包括:
如果当前搜索的第四资源块的使用状态为删除,且当前使用所述第四资源块的参考节点为所述目标节点的二跳外节点;
若在设定时间内,未接收到与所述目标节点对应的各一跳节点拒绝所述目标节点使用所述第四资源块的指令,则将所述第四资源块确定为目标资源块。
7.根据权利要求1所述的方法,其特征在于,还包括:
根据接收到的所述目标节点周期发送的第一广播消息,以及无线自组网络中的各参考节点周期发送的第二广播消息,更新各所述资源块的使用状态;
其中,所述第一广播消息包含所述目标节点当前使用的各资源块的使用状态以及各所述资源块的标识;
所述第二广播消息中包含各所述参考节点当前使用的各资源块的使用状态以及各所述资源块的标识。
8.一种网络资源的申请装置,其特征在于,包括:
目标资源块搜索模块,用于响应于目标节点的网络资源申请指令,执行在无线自组网络中搜索用于分配至所述目标节点的目标资源块的操作;
目标资源块确定模块,用于如果当前搜索的第一资源块的使用状态为占用,且占用第一资源块的参考节点与目标节点间的距离满足间隔条件,则将第一资源块确定为目标资源块;
目标资源块分配模块,用于将所述目标资源块分配给所述目标节点,以使所述目标节点与所述参考节点共同使用所述目标资源块。
9.一种网络资源的申请设备,其特征在于,所述网络资源的申请设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的网络资源的申请方法。
10.一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-7中任一所述的网络资源的申请方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011476076.3A CN112469061B (zh) | 2020-12-14 | 2020-12-14 | 网络资源的申请方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011476076.3A CN112469061B (zh) | 2020-12-14 | 2020-12-14 | 网络资源的申请方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112469061A true CN112469061A (zh) | 2021-03-09 |
CN112469061B CN112469061B (zh) | 2023-11-03 |
Family
ID=74804356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011476076.3A Active CN112469061B (zh) | 2020-12-14 | 2020-12-14 | 网络资源的申请方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112469061B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012160567A1 (en) * | 2011-05-20 | 2012-11-29 | Yogesh Chunilal Rathod | A system and method for providing unified active search engine based on search result item specific identified, dynamic, contextual & accessible active links. |
WO2014057682A1 (ja) * | 2012-10-12 | 2014-04-17 | パナソニック株式会社 | 無線ネットワークに用いられる通信装置 |
CN105722241A (zh) * | 2016-04-20 | 2016-06-29 | 江苏中科羿链通信技术有限公司 | 多信道同步自组织网络的调度方法 |
CN105813104A (zh) * | 2014-12-31 | 2016-07-27 | 北京大唐高鸿数据网络技术有限公司 | 车载自组织网中时隙资源的碰撞检测方法 |
US20170188391A1 (en) * | 2015-12-28 | 2017-06-29 | Samsung Electronics Co., Ltd | Methods and apparatus for resource collision avoidance in vehicle to vehicle communication |
US20170238270A1 (en) * | 2014-10-15 | 2017-08-17 | Xuemin Shen | Method, system and apparatus for enabling vehicular communications |
US20170290009A1 (en) * | 2014-09-22 | 2017-10-05 | China Academy Of Telecommunications Technology | Method and device for information submission and resource allocation in internet of vehicles |
CN107959977A (zh) * | 2017-10-20 | 2018-04-24 | 西安电子科技大学 | 基于着色理论的无线Mesh网络资源调度方法 |
CN109219144A (zh) * | 2018-11-09 | 2019-01-15 | 北京通广龙电子科技有限公司 | 无线Ad-hoc网络分布式资源分配的方法 |
US20200328776A1 (en) * | 2018-02-12 | 2020-10-15 | Intel IP Corporation | Methods and devices for device-to-device communications |
CN111818652A (zh) * | 2020-06-29 | 2020-10-23 | 中国电子科技集团公司第三十研究所 | 一种多收发信机多信道无线Ad Hoc网络的信道资源分配方法 |
-
2020
- 2020-12-14 CN CN202011476076.3A patent/CN112469061B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012160567A1 (en) * | 2011-05-20 | 2012-11-29 | Yogesh Chunilal Rathod | A system and method for providing unified active search engine based on search result item specific identified, dynamic, contextual & accessible active links. |
WO2014057682A1 (ja) * | 2012-10-12 | 2014-04-17 | パナソニック株式会社 | 無線ネットワークに用いられる通信装置 |
US20170290009A1 (en) * | 2014-09-22 | 2017-10-05 | China Academy Of Telecommunications Technology | Method and device for information submission and resource allocation in internet of vehicles |
US20170238270A1 (en) * | 2014-10-15 | 2017-08-17 | Xuemin Shen | Method, system and apparatus for enabling vehicular communications |
CN105813104A (zh) * | 2014-12-31 | 2016-07-27 | 北京大唐高鸿数据网络技术有限公司 | 车载自组织网中时隙资源的碰撞检测方法 |
US20170188391A1 (en) * | 2015-12-28 | 2017-06-29 | Samsung Electronics Co., Ltd | Methods and apparatus for resource collision avoidance in vehicle to vehicle communication |
CN105722241A (zh) * | 2016-04-20 | 2016-06-29 | 江苏中科羿链通信技术有限公司 | 多信道同步自组织网络的调度方法 |
CN107959977A (zh) * | 2017-10-20 | 2018-04-24 | 西安电子科技大学 | 基于着色理论的无线Mesh网络资源调度方法 |
US20200328776A1 (en) * | 2018-02-12 | 2020-10-15 | Intel IP Corporation | Methods and devices for device-to-device communications |
CN109219144A (zh) * | 2018-11-09 | 2019-01-15 | 北京通广龙电子科技有限公司 | 无线Ad-hoc网络分布式资源分配的方法 |
CN111818652A (zh) * | 2020-06-29 | 2020-10-23 | 中国电子科技集团公司第三十研究所 | 一种多收发信机多信道无线Ad Hoc网络的信道资源分配方法 |
Non-Patent Citations (1)
Title |
---|
李杰;宫二玲;孙志强;刘伟;谢红卫;: "航空自组网STDMA时隙分配算法的设计与实现", 航空学报, no. 12 * |
Also Published As
Publication number | Publication date |
---|---|
CN112469061B (zh) | 2023-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6876643B1 (en) | Clustering in wireless ad hoc networks | |
CN101600156B (zh) | 一种移动自组织网络地址自动分配方法 | |
KR100929914B1 (ko) | 애드 혹 네트워크를 위한 동적 주소 할당 방법 | |
CN108024367B (zh) | 一种动态分配时隙的方法、装置、设备和存储介质 | |
KR20100051245A (ko) | 무선 센서 네트워크에서 논리적 채널 할당 방법 | |
WO2014161383A1 (zh) | 接收设备发现信息、发送设备发现信息的方法和用户设备 | |
CN113194462B (zh) | 节点地址分配方法、装置、存储介质及电子设备 | |
KR20090005555A (ko) | 비컨 모드로 동작하는 무선 센서 네트워크에서의 비컨 간접충돌 방지 및 극복 방법 | |
CN112105072A (zh) | 物联网通信系统及其构建方法 | |
CN113923751A (zh) | 一种节点入网的方法、装置、设备及可读存储介质 | |
CN107432043B (zh) | 一种nan设备之间的寻呼方法及nan设备 | |
CN114448549B (zh) | 一种基于邻节点信息的自组网动态tdma控制时隙分配方法 | |
WO2014101797A1 (zh) | 设备发现方法及终端 | |
US7801097B2 (en) | Setting up of a wireless network by determining and utilizing local topology information | |
WO2011038692A1 (zh) | 网络节点配置信息处理方法、网络节点以及通信系统 | |
CN116249077B (zh) | 获取工作组成员通信路由状态的方法及装置 | |
CN112469061B (zh) | 网络资源的申请方法、装置、设备及存储介质 | |
CN115190629A (zh) | 分布式动态资源分配方法、系统、设备及存储介质 | |
CN112769962B (zh) | 一种物联网应用的参数分配方法、设备和存储介质 | |
CN111491320B (zh) | 网络资源处理方法、装置及电子设备 | |
CN115103411A (zh) | 一种无线自组织网络的时分多址时隙分配方法 | |
CN108471640B (zh) | 一种动态和静态混合的时隙分配方法及系统 | |
KR101215959B1 (ko) | 무선 네트워크에서의 자원 할당 방법 | |
CN112468187B (zh) | 一种电力载波通信设备的自组网方法 | |
US11765642B2 (en) | Manet network management |
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 |