CN111491320B - 网络资源处理方法、装置及电子设备 - Google Patents
网络资源处理方法、装置及电子设备 Download PDFInfo
- Publication number
- CN111491320B CN111491320B CN202010315697.7A CN202010315697A CN111491320B CN 111491320 B CN111491320 B CN 111491320B CN 202010315697 A CN202010315697 A CN 202010315697A CN 111491320 B CN111491320 B CN 111491320B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- nodes
- mobile
- controlled
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请公开了一种网络资源处理方法、装置及电子设备,方法应用于移动自组织网络中的网络节点,所述方法包括:在所述网络节点属于所述移动自组织网络的连通支配集中的控制节点的情况下,获得所述连通支配集中的其他节点传输的网络资源信息;其中,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;至少根据所述网络资源信息,为所述控制节点对应的被控节点配置目标网络资源,以使得所述被控节点基于所述目标网络资源进行业务传输,其中,所述被控节点为移动自组织网络中不属于所述连通支配集的节点。
Description
技术领域
本申请涉及无线通信技术领域,尤其涉及一种网络资源处理方法、装置及电子设备。
背景技术
在移动自组织网络中,无线资源管理涵盖的内容非常广泛,主要包括接入控制、承载管理、资源调度、资源复用、功率控制、负载均衡等。为了提高无线资源的利用率,需要对移动自组织网络中的无线资源进行管理。而移动自组织网络的分布式、无中心、多跳传输等特点决定了现有的组网方式多为分布式,而且移动自组织网络中进行无线资源管理时通常使用局域信息的策略和算法实现,但这种无线资源管理的方案也只能实现局部管理优化。
为了实现全网无线资源管理,目前存在一种实现方案,即在移动自组织网络中采用虚拟中心节点控制的组网方式,利用一个虚拟中心节点实现全网的无线资源管理。
但是这种实现方案中受限于移动自组织网络多跳传输的特点,会在收集网络各节点的网络状态及向网络节点分发控制结果时,产生较大时延,并占用大量资源,最终使得网络性能恶化。
发明内容
有鉴于此,本申请提供一种网络资源处理方法、装置及电子设备,包括:
一种网络资源处理方法,应用于移动自组织网络中的网络节点,所述方法包括:
在所述网络节点属于所述移动自组织网络的连通支配集中的控制节点的情况下,获得所述连通支配集中的其他节点传输的网络资源信息;其中,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;
至少根据所述网络资源信息,为所述控制节点对应的被控节点配置目标网络资源,以使得所述被控节点基于所述目标网络资源进行业务传输,其中,所述被控节点为移动自组织网络中不属于所述连通支配集的节点。
上述方法,优选的,获得所述连通支配集中的其他节点传输的网络资源信息,包括:
接收所述连通支配集中的其他节点分别按照预设的轮询顺序所广播的网络资源信息;
其中,所述方法还包括:
在所述控制节点获得到所述轮询顺序对应的广播状态时,向所述连通支配集中的其他节点广播所述控制节点的网络资源信息。
上述方法,优选的,所述轮询顺序根据所述连通支配集中所有节点的节点属性值确定。
上述方法,优选的,还包括:
接收所述控制节点对应的被控节点发送的资源请求;
其中,所述控制节点为所述被控节点配置的目标网络资源与所述资源请求相对应。
一种网络资源处理方法,应用于移动自组织网络中的网络节点,所述方法包括:
在所述网络节点为所述移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为所述被控节点配置的目标网络资源;
其中,所述控制节点为所述被控节点在所述连通支配集中所确定的控制节点,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;且所述目标网路资源为所述控制节点至少根据所述连通支配集中的其他节点传输的网络资源信息所配置的资源;
基于所述目标网络资源进行业务传输。
上述方法,优选的,所述控制节点通过以下方式确定:
在所述连通支配集中将属于所述被控节点的一跳邻居节点的一个或多个节点确定为所述被控节点对应的控制节点。
一种网络资源处理装置,应用于移动自组织网络中的网络节点,所述装置包括:
信息获得单元,用于在所述网络节点属于所述移动自组织网络的连通支配集中的控制节点的情况下,获得所述连通支配集中的其他节点传输的网络资源信息;其中,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;
资源配置单元,用于至少根据所述网络资源信息,为所述控制节点对应的被控节点配置目标网络资源,以使得所述被控节点基于所述目标网络资源进行业务传输,其中,所述被控节点为移动自组织网络中不属于所述连通支配集的节点。
一种网络资源处理装置,应用于移动自组织网络中的网络节点,所述装置包括:
资源获得单元,用于在所述网络节点为所述移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为所述被控节点配置的目标网络资源;
其中,所述控制节点为所述被控节点在所述连通支配集中所确定的控制节点,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;且所述目标网路资源为所述控制节点至少根据所述连通支配集中的其他节点传输的网络资源信息所配置的资源;
业务处理单元,用于基于所述目标网络资源进行业务传输。
一种电子设备,为移动自组织网络中的网络节点,所述电子设备包括:
存储器,用于存储应用程序和所述应用程序运行所产生的数据;
处理器,用于执行所述应用程序,以实现:在所述网络节点属于所述移动自组织网络的连通支配集中的控制节点的情况下,获得所述连通支配集中的其他节点传输的网络资源信息;其中,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;至少根据所述网络资源信息,为所述控制节点对应的被控节点配置目标网络资源,以使得所述被控节点基于所述目标网络资源进行业务传输,其中,所述被控节点为移动自组织网络中不属于所述连通支配集的节点。
一种电子设备,为移动自组织网络中的网络节点,所述电子设备包括:
存储器,用于存储应用程序和所述应用程序运行所产生的数据;
处理器,用于执行所述应用程序,以实现:在所述网络节点为所述移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为所述被控节点配置的目标网络资源;其中,所述控制节点为所述被控节点在所述连通支配集中所确定的控制节点,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;且所述目标网路资源为所述控制节点至少根据所述连通支配集中的其他节点传输的网络资源信息所配置的资源;基于所述目标网络资源进行业务传输。
从上述技术方案可以看出,本申请提供的一种网络资源处理方法、装置及电子设备中,利用移动自组织网络中的连通支配集中的节点作为非连通支配集中的节点的控制节点,进而在移动自组织网络中虚拟出多个控制节点,组成虚拟控制中心,因此,在虚拟控制中心中的控制节点,可以利用连通支配集中其他节点所传输的网络资源信息,可以为移动自组织网络中的非连通支配集中的被控节点配置目标网络资源,进而使得被控节点基于目标网络资源进行业务传输,实现无线网络资源管理,而由于移动自组织网络中的普通节点即非连通支配集中的被控节点肯定是虚拟控制中心中的一个或多个节点的一跳邻居节点,因此,控制节点和被控节点之间不会产生较大的传输时延,从而提高网络性能。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例一提供的一种网络处理方法的流程图;
图2为本申请实施例中移动自组织网络中连通支配集的示例图;
图3为本申请实施例二提供的一种网络处理方法的流程图;
图4为本申请实施例三提供的一种网络处理装置的结构示意图;
图5为本申请实施例四提供的一种网络处理装置的结构示意图;
图6为本申请实施例五提供的一种电子设备的结构示意图;
图7为本申请实施例六提供的一种电子设备的结构示意图;
图8-图13分别为本申请实施例在实际应用中实现无线网络资源管理的示例图。
具体实施方式
移动自组织网络有(Ad Hoc)网络是一种多跳的临时性自制系统,具有如下特点:
1、自组织无中心网络:Ad Hoc网络没有严格的控制中心,没有固定的基础设施,所有节点的地位是平等的,是一种对等式网络,具有很强的抗毁性。自组织无中心的特点要求网络中的节点需要分布式的完成信道接入和资源使用,并且协调与邻居节点之间的关系。
2、无线传输带宽受限:与有线信道比较,无线信道具有多点共享、带宽有限、误码率高、链路质量和传输速率容易波动等问题,考虑到共享信道的数据碰撞、信号衰减、噪声干扰及信道干扰等因素的影响,无线通信的实际吞吐量远远小于理论值。无线传输带宽受限意味着带宽资源有限且链路不稳定,网络的多址接入控制需要充分考虑系统开销,节点尽量使用局域信息完成信道接入和资源使用,同时尽量减少数据碰撞和信道干扰。
3、网络拓扑结构动态变化:由于Ad Hoc网络节点的自由移动、节点的随机开机和关机、节点发送功率的变化、无线信道间的相互干扰以及地形等综合因素的影响,网络拓扑结构可能随机、迅速、不可预测地变化。网络拓扑结构动态变化要求多址接入协议能够快速灵活的进行信道接入和资源使用的调整。
4、多跳网络:在Ad Hoc网络中,受节点发射功率的限制,节点的覆盖范围有限。当需要与其覆盖范围之外的节点进行通信时,需要通过中间节点的转发,即多跳通信。与普通网络中的多跳不同,Ad Hoc网络的多跳路由是由普通节点完成的,不需要借助专门的路由设备。多跳通信一方面可以提高信道的复用度,另一方面可使得收发数据分组产生的冲突成为局部事件。多跳网络意味着网络中的数据传输需要经过多个节点的中继完成,并且网络中的每个节点周围存在多个邻居节点,需要充分考虑无线网络中的隐藏节点和暴露节点问题,以及信道资源的多节点复用。
5、移动终端的局限性:Ad Hoc网络中的移动终端具有灵巧、轻便、移动性好等优点,但是同时其电源有限、内存小、性能较低。移动终端的局限性要求多址接入协议计算复杂度低、能效高。
本申请的发明人在研究中发现:在移动自组织网络进行无线资源管理时,需要充分考虑移动自组织网络的这些特性,并有效的解决由这些特性带来的组网问题。此外,移动自组织网络多点对多点的通信模式与需求以及网络中节点的对等地位限制了有中心网络集中控制模式下最优无线资源管理策略的应用。
相对于有线网络,无线网络具有可用频率资源较少、无线传输环境恶劣等特征,因此如何提高无线资源利用率是无线网络需要重点解决的问题。在移动自组织网络中,资源的表现形式主要为频域和时域,无线资源管理策略的设计是保证系统整体性能的关键。简言之,无线资源管理就是对无线网络中有限的无线资源进行合理分配和有效管理,使用户性能和系统容量达到联合最佳状态。在移动自组织网络中,无线资源管理涵盖的内容非常广泛,主要包括接入控制、承载管理、资源调度、资源复用、功率控制、负载均衡等。
而移动自组织网络的分布式、无中心、多跳传输等特点决定了现有的组网方式、无线资源管理方式多为分布式、使用局域信息的策略和算法,只能得到局部优化的解,限制了网络性能。
而目前采用的虚拟中心节点控制的组网方式受限于移动自组织网络多跳传输的特点,使得其组网策略和算法在收集网络状态、分发控制结果时,产生较大时延,占用大量资源,最终使得它们的性能恶化。
有鉴于此,本申请的发明人经过进一步研究发现:对于移动自组织网络中的连通支配集中的网络节点,移动自组织网络中的其他普通网络节点为连通支配集中的一个或多个节点的一跳节点,因此,如果将连通支配集中的节点作为普通节点的控制节点,控制节点与普通网络节点之间的传输时延是比较小的,基于此,本申请的发明人提出一种网络资源处理方案,即:在移动自组织网络中基于连通支配集形成虚拟控制中心控制网络,实现对无线网络资源的集中控制,并且能够减少传输时延。以下首先介绍连通支配集相关的几个定义:
本申请中采用一个广泛使用的无线移动自组织网络的通用模型,将移动自组织网络络中的节点抽象为图论中的点,将节点与节点之间的通信链路抽象为图论中的边,并使用如下定义:
定义1(无向图):设图G=<V,E>,其中的V表示节点的集合,E表示边的集合。如果节点x和节点y之间存在边(x,y),则x和y是可以互相通信的一跳邻居节点。如果G为无自环的连通无向图且G中任意两个节点之间至多有一条边,则G称为简单无向图。
定义2(支配集和支配数):D是图G=<V,E>的一个节点子集,对于G的任一节点v,要么v属于D,要么与D中的一个节点相邻,则D称为图G的一个支配集。若在D集中去掉任何节点元素后,D不再是G的支配集,则称D是极小支配集。其中,称图G的所有支配集中节点个数最少的支配集为最小支配集,最小支配集中的节点个数称为图G的支配数。
定义3(连通支配集):D为图G的一个支配集,C为图中节点V的一个子集,如果CD表示D和C的并集,即CD=D∪C,且其构成的节点子集在图G中是相互连通的,则称子集CD为连通支配集CDS(Connected Dominating Set)。
定义4(连通度):一个节点的一跳邻居节点的数目称为该节点的连通度。
基于以上定义,本申请中的网络资源处理方案如下:
在移动自组织网络中的网络节点上,如果网络节点属于移动自组织网络的连通支配集中的控制节点,控制节点获得连通支配集中的其他节点传输的网络资源信息;其中,移动自组织网络中不属于连通支配集的任意节点为连通支配集中的一个或多个节点的一跳邻居节点;之后,控制节点至少根据网络资源信息,为控制节点对应的被控节点配置目标网络资源,以使得被控节点基于目标网络资源进行业务传输,其中,所述被控节点为移动自组织网络中不属于所述连通支配集的节点。
在具体实现中,控制节点可以接收连通支配集中的其他节点分别按照预设的轮询顺序所广播的网络资源信息,同时,控制节点在获得到轮询顺序对应的广播状态时,在固定的广播时隙上向连通支配集中的其他节点广播控制节点的网络资源信息。
其中的轮询顺序根据连通支配集中所有节点的节点属性值确定,如根据节点标识的顺序或者节点的连通度等属性值来确定。
基于以上方案,进一步的,本申请中被控节点接收控制节点的无线网络资源管理有两种情况,一种情况下,控制节点在接收到其他节点所发送的业务传输请求时,控制节点对被控节点进行调度,并向被控节点配置目标网络资源,以调度被控节点参与其他节点发起的业务传输;在另一种情况下,被控节点向控制节点发送资源请求,而控制节点在接收到被控节点发送的资源请求之后,控制节点根据资源请求以及网络资源信息为被控节点配置目标网络资源,以使得被控节点能够基于目标网络资源实现自己的业务传输。
在具体实现中,移动自组织网络中的网络节点之间通过网络广播自己的节点信息,相应的,在任意网络节点上均能够接收移动自组织网络中的其他节点发送的节点信息,如节点连通度信息等,基于此,选举出移动自组织网络中的连通支配集。例如,各个网络节点可以根据节点信息,确定网络节点是否能够成为移动自组织网络的连通支配集中的节点。
例如,网络节点根据其他节点发来的各个邻居节点的节点连通度,进而选举出邻居节点最多的节点为支配集DS(Dominating Set)节点,然后DS节点再按需选择合适的连通集CS(Connected Set)节点,得到CDS。
而在移动自组织网络中的网络节点上,如果网络节点为移动自组织网络中区别于连通支配集中的节点的被控节点,被控节点获得控制节点为被控节点配置的目标网络资源之后,再基于目标网络资源进行业务传输。其中,控制节点为被控节点在连通支配集中所确定的控制节点,移动自组织网络中不属于连通支配集的任意节点为连通支配集中的一个或多个节点的一跳邻居节点;且目标网路资源为控制节点根据连通支配集中的其他节点传输的网络资源信息所配置的资源。
具体实现中,被控节点在确定其对应的控制节点时,可以在连通支配集中选择属于被控节点的一跳邻居节点的一个或多个节点为被控节点对应的控制节点。
可见,本申请的方案中,利用移动自组织网络中的连通支配集中的节点作为非连通支配集中的节点的控制节点,进而在移动自组织网络中虚拟出多个控制节点,组成能够进行无线网络资源关联的虚拟控制中心,因此,在虚拟控制中心中的控制节点,可以利用连通支配集中其他节点所传输的网络资源信息,可以为移动自组织网络中的非连通支配集中的被控节点配置目标网络资源,进而使得被控节点基于目标网络资源进行业务传输,实现无线网络资源管理,而由于移动自组织网络中的普通节点即非连通支配集中的被控节点肯定是虚拟控制中心中的一个或多个节点的一跳邻居节点,因此,控制节点和被控节点之间不会产生较大的传输时延,从而提高网络性能。
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
如图1所示,为本申请实施例一提供的一种网络资源处理方法的流程图,该方法适用于移动自组织网络中的任意网络节点,该网络节点可能属于移动自组织网络的连通支配集中的控制节点,或者,该网络节点可能为移动自组织网络中区别于连通支配集中的节点的被控节点。移动自组织网络中的网络节点可以为能够进行无线业务传输的电子设备,如移动终端等。本实施例中的技术方案主要用于实现对移动自组织网络中的无线网络资源的集中控制,并且能够减少传输时延,提高网络性能。
具体的,本实施例中的方法可以以下步骤:
步骤101:在网络节点属于移动自组织网络的连通支配集中的控制节点的情况下,获得连通支配集中的其他节点传输的网络资源信息。
其中,移动自组织网络中不属于连通支配集的任意节点为连通支配集中的一个或多个节点的一跳邻居节点。如图2中所示,移动自组织网络中的网络节点以图G中的节点表示,图G中节点之间的边表示相应网络节点之间互通,图G中的子集E为移动自组织网络中的连通支配集,G中子集E外的任意一个普通节点为子集E中的一个或多个节点的一跳邻居节点。在本实施例中,连通支配集中的节点被连通支配集外的普通节点确定为控制节点,相应的确定有控制节点的普通节点可以视为被控节点,连通支配集中的控制节点组成虚拟控制中心,该虚拟控制中心中的控制节点即为连通支配集中的节点,且在连通支配集外的普通节点中有被控节点。
基于此,如果当前的网络节点为连通支配集中的控制节点,该控制节点可以通过连通支配集中各节点之间的连通通道获得到其他连通支配集的其他节点所传输的网络资源信息。
需要说明的是,网络资源信息可以包括有连通支配集中各节点所接收到的相应被控节点所发送的资源需求信息,如需要时频资源进行业务传输的需求信息,还可以包括有连通支配集中各节点所检测到的相应被控节点的资源状态信息,如处于空闲状态的带宽资源等。
步骤102:至少根据网络资源信息,为控制节点对应的被控节点配置目标网络资源,以使得被控节点基于目标网络资源进行业务传输。
其中,被控节点为移动自组织网络中不属于连通支配集的节点,如图2中子集E外的节点。
需要说明的是,控制节点预先由其对应的被控节点确定,由此,在控制节点获得到网络资源信息之后,为对应的被控节点配置目标网络资源,如配置时频资源等,以使得被控节点能够基于这些目标网络资源进行业务传输。
由上述方案可知,本申请实施例一提供的一种网络资源处理方法中,利用移动自组织网络中的连通支配集中的节点作为非连通支配集中的节点的控制节点,进而在移动自组织网络中虚拟出多个控制节点,组成虚拟控制中心,因此,在虚拟控制中心中的控制节点,可以利用连通支配集中其他节点所传输的网络资源信息,可以为移动自组织网络中的非连通支配集中的被控节点配置目标网络资源,进而使得被控节点基于目标网络资源进行业务传输,而由于移动自组织网络中的普通节点即非连通支配集中的被控节点肯定是虚拟控制中心中的一个或多个节点的一跳邻居节点,因此,控制节点和被控节点之间不会产生较大的传输时延,从而提高网络性能。
在具体实现中,连通支配集中的控制节点可以按照预先设置的轮询顺序快速与其他控制节点交互相关的网络资源信息,由此,在本实施例中的控制节点上,可以接收到连通支配集中的其他节点分别按照预设的轮询顺序所广播的网络资源信息;而同时,本实施例中的控制节点在获得到轮询顺序对应的广播状态时,可以向连通支配集中的其他节点广播控制节点的网络资源信息,由此,连通支配集中的任意控制节点均可以根据其所接收到的网络资源信息为对应的被控节点配置目标网络资源,从而使得各个被控节点均能够基于目标网络资源进行相应的业务传输。
需要说明的是,为了快速交互全网资源信息,减小无线资源管理中的时延,本实施例中可以预先为连通支配集中的每个节点周期性的分配固定的广播资源,如广播时隙等,以保证连通支配集中的各个控制节点的网络资源信息(也可以称为控制信息)能够快速且无冲突的扩散到整个连通支配集。
基于以上实现,连通支配集中的轮询顺序可以根据连通支配集中所有节点的节点属性值确定。具体的,在连通支配集中的各个控制节点中,可以根据各个控制节点的节点标识ID(Identity document)的大小或先后顺序来确定控制节点之间的轮询顺序,如控制节点的节点ID越小,轮询越靠前等;或者,在连通支配集中的各个控制节点中,可以根据各个控制节点的节点连通度来确定第一个获得轮询状态的控制节点,如将节点连通度最大或最小的一个控制节点确定为轮询顺序中第一个控制节点,之后轮询顺序中的第一个控制节点根据邻居关系来确定下一个未轮询的节点,以此类推,直到所有控制节点均参与轮询,下一轮轮询中可以使用前一次轮询所形成的固定的轮询顺序,也可以重新确定轮询顺序。
需要说明的是,连通支配集的轮询顺序可以是固定的,也可以是变化的。
在实际实现中,本实施例中有两种情况,一种情况下,控制节点在接收到其他控制节点所发送的业务传输请求时,控制节点需要对被控节点进行调度,此时,控制节点根据所获取到的连通支配集中其他节点所传输的网络资源信息向被控节点配置目标网络资源,以调度被控节点基于这些目标网络资源参与其他节点发起的业务传输;
在另一种情况下,被控节点首先向控制节点发送资源请求,而控制节点在接收到被控节点发送的资源请求之后,控制节点根据资源请求以及所接收到的连通支配集中的其他节点所传输的网络资源信息为被控节点配置目标网络资源,以使得被控节点能够基于目标网络资源实现自己的业务传输。
在具体实现中,移动自组织网络中的网络节点之间通过网络广播自己的节点信息,相应的,在任意网络节点上均能够接收移动自组织网络中的其他节点发送的节点信息,如节点连通度信息等,基于此,选举出移动自组织网络中的连通支配集。例如,各个网络节点可以根据节点信息,确定网络节点是否能够成为移动自组织网络的连通支配集中的节点。
例如,网络节点根据其他节点发来的各个邻居节点的节点连通度,进而选举出邻居节点最多的节点为支配集DS(Dominating Set)节点,然后DS节点再按需选择合适的连通集CS(Connected Set)节点,得到CDS。
如图3所示,为本申请实施例二提供的一种网络资源处理方法的流程图,该方法适用于移动自组织网络中的任意网络节点,该网络节点可能属于移动自组织网络的连通支配集中的控制节点,或者,该网络节点可能为移动自组织网络中区别于连通支配集中的节点的被控节点。移动自组织网络中的网络节点可以为能够进行无线业务传输的电子设备,如移动终端等。本实施例中的技术方案主要用于实现对移动自组织网络中的无线网络资源的集中控制,并且能够减少传输时延,提高网络性能。
具体的,本实施例中的方法可以以下步骤:
步骤301:在网络节点为移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为被控节点配置的目标网络资源;
其中,控制节点为被控节点在连通支配集中所确定的控制节点,例如,被控节点在连通支配集中选择属于被控节点的一跳邻居节点的一个或多个节点为被控节点对应的控制节点。另外,被控节点还可以进一步选择备选的控制节点,在被控节点的当前控制节点出现问题而无法为被控节点配置网络资源的情况下,被控节点的备选控制节点替换当前控制节点,称为新的当前控制节点,以避免无法为被控节点配置网络资源的情况。
需要说明的是,移动自组织网络中不属于连通支配集的任意节点为连通支配集中的一个或多个节点的一跳邻居节点,而且,目标网路资源为控制节点至少根据连通支配集中的其他节点传输的网络资源信息所配置的资源。
步骤302:基于目标网络资源进行业务传输。
具体的,目标网络资源可以是被控节点向其对应的控制节点发送资源请求之后,控制节点根据资源请求以及其所获得到的连通支配集中的其他节点所传输的网络资源信息为被控节点所配置的目标网络资源,以便于被控节点基于目标网络资源实现与资源请求所对应的业务传输,或者,目标网络资源可以是控制节点在接收到连通支配集中的其他节点所传输的业务传输请求时,控制节点根据连通支配集中的其他节点所传输的网络资源信息为被控节点所配置的目标网络资源,以便于被控节点在控制节点的调度下基于目标网络资源参与其他节点的业务传输。
由上述方案可知,本申请实施例二提供的一种网络资源处理方法中,利用移动自组织网络中的连通支配集中的节点作为非连通支配集中的节点的控制节点,进而在移动自组织网络中虚拟出多个控制节点,组成虚拟控制中心,因此,在虚拟控制中心中的控制节点,可以利用连通支配集中其他节点所传输的网络资源信息,为移动自组织网络中的非连通支配集中的被控节点配置目标网络资源,进而使得被控节点基于目标网络资源进行业务传输,而由于移动自组织网络中的普通节点即非连通支配集中的被控节点肯定是虚拟控制中心中的一个或多个节点的一跳邻居节点,因此,控制节点和被控节点之间不会产生较大的传输时延,从而提高网络性能。
需要说明的是,由于移动自组织网络中网络节点的结构随时可能会发生变化,因此,连通支配集中的节点也可能是随时变化的,对于其中某个网络节点,在前一时刻为连通支配集中的控制节点,在其他时刻可能会被剔除出连通支配集,而成为连通支配集外的普通网络节点,在选取对应的控制节点之后,普通网络节点也就是成为被控节点,反之亦然,因此,移动自组织网络中的网络节点可能只执行本申请实施例一中的网络资源处理方法,也可能只执行本申请实施例二中的网络资源处理方法,或者,也可能在不同时刻或时长内分别执行本申请实施例一和本申请实施例二中的网络资源处理方法。
参考图4,为本申请实施例三提供的一种网络资源处理装置的结构示意图,该装置可以配置在移动自组织网络中的任意网络节点上,该网络节点可能属于移动自组织网络的连通支配集中的控制节点,或者,该网络节点可能为移动自组织网络中区别于连通支配集中的节点的被控节点。移动自组织网络中的网络节点可以为能够进行无线业务传输的电子设备,如移动终端等。本实施例中的技术方案主要用于实现对移动自组织网络中的无线网络资源的集中控制,并且能够减少传输时延,提高网络性能。
具体的,本实施例中的装置可以以下单元:
信息获得单元401,用于在网络节点属于移动自组织网络的连通支配集中的控制节点的情况下,获得连通支配集中的其他节点传输的网络资源信息。
其中,移动自组织网络中不属于连通支配集的任意节点为连通支配集中的一个或多个节点的一跳邻居节点;
资源配置单元402,用于至少根据网络资源信息,为控制节点对应的被控节点配置目标网络资源,以使得被控节点基于目标网络资源进行业务传输。
由上述可知,本申请实施例三提供的一种网络资源处理装置中,利用移动自组织网络中的连通支配集中的节点作为非连通支配集中的节点的控制节点,进而在移动自组织网络中虚拟出多个控制节点,组成虚拟控制中心,因此,在虚拟控制中心中的控制节点,可以利用连通支配集中其他节点所传输的网络资源信息,可以为移动自组织网络中的非连通支配集中的被控节点配置目标网络资源,进而使得被控节点基于目标网络资源进行业务传输,实现无线网络资源管理,而由于移动自组织网络中的普通节点即非连通支配集中的被控节点肯定是虚拟控制中心中的一个或多个节点的一跳邻居节点,因此,控制节点和被控节点之间不会产生较大的传输时延,从而提高网络性能。
在具体实现中,控制节点可以接收连通支配集中的其他节点分别按照预设的轮询顺序所广播的网络资源信息,同时,控制节点在获得到轮询顺序对应的广播状态时,在固定的广播时隙上向连通支配集中的其他节点广播控制节点的网络资源信息。
其中的轮询顺序根据连通支配集中所有节点的节点属性值确定,如根据节点标识的顺序或者节点的连通度等属性值来确定。
基于以上方案,进一步的,本申请中被控节点接收控制节点的无线网络资源管理有两种情况,一种情况下,控制节点在接收到其他节点所发送的业务传输请求时,控制节点对被控节点进行调度,并向被控节点配置目标网络资源,以调度被控节点参与其他节点发起的业务传输;在另一种情况下,被控节点向控制节点发送资源请求,而控制节点在接收到被控节点发送的资源请求之后,控制节点根据资源请求以及网络资源信息为被控节点配置目标网络资源,以使得被控节点能够基于目标网络资源实现自己的业务传输。
在具体实现中,移动自组织网络中的网络节点之间通过网络广播自己的节点信息,相应的,在任意网络节点上均能够接收移动自组织网络中的其他节点发送的节点信息,如节点连通度信息等,基于此,选举出移动自组织网络中的连通支配集。例如,各个网络节点可以根据节点信息,确定网络节点是否能够成为移动自组织网络的连通支配集中的节点。
需要说明的是,本实施例中各单元的具体实现可以参考前文中的相应内容,此处不再详述。
参考图5,为本申请实施例四提供的一种网络资源处理装置的结构示意图,该装置可以配置在移动自组织网络中的任意网络节点上,该网络节点可能属于移动自组织网络的连通支配集中的控制节点,或者,该网络节点可能为移动自组织网络中区别于连通支配集中的节点的被控节点。移动自组织网络中的网络节点可以为能够进行无线业务传输的电子设备,如移动终端等。本实施例中的技术方案主要用于实现对移动自组织网络中的无线网络资源的集中控制,并且能够减少传输时延,提高网络性能。
具体的,本实施例中的装置可以包括以下单元:
资源获得单元501,用于在网络节点为移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为被控节点配置的目标网络资源;
其中,控制节点为被控节点在连通支配集中所确定的控制节点,移动自组织网络中不属于连通支配集的任意节点为连通支配集中的一个或多个节点的一跳邻居节点;且目标网路资源为控制节点至少根据连通支配集中的其他节点传输的网络资源信息所配置的资源;
业务处理单元502,用于基于目标网络资源进行业务传输。
由上述可知,本申请实施例四提供的一种网络资源处理装置中,利用移动自组织网络中的连通支配集中的节点作为非连通支配集中的节点的控制节点,进而在移动自组织网络中虚拟出多个控制节点,组成虚拟控制中心,因此,在虚拟控制中心中的控制节点,可以利用连通支配集中其他节点所传输的网络资源信息,可以为移动自组织网络中的非连通支配集中的被控节点配置目标网络资源,进而使得被控节点基于目标网络资源进行业务传输,实现无线网络资源管理,而由于移动自组织网络中的普通节点即非连通支配集中的被控节点肯定是虚拟控制中心中的一个或多个节点的一跳邻居节点,因此,控制节点和被控节点之间不会产生较大的传输时延,从而提高网络性能。
具体实现中,被控节点在确定其对应的控制节点时,可以在连通支配集中选择属于被控节点的一跳邻居节点的一个或多个节点为被控节点对应的控制节点。
需要说明的是,本实施例中各单元的具体实现可以参考前文中的相应内容,此处不再详述。
参考图6,为本申请实施例五提供的一种电子设备的结构示意图,该电子设备可以为移动自组织网络中的任意网络节点,该网络节点可能属于移动自组织网络的连通支配集中的控制节点,或者,该网络节点可能为移动自组织网络中区别于连通支配集中的节点的被控节点。移动自组织网络中的网络节点可以为能够进行无线业务传输的电子设备,如移动终端等。本实施例中的技术方案主要用于实现对移动自组织网络中的无线网络资源的集中控制,并且能够减少传输时延,提高网络性能。
具体实现中,本实施例中的电子设备中可以包括以下结构:
存储器601,用于存储应用程序和应用程序运行所产生的数据;
处理器602,用于执行应用程序,以实现:在网络节点属于移动自组织网络的连通支配集中的控制节点的情况下,获得连通支配集中的其他节点传输的网络资源信息;其中,移动自组织网络中不属于连通支配集的任意节点为连通支配集中的一个或多个节点的一跳邻居节点;至少根据网络资源信息,为控制节点对应的被控节点配置目标网络资源,以使得被控节点基于目标网络资源进行业务传输。
由上述可知,本申请实施例五提供的一种电子设备中,利用移动自组织网络中的连通支配集中的节点作为非连通支配集中的节点的控制节点,进而在移动自组织网络中虚拟出多个控制节点,组成虚拟控制中心,因此,在虚拟控制中心中的控制节点,可以利用连通支配集中其他节点所传输的网络资源信息,可以为移动自组织网络中的非连通支配集中的被控节点配置目标网络资源,进而使得被控节点基于目标网络资源进行业务传输,实现无线网络资源管理,而由于移动自组织网络中的普通节点即非连通支配集中的被控节点肯定是虚拟控制中心中的一个或多个节点的一跳邻居节点,因此,控制节点和被控节点之间不会产生较大的传输时延,从而提高网络性能。
需要说明的是,本实施例中处理器的具体实现可以参考前文中的相应内容,此处不再详述。
参考图7,为本申请实施例六提供的一种电子设备的结构示意图,该电子设备可以为移动自组织网络中的任意网络节点,该网络节点可能属于移动自组织网络的连通支配集中的控制节点,或者,该网络节点可能为移动自组织网络中区别于连通支配集中的节点的被控节点。移动自组织网络中的网络节点可以为能够进行无线业务传输的电子设备,如移动终端等。本实施例中的技术方案主要用于实现对移动自组织网络中的无线网络资源的集中控制,并且能够减少传输时延,提高网络性能。
具体实现中,本实施例中的电子设备中可以包括以下结构:
存储器701,用于存储应用程序和应用程序运行所产生的数据;
处理器702,用于执行应用程序,以实现:在网络节点为移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为被控节点配置的目标网络资源;其中,控制节点为被控节点在连通支配集中所确定的控制节点,移动自组织网络中不属于连通支配集的任意节点为连通支配集中的一个或多个节点的一跳邻居节点;且目标网路资源为控制节点至少根据连通支配集中的其他节点传输的网络资源信息所配置的资源;基于目标网络资源进行业务传输。
由上述可知,本申请实施例六提供的一种电子设备中,利用移动自组织网络中的连通支配集中的节点作为非连通支配集中的节点的控制节点,进而在移动自组织网络中虚拟出多个控制节点,组成虚拟控制中心,因此,在虚拟控制中心中的控制节点,可以利用连通支配集中其他节点所传输的网络资源信息,可以为移动自组织网络中的非连通支配集中的被控节点配置目标网络资源,进而使得被控节点基于目标网络资源进行业务传输,实现无线网络资源管理,而由于移动自组织网络中的普通节点即非连通支配集中的被控节点肯定是虚拟控制中心中的一个或多个节点的一跳邻居节点,因此,控制节点和被控节点之间不会产生较大的传输时延,从而提高网络性能。
需要说明的是,本实施例中处理器的具体实现可以参考前文中的相应内容,此处不再详述。
当然,本申请实施例五和本申请实施例六中的电子设备可以为同一设备,也可以为不同设备。
基于前述实施例内容可知,本申请的发明人所提出的基于连通支配集的虚拟中心控制网络的基本原理在于:通过设计一种连通支配集节点间的轮流控制和快速信息交互机制,将移动自组织网络中占少数的连通支配集虚拟为一个“虚拟控制中心”,这其中的节点均可以作为普通节点的“中心控制节点”,进而联合进行移动自组织网络的无线资源管理。
综上,本申请给出了一种基于连通支配集的虚拟中心控制网络的组网方案,应用于分布式、无中心、多跳的无线移动自组织网络,将分布式、无中心的移动自组织网络转变成由虚拟中心统一控制的集中式、有中心网络,采用中心控制的方式解决移动自组织网络组网过程中的无线资源管理问题。本申请中能够克服现有移动自组织网络的组网方式和无线资源管理多数采用分布式、使用局域信息的策略和算法,只能得到局部优化的解的缺点;也能够克服目前的采用虚拟中心节点控制的组网方式受限于移动自组织网络多跳传输的特点,使得其组网策略和算法在收集网络状态、分发控制结果时,产生较大时延,占用大量资源,最终使得它们的性能恶化的问题。
以图8中所示的移动自组织网络为例,以下结合图9中所示的基于连通支配集的虚拟中心控制网络的工作流程,对本申请中基于连通支配集进行无线资源管理的实现方案进行说明,本申请中通过连通支配集所形成的虚拟控制中心网络按照如下规则和流程进行组网,并支持各类业务数据的传输:
1)移动自组织网络中的网络节点进行初始化,并按照一定规则选举产生支配节点和连通节点,构造出连通支配集。其中,一个网络的支配节点不一定是相互连通的,不相互连通的支配节点集合A通过某一个节点集合B构成一个相互连通的节点集合E,则称节点集合B中的节点为连通节点。对于支配节点集合A,连通节点集合B不是唯一的;而当支配节点集合A本身是一个相互连通的节点集合时,相应的支配节点集合B为空,此时的支配节点集合A即为网络的连通支配集E。
2)根据连通支配集的选举结果,网络中选举产生的连通支配集将网络中的节点分为普通节点(被控节点)和连通支配集节点(控制节点)两类,其中,任意一个普通节点都是一个或者多个连通支配集节点的1跳邻居。当两个节点在彼此的通信范围内,可以直接进行双向通信,则称这两个节点彼此为对方的1跳邻居。
3)选举产生的连通支配集节点按照一定的规则确定集合中节点的轮询顺序,同时,普通节点确定自己所属的控制节点,即确定申请无线资源时的相应控制节点。普通节点可以选择一个或者多个连通支配集中的节点作为控制节点,并选择出备选节点,其中,备选节点可以是连通支配集中的支配节点,也可以是连通支配集中的连通节点。
4)在无线网络资源管理中,如果当前节点属于连通支配集,则根据预先确定的轮询顺序快速交互全网控制信息(网络资源信息),构建一个虚拟控制中心。而为了快速交互全网控制信息,减小无线资源管理决策的时延,本申请中可以为每个连通支配集中的节点周期性的分配固定的广播资源,保证连通支配集节点的控制信息广播快速、无冲突的扩散到整个连通支配集。
5)属于虚拟控制中心的连通支配集节点收集、传递和更新全网状态和需求,基于此,作为普通节点的控制节点能够为有需求的普通节点协调和分配无线网络资源,进而支持普通节点的业务传输,同时,能够调度普通节点与虚拟控制中心的其他节点相互协调,共同管理无线网络资源。
6)普通节点可以根据业务需求,向虚拟控制中心中自己所属的控制节点申请无线网络资源,完成业务数据的传输。同时,普通节点也可以接受虚拟控制中心的调度,参与其他节点发起的业务传输。
如图8中给出的一个由12个节点组成的分布式多跳移动自组织网络所示,其中,选举产生的连通支配集包括3个节点(节点3、4、5),均为支配节点,支配节点按照邻居关系和节点ID的大小确定轮询顺序为3->4->5->3;其他的9个节点为普通节点,每个普通节点可以选择一个或者多个连通支配集中的节点作为所属的控制节点,如节点7选择支配节点3和4作为自己的所属的控制节点。
在实现无线网络资源管理过程中,支配节点3、4、5按照3->4->5->3的轮询顺序快速交互全网控制信息,构建了一个虚拟控制中心节点“3-4-5”,以便于收集、传递和更新全网状态和需求,统一管理网络的无线资源。
其中,任意一个普通节点到虚拟控制中心的距离为1跳,由此,普通节点可以根据业务需求,向自己所属的控制节点申请无线网络资源,如节点7可以向节点3和节点4申请业务资源,这一过程中跳数较小,就可以明显降低业务传输延迟。
如上所述,本实施例中通过构造虚拟控制中心节点“3-4-5”,将无线资源管理中的多跳网状拓扑结构转换成了一个1跳星型拓扑结构,将一个分布式、无中心、局域优化的无线管理问题抽象为一个集中式、有中心、全局优化的模型,有利于简化组网和无线资源管理的流程和算法,提升网络性能。
以下以一种组网和无线资源管理实例,对本申请的技术方案进行举例说明:
1、帧结构和时隙划分
假设基于连通支配集的虚拟中心控制网络采用TDMA的多址接入方式,网络规模较小,最大传输距离为4跳,支持多级用户和优先级业务,支持单播、组播和广播多种传输方式,支持周期性和突发性业务,则网络帧1-N的结构可采用如图10所示的设计:
1)广播信令时隙——用于网络所有节点网络同步、初始化等过程;
2)广播控制时隙——用于支配节点获取和声明网络控制权,广播控制信息发起业务申请和资源分配过程;
3)随机接入时隙——用于承载业务发起节点的随机接入请求、支配节点的业务资源协调与冲突解决、业务资源配置信息的交互;
4)支配集广播时隙——用于支配节点广播数据和网络配置信息的传输、业务优先级的解决、资源配置的传播与执行;
5)业务时隙——用于单播、组播和广播业务的传输,业务时隙的具体分配由资源配置信息确定,分为业务时序组1以及多跳时隙组2-4。
2、虚拟控制中心的建立
连通支配集节点根据预先确定的轮询顺序,使用支配集广播时隙快速交互全网控制信息,将连通支配集虚拟为全网的控制中心,将无线资源管理中的多跳网状拓扑结构转换成了一个单跳星型拓扑结构,将一个分布式、无中心、局域优化的无线管理问题抽象为一个集中式、有中心、全局优化的模型。
连通支配集节点通过广播控制时隙发送控制信令获取和声明网络控制权,同时根据当前业务时隙状态,指示是否允许使用随机接入时隙发起新的业务申请。当同时满足时以下条件时,连通支配集节点允许发送新的业务申请:
1)部分业务时隙空闲;
2)连通支配集节点无业务需求或者连通支配集节点占用部分业务时隙后仍有空闲业务时隙。
本申请中定义连通支配集节点3-4使用的控制信令为控制消息Msg0,用于携带网络控制权、是否允许随机接入、连通支配集节点广播顺序等信息,控制消息需要携带的信息应该包括:连通支配集节点ID、下一连通支配集节点、随机接入允许信息、连通支配集节点广播顺序。定义连通支配集广播的全网控制信息通过消息Msg5承载,Msg5消息包含但不限于如下字段:连通支配集节点ID、业务时隙状态列表、连通支配集节点的广播顺序。其中,业务时隙状态列表用于指示每一个资源块的使用情况,包括:
传输类型——指示资源块承载的传输类型,单播、组播还是广播;
业务类型——指示资源块承载的业务类型;
发送节点——指示使用该资源块的发送节点ID;
接收节点——指示使用该资源块的接收节点,如果传输类型为广播,则接收节点可以为任意值;
业务优先级——指示资源块承载业务的优先级;
资源占用时间——指示业务资源块被占用的时间。
如上所述,连通支配集节点3-5通过更新和广播Msg5消息,形成移动自组织网络的虚拟控制中心,集中进行网络的无线资源管理。如图11中所示,其具体流程如下:
1)在业务发起节点s发起业务请求之后,支配节点4按照预先确定的顺序获得网络控制权,并在广播控制时隙发送Msg0,声明自己获得网络控制权,指示下一支配节点、随机接入允许新的业务申请、并携带支配节点在支配集广播时隙的广播顺序等信息。并且,支配节点4与业务发起节点s之间进行业务请求过程,业务发起节点s更新业务时隙状态列表,确定可用业务资源。
2)当前支配节点4的邻居支配节点3和5根据Msg0中的支配节点广播顺序字段确定当前帧可用的支配集广播时隙,确定虚拟控制中心内部节点的交互顺序。
3)当前支配节点4根据业务需求、随机接入情况、业务时隙状态等更新业务时隙列表,并在自己的支配集广播时隙广播Msg5,携带更新后的业务时隙状态列表和支配节点广播顺序。
4)其他支配节点根据Msg5中的支配节点广播顺序字段确定当前帧可用的支配集广播时隙,并根据Msg5中的业务时隙状态列表字段更新自己的业务时隙状态列表,然后在相应的支配集广播时隙广播Msg5。
3、周期性轮询业务支持
周期性轮询业务主要用来支持连通支配集节点周期性发送的分组业务。系统通过在帧结构中周期性的设置轮询时隙的方式承载轮询业务,并预先指定轮询时隙的使用顺序。如图12所示,给出了周期性轮询时隙的一种配置,系统每隔18个帧配置8个连续的周期轮询时隙,用于分配给指定节点发送态势消息等周期性分组业务。
4、随机接入业务支持
假设基于连通支配集的虚拟中心控制网络定义Msg1、Msg2、Msg3和Msg4四种信令,用于随机接入,解决资源协调与冲突问题,则信令消息的具体定义如下:
1)Msg1定义为随机接入消息,消息格式为preamble1-preamble8之一,随机接入消息Msg1由资源申请节点(即业务发起节点)根据业务类型和业务优先级确定使用的preamble生成并发送,支配节点接收到Msg1之后,根据收到的preamble和资源使用情况选择应答的preamble。
2)Msg2定义为随机接入确认消息,消息格式为preamble1-preamble8中的一个,由当前连通支配集节点根据收到的Msg1确定,并作为资源申请应答发送给业务发起节点,业务发起节点根据收到的preamble判断竞争信道成功,并发送Msg3。
3)Msg3定义为资源申请消息,用于携带随机接入节点(业务发起节点)的业务配置信息,用于请求资源,相应由收到随机接入确认消息的业务发起节点发送,并由支配节点接收,支配节点根据资源需求和当前业务资源状态,更新业务时隙状态信息并发送Msg4。
4)Msg4定义为资源申请确认消息,用于携带业务时隙状态信息,由当前支配节点发送,并由业务发起节点接收,业务发起节点根据资源配置信息确定获得的业务资源。
如上所述,基于连通支配集的虚拟中心控制网络的随机接入过程由当前支配节点控制,业务发起节点根据业务需求和支配节点发送的Msg0信息,发起随机接入申请和资源需求,并与连通支配集节点之间通过Msg1-Msg4的四次握手过程完成业务请求。如图13中所示,具体过程如下:
1)支配节点根据当前业务时隙状态信息,在当前帧的广播控制时隙发送Msg0,指示允许发起新的随机接入申请。
2)业务发起节点收到Msg0后,根据自己的业务类型和业务优先级在可选的preamble集合随机选择一个preamble,并在约定的随机接入时隙发送Msg1,使用选择的preamble竞争信道。
3)连通支配集节点根据检测到的preamble和业务时隙状态信息,确定应答的preamble,并在约定的随机接入时隙发送Msg2,使用相应的preamble应答请求。
4)业务发起节点检测Msg2携带的preamble是否为自己选择的preamble。如果是,则在约定的随机接入时隙发送Msg3,通知连通支配集节点业务配置和资源需求;如果不是,则竞争信道失败。
5)连通支配集节点接收Msg3,提取业务配置和资源需求信息,然后根据当前业务资源使用情况更新业务时隙状态信息,最后在约定的随机接入时隙发送Msg4,应答业务发起节点的请求,并广播更新后的业务时隙状态信息。
综上,本申请中通过连通支配节点间的轮流控制和快速信息交互,将网络中占少数的连通支配集虚拟为一个“中心控制节点”,联合进行移动自组织网络的无线资源管理,进而将无线资源管理中的多跳网状拓扑结构转换成了星型拓扑结构,将一个分布式、无中心、局域优化的无线管理问题抽象为一个集中式、有中心、全局优化的模型。
基于此,本申请能够克服现有移动自组织网络的组网方式和无线资源管理多数采用分布式、使用局域信息的策略和算法,只能得到局部优化的解的缺点。并且,本申请能够解决少数采用虚拟中心节点控制的组网方式受限于移动自组织网络多跳传输的特点,使得其组网策略和算法在收集网络状态、分发控制结果时,产生较大时延,占用大量资源,最终使得它们的性能恶化的问题,达到减少时延,提高网络性能的目的。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (7)
1.一种网络资源处理方法,其特征在于,应用于移动自组织网络中的网络节点,所述方法包括:
在所述网络节点属于所述移动自组织网络的连通支配集中的控制节点的情况下,获得所述连通支配集中的其他节点传输的网络资源信息;其中,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;
至少根据所述网络资源信息,为所述控制节点对应的被控节点配置目标网络资源,以使得所述被控节点基于所述目标网络资源进行业务传输,其中,所述被控节点为移动自组织网络中不属于所述连通支配集的节点;
获得所述连通支配集中的其他节点传输的网络资源信息,包括:
接收所述连通支配集中的其他节点分别按照预设的轮询顺序所广播的网络资源信息;
其中,所述方法还包括:
在所述控制节点获得到所述轮询顺序对应的广播状态时,向所述连通支配集中的其他节点广播所述控制节点的网络资源信息;
为所述控制节点对应的被控节点配置目标网络资源,以使得所述被控节点基于所述目标网络资源进行业务传输,包括:
所述控制节点接收所述控制节点对应的被控节点发送的资源请求,控制节点为所述被控节点配置与所述资源请求相对应的目标网络资源以使得被控节点能够基于目标网络资源实现自己的业务传输。
2.一种网络资源处理方法,其特征在于,应用于移动自组织网络中的网络节点,所述方法包括:
在所述网络节点为所述移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为所述被控节点配置的目标网络资源;
其中,所述控制节点为所述被控节点在所述连通支配集中所确定的控制节点,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;且所述目标网络 资源为所述控制节点至少根据所述连通支配集中的其他节点传输的网络资源信息所配置的资源;其中,所述连通支配集中的各个控制节点按照预设的轮训顺序向其他位于所述连通支配集中的其他节点广播自身的网络资源信息,使得连通支配集中的各个控制节点的网络资源信息能够快速且无冲突的扩散到整个连通支配集;
基于所述目标网络资源进行业务传输;
其中,获得控制节点为所述被控节点配置的目标网络资源,包括:
所述被控节点向对应的控制节点发送的资源请求,控制节点为所述被控节点配置与所述资源请求相对应的目标网络资源以使得所述被控节点能够基于目标网络资源实现自己的业务传输。
3.根据权利要求2所述的方法,其特征在于,所述控制节点通过以下方式确定:
在所述连通支配集中将属于所述被控节点的一跳邻居节点的一个或多个节点确定为所述被控节点对应的控制节点。
4.一种网络资源处理装置,其特征在于,应用于移动自组织网络中的网络节点,所述装置包括:
信息获得单元,用于在所述网络节点属于所述移动自组织网络的连通支配集中的控制节点的情况下,获得所述连通支配集中的其他节点传输的网络资源信息;其中,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;
资源配置单元,用于至少根据所述网络资源信息,为所述控制节点对应的被控节点配置目标网络资源,以使得所述被控节点基于所述目标网络资源进行业务传输,其中,所述被控节点为移动自组织网络中不属于所述连通支配集的节点;
所述信息获得单元,具体用于接收所述连通支配集中的其他节点分别按照预设的轮询顺序所广播的网络资源信息;
所述资源配置单元,还用于在所述控制节点获得到所述轮询顺序对应的广播状态时,向所述连通支配集中的其他节点广播所述控制节点的网络资源信息;
所述资源配置单元,具体用于在所述控制节点接收其他节点所发送的业务传输请求时,对被控节点进行调度,并向被控节点配置目标网络资源,以调度被控节点参与其他节点发起的业务传输;
或者在所述控制节点接收所述控制节点对应的被控节点发送的资源请求时,使控制节点为所述被控节点配置与所述资源请求相对应的目标网络资源以使得被控节点能够基于目标网络资源实现自己的业务传输。
5.一种网络资源处理装置,其特征在于,应用于移动自组织网络中的网络节点,所述装置包括:
资源获得单元,用于在所述网络节点为所述移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为所述被控节点配置的目标网络资源;
其中,所述控制节点为所述被控节点在所述连通支配集中所确定的控制节点,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;且所述目标网络 资源为所述控制节点至少根据所述连通支配集中的其他节点传输的网络资源信息所配置的资源;
所述资源获得单元,具体用于:
所述被控节点在所述控制节点接收其他节点所发送的业务传输请求后被进行调度,并被配置目标网络资源,以参与其他节点发起的业务传输;
或者所述被控节点向对应的控制节点发送的资源请求,控制节点为所述被控节点配置与所述资源请求相对应的目标网络资源以使得所述被控节点能够基于目标网络资源实现自己的业务传输;
业务处理单元,用于基于所述目标网络资源进行业务传输。
6.一种电子设备,其特征在于,为移动自组织网络中的网络节点,所述电子设备包括:
存储器,用于存储应用程序和所述应用程序运行所产生的数据;
处理器,用于执行所述应用程序,以实现:在所述网络节点属于所述移动自组织网络的连通支配集中的控制节点的情况下,获得所述连通支配集中的其他节点传输的网络资源信息;其中,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;至少根据所述网络资源信息,为所述控制节点对应的被控节点配置目标网络资源,以使得所述被控节点基于所述目标网络资源进行业务传输,其中,所述被控节点为移动自组织网络中不属于所述连通支配集的节点;
所述处理器,具体用于接收所述连通支配集中的其他节点分别按照预设的轮询顺序所广播的网络资源信息;
所述处理器,还用于所述控制节点获得到所述轮询顺序对应的广播状态时,向所述连通支配集中的其他节点广播所述控制节点的网络资源信息;
所述处理器,具体用于在所述控制节点接收所述控制节点对应的被控节点发送的资源请求时,使控制节点为所述被控节点配置与所述资源请求相对应的目标网络资源以使得被控节点能够基于目标网络资源实现自己的业务传输。
7.一种电子设备,其特征在于,为移动自组织网络中的网络节点,所述电子设备包括:
存储器,用于存储应用程序和所述应用程序运行所产生的数据;
处理器,用于执行所述应用程序,以实现:在所述网络节点为所述移动自组织网络中区别于连通支配集中的节点的被控节点的情况下,获得控制节点为所述被控节点配置的目标网络资源;其中,所述控制节点为所述被控节点在所述连通支配集中所确定的控制节点,所述移动自组织网络中不属于所述连通支配集的任意节点为所述连通支配集中的一个或多个节点的一跳邻居节点;且所述目标网络 资源为所述控制节点至少根据所述连通支配集中的其他节点传输的网络资源信息所配置的资源;基于所述目标网络资源进行业务传输;
所述处理器,具体用于:
所述被控节点向对应的控制节点发送的资源请求,控制节点为所述被控节点配置与所述资源请求相对应的目标网络资源以使得所述被控节点能够基于目标网络资源实现自己的业务传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010315697.7A CN111491320B (zh) | 2020-04-21 | 2020-04-21 | 网络资源处理方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010315697.7A CN111491320B (zh) | 2020-04-21 | 2020-04-21 | 网络资源处理方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111491320A CN111491320A (zh) | 2020-08-04 |
CN111491320B true CN111491320B (zh) | 2022-11-08 |
Family
ID=71813631
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010315697.7A Active CN111491320B (zh) | 2020-04-21 | 2020-04-21 | 网络资源处理方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111491320B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112637910B (zh) * | 2020-12-14 | 2023-02-28 | 北京升哲科技有限公司 | 资源管理方法、装置、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7680068B1 (en) * | 2005-09-13 | 2010-03-16 | Rockwell Collins, Inc. | System and method for artery node selection in an ad-hoc network |
CN104837166A (zh) * | 2015-04-02 | 2015-08-12 | 吉林大学 | 一种异构自组织网络中虚拟骨干网的建立方法 |
CN109257824A (zh) * | 2018-08-31 | 2019-01-22 | 西安电子科技大学 | 基于td-lte自组织网络的资源调度方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6839541B2 (en) * | 2001-12-04 | 2005-01-04 | Illinois Institute Of Technology | Technique for establishing a virtual backbone in an ad hoc wireless network |
-
2020
- 2020-04-21 CN CN202010315697.7A patent/CN111491320B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7680068B1 (en) * | 2005-09-13 | 2010-03-16 | Rockwell Collins, Inc. | System and method for artery node selection in an ad-hoc network |
CN104837166A (zh) * | 2015-04-02 | 2015-08-12 | 吉林大学 | 一种异构自组织网络中虚拟骨干网的建立方法 |
CN109257824A (zh) * | 2018-08-31 | 2019-01-22 | 西安电子科技大学 | 基于td-lte自组织网络的资源调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111491320A (zh) | 2020-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7440436B2 (en) | Self-organizing multi-channel mesh network | |
US7693119B2 (en) | Transmission power control over a wireless ad-hoc network | |
KR101117875B1 (ko) | 통신 시스템내의 리소스 할당의 시스템 및 방법 | |
US7580382B1 (en) | System and method for distributed channelized group formation in a mobile wireless communication network | |
US8307070B2 (en) | Resource allocation method in wireless network | |
EP2211586B1 (en) | Automatic selection of a MAC protocol for a communication system | |
CN107018548B (zh) | 基于频谱感知的认知无线网络机会路由协议的实现方法 | |
Li et al. | A cluster-based MAC protocol for cognitive radio ad hoc networks | |
Abdeddaim et al. | Multi-channel cluster tree for 802.15. 4 wireless sensor networks | |
CN105960022B (zh) | 用于传输资源的分布式调度的系统和方法 | |
Wu et al. | Multi-channel and cognitive radio approaches for wireless sensor networks | |
Salameh et al. | Cooperative OFDM-based virtual clustering scheme for distributed coordination in cognitive radio networks | |
CN109996189B (zh) | 用于广播消息的协同重复的系统 | |
Cheng et al. | Distributed scheduling algorithms for channel access in TDMA wireless mesh networks | |
CN111491320B (zh) | 网络资源处理方法、装置及电子设备 | |
EP1371183B1 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
Mansoor et al. | CoAd: A cluster based adhoc cognitive radio networks architecture with broadcasting protocol | |
CN111918338B (zh) | 无线协同代理方法、装置及网络系统 | |
Shah et al. | A survey on MAC protocols for complex self-organizing cognitive radio networks | |
CN108471640B (zh) | 一种动态和静态混合的时隙分配方法及系统 | |
Garcia-Luna-Aceves et al. | Nomad: Deterministic collision-free channel access with channel reuse in wireless networks | |
CN103731835A (zh) | 一种实现单播及广播的mimo mac协议方法 | |
Chatterjee et al. | A cross-layer distributed TDMA scheduling for data gathering with minimum latency in wireless sensor networks | |
Won et al. | Energy efficient multi-channel media access control for dense wireless ad hoc and sensor networks | |
Wu | Dynamic frame length channel assignment in wireless multihop ad hoc networks |
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 |