CN110971287B - Information source communication method, device, system and equipment - Google Patents
Information source communication method, device, system and equipment 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
The application discloses a method, a device, a system and equipment for communication of a source, and belongs to the technical field of communication. The method comprises the following steps: acquiring the positions of a plurality of information sources in an information source area; determining whether a convex hull formed by a plurality of information sources is positioned in an information source area; when the convex hull formed by the plurality of sources is not located in the source region, the plurality of sources are divided into at least one source group. The application divides a plurality of information sources into at least one information source group, and each information source group is provided with at least one relay information source, when a line segment between any two information sources is not positioned in an information source area, communication can be carried out through relay of one or more relay information sources. The problem that in the related art, under the condition that a line segment between two sources passes through the outside of a source area, the two sources are difficult to communicate is solved. The effect that communication can be carried out between any two information sources in the information source area is achieved.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method, an apparatus, a system, and a device for source communication.
Background
The source area is an area provided with communication resources, and may have a plurality of sources therein, where a source may refer to a device capable of transceiving wireless signals.
In the method of communication of the source, a plurality of sources in the source area can perform wireless communication in a straight line or an approximately straight line manner, that is, if a line segment between two sources is located in the source area, the two sources can perform communication.
There may be situations where a line segment between two sources passes outside the source region where it is difficult for the two sources to communicate.
Disclosure of Invention
The embodiment of the application provides a method, a device, a system and equipment for source communication. The technical scheme is as follows:
according to an aspect of the present application, there is provided a source communication method, the method comprising:
acquiring a source region and the positions of a plurality of sources in the source region;
determining whether a convex hull formed by the plurality of information sources is positioned in the information source area;
dividing the multiple sources into at least one source group when the convex hulls formed by the multiple sources are not located in the source region, wherein each source group comprises at least two sources, at least one source in each source group is a relay source, line segments between the relay source in each source group and other sources in each source group are located in the source region, and when the number of the source groups is greater than or equal to 2, at least one relay path located in the source region is arranged between the relay sources in at least two source groups, and the relay paths are formed by connecting line segments between at least two relay sources respectively belonging to at least two source groups;
and the relay source is used for relaying information between any two sources in the plurality of sources through the relay source in each source group when the line segment between the any two sources is not located in the source region.
In another aspect, there is provided a source communication device, including:
the acquisition module is used for acquiring the information source area and the positions of a plurality of information sources in the information source area;
the determining module is used for determining whether the convex hull formed by the plurality of information sources is positioned in the information source area or not;
the relay module is used for dividing the multiple sources into at least one source group when the convex hulls formed by the multiple sources are not located in the source region, each source group comprises at least two sources, at least one source in each source group is a relay source, line segments between the relay source in each source group and other sources in each source group are located in the source region, and when the number of the source groups is greater than or equal to 2, at least one relay path located in the source region is arranged between the relay sources in at least two source groups, and the relay paths are connected by line segments between the at least two relay sources respectively belonging to the at least two source groups;
and the relay source is used for relaying information between any two sources in the plurality of sources through the relay source in each source group when the line segment between the any two sources is not located in the source region.
In another aspect, there is provided a source system comprising: the system comprises a source region and a plurality of sources located in the source region, wherein when a convex hull formed by the sources is not located in the source region, the sources comprise at least one source group, each source group comprises at least two sources, at least one source in each source group is a relay source, a line segment between the relay source in each source group and other sources in each source group is located in the source region, and when the number of the source groups is greater than or equal to 2, at least one relay path located in the source region is arranged between the relay sources in at least two source groups, and the relay path is formed by connecting line segments between the at least two relay sources respectively belonging to at least two source groups.
In another aspect, a source communication device is provided, including a processor and a memory, where the memory stores at least one instruction, at least one program, a set of codes, or a set of instructions, where the at least one instruction, the at least one program, the set of codes, or the set of instructions are loaded and executed by the processor to implement a source communication method as described above.
In another aspect, a computer storage medium having at least one instruction, at least one program, a set of codes, or a set of instructions stored therein is provided, the at least one instruction, the at least one program, the set of codes, or the set of instructions being loaded and executed by a processor to implement a source communication method as described above.
The technical scheme provided by the embodiment of the application has the beneficial effects that at least:
by dividing the plurality of sources into at least one source group, each source group having at least one relay source therein, line segments between the relay source and other sources in the source group are located in the source region, and when line segments between any two sources are not located in the source region, communication can be performed by relaying of one or more relay sources. The problem that in the related art, under the condition that a line segment between two sources passes through the outside of a source area, the two sources are difficult to communicate is solved. The effect that communication can be carried out between any two information sources in the information source area is achieved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for the description of the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present application, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic illustration of a source region;
FIG. 2 is a schematic diagram of an implementation environment in accordance with embodiments of the present application;
FIG. 3 is a flow chart of a method of source communication according to an embodiment of the present application;
FIG. 4 is a schematic diagram of a source region and source according to an embodiment of the present application;
FIG. 5 is a flow chart of another source communication method according to an embodiment of the present application;
FIG. 6 is a schematic diagram of a source region and source in the embodiment of FIG. 5;
FIG. 7 is a schematic view of another source region and source in the embodiment of FIG. 5;
FIG. 8 is a schematic view of another source region and source in the embodiment of FIG. 5;
FIG. 9 is a schematic view of another source region and source in the embodiment of FIG. 5;
FIG. 10 is a schematic view of another source region and source in the embodiment of FIG. 5;
FIG. 11 is a schematic view of another source region and source in the embodiment of FIG. 5;
FIG. 12 is a schematic view of another source region and source in the embodiment of FIG. 5;
FIG. 13 is a schematic view of a source configuration environment according to an embodiment of the present application;
FIG. 14 is a block diagram of a source communication device according to an embodiment of the present application;
fig. 15 is a schematic structural diagram of a server according to an embodiment of the present application.
Specific embodiments of the present application have been shown by way of the above drawings and will be described in more detail below. The drawings and the written description are not intended to limit the scope of the inventive concepts in any way, but rather to illustrate the inventive concepts to those skilled in the art by reference to the specific embodiments.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present application more apparent, the embodiments of the present application will be described in further detail with reference to the accompanying drawings.
Fig. 1 is a schematic diagram of a source region. The source region 10 includes a plurality of sources (in fig. 1, a plurality of sources includes a, b, c, d, e and f as an example, but the number of sources is not limited in the embodiment of the present application).
The source region 10 is a region provided with communication resources, and may be a region formed under the influence of various factors (such as signal strength, signal interference, signal-affecting obstacles, etc.) that affect communication. Within the source region 10, the sources may communicate directly in a straight or approximately straight manner. Outside the source region 10, communication between sources may be difficult due to interference and obstructions. Where a source may be considered a point in the source region 10 and a line segment between sources may refer to a line segment connecting two points that are the two sources.
For example, if the line segment between the source a and the source b shown in fig. 1 is located in the source area, the source a and the source b may directly communicate, but a part of the line segment between the source a and the source f is located outside the source area, so that it is difficult to directly communicate between the source a and the source f.
One way to solve this problem is to further set a new source g in the source region 10, where the line segment between the source g and the source a and the line segment between the source g and the source f are located in the source region 10, so that by using the new source g as a relay source, communication between the source a and the source f can be achieved.
However, in the above manner, the newly set source may cause interference to other sources, so that the source area changes, which may further reduce the success rate of communication between the sources.
Figure 2 is a schematic diagram of an implementation environment in accordance with embodiments of the present application. The implementation environment includes a server 20 and a source region 30.
The server 20 may include a center cloud 21 and an edge cloud 22. The center cloud 21 and the edge cloud 22 may be connected by wire or wirelessly.
The source region 30 may include sources 31 (three sources are shown in the source region in fig. 2, but the number of sources is not limited). The source area 30 may be connected to the server 20 by wired or wireless means. Alternatively, the source 31 in the source area 30 may be connected to the edge cloud 22 in the server 20 by wire or wirelessly. The source 31 may have the capability of wirelessly receiving and wirelessly transmitting information, or may have the capability of collecting information (e.g., collecting information by various sensors).
The source 31 may be any one of a Virtual Reality (VR) source, an augmented Reality (Augmented Reality, AR) source, a digital twin source, a vehicle networking source, a vehicle-road collaboration source, and a driving assistance source. The information source communication method provided by the embodiment of the application can be applied to various technologies such as VR technology, AR technology, digital twin technology, internet of vehicles technology, vehicle-road cooperation technology, auxiliary driving technology and the like.
Fig. 3 is a flow chart of a method of source communication according to an embodiment of the present application. The source communication method may be applied to the server 20 in the implementation environment shown in fig. 2. The source communication method can comprise the following steps:
step 301, acquiring the positions of a source area and a plurality of sources located in the source area.
Step 302, determining whether a convex hull formed by a plurality of information sources is positioned in an information source area.
Step 303, dividing the plurality of sources into at least one source group when the convex hull formed by the plurality of sources is not located in the source region.
Each source group comprises at least two sources, at least one source in each source group is a relay source, line segments between the relay source in each source group and other sources in each source group are all located in a source region, and when the number of the source groups is greater than or equal to 2, at least one relay path located in the source region is arranged between the relay sources in the at least two source groups, and the relay paths are formed by connecting line segments between the at least two relay sources respectively belonging to the at least two source groups.
The relay source is used for relaying information between any two sources in each source group when a line segment between any two sources in the plurality of sources is not located in the source region.
In summary, in the source communication method provided by the embodiment of the present application, the plurality of sources are divided into at least one source group, and each source group has at least one relay source, and when the line segment between the relay source and the other sources in the source group is located in the source region, the line segment between any two sources is not located in the source region, the communication can be performed through the relay of one or more relay sources. The problem that in the related art, under the condition that a line segment between two sources passes through the outside of a source area, the two sources are difficult to communicate is solved. The effect that communication can be carried out between any two information sources in the information source area is achieved.
In the embodiment of the application, the condition that the line segment between the two related information sources is not positioned in the information source area can comprise two conditions that the line segment is partially positioned in the information source area and is not positioned in the information source area.
The Convex Hull (Convex Hull) is a concept in computational geometry (graphics). In a real vector space, for a given set X, the intersection S of all convex sets comprising set X is referred to as the convex hull of set X. In short, it can be considered that, given a set of points on a two-dimensional plane, a convex hull is a convex polygon formed by connecting points of the outermost layer, which can contain all the points in the set of points. In the embodiment of the present application, the convex hull being located in the source region may mean that the convex hull is completely located in the source region, and when some convex hull is not located in the source region, the convex hull may be considered to be not located in the source region.
When a convex hull formed by a plurality of sources is not located in the source region, there may be a case where a line segment between two sources is not located in the source region. As shown in fig. 4, a, b, c, d is four sources, the three dotted lines enclose a convex hull with the four sources, and 30 is a source region, and it can be seen that the convex hull is not located in the source region in part, and then the convex hull is not located in the source region in part, and at this time, the line segment between the source a and the source c is not located in the source region in part, so that the source a and the source c cannot directly communicate. At this time, the method shown in fig. 3 may be applied to take the source d as a relay source, where the line segments between the source d and the source a and the source c are all located in the source area, so that the information between the source a and the source c may be relayed, so that the source a and the source c may communicate.
Fig. 5 is a flow chart of another source communication method according to an embodiment of the present application. The source communication method may be applied to the server 20 in the implementation environment shown in fig. 2. The source communication method can comprise the following steps:
step 501, acquiring a source area and positions of a plurality of sources located in the source area.
The method provided by the embodiment of the application can be applied to the determination of the communication mode among a plurality of information sources in the information source area. When the method is executed, the edge cloud in the server can acquire the positions of the information source region and a plurality of information sources positioned in the information source region through connection with the information sources in the information source region, and forwards the information to the center cloud, and the center cloud executes the subsequent steps.
The center cloud, edge cloud, and source all include communication modules, alternatively, these communication modules may be written in C (a computer programming language) and the other modules in the center cloud may be written in python (a cross-platform computer programming language).
Step 502, determining whether a convex hull formed by a plurality of information sources is located in an information source area. Step 507 is performed when the convex hull of the plurality of sources is located in the source region, and step 503 is performed when the convex hull of the plurality of sources is not located in the source region.
The server may determine a convex hull made up of a plurality of sources based on the locations of the plurality of sources and determine whether the convex hull is located in the source region.
Step 503, determining whether a target source exists among the plurality of sources. Step 504 is performed when a target source is present in the plurality of sources, and step 506 is performed when a target source is not present in the plurality of sources.
When the convex hull formed by the plurality of sources is not located in the source region, it indicates that there may be a situation that communication cannot be directly performed between the sources, and at this time, it may be determined whether a target source exists in the plurality of sources, and a line segment between the target source and each source other than the target source in the plurality of sources is located in the source region.
When the target source is present, it is indicated that communication between any two sources may be achieved by relaying from one source, at which point step 504 may be performed.
The target source may be one or a plurality of target sources. Illustratively, as shown in fig. 6, the line segments between source d and source e and any other source are located in the source region 30, and thus, either source d or source e can be the target source.
In addition, there may be a case where there is no target source among the plurality of sources, as shown in fig. 7, there is no target source in the source region 30 where a line segment between one and each of the other sources is located, which indicates that it has been difficult to achieve communication between any two sources by relay of only one source. Step 505 may be performed at this point.
Step 504, dividing the multiple sources into one source group, and determining the target source as a relay source of the one source group.
When a target source exists in the multiple sources, the server divides the multiple sources into a unified source group and determines the target source to be a relay source of the source group. The multiple sources can realize communication by repeating the relay source at most once.
When a plurality of sources exist in the plurality of sources and meet the condition of the target source, the server can select only one of the sources as the target source at the same time and relay information among the sources which cannot be directly communicated by the target source.
In the embodiment of the application, when the line segment between any two sources in the plurality of sources is positioned in the source area, the communication can be directly carried out by any two sources without the relay of other sources.
Step 505, dividing the plurality of sources into at least two source groups. Step 506 is performed.
When the target source does not exist in the plurality of sources, the server may divide the plurality of sources into at least two source groups. Each source group comprises at least two sources, at least one source in each source group is a relay source, line segments between the relay source in each source group and other sources in each source group are located in a source region, at least one relay path located in the source region is arranged between the relay sources in at least two source groups, and the relay paths are formed by connecting line segments between at least two relay sources respectively belonging to at least two source groups.
As shown in fig. 7, if there is no target source in the source region 30, where a line segment between one and each of the other sources is located in the source region, the server may divide sources a and b into one source group and sources d and c into the other source group. Source b and source c may be trunk sources in the two source groups, respectively, and a line segment between source b and source c is trunk line 4. With this structure, communication between any two sources can be realized by two relays of source b and source c.
In addition, there are cases where multiple sources are divided into more source groups, as illustrated in fig. 8 by way of example. The server may divide source a and source b into a source group, divide source c and source d into a source group, and divide source e and source f into a source group, where sources b, d, and f are relay sources in the three source groups, respectively, and line segments between the three relay sources form a relay line 4. It can be seen that communication between any two sources can be achieved by three relays of at most these three relay sources.
When the server determines the number of the source groups, the server can divide the plurality of sources into the minimum number of source groups under the condition of meeting the requirement of the relay line, so that the number of times of relaying information among the sources can be reduced, and the communication efficiency is improved.
And step 506, when the number of the source groups is larger than a specified value, adjusting in a preset mode. Step 502 is performed.
After dividing the plurality of sources into at least two source groups, the server may determine whether the number of source groups is greater than a specified value. When the number of the source groups is not greater than a specified value, the communication indexes (the communication indexes may include various indexes such as delay, connection success rate, packet loss rate, and the like) among the plurality of sources satisfy the design requirement, and when the number of the source groups is greater than the specified value, the communication indexes among the plurality of sources may be difficult to satisfy the design requirement due to the increase of the relay number, and at this time, the server may adjust the source or the source region in a preset manner.
The preset mode may include: one or more of expanding the source region, adjusting the shape of the source region, and adjusting the position of the plurality of sources.
The expanding the source region and adjusting the shape of the source region may be adjusting the source region, where the adjusting may change a positional relationship between the source region and a convex hull formed by a plurality of sources in the source region, for example, after expanding the source region or adjusting the source region, the convex hull formed by the plurality of sources is completely located in the source region, so that communication between any two sources may be achieved without a relay source. Illustratively, after enlarging the source region shown in fig. 4, a convex hull of multiple sources may be located entirely within the source region 30, as shown in fig. 9.
The adjustment of the positions of the plurality of sources is the adjustment of the sources, and the adjustment can also change the positional relationship between the source region and the convex hulls formed by the plurality of sources in the source region, for example, after the positions of the plurality of sources are adjusted, the convex hulls formed by the plurality of sources are completely positioned in the source region, so that the communication between any two sources can be realized without relaying the sources. Illustratively, after adjusting the locations of the sources shown in fig. 4, the convex hull of multiple sources may be located entirely within the source region 30, as shown in fig. 10.
After the adjustment is performed in the preset manner, the server may re-execute step 502 to determine the source area and the source.
Step 507, directly communicating by the plurality of sources.
When the convex hull formed by the plurality of information sources is positioned in the information source area, the convex hull indicates that the line segment between any two information sources is positioned in the information source area, and the plurality of information sources can directly communicate without relaying the information sources.
In summary, in the source communication method provided by the embodiment of the present application, the plurality of sources are divided into at least one source group, and each source group has at least one relay source, and when the line segment between the relay source and the other sources in the source group is located in the source region, the line segment between any two sources is not located in the source region, the communication can be performed through the relay of one or more relay sources. The problem that in the related art, under the condition that a line segment between two sources passes through the outside of a source area, the two sources are difficult to communicate is solved. The effect that communication can be carried out between any two information sources in the information source area is achieved.
When two information sources cannot directly communicate, compared with a scheme of directly adding a new information source in an information source area, the scheme provided by the embodiment of the application has higher success rate of communication because the new information source is not needed to be added. As shown in table 1, the communication success rate of the scheme of the newly added source and the communication success rate comparison table of the scheme provided by the embodiment of the application are shown.
TABLE 1
It can be seen that in 10 experiments, the communication success rate of the scheme provided by the embodiment of the application is generally higher.
In addition, the information source communication method provided by the application does not need to add new information sources, so that the cost of adding new information sources is saved.
The method for determining the target source in step 503 may further include:
for any point q on the boundary of the source region, if the line segment connecting q to a point r within the source region is entirely within or on the boundary of the source region, then r is said to be the projection of q onto the source region. Obviously, the projection of q onto the source region may be a set of points or a region, not just a single point. If the projected intersection of each point on the source region boundary is not an empty set, then the non-empty intersection is referred to as the source kernel of the source region. The target source may be a source located in the source kernel.
As shown in fig. 11, the area 5 in the source area 30 is a core area in the source area 30, and any source located in the core area 5 can be used as a target source.
As also shown in fig. 12, in the source region 30, the projection set of point p has no intersection with the projection set of point q, and thus the intersection of projections of all boundary points is an empty set, and therefore, there is no kernel in the source region 30.
Step 505 may be performed when there is no kernel in the source region or no source in the kernel.
The manner of dividing the source group in step 505 may include:
the source region is divided into two parts (the dividing standard comprises that each part is provided with a kernel and each kernel is provided with a source, so that for the part to be divided, whether the part is provided with the kernel and each kernel is provided with a source or not can be judged through the mode, whether convex hulls covering the two kernels are in the source region or not is judged, if so, one source (two sources) is selected from the two kernels as a relay source, and communication can be completed through secondary relay of the two relay sources at most by any two sources in the source region. That is, at least 2 sources are selected from the source region as relay sources, so that any two sources in the region can complete communication (some sources can directly communicate, some sources can complete communication through 1 relay of 1 relay sources, and some sources complete communication through 2 relays of 2 relay sources).
If the convex hulls of the two cores are not both in the source area, the two cores and the area between the two cores in the VR source area are regarded as an integral area, then whether the integral area exists in the cores and whether the source exists in the cores is judged, if so, the source and one source selected from the two cores are taken as relay sources (three relay sources in total), so that any two sources in the source area can complete communication through three relays (one source relay once) of the three sources at most. That is, at least 3 sources are selected from the area as relay sources, so that any two sources in the area can complete communication (some sources can directly communicate, some sources can complete communication through one relay of 1 relay source, some sources can complete communication through 2 relays of 2 relay sources, and some sources can complete communication through 3 relays of 3 relay sources). By analogy, it can be determined whether any multiple sources (if m) exist in the source region, so that any two sources in the source region can complete communication by at most m relays (one source relay) of the m sources.
Fig. 13 is a schematic view of a setting environment of a source according to an embodiment of the present application. Fig. 13 shows an environment of a casino, which may be a casino in a real environment or a casino in a virtual reality environment (i.e., an environment constructed by VR devices), and may include a source area in which a source 31 may be disposed. When the playground is a playground in a virtual reality environment, the source 31 may be a map of sources in a real environment.
Fig. 14 is a block diagram of a source communication device provided in an embodiment of the present application, which may be incorporated in hardware or software in a server in the implementation environment shown in fig. 3, where the source communication device 1400 may include:
an acquisition module 1410 is configured to acquire a source region and a location of a plurality of sources located in the source region.
A determining module 1420 is configured to determine whether a convex hull formed by a plurality of sources is located in a source region.
And the relay module 1430 is configured to divide the plurality of sources into at least one source group when the convex hull formed by the plurality of sources is not located in the source region, wherein each source group includes at least two sources, at least one source in each source group is a relay source, line segments between the relay source in each source group and other sources in each source group are located in the source region, and when the number of the source groups is greater than or equal to 2, at least one relay path located in the source region is provided between the relay sources in at least two source groups, and the relay path is formed by connecting line segments between at least two relay sources respectively belonging to at least two source groups.
The relay source is used for relaying information between any two sources in each source group when a line segment between any two sources in the plurality of sources is not located in the source region.
Optionally, a relay module 1430 is configured to:
judging whether a target information source exists in the information sources or not, wherein line segments between the target information source and each information source except the target information source in the information sources are located in an information source area;
dividing a plurality of information sources into an information source group when a target information source exists in the plurality of information sources, and determining a relay information source of the information source group by the target information source;
when the target source does not exist in the plurality of sources, the plurality of sources are divided into at least two source groups.
In summary, in the source communication device provided by the embodiment of the present application, the plurality of sources are divided into at least one source group, and each source group has at least one relay source, and when the line segment between the relay source and the other sources in the source group is located in the source area, the line segment between any two sources is not located in the source area, the communication can be performed through the relay of one or more relay sources. The problem that in the related art, under the condition that a line segment between two sources passes through the outside of a source area, the two sources are difficult to communicate is solved. The effect that communication can be carried out between any two information sources in the information source area is achieved.
In addition, the embodiment of the present application further provides a source system, where the source system includes any source area in the embodiment shown in fig. 5 and a plurality of sources located in the any source area, where when a convex hull formed by the plurality of sources is not located in the source area, the plurality of sources includes at least one source group, each source group includes at least two sources, and at least one source in each source group is a relay source, a line segment between the relay source in each source group and other sources in each source group is located in the source area, and when the number of source groups is greater than or equal to 2, at least one relay path located in the source area is located between the relay sources in at least two source groups, and the relay path is formed by connecting line segments between at least two relay sources respectively belonging to at least two source groups.
Fig. 15 is a schematic diagram of a server according to an embodiment of the present application, where the server may be a server in the implementation environment shown in fig. 3.
The server 150 includes a central processing unit (Central Processing Unit, CPU) 151, a system Memory 154 including a random access Memory (Random Access Memory, RAM) 152 and a Read-Only Memory (ROM) 153, and a system bus 155 connecting the system Memory 154 and the central processing unit 151. The server 150 further includes a basic input/output system 156 that facilitates the transfer of information between various devices within the computer, and a mass storage device 157 for storing an operating system 1513, application programs 1514, and other program modules 1515.
Basic input/output system 156 includes a display 158 for displaying information and input devices 159, such as a mouse, keyboard, etc., for user input of information. Wherein both the display 158 and the input device 159 are coupled to the central processing unit 151 through an input output controller 1510 coupled to a system bus 155. The basic input/output system 156 may also include an input/output controller 1510 for receiving and processing input from a number of other devices, such as a keyboard, mouse, or electronic stylus. Similarly, the input output controller 1510 also provides output to a display screen, a printer, or other type of output device.
The mass storage device 157 is connected to the central processing unit 151 through a mass storage controller (not shown) connected to the system bus 155. The mass storage device 157 and its associated computer-readable media provide non-volatile storage for the server 150. That is, the mass storage device 157 may include a computer readable medium (not shown) such as a hard disk or a compact disk-read Only Memory (CD-ROM) drive.
Computer readable media may include computer storage media and communication media without loss of generality. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes RAM, ROM, erasable programmable read-only memory (Erasable Programmable Read Only Memory, EPROM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read Only Memory, EEPROM), flash memory or other solid state memory technology, CD-ROM or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices. Of course, those skilled in the art will recognize that computer storage media are not limited to the ones described above. The system memory 154 and mass storage device 157 described above may be collectively referred to as memory.
According to various embodiments of the application, server 150 may also operate by being connected to remote computers on a network, such as the Internet. That is, the server 150 may be connected to the network 1512 via a network interface unit 1511 coupled to the system bus 155, or alternatively, the network interface unit 1511 may be used to connect to other types of networks or remote computer systems (not shown).
The memory also includes one or more programs, one or more programs stored in the memory and configured to be executed by the CPU.
The embodiment of the application also provides a source communication device, which comprises a processor and a memory, wherein at least one instruction, at least one section of program, code set or instruction set is stored in the memory, and the at least one instruction, the at least one section of program, the code set or the instruction set is loaded and executed by the processor to realize any of the source communication methods described in the above embodiments.
The embodiment of the application also provides a computer storage medium, in which at least one instruction, at least one section of program, code set or instruction set is stored, and the at least one instruction, the at least one section of program, code set or instruction set is loaded and executed by a processor to implement any of the source communication methods described in the above embodiments.
In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of the units is merely a logical function division, and there may be additional divisions when actually implemented, e.g., multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program for instructing relevant hardware, where the program may be stored in a computer readable storage medium, and the storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The foregoing description of the preferred embodiments of the present application is not intended to limit the application, but rather, the application is to be construed as limited to the appended claims.
Claims (10)
1. A method of source communication, the method comprising:
acquiring a source region and the positions of a plurality of sources in the source region;
determining whether a convex hull formed by the plurality of information sources is positioned in the information source area;
dividing the multiple sources into at least one source group when the convex hulls formed by the multiple sources are not located in the source region, wherein each source group comprises at least two sources, at least one source in each source group is a relay source, line segments between the relay source in each source group and other sources in each source group are located in the source region, and when the number of the source groups is greater than or equal to 2, at least one relay path located in the source region is arranged between the relay sources in at least two source groups, and the relay paths are formed by connecting line segments between at least two relay sources respectively belonging to at least two source groups;
and the relay source is used for relaying information between any two sources in the plurality of sources through the relay source in each source group when the line segment between the any two sources is not located in the source region.
2. The method of claim 1, wherein dividing the plurality of sources into at least one source group when the convex hull of the plurality of sources is not located in the source region comprises:
judging whether a target information source exists in the information sources or not, wherein line segments between the target information source and each information source except the target information source in the information sources are all located in the information source area;
dividing the multiple sources into one source group when the target source exists in the multiple sources, and determining a relay source of the one source group by the target source;
and dividing the plurality of sources into at least two source groups when the target source is not present in the plurality of sources.
3. The method of claim 1, wherein said dividing said plurality of sources into at least one source group when said convex hull of said plurality of sources is not located in said source region, further comprises:
when the number of the information source groups is larger than a specified value, the step of determining whether the convex hulls formed by the information sources are located in the information source area is executed again after adjustment is performed in a preset mode, wherein the preset mode comprises the following steps:
one or more of expanding the source region, adjusting a shape of the source region, and adjusting a position of the plurality of sources;
when the number of the information source groups is not larger than the specified value, the communication indexes among the information sources meet the design requirement.
4. A method according to any one of claims 1-3, wherein the method further comprises:
when a line segment between any two sources in the plurality of sources is located in the source region, the any two sources directly communicate.
5. A method according to any one of claims 1-3, wherein the source is any one of a virtual reality source, an augmented reality source, a digital twin source, a car networking source, a car road collaboration source, and a driving assistance source.
6. A source communication device, the source communication device comprising:
the acquisition module is used for acquiring the information source area and the positions of a plurality of information sources in the information source area;
the determining module is used for determining whether the convex hull formed by the plurality of information sources is positioned in the information source area or not;
the relay module is used for dividing the multiple sources into at least one source group when the convex hulls formed by the multiple sources are not located in the source region, each source group comprises at least two sources, at least one source in each source group is a relay source, line segments between the relay source in each source group and other sources in each source group are located in the source region, and when the number of the source groups is greater than or equal to 2, at least one relay path located in the source region is arranged between the relay sources in at least two source groups, and the relay paths are connected by line segments between the at least two relay sources respectively belonging to the at least two source groups;
and the relay source is used for relaying information between any two sources in the plurality of sources through the relay source in each source group when the line segment between the any two sources is not located in the source region.
7. The source communication device of claim 6, wherein the relay module is configured to:
judging whether a target information source exists in the information sources or not, wherein line segments between the target information source and each information source except the target information source in the information sources are all located in the information source area;
dividing the multiple sources into one source group when the target source exists in the multiple sources, and determining a relay source of the one source group by the target source;
and dividing the plurality of sources into at least two source groups when the target source is not present in the plurality of sources.
8. A source system, the source system comprising: the system comprises a source region and a plurality of sources located in the source region, wherein when a convex hull formed by the sources is not located in the source region, the sources comprise at least one source group, each source group comprises at least two sources, at least one source in each source group is a relay source, a line segment between the relay source in each source group and other sources in each source group is located in the source region, and when the number of the source groups is greater than or equal to 2, at least one relay path located in the source region is arranged between the relay sources in at least two source groups, and the relay path is formed by connecting line segments between the at least two relay sources respectively belonging to at least two source groups.
9. A source communication device comprising a processor and a memory, wherein the memory stores at least one instruction, at least one program, code set, or instruction set, the at least one instruction, at least one program, code set, or instruction set being loaded and executed by the processor to implement the source communication method of any of claims 1 to 5.
10. A computer storage medium having stored therein at least one instruction, at least one program, code set, or instruction set, the at least one instruction, the at least one program, the code set, or instruction set being loaded and executed by a processor to implement the source communication method of any of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911240852.7A CN110971287B (en) | 2019-12-06 | 2019-12-06 | Information source communication method, device, system and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911240852.7A CN110971287B (en) | 2019-12-06 | 2019-12-06 | Information source communication method, device, system and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110971287A CN110971287A (en) | 2020-04-07 |
| CN110971287B true CN110971287B (en) | 2023-09-26 |
Family
ID=70033398
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911240852.7A Active CN110971287B (en) | 2019-12-06 | 2019-12-06 | Information source communication method, device, system and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110971287B (en) |
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 (en) * | 2012-03-23 | 2013-09-25 | 北京新岸线移动多媒体技术有限公司 | Vehicular communication method and communication node |
| CN104144425A (en) * | 2013-05-08 | 2014-11-12 | 索尼公司 | Network management device and method and device in wireless communication system |
| CN105379145A (en) * | 2013-08-12 | 2016-03-02 | Kt株式会社 | Method and device for transmitting data in WLAN system |
| CN105577452A (en) * | 2016-02-04 | 2016-05-11 | 北京邮电大学 | Obstacle-oriented wireless sensor network connectivity restoration method and device |
| CN106656326A (en) * | 2016-10-27 | 2017-05-10 | 南方科技大学 | Control method and control device for visible light assisted relay selection and wireless local area network |
| CN106850040A (en) * | 2017-01-05 | 2017-06-13 | 清华大学 | The collocation method and device of bandwidth resources in Information Network |
| CN107682871A (en) * | 2017-09-20 | 2018-02-09 | 山东大学 | Wireless sensor network via node disposition optimization method and wireless sensor network |
| JP2019053760A (en) * | 2018-11-22 | 2019-04-04 | 株式会社東芝 | Management method by security data management system and management system |
| CN110087208A (en) * | 2019-05-21 | 2019-08-02 | 昆明理工大学 | A kind of logical restoration methods of the WSN subregion doubly-linked based on steiner tree and convex polygon |
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 |
| WO2017008044A1 (en) * | 2015-07-08 | 2017-01-12 | Interdigital Patent Holdings, Inc. | Method and system for directional-band relay enhancements |
-
2019
- 2019-12-06 CN CN201911240852.7A patent/CN110971287B/en 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 (en) * | 2012-03-23 | 2013-09-25 | 北京新岸线移动多媒体技术有限公司 | Vehicular communication method and communication node |
| CN104144425A (en) * | 2013-05-08 | 2014-11-12 | 索尼公司 | Network management device and method and device in wireless communication system |
| CN105379145A (en) * | 2013-08-12 | 2016-03-02 | Kt株式会社 | Method and device for transmitting data in WLAN system |
| CN105577452A (en) * | 2016-02-04 | 2016-05-11 | 北京邮电大学 | Obstacle-oriented wireless sensor network connectivity restoration method and device |
| CN106656326A (en) * | 2016-10-27 | 2017-05-10 | 南方科技大学 | Control method and control device for visible light assisted relay selection and wireless local area network |
| CN106850040A (en) * | 2017-01-05 | 2017-06-13 | 清华大学 | The collocation method and device of bandwidth resources in Information Network |
| CN107682871A (en) * | 2017-09-20 | 2018-02-09 | 山东大学 | Wireless sensor network via node disposition optimization method and wireless sensor network |
| JP2019053760A (en) * | 2018-11-22 | 2019-04-04 | 株式会社東芝 | Management method by security data management system and management system |
| CN110087208A (en) * | 2019-05-21 | 2019-08-02 | 昆明理工大学 | A kind of logical restoration methods of the WSN subregion doubly-linked based on steiner tree and convex polygon |
Non-Patent Citations (1)
| Title |
|---|
| 吴高峰 ; 高晓光 ; 符小卫 ; .一种基于多无人机的中继节点布置问题建模与优化方法.航空学报.2017,(11),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110971287A (en) | 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 | |
| JP6505939B1 (en) | Method of identifying charging stand, device, robot, and computer readable storage medium | |
| WO2020216315A1 (en) | Method and system for rapid generation of reference driving route, terminal and storage medium | |
| JP2023501823A (en) | SOFTWARE UPGRADE METHOD, APPARATUS AND SYSTEM | |
| CN110719570A (en) | Transmission method and communication device for map sensitive information | |
| CN110149588B (en) | Method, device and equipment for determining position of unmanned aerial vehicle base station and storage medium | |
| KR101951556B1 (en) | Drones base station and resource allocation method thereof | |
| CN110971287B (en) | Information source communication method, device, system and equipment | |
| US20210342970A1 (en) | Method and device for processing image, and storage medium | |
| CN110544159A (en) | map information processing method and device, readable storage medium and electronic equipment | |
| CN110489151A (en) | A kind of terminal staging method and system | |
| CN107193656B (en) | Resource management method of multi-core system, terminal device and computer readable storage medium | |
| CN113946729B (en) | Data processing method and device for vehicle, electronic equipment and medium | |
| CN112258860B (en) | Crossing vehicle scheduling method, device, equipment and computer readable storage medium | |
| CN109254857A (en) | A kind of method of adjustment of shared drive, device, equipment and medium | |
| CN114721290A (en) | Simulation test scene generation method and device, storage medium and electronic equipment | |
| CN113624249B (en) | Lock point operation execution method, device, electronic equipment and computer readable medium | |
| US20170090820A1 (en) | Method and device for operating a many-core system | |
| CN113721602A (en) | Reference line processing method, device, equipment and storage medium | |
| CN111123727B (en) | Unmanned vehicle simulation building method, device, equipment and computer readable medium | |
| CN111210297A (en) | Method and device for dividing boarding points | |
| CN117278112B (en) | Satellite communication scheduling method and device for unmanned aerial vehicle and storage medium | |
| CN115845381B (en) | Quick path finding method, device, equipment and medium based on bounding box | |
| CN115994589B (en) | Training method and device, target detection method, electronic device and storage medium |
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 |