CN110971287B - 信源通信方法、装置、***及设备 - Google Patents
信源通信方法、装置、***及设备 Download PDFInfo
- Publication number
- CN110971287B CN110971287B CN201911240852.7A CN201911240852A CN110971287B CN 110971287 B CN110971287 B CN 110971287B CN 201911240852 A CN201911240852 A CN 201911240852A CN 110971287 B CN110971287 B CN 110971287B
- Authority
- CN
- China
- Prior art keywords
- source
- sources
- relay
- information
- group
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/155—Ground-based stations
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请公开了一种信源通信方法、装置、***及设备,属于通信技术领域。该方法包括:获取信源区域以及位于信源区域中的多个信源的位置;确定多个信源构成的凸包是否位于信源区域中;当多个信源构成的凸包不位于信源区域中时,将多个信源划分为至少一个信源组。本申请通过将多个信源划分为至少一个信源组,且每个信源组中具有至少一个中继信源,当任意两个信源之间的线段不位于信源区域中时,可以通过一个或多个中继信源的中继来进行通信。解决了相关技术中在两个信源之间的线段经过信源区域外部的情况下,这两个信源难以进行通信的问题。达到了信源区域中的任意两个信源之间都能够进行通信的效果。
Description
技术领域
本申请涉及通信技术领域,特别涉及一种信源通信方法、装置、***及设备。
背景技术
信源区域是一个提供有通信资源的区域,信源区域中可以具有多个信源,其中信源可以是指能够收发无线信号的器件。
一种信源通信方法中,信源区域中具有的多个信源之间可以以直线或近似直线的方式进行无线通信,也即是若两个信源之间的线段位于信源区域中,则这两个信源之间可以进行通信。
但是可能存在两个信源之间的线段经过信源区域外部的情况,此种情况下这两个信源难以进行通信。
发明内容
本申请实施例提供了一种信源通信方法、装置、***及设备。所述技术方案如下:
根据本申请的一方面,提供了一种信源通信方法,所述方法包括:
获取信源区域以及位于所述信源区域中的多个信源的位置;
确定所述多个信源构成的凸包是否位于所述信源区域中;
当所述多个信源构成的凸包不位于所述信源区域中时,将所述多个信源划分为至少一个信源组,每个所述信源组包括至少两个信源,且每个所述信源组中的至少一个信源为中继信源,每个所述信源组中的中继信源与每个所述信源组中的其它信源之间的线段均位于所述信源区域中,且当所述信源组的数量大于或等于2时,至少两个所述信源组中的中继信源之间至少具有一条位于所述信源区域中的中继路径,所述中继路径由分别属于至少两个所述信源组的至少两个中继信源之间线段连成;
其中,所述中继信源用于在所述多个信源中的任意两个信源之间的线段不位于所述信源区域中时,通过每个所述信源组中的中继信源来中继所述任意两个信源之间的信息。
另一方面,提供一种信源通信装置,所述信源通信装置,包括:
获取模块,用于获取信源区域以及位于所述信源区域中的多个信源的位置;
确定模块,用于确定所述多个信源构成的凸包是否位于所述信源区域中;
中继模块,用于当所述多个信源构成的凸包不位于所述信源区域中时,将所述多个信源划分为至少一个信源组,每个所述信源组包括至少两个信源,且每个所述信源组中的至少一个信源为中继信源,每个所述信源组中的中继信源与每个所述信源组中的其它信源之间的线段均位于所述信源区域中,且当所述信源组的数量大于或等于2时,至少两个所述信源组中的中继信源之间至少具有一条位于所述信源区域中的中继路径,所述中继路径由分别属于至少两个所述信源组的至少两个中继信源之间线段连成;
其中,所述中继信源用于在所述多个信源中的任意两个信源之间的线段不位于所述信源区域中时,通过每个所述信源组中的中继信源来中继所述任意两个信源之间的信息。
另一方面,提供一种信源***,所述信源***包括:信源区域以及位于所述信源区域中的多个信源,当所述多个信源构成的凸包不位于所述信源区域中时,所述多个信源包括至少一个信源组,每个所述信源组包括至少两个信源,且每个所述信源组中的至少一个信源为中继信源,每个所述信源组中的中继信源与每个所述信源组中的其它信源之间的线段均位于所述信源区域中,且当所述信源组的数量大于或等于2时,至少两个所述信源组中的中继信源之间至少具有一条位于所述信源区域中的中继路径,所述中继路径由分别属于至少两个所述信源组的至少两个中继信源之间线段连成。
另一方面,提供一种信源通信设备,所述信源通信设备包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上述的信源通信方法。
另一方面,提供一种计算机存储介质,所述计算机存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如上述的信源通信方法。
本申请实施例提供的技术方案带来的有益效果至少包括:
通过将多个信源划分为至少一个信源组,且每个信源组中具有至少一个中继信源,该中继信源与信源组中的其它信源之间的线段均位于信源区域中,当任意两个信源之间的线段不位于信源区域中时,可以通过一个或多个中继信源的中继来进行通信。解决了相关技术中在两个信源之间的线段经过信源区域外部的情况下,这两个信源难以进行通信的问题。达到了信源区域中的任意两个信源之间都能够进行通信的效果。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是一种信源区域的示意图;
图2是本申请实施例所涉及的一种实施环境的示意图;
图3是本申请实施例示出的一种信源通信方法的流程图;
图4本申请实施例示出的一种信源区域以及信源的示意图;
图5是本申请实施例示出的另一种信源通信方法的流程图;
图6是图5所示实施例中一种信源区域以及信源的示意图;
图7是图5所示实施例中另一种信源区域以及信源的示意图;
图8是图5所示实施例中另一种信源区域以及信源的示意图;
图9是图5所示实施例中另一种信源区域以及信源的示意图;
图10是图5所示实施例中另一种信源区域以及信源的示意图;
图11是图5所示实施例中另一种信源区域以及信源的示意图;
图12是图5所示实施例中另一种信源区域以及信源的示意图;
图13是本申请实施例的一种信源的设置环境示意图;
图14是本申请实施例提供的一种信源通信装置的框图;
图15是本申请实施例提供的服务器的结构示意图。
通过上述附图,已示出本申请明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围,而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
图1是一种信源区域的示意图。该信源区域10中包括多个信源(图1中以多个信源包括a、b、c、d、e和f为例,但本申请实施例对信源的数量并不进行限制)。
其中,信源区域10为提供有通信资源的区域,该区域可以是在多种对通信存在影响的因素(如信号强度、信号干扰,影响信号的障碍物等)的影响下形成的区域。在该信源区域10之内,信源之间可以以直线或近似直线的方式直接进行通信。而在该信源区域10外,可能由于干扰和障碍等因素,信源之间难以进行通信。其中,信源可以认为是信源区域10中的一个点,而信源之间的线段可以是指连接作为这两个信源的两个点的一条线段。
例如图1所示的信源a和信源b之间的线段位于信源区域中,则信源a和信源b既可以直接进行通信,但信源a和信源f之间的线段有一部分位于信源区域外,因此信源a和信源f之间难以直接进行通信。
解决该问题的一种方式是在信源区域10中再设置一个新的信源g,该信源g与信源a之间的线段,以及该信源g与信源f之间的线段均位于信源区域10中,如此结构下,通过新的信源g作为中继的信源,即可以实现信源a和信源f之间的通信。
但是,上述方式中,新设置的信源可能会对其它信源造成干扰,使得信源区域产生变化,进而可能导致信源之间的通信成功率的降低。
图2是本申请实施例所涉及的一种实施环境的示意图。该实施环境包括服务器20和信源区域30。
服务器20可以包括中心云21和边缘云22。中心云21和边缘云22可以通过有线或无线的方式连接。
信源区域30可以包括信源31(图2中示出的是信源区域中包括三个信源的情况,但并不对信源的数量进行限制)。信源区域30可以通过有线或无线的方式与服务器20连接。可选地,信源区域30中的信源31可以通过有线或无线的方式与服务器20中的边缘云22连接。信源31可以具备信息无线接收和无线发送的能力,也可以具备信息采集能力(例如通过各种传感器来采集信息)。
其中,信源31可以为虚拟现实(Virtual Reality,VR)信源、增强现实(AugmentedReality,AR)信源、数字孪生信源、车联网信源、车路协同信源和辅助驾驶信源中的任意一种信源。也即是本申请实施例提供的信源通信方法,可以应用于VR技术、AR技术、数字孪生技术、车联网技术、车路协同技术以及辅助驾驶技术等各种技术中。
图3是本申请实施例示出的一种信源通信方法的流程图。该信源通信方法可以应用于图2所示实施环境中的服务器20。该信源通信方法可以包括如下几个步骤:
步骤301、获取信源区域以及位于信源区域中的多个信源的位置。
步骤302、确定多个信源构成的凸包是否位于信源区域中。
步骤303、当多个信源构成的凸包不位于信源区域中时,将多个信源划分为至少一个信源组。
其中,每个信源组包括至少两个信源,且每个信源组中的至少一个信源为中继信源,每个信源组中的中继信源与每个信源组中的其它信源之间的线段均位于信源区域中,且当信源组的数量大于或等于2时,至少两个信源组中的中继信源之间至少具有一条位于信源区域中的中继路径,中继路径由分别属于至少两个信源组的至少两个中继信源之间线段连成。
其中,中继信源用于在多个信源中的任意两个信源之间的线段不位于信源区域中时,通过每个信源组中的中继信源来中继任意两个信源之间的信息。
综上所述,本申请实施例提供的信源通信方法,通过将多个信源划分为至少一个信源组,且每个信源组中具有至少一个中继信源,该中继信源与信源组中的其它信源之间的线段均位于信源区域中,当任意两个信源之间的线段不位于信源区域中时,可以通过一个或多个中继信源的中继来进行通信。解决了相关技术中在两个信源之间的线段经过信源区域外部的情况下,这两个信源难以进行通信的问题。达到了信源区域中的任意两个信源之间都能够进行通信的效果。
本申请实施例中,所涉及的两个信源之间的线段不位于信源区域可以包括该线段部分不位于信源区域以及全部不位于信源区域两种情况。
其中,凸包(Convex Hull)是一个计算几何(图形学)中的概念。在一个实数向量空间中,对于给定集合X,所有包含集合X的凸集的交集S被称为集合X的凸包。简单来说,可以认为在给定二维平面上的点集的情况下,凸包就是将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点。本申请实施例中,凸包位于信源区域中可以是指凸包完全位于信源区域中,当凸包有部分不位于信源区域中时,可以认为凸包不位于信源区域中。
当多个信源构成的凸包不位于信源区域中时,即可能存在两个信源之间的线段不位于信源区域的情况。如图4所示,其中,a、b、c、d为四个信源,三条虚线所围成图形为这四个信源的凸包,而30为信源区域,可以看出,该凸包有部分不位于信源区域中,则可以认为该凸包不位于信源区域中,此时信源a和信源c之间的线段有部分不位于信源区域中,因而信源a和信源c无法直接进行通信。此时即可以应用图3所示的方法将信源d作为中继信源,该信源d与信源a以及信源c之间的线段均位于信源区域中,可以中继信源a和信源c之间的信息,使信源a和信源c可以进行通信。
图5是本申请实施例示出的另一种信源通信方法的流程图。该信源通信方法可以应用于图2所示实施环境中的服务器20。该信源通信方法可以包括如下几个步骤:
步骤501、获取信源区域以及位于信源区域中的多个信源的位置。
在确定信源区域中多个信源之间的通信方式时,可以应用本申请实施例提供的方法。在执行该方法时,服务器中的边缘云可以通过与信源区域中信源的连接,获取信源区域以及位于信源区域中的多个信源的位置,并将这些信息转发给中心云,由中心云来执行后续步骤。
中心云、边缘云以及信源中均包括通信模块,可选地,这些通信模块可以由C语言(一种计算机程序设计语言)编写,中心云中其它模块可以由python(一种跨平台的计算机程序设计语言)编写。
步骤502、确定多个信源构成的凸包是否位于信源区域中。当多个信源构成的凸包位于信源区域中时,执行步骤507,当多个信源构成的凸包不位于信源区域中时,执行步骤503。
服务器可以根据多个信源的位置来确定多个信源构成的凸包,并判断该凸包是否位于信源区域中。
步骤503、判断多个信源中是否存在目标信源。当多个信源中存在目标信源时,执行步骤504,当多个信源中不存在目标信源时,执行步骤506。
当多个信源构成的凸包不位于信源区域中时,表明可能存在信源之间不能够直接进行通信的情况,此时可以判断多个信源中是否存在目标信源,该目标信源与多个信源中除目标信源外的每个信源之间的线段均位于信源区域中。
当存在目标信源时,表明通过一个信源的中继即可以实现任意两个信源之间的通信,此时可以执行步骤504。
该目标信源可以是一个,也可以是多个。示例性的,如图6所示,信源d和信源e与其它任意一个信源之间的线段均位于信源区域30中,因此,信源d或信源e均可以作为目标信源。
此外,多个信源中也会有不存在目标信源的情况,如图7所示,信源区域30中不存在一个与其它每个信源之间的线段均位于信源区域中的目标信源,这表明仅通过一个信源的中继已难以实现任意两个信源之间的通信。此时可以执行步骤505。
步骤504、将多个信源划分为一个信源组,并将目标信源确定为该一个信源组的中继信源。
当多个信源中存在目标信源时,服务器将多个信源划分为统一的一个信源组,并将目标信源确定这一个信源组的中继信源。这多个信源最多通过该中继信源进行一次中继,即可以实现通信。
其中,当多个信源中存在多个信源满足目标信源的条件时,服务器在同一时刻可以仅选择其中一个信源作为目标信源,并以该目标信源来中继无法直接通信的信源之间的信息。
在本申请实施例中,当多个信源中的任意两个信源之间的线段位于信源区域中时,可以由任意两个信源直接进行通信,而无需其它信源进行中继。
步骤505、将多个信源划分为至少两个信源组。执行步骤506。
当多个信源中不存在目标信源时,服务器可以将多个信源划分为至少两个信源组。其中,每个信源组包括至少两个信源,且每个信源组中的至少一个信源为中继信源,每个信源组中的中继信源与每个信源组中的其它信源之间的线段均位于信源区域中,至少两个信源组中的中继信源之间至少具有一条位于信源区域中的中继路径,中继路径由分别属于至少两个信源组的至少两个中继信源之间线段连成。
如图7所示,信源区域30中不存在一个与其它每个信源之间的线段均位于信源区域中的目标信源,则服务器可以将信源a和b划分为一个信源组,信源d和信源c划分为另一个信源组。信源b和信源c可以分别为这两个信源组中的中继信源,信源b和信源c之间的线段为中继线路4。如此结构下,通过信源b和信源c的两次中继即可以实现任意两个信源之间的通信。
此外,还存在将多个信源划分为更多的信源组的情况,示例性的,如图8所示。服务器可以将信源a和信源b划分为一个信源组,将信源c和信源d划分为一个信源组,信源e和信源f划分为一个信源组,其中的信源b、d和f分别为这三个信源组中的中继信源,这三个中继信源之间的线段构成中继线路4。可以看出,最多通过这三个中继信源的三次中继,即可实现任意两个信源之间的通信。
服务器在确定信源组的数量时,可以在满足具有上述中继线路的情况下,将多个信源分为最小数量的信源组,如此可以减小信源之间中继信息的次数,提高通信效率。
步骤506、当信源组的数量大于指定值时,通过预设方式进行调整。执行步骤502。
服务器在将多个信源划分为至少两个信源组之后,可以判断信源组的数量是否大于指定值。当信源组的数量不大于指定值时,多个信源之间的通信指标(通信指标可以包括延迟,连接成功率和丢包率等各种指标)满足设计要求,多个信源之间可以正常进行通信,而当信源组的数量大于指定值时,由于中继次数的增多,多个信源之间的通信指标可能难以满足设计要求,此时服务器可以通过预设方式来对信源或信源区域进行调整。
该预设方式可以包括:扩大信源区域、调整信源区域的形状以及调整多个信源的位置中的一种或多种。
其中,扩大信源区域以及调整信源区域的形状可以是对信源区域的调整,该调整可以改变信源区域与信源区域中多个信源构成的凸包之间的位置关系,例如,在扩大信源区域或调整信源区域之后,多个信源构成的凸包完全位于信源区域中,如此不通过中继信源即可实现任意两个信源之间的通信。示例性的,扩大图4所示的信源区域之后,可以如图9所示,多个信源构成的凸包完全位于信源区域30中。
而调整多个信源的位置是对信源的调整,该调整同样可以改变信源区域与信源区域中多个信源构成的凸包之间的位置关系,例如,在调整多个信源的位置之后,多个信源构成的凸包完全位于信源区域中,如此不通过中继信源即可实现任意两个信源之间的通信。示例性的,调整图4所示的信源的位置之后,可以如图10所示,多个信源构成的凸包完全位于信源区域30中。
在通过预设方式进行调整之后,服务器可以重新执行步骤502,以对信源区域以及信源进行判断。
步骤507、由所述多个信源直接进行通信。
当多个信源构成的凸包位于信源区域中时,表明任意两个信源之间的线段均位于信源区域中,此时可以由所述多个信源直接进行通信,而无需信源进行中继。
综上所述,本申请实施例提供的信源通信方法,通过将多个信源划分为至少一个信源组,且每个信源组中具有至少一个中继信源,该中继信源与信源组中的其它信源之间的线段均位于信源区域中,当任意两个信源之间的线段不位于信源区域中时,可以通过一个或多个中继信源的中继来进行通信。解决了相关技术中在两个信源之间的线段经过信源区域外部的情况下,这两个信源难以进行通信的问题。达到了信源区域中的任意两个信源之间都能够进行通信的效果。
在存在两个信源无法直接通信的情况时,相较于直接在信源区域中添加新的信源的方案,本申请实施例提供的方案由于无需新增新的信源,因而通信的成功率较高。如表1所示,其为新增信源的方案的通信成功率以及本申请实施例提供的方案的通信成功率对照表。
表1
可以看出,10次实验中,本申请实施例提供的方案的通信成功率总体较高。
此外,本申请提供的信源通信方法由于无需新增信源,因而节省了增加新的信源的成本。
上述步骤503中确定目标信源的方法还可以包括:
对于信源区域边界上的任意一点q,如果q与信源区域内的一点r的连线线段完全在信源区域内部或者边界上,那么称r是q在信源区域上的投影。显然,q在信源区域上的投影可能是一个点的集合或者一个区域,而不仅仅只是一个单点。如果信源区域边界上的每一个点的投影的交集不为空集,那么称该非空交集为信源区域的信源内核。目标信源可以是位于该信源内核中的信源。
如图11所示,信源区域30中的区域5即为该信源区域30中的内核区域,位于内核区域5中的任意一个信源均可以作为目标信源。
又如图12所示,信源区域30中,点p的投影集合与点q的投影集合没有交集,因而所有边界点的投影的交集为空集,因此,信源区域30中没有内核。
当信源区域中没有内核,或者内核中没有信源,则可以执行步骤505。
步骤505中划分信源组的方式可以包括:
先将信源区域分成两部分(划分的标准包括:每一部分都有内核,且每一个内核都有信源。因此针对将要划分出的部分,可以通过上述方式判断该部分是否有内核且每一个内核是否有信源),判断覆盖着两个内核的凸包是否都在信源区域内,如果在,那么从这两个内核中各选出一个信源(一共两个信源)作为中继信源,使得信源区域内的任意两个信源至多通过该两个中继信源的二次中继就能完成通信。也即是,从该信源区域中至少选出2个信源作为中继信源即可以使该区域中的任意两个信源完成通信(有一部分信源可以直接通信,有一部分信源可以通过1个中继信源的1次中继完成通信,有一部分信源通过2个中继信源的2次中继完成通信)。
如果上述两个内核的凸包并不都在信源区域内,那么将这两个内核以及它们之间的在VR信源区域内的区域看成一个整体区域,然后判断该整体区域是否存在内核及内核中是否存在信源,如果存在,那么将该信源和从上述确定的两个内核中各选出的一个信源作为中继信源(一共是三个中继信源),使得信源区域内的任意两个信源至多通过该三个信源的三次中继(一个信源中继一次)就能完成通信。也即是,从该区域中至少选出3个信源作为中继信源即可以使得该区域中的任意两个信源完成通信(有一部分信源可以直接通信,有一部分信源可以通过1个中继信源的一次中继完成通信,有一部分信源可以通过2个中继信源的2次中继完成通信,有一部分信源可以通过3个中继信源的3次中继完成通信)。以此类推,可以判断信源区域是否存在任意多个信源(假如是m个),使得信源区域内的任意两个信源至多通过该m个信源的m次中继(一个信源中继一次)就能完成通信。
图13是本申请实施例的一种信源的设置环境示意图。图13示出的是一个游乐场的环境,该游乐场可以为真实环境中的游乐场,也可以为虚拟现实环境(即VR设备所构造的环境)中的游乐场,该游乐场可以包括有信源区域,信源区域中可以设置有信源31。当该游乐场为虚拟现实环境中的游乐场时,其中的信源31可以为真实环境中信源的映射。
图14是本申请实施例提供的一种信源通信装置的框图,该信源通信装置可以通过硬件或软件的方式结合在图3所示实施环境中的服务器中,该信源通信装置1400可以包括:
获取模块1410,用于获取信源区域以及位于信源区域中的多个信源的位置。
确定模块1420,用于确定多个信源构成的凸包是否位于信源区域中。
中继模块1430,用于当多个信源构成的凸包不位于信源区域中时,将多个信源划分为至少一个信源组,每个信源组包括至少两个信源,且每个信源组中的至少一个信源为中继信源,每个信源组中的中继信源与每个信源组中的其它信源之间的线段均位于信源区域中,且当信源组的数量大于或等于2时,至少两个信源组中的中继信源之间至少具有一条位于信源区域中的中继路径,中继路径由分别属于至少两个信源组的至少两个中继信源之间线段连成。
其中,中继信源用于在多个信源中的任意两个信源之间的线段不位于信源区域中时,通过每个信源组中的中继信源来中继任意两个信源之间的信息。
可选地,中继模块1430,用于:
判断多个信源中是否存在目标信源,目标信源与多个信源中除目标信源外的每个信源之间的线段均位于信源区域中;
当多个信源中存在目标信源时,将多个信源划分为一个信源组,并将目标信源确定一个信源组的中继信源;
当多个信源中不存在目标信源时,将多个信源划分为至少两个信源组。
综上所述,本申请实施例提供的信源通信装置,通过将多个信源划分为至少一个信源组,且每个信源组中具有至少一个中继信源,该中继信源与信源组中的其它信源之间的线段均位于信源区域中,当任意两个信源之间的线段不位于信源区域中时,可以通过一个或多个中继信源的中继来进行通信。解决了相关技术中在两个信源之间的线段经过信源区域外部的情况下,这两个信源难以进行通信的问题。达到了信源区域中的任意两个信源之间都能够进行通信的效果。
此外,本申请实施例还提供一种信源***,该信源***包括图5所示实施例中的任一信源区域以及位于该任一信源区域中的多个信源,其中,当多个信源构成的凸包不位于信源区域中时,多个信源包括至少一个信源组,每个信源组包括至少两个信源,且每个信源组中的至少一个信源为中继信源,每个信源组中的中继信源与每个信源组中的其它信源之间的线段均位于信源区域中,且当信源组的数量大于或等于2时,至少两个信源组中的中继信源之间至少具有一条位于信源区域中的中继路径,中继路径由分别属于至少两个信源组的至少两个中继信源之间线段连成。
图15示出了本申请一个实施例提供的服务器的结构示意图,该服务器可以是图3所示实施环境中的服务器。
服务器150包括中央处理单元(Central Processing Unit,CPU)151、包括随机存取存储器(Random Access Memory,RAM)152和只读存储器(Read-Only Memory,ROM)153的***存储器154,以及连接***存储器154和中央处理单元151的***总线155。服务器150还包括帮助计算机内的各个器件之间传输信息的基本输入/输出***156,和用于存储操作***1513、应用程序1514和其他程序模块1515的大容量存储设备157。
基本输入/输出***156包括有用于显示信息的显示器158和用于用户输入信息的诸如鼠标、键盘之类的输入设备159。其中显示器158和输入设备159都通过连接到***总线155的输入输出控制器1510连接到中央处理单元151。基本输入/输出***156还可以包括输入输出控制器1510以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地,输入输出控制器1510还提供输出到显示屏、打印机或其他类型的输出设备。
大容量存储设备157通过连接到***总线155的大容量存储控制器(未示出)连接到中央处理单元151。大容量存储设备157及其相关联的计算机可读介质为服务器150提供非易失性存储。也就是说,大容量存储设备157可以包括诸如硬盘或者紧凑型光盘只读储存器(Compact Disc Read-Only Memory,CD-ROM)驱动器之类的计算机可读介质(未示出)。
不失一般性,计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、可擦除可编程只读存储器(Erasable Programmable Read Only Memory,EPROM)、带电可擦可编程只读存储器(Electrically Erasable Programmable Read Only Memory,EEPROM)、闪存或其他固态存储其技术,CD-ROM或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然,本领域技术人员可知计算机存储介质不局限于上述几种。上述的***存储器154和大容量存储设备157可以统称为存储器。
根据本申请的各种实施例,服务器150还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即服务器150可以通过连接在***总线155上的网络接口单元1511连接到网络1512,或者说,也可以使用网络接口单元1511来连接到其他类型的网络或远程计算机***(未示出)。
上述存储器还包括一个或者一个以上的程序,一个或者一个以上程序存储于存储器中,被配置由CPU执行。
本申请实施例还提供一种信源通信设备,该信源通信设备包括处理器和存储器,存储器中存储有至少一条指令、至少一段程序、代码集或指令集,至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现上述实施例所述的任一信源通信方法。
本申请实施例还提供一种计算机存储介质,该计算机存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现上述实施例所述的任一信源通信方法。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本申请的可选实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (10)
1.一种信源通信方法,其特征在于,所述方法包括:
获取信源区域以及位于所述信源区域中的多个信源的位置;
确定所述多个信源构成的凸包是否位于所述信源区域中;
当所述多个信源构成的凸包不位于所述信源区域中时,将所述多个信源划分为至少一个信源组,每个所述信源组包括至少两个信源,且每个所述信源组中的至少一个信源为中继信源,每个所述信源组中的中继信源与每个所述信源组中的其它信源之间的线段均位于所述信源区域中,且当所述信源组的数量大于或等于2时,至少两个所述信源组中的中继信源之间至少具有一条位于所述信源区域中的中继路径,所述中继路径由分别属于至少两个所述信源组的至少两个中继信源之间线段连成;
其中,所述中继信源用于在所述多个信源中的任意两个信源之间的线段不位于所述信源区域中时,通过每个所述信源组中的中继信源来中继所述任意两个信源之间的信息。
2.根据权利要求1所述的方法,其特征在于,所述当所述多个信源所构成的凸包不位于所述信源区域中时,将所述多个信源划分为至少一个信源组,包括:
判断所述多个信源中是否存在目标信源,所述目标信源与所述多个信源中除所述目标信源外的每个信源之间的线段均位于所述信源区域中;
当所述多个信源中存在所述目标信源时,将所述多个信源划分为一个信源组,并将所述目标信源确定所述一个信源组的中继信源;
当所述多个信源中不存在所述目标信源时,将所述多个信源划分为至少两个所述信源组。
3.根据权利要求1所述的方法,其特征在于,所述当所述多个信源所构成的凸包不位于所述信源区域中时,将所述多个信源划分为至少一个信源组之后,所述方法还包括:
当所述信源组的数量大于指定值时,通过预设方式进行调整后,重新执行所述确定所述多个信源所构成的凸包是否位于所述信源区域中的步骤,所述预设方式包括:
扩大所述信源区域、调整所述信源区域的形状以及调整所述多个信源的位置中的一种或多种;
其中,当所述信源组的数量不大于所述指定值时,所述多个信源之间的通信指标满足设计要求。
4.根据权利要求1-3任一所述的方法,其特征在于,所述方法还包括:
当所述多个信源中的任意两个信源之间的线段位于所述信源区域中时,由所述任意两个信源直接进行通信。
5.根据权利要求1-3任一所述的方法,其特征在于,所述信源为虚拟现实信源、增强现实信源、数字孪生信源、车联网信源、车路协同信源和辅助驾驶信源中的任意一种信源。
6.一种信源通信装置,其特征在于,所述信源通信装置,包括:
获取模块,用于获取信源区域以及位于所述信源区域中的多个信源的位置;
确定模块,用于确定所述多个信源构成的凸包是否位于所述信源区域中;
中继模块,用于当所述多个信源构成的凸包不位于所述信源区域中时,将所述多个信源划分为至少一个信源组,每个所述信源组包括至少两个信源,且每个所述信源组中的至少一个信源为中继信源,每个所述信源组中的中继信源与每个所述信源组中的其它信源之间的线段均位于所述信源区域中,且当所述信源组的数量大于或等于2时,至少两个所述信源组中的中继信源之间至少具有一条位于所述信源区域中的中继路径,所述中继路径由分别属于至少两个所述信源组的至少两个中继信源之间线段连成;
其中,所述中继信源用于在所述多个信源中的任意两个信源之间的线段不位于所述信源区域中时,通过每个所述信源组中的中继信源来中继所述任意两个信源之间的信息。
7.根据权利要求6所述的信源通信装置,其特征在于,所述中继模块,用于:
判断所述多个信源中是否存在目标信源,所述目标信源与所述多个信源中除所述目标信源外的每个信源之间的线段均位于所述信源区域中;
当所述多个信源中存在所述目标信源时,将所述多个信源划分为一个信源组,并将所述目标信源确定所述一个信源组的中继信源;
当所述多个信源中不存在所述目标信源时,将所述多个信源划分为至少两个所述信源组。
8.一种信源***,其特征在于,所述信源***包括:信源区域以及位于所述信源区域中的多个信源,当所述多个信源构成的凸包不位于所述信源区域中时,所述多个信源包括至少一个信源组,每个所述信源组包括至少两个信源,且每个所述信源组中的至少一个信源为中继信源,每个所述信源组中的中继信源与每个所述信源组中的其它信源之间的线段均位于所述信源区域中,且当所述信源组的数量大于或等于2时,至少两个所述信源组中的中继信源之间至少具有一条位于所述信源区域中的中继路径,所述中继路径由分别属于至少两个所述信源组的至少两个中继信源之间线段连成。
9.一种信源通信设备,其特征在于,所述信源通信设备包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至5任一所述的信源通信方法。
10.一种计算机存储介质,其特征在于,所述计算机存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1至5任一所述的信源通信方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911240852.7A CN110971287B (zh) | 2019-12-06 | 2019-12-06 | 信源通信方法、装置、***及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911240852.7A CN110971287B (zh) | 2019-12-06 | 2019-12-06 | 信源通信方法、装置、***及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110971287A CN110971287A (zh) | 2020-04-07 |
CN110971287B true CN110971287B (zh) | 2023-09-26 |
Family
ID=70033398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911240852.7A Active CN110971287B (zh) | 2019-12-06 | 2019-12-06 | 信源通信方法、装置、***及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110971287B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012148414A1 (en) * | 2011-04-29 | 2012-11-01 | Empire Technology Development, Llc | Optimizing cell traffic load and interference through high interference indicators |
CN103327558A (zh) * | 2012-03-23 | 2013-09-25 | 北京新岸线移动多媒体技术有限公司 | 一种车载通信方法和通信节点 |
CN104144425A (zh) * | 2013-05-08 | 2014-11-12 | 索尼公司 | 无线通信***中的网络管理装置、方法和装置 |
CN105379145A (zh) * | 2013-08-12 | 2016-03-02 | Kt株式会社 | 在无限局域网***中传输数据的方法和装置 |
CN105577452A (zh) * | 2016-02-04 | 2016-05-11 | 北京邮电大学 | 一种面向障碍的无线传感器网络连通性恢复方法及装置 |
CN106656326A (zh) * | 2016-10-27 | 2017-05-10 | 南方科技大学 | 可见光辅助中继选择的控制方法、控制装置及无线局域网 |
CN106850040A (zh) * | 2017-01-05 | 2017-06-13 | 清华大学 | 空间信息网络中带宽资源的配置方法和装置 |
CN107682871A (zh) * | 2017-09-20 | 2018-02-09 | 山东大学 | 无线传感器网络中继节点部署优化方法及无线传感器网络 |
JP2019053760A (ja) * | 2018-11-22 | 2019-04-04 | 株式会社東芝 | セキュリティデータ管理システムによる管理方法及び管理システム |
CN110087208A (zh) * | 2019-05-21 | 2019-08-02 | 昆明理工大学 | 一种基于斯坦纳树和凸多边形的wsn分区双连通恢复方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9420557B2 (en) * | 2013-08-27 | 2016-08-16 | At&T Mobility Ii Llc | Radio repeater system for avoiding mobile device location interference |
US10754004B2 (en) * | 2015-03-25 | 2020-08-25 | International Business Machines Corporation | Methods and apparatus for localizing a source of a set of radio signals |
US20180206139A1 (en) * | 2015-07-08 | 2018-07-19 | Interdigital Patent Holdings, Inc. | Method and system for directional-band relay enhancements |
-
2019
- 2019-12-06 CN CN201911240852.7A patent/CN110971287B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012148414A1 (en) * | 2011-04-29 | 2012-11-01 | Empire Technology Development, Llc | Optimizing cell traffic load and interference through high interference indicators |
CN103327558A (zh) * | 2012-03-23 | 2013-09-25 | 北京新岸线移动多媒体技术有限公司 | 一种车载通信方法和通信节点 |
CN104144425A (zh) * | 2013-05-08 | 2014-11-12 | 索尼公司 | 无线通信***中的网络管理装置、方法和装置 |
CN105379145A (zh) * | 2013-08-12 | 2016-03-02 | Kt株式会社 | 在无限局域网***中传输数据的方法和装置 |
CN105577452A (zh) * | 2016-02-04 | 2016-05-11 | 北京邮电大学 | 一种面向障碍的无线传感器网络连通性恢复方法及装置 |
CN106656326A (zh) * | 2016-10-27 | 2017-05-10 | 南方科技大学 | 可见光辅助中继选择的控制方法、控制装置及无线局域网 |
CN106850040A (zh) * | 2017-01-05 | 2017-06-13 | 清华大学 | 空间信息网络中带宽资源的配置方法和装置 |
CN107682871A (zh) * | 2017-09-20 | 2018-02-09 | 山东大学 | 无线传感器网络中继节点部署优化方法及无线传感器网络 |
JP2019053760A (ja) * | 2018-11-22 | 2019-04-04 | 株式会社東芝 | セキュリティデータ管理システムによる管理方法及び管理システム |
CN110087208A (zh) * | 2019-05-21 | 2019-08-02 | 昆明理工大学 | 一种基于斯坦纳树和凸多边形的wsn分区双连通恢复方法 |
Non-Patent Citations (1)
Title |
---|
吴高峰 ; 高晓光 ; 符小卫 ; .一种基于多无人机的中继节点布置问题建模与优化方法.航空学报.2017,(11),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN110971287A (zh) | 2020-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3618021B1 (en) | Remote control device and remote control method for automatic driving vehicle, and server | |
US11920934B2 (en) | Path planning using sparse volumetric data | |
CN109781119A (zh) | 一种激光点云定位方法和*** | |
CN111158365B (zh) | 一种路径规划方法、装置、机器人及存储介质 | |
CN105704195B (zh) | 确定路网分区边界线方法和设备 | |
JP2023501823A (ja) | ソフトウェアアップグレード方法、装置、およびシステム | |
US20050184987A1 (en) | Determining regions that are occluded from an observation point | |
WO2020195107A1 (ja) | 無線通信装置、システム、プログラム、及び制御方法 | |
CN110149588B (zh) | 确定无人机基站的位置的方法、装置、设备及存储介质 | |
CN109118532A (zh) | 视觉景深估计方法、装置、设备及存储介质 | |
CN110544159B (zh) | 一种地图信息处理方法、装置、可读存储介质和电子设备 | |
US20210342970A1 (en) | Method and device for processing image, and storage medium | |
CN110971287B (zh) | 信源通信方法、装置、***及设备 | |
CN110489151A (zh) | 一种终端升级方法及*** | |
CN107193656B (zh) | 多核***的资源管理方法、终端设备及计算机可读存储介质 | |
CN113946729B (zh) | 针对车辆的数据处理方法、装置、电子设备和介质 | |
CN113641186B (zh) | 一种无人机编队射频兼容性设计方法 | |
CN114721290A (zh) | 一种仿真测试场景生成方法、装置、存储介质及电子设备 | |
CN114581869A (zh) | 确定目标对象位置的方法、装置、电子设备和存储介质 | |
US20170090820A1 (en) | Method and device for operating a many-core system | |
CN113721602A (zh) | 参考线处理方法、装置、设备及存储介质 | |
CN113077551A (zh) | 占据栅格地图构建方法、装置、电子设备和存储介质 | |
CN109491648B (zh) | 嵌入式软件中库函数独立分区的实现方法和***以及设备 | |
CN111123727B (zh) | 无人车仿真搭建方法、装置、设备及计算机可读介质 | |
CN113624249B (zh) | 锁点操作执行方法、装置、电子设备和计算机可读介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40021906 Country of ref document: HK |
|
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |