CN110971287A - Information source communication method, device, system and equipment - Google Patents
Information source communication method, device, system and equipment Download PDFInfo
- Publication number
- CN110971287A CN110971287A CN201911240852.7A CN201911240852A CN110971287A CN 110971287 A CN110971287 A CN 110971287A CN 201911240852 A CN201911240852 A CN 201911240852A CN 110971287 A CN110971287 A CN 110971287A
- Authority
- CN
- China
- Prior art keywords
- source
- information
- sources
- information source
- relay
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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 an information source communication method, device, system and equipment, and belongs to the technical field of communication. The method comprises the following steps: acquiring a signal source area and positions of a plurality of signal sources in the signal source area; determining whether a convex hull formed by a plurality of information sources is positioned in an information source area; when a convex hull formed by a plurality of sources is not located in the source region, the plurality of sources are divided into at least one source group. According to the method and the device, the plurality of information sources are divided into at least one information source group, each information source group is provided with at least one relay information source, and when a line segment between any two information sources is not located 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 information sources passes through the outside of a information source area, the two information sources are difficult to communicate is solved. The effect that any two information sources in the information source area can be communicated 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 information source communication.
Background
The source region is a region provided with communication resources, and the source region may have a plurality of sources therein, wherein the source may refer to a device capable of transmitting and receiving wireless signals.
In a source communication method, a plurality of sources in a source region 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 region, the two sources can perform communication.
There may be situations where a line segment between two sources passes outside the source region, in which case the two sources are difficult to communicate.
Disclosure of Invention
The embodiment of the application provides a method, a device, a system and equipment for information 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 including:
acquiring a signal source area and positions of a plurality of signal sources in the signal source area;
determining whether a convex hull formed by the plurality of sources is located in the source region;
when a convex hull formed by the plurality of information sources is not located in the information source area, dividing the plurality of information sources into at least one information source group, wherein each information source group comprises at least two information sources, at least one information source in each information source group is a relay information source, line segments between the relay information source in each information source group and other information sources in each information source group are located in the information source area, and when the number of the information source groups is greater than or equal to 2, at least one relay path located in the information source area is arranged between the relay information sources in at least two information source groups, and the relay paths are formed by connecting line segments between at least two relay information sources respectively belonging to at least two information source groups;
wherein the relay source is configured to relay information between any two sources in each of the source groups through the relay source in the source group when a line segment between any two sources is not located in the source region.
In another aspect, there is provided a source communication device, including:
the device comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring a signal source area and positions of a plurality of signal sources in the signal source area;
a determining module, configured to determine whether a convex hull formed by the plurality of information sources is located in the information source region;
a relay module, configured to, when a convex hull formed by the multiple information sources is not located in the information source region, divide the multiple information sources into at least one information source group, where each information source group includes at least two information sources, and at least one information source in each information source group is a relay information source, a line segment between a relay information source in each information source group and another information source in each information source group is located in the information source region, and when the number of the information source groups is greater than or equal to 2, at least one relay path located in the information source region is located between relay information sources in at least two information source groups, and the relay path is formed by connecting line segments between at least two relay information sources belonging to at least two information source groups, respectively;
wherein the relay source is configured to relay information between any two sources in each of the source groups through the relay source in the source group when a line segment between any two sources is not located in the source region.
In another aspect, a source system is provided, the source system including: the information source system comprises an information source area and a plurality of information sources located in the information source area, when a convex hull formed by the plurality of information sources is not located in the information source area, the plurality of information sources comprise at least one information source group, each information source group comprises at least two information sources, at least one information source in each information source group is a relay information source, line segments between the relay information source in each information source group and other information sources in each information source group are located in the information source area, when the number of the information source groups is larger than or equal to 2, at least one relay path located in the information source area is arranged between the relay information sources in at least two information source groups, and the relay paths are formed by connecting line segments between at least two relay information sources respectively belonging to at least two information source groups.
In another aspect, a source communication device is provided, which includes a processor and a memory, where at least one instruction, at least one program, a set of codes, or a set of instructions is stored in the memory, and the at least one instruction, the at least one program, the set of codes, or the set of instructions is loaded and executed by the processor to implement the source communication method as described above.
In another aspect, a computer storage medium is provided, in which at least one instruction, at least one program, a set of codes, or a set of instructions is stored, which is loaded and executed by a processor to implement the source communication method as described above.
The beneficial effects brought by the technical scheme provided by the embodiment of the application at least comprise:
by dividing a plurality of information sources into at least one information source group, each information source group is provided with at least one relay information source, line segments between the relay information source and other information sources in the information source group are all positioned in the information source area, and when the line segments between any two information sources are not positioned in the information source area, communication can be carried out through the relay of one or more relay information sources. The problem that in the related art, under the condition that a line segment between two information sources passes through the outside of a information source area, the two information sources are difficult to communicate is solved. The effect that any two information sources in the information source area can be communicated is achieved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic diagram of a source region;
FIG. 2 is a schematic illustration of an implementation environment to which embodiments of the present application are directed;
fig. 3 is a flowchart illustrating a source communication method according to an embodiment of the present application;
fig. 4 is a schematic diagram of a source region and a source according to an embodiment of the present application;
fig. 5 is a flowchart illustrating another source communication method according to an embodiment of the present application;
fig. 6 is a schematic diagram of a source region and a source in the embodiment shown in fig. 5;
fig. 7 is a schematic diagram of another source region and source in the embodiment of fig. 5;
fig. 8 is a schematic diagram of another source region and source in the embodiment of fig. 5;
fig. 9 is a schematic diagram of another source region and source in the embodiment of fig. 5;
fig. 10 is a schematic diagram of another source region and source in the embodiment of fig. 5;
fig. 11 is a schematic diagram of another source region and source in the embodiment of fig. 5;
fig. 12 is a schematic diagram of another source region and source in the embodiment of fig. 5;
fig. 13 is a schematic diagram of a setting environment of a source 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.
With the above figures, there are shown specific embodiments of the present application, which will be described in more detail below. These drawings and written description are not intended to limit the scope of the inventive concepts in any manner, but rather to illustrate the inventive concepts to those skilled in the art by reference to specific embodiments.
Detailed Description
To make the objects, technical solutions and advantages of the present application more clear, embodiments of the present application will be described in further detail below 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, the plurality of sources includes a, b, c, d, e, and f, but the number of sources is not limited in the embodiment of the present application).
The source area 10 is an area provided with communication resources, and may be an area formed under the influence of various factors (such as signal strength, signal interference, obstacles affecting signals, and the like) that affect communication. Within the source region 10, direct communication between sources can be made in a straight or near straight manner. Outside the source area 10, it may be difficult to communicate between sources due to interference and obstructions. Where the sources can be considered as one point in the source region 10, and the line segment between the sources can refer to a line segment connecting two points as the two sources.
For example, a line segment between the source a and the source b shown in fig. 1 is located in the source region, the source a and the source b can directly communicate, but a part of the line segment between the source a and the source f is located outside the source region, and therefore, it is difficult to directly communicate between the source a and the source f.
One way to solve the problem is to set a new signal source g in the signal source area 10, where the line segment between the signal source g and the signal source a and the line segment between the signal source g and the signal source f are both located in the signal source area 10, and thus, with this structure, the communication between the signal source a and the signal source f can be realized by using the new signal source g as the relay signal source.
However, in the above manner, the newly set source may cause interference to other sources, so that the source area changes, and further, the communication success rate between the sources may be reduced.
Fig. 2 is a schematic diagram of an implementation environment according to an embodiment of the present application. The implementation environment includes a server 20 and a source region 30.
The server 20 may include a central 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 a source 31 (fig. 2 shows a case where three sources are included in the source region, but the number of sources is not limited). The source region 30 may be connected to the server 20 by wire or wirelessly. 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 be capable of wireless reception and transmission of information, or may be capable of information collection (e.g., collection of information by various sensors).
The information source 31 may be any one of a Virtual Reality (VR) information source, an Augmented Reality (AR) information source, a digital twin information source, an internet of vehicles information source, a vehicle road cooperation information source, and an auxiliary driving information source. That is, the information source communication method provided in the embodiment of the present application may be applied to various technologies such as a VR technology, an AR technology, a digital twin technology, a vehicle networking technology, a vehicle road cooperation technology, and an auxiliary driving technology.
Fig. 3 is a flowchart illustrating a source communication method according to an embodiment of the present application. The source communication method can be applied to the server 20 in the implementation environment shown in fig. 2. The source communication method can comprise the following steps:
And 303, when the convex hull formed by the plurality of information sources is not located in the information source area, dividing the plurality of information sources into at least one information source group.
Each source group comprises at least two source, 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 the source region, when the number of the source groups is larger 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.
The relay source is configured to relay information between any two sources through the relay source in each source group when a line segment between any two sources in the plurality of sources is not located in the source region.
To sum up, in the information source communication method provided in the embodiment of the present application, the plurality of information sources are divided into at least one information source group, each information source group has at least one relay information source, line segments between the relay information source and other information sources in the information source group are all located in the information source area, and when the line segment between any two information sources is not located in the information source area, communication can be performed through relaying of one or more relay information sources. The problem that in the related art, under the condition that a line segment between two information sources passes through the outside of a information source area, the two information sources are difficult to communicate is solved. The effect that any two information sources in the information source area can be communicated is achieved.
In the embodiment of the present application, the fact that the line segment between the two sources is not located in the source region may include two cases that the line segment is partially not located in the source region and is not located in the source region.
Among them, the Convex Hull (Convex Hull) is a concept in computing geometry (graphics). In a real vector space, for a given set X, the intersection S of all convex sets containing set X is called the convex hull of set X. In short, it can be said that, given a set of points on a two-dimensional plane, a convex hull is a convex polygon formed by connecting the outermost points, and can contain all the points in the set of points. In this embodiment, that the convex hull is located in the source region may mean that the convex hull is completely located in the source region, and when part of the convex hull is not located in the source region, the convex hull may be considered not to be located in the source region.
When a convex hull formed by a plurality of information sources is not located in the information source region, there may be a case where a line segment between two information sources is not located in the information source region. As shown in fig. 4, where a, b, c, and d are four sources, a figure enclosed by three dotted lines is a convex hull of the four sources, and 30 is a source region, it can be seen that if part of the convex hull is not located in the source region, it can be considered that the convex hull is not located in the source region, and at this time, part of a line segment between the source a and the source c is not located in the source region, 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 use the source d as a relay source, and line segments between the source d and the source a and between the source c are located in the source region, so that information between the source a and the source c can be relayed, and the source a and the source c can communicate.
Fig. 5 is a flowchart illustrating another source communication method according to an embodiment of the present application. The source communication method can be applied to the server 20 in the implementation environment shown in fig. 2. The source communication method can comprise the following steps:
The method provided by the embodiment of the application can be applied when determining 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 information source area and the positions of a plurality of information sources in the information source area through connection with the information source in the information source area, and forwards the information to the central cloud, and the central cloud executes the subsequent steps.
The central cloud, the edge cloud, and the source each include communication modules, which may optionally be written in C (a computer programming language), and the other modules in the central cloud may be written in python (a cross-platform computer programming language).
The server can determine a convex hull formed by the plurality of sources according to the positions of the plurality of sources and judge whether the convex hull is positioned in the source area.
When the convex hull formed by the plurality of information sources is not located in the information source area, it indicates that the situation that the direct communication between the information sources cannot be performed exists, at this time, whether a target information source exists in the plurality of information sources can be judged, and line segments between the target information source and each of the information sources except the target information source in the plurality of information sources are located in the information source area.
When a target source is present, indicating that communication between any two sources can be achieved through relaying of one source, step 504 can be performed.
The target source may be one or more. Illustratively, as shown in fig. 6, line segments between the source d and the source e and any other source are located in the source region 30, so that either the source d or the source e can be used as the target source.
In addition, there may be a case where there is no target source among a plurality of sources, and as shown in fig. 7, there is no target source in the source area 30 where a line segment between each of the other sources is located in the source area, which indicates that it is difficult to achieve communication between any two sources only through relaying of one source. At which point step 505 may be performed.
When a target information source exists in a plurality of information sources, the server divides the plurality of information sources into a unified information source group, and determines the relay information source of the information source group according to the target information source. The multiple sources can realize communication by performing relay at most once through the relay source.
When a plurality of information sources in the plurality of information sources meet the condition of the target information source, the server can only select one of the information sources as the target information source at the same time, and the target information source is used for relaying information between the information sources which cannot be directly communicated.
In the embodiment of the present application, when a line segment between any two of the plurality of information sources is located in the information source area, any two information sources can directly perform communication without relaying by other information sources.
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 source, 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 the 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, there is no target source in the source area 30, where the line segment between each of the other sources is located in the source area, and the server can divide the sources a and b into one source group and the sources d and c into another source group. The source b and the source c may be relay sources in the two source groups, respectively, and the line segment between the source b and the source c is a relay line 4. Under the structure, the communication between any two information sources can be realized through the two relays of the information source b and the information source c.
In addition, there are also cases where a plurality of sources are divided into more source groups, as exemplarily shown in fig. 8. The server can divide the information source a and the information source b into a information source group, divide the information source c and the information source d into a information source group, and divide the information source e and the information source f into a information source group, wherein the information sources b, d and f are relay information sources in the three information source groups respectively, and line segments among the three relay information sources form a relay line 4. It can be seen that communication between any two sources can be achieved by at most three relays of the three relay sources.
When the server determines the number of the source groups, the server can divide the plurality of the source groups into the minimum number of the source groups under the condition of meeting the requirement of having the relay line, so that the times of relaying information between the source groups can be reduced, and the communication efficiency is improved.
The server may determine whether the number of source groups is greater than a specified value after dividing the plurality of sources into at least two source groups. When the number of the source groups is not greater than a specified value, communication indexes (the communication indexes can include various indexes such as delay, connection success rate and packet loss rate) among the plurality of the source groups meet design requirements, the plurality of the source groups can normally communicate with each other, and when the number of the source groups is greater than the specified value, the communication indexes among the plurality of the source groups possibly cannot meet the design requirements easily due to increase of relay times, and at the moment, the server can adjust the source groups or the source regions in a preset mode.
The preset mode may include: one or more of enlarging the source region, adjusting the shape of the source region, and adjusting the positions of the plurality of sources.
The method for expanding the information source region and adjusting the shape of the information source region can be adjusting the information source region, the adjustment can change the position relation between the information source region and a convex hull formed by a plurality of information sources in the information source region, for example, after the information source region is expanded or the information source region is adjusted, the convex hull formed by the plurality of information sources is completely positioned in the information source region, and therefore communication between any two information sources can be achieved without relaying the information source. Illustratively, after the source region shown in fig. 4 is expanded, a convex hull formed by a plurality of sources can be located completely in the source region 31 as shown in fig. 9.
The adjustment of the positions of the multiple information sources is the adjustment of the information sources, and the adjustment can also change the position relationship between the information source area and the convex hull formed by the multiple information sources in the information source area, for example, after the positions of the multiple information sources are adjusted, the convex hull formed by the multiple information sources is completely positioned in the information source area, so that the communication between any two information sources can be realized without a relay information source. After adjusting the position of the sources as shown in fig. 4, for example, the convex hull formed by the sources can be located completely in the source region 31 as shown in fig. 10.
After the adjustment is performed in a preset manner, the server may perform step 502 again to determine the source region and the source.
And 507, directly communicating by the plurality of information sources.
When the convex hull formed by the plurality of information sources is located in the information source area, the line segment between any two information sources is located in the information source area, and at the moment, the plurality of information sources can directly communicate without relaying by the information sources.
To sum up, in the information source communication method provided in the embodiment of the present application, the plurality of information sources are divided into at least one information source group, each information source group has at least one relay information source, line segments between the relay information source and other information sources in the information source group are all located in the information source area, and when the line segment between any two information sources is not located in the information source area, communication can be performed through relaying of one or more relay information sources. The problem that in the related art, under the condition that a line segment between two information sources passes through the outside of a information source area, the two information sources are difficult to communicate is solved. The effect that any two information sources in the information source area can be communicated 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 a high success rate of communication because no new information source needs to be added. As shown in table 1, it is a comparison table of the communication success rate of the scheme of the newly added source and the communication success rate of the scheme provided in the embodiment of the present application.
TABLE 1
It can be seen that, in 10 experiments, the scheme provided by the embodiment of the present application has a generally high success rate of communication.
In addition, the information source communication method does not need to increase an information source, so that the cost of adding a new information source 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 a line segment connecting q and a point r in the source region is completely inside or on the boundary of the source region, r is called the projection of q on the source region. It is clear that the projection of q onto the source region may be a set of points or a region, not just a single point. If the intersection of the projections of each point on the source region boundary is not an empty set, then the non-empty intersection is said to be the source kernel of the source region. The target source may be a source located in the source core.
As shown in fig. 11, the region 5 in the source region 31 is a kernel region in the source region 31, and any one of the sources located in the kernel region 5 can be used as a target source.
As also shown in fig. 12, in the source region 31, the projection set of the point p and the projection set of the point q do not intersect, and thus the intersection of the projections of all the boundary points is an empty set, and therefore, there is no kernel in the source region 31.
When there is no kernel in the source region or there is no source in the kernel, step 505 can be performed.
The manner of dividing the source group in step 505 may include:
the method comprises the steps of firstly dividing a source region into two parts (the division standard comprises that each part is provided with a kernel, and each kernel is provided with a source, judging whether the part is provided with the kernel or not and whether each kernel is provided with the source or not in the manner described above for the part to be divided), judging whether convex hulls covering two kernels are both in the source region or not, and if so, selecting one source (a common two sources) from the two kernels to serve as a relay source, so that any two sources in the source region can finish communication through secondary relay of the two relay sources at most. That is, at least 2 information sources are selected from the information source region as relay information sources, so that any two information sources in the region can complete communication (some information sources can directly communicate, some information sources can complete communication through 1 relay of 1 relay information source, and some information sources complete communication through 2 relays of 2 relay information sources).
If the convex hulls of the two kernels are not in the source region, the two kernels and the region between the two kernels in the VR source region are regarded as an integral region, whether the kernels exist in the integral region and whether the cores have the source or not are judged, if yes, the source and a source selected from the two determined kernels are used as relay sources (three relay sources in total), and therefore any two sources in the source region can finish communication through three relays (one relay source is used for one time) of the three sources at most. That is, at least 3 information sources are selected from the area as relay information sources, so that any two information sources in the area can complete communication (some information sources can directly communicate, some information sources can complete communication through one relay of 1 relay information source, some information sources can complete communication through 2 relays of 2 relay information sources, and some information sources can complete communication through 3 relays of 3 relay information sources). By analogy, it can be determined whether any plurality of information sources (if m information sources exist in the information source area), so that any two information sources in the information source area can complete communication through m relays (one information source relay) of the m information sources at most.
Fig. 13 is a schematic diagram of a setup environment of a source according to an embodiment of the present application. Fig. 13 shows an environment of a fairground, which may be a fairground in a real environment or a fairground in a virtual reality environment (i.e. an environment in which VR devices are constructed), which may comprise a source area in which a source 31 may be arranged. When the casino is a casino in a virtual reality environment, the source 31 therein may be a mapping of the source in the real environment.
Fig. 14 is a block diagram of a source communication device provided in an embodiment of the present application, where the source communication device may be incorporated in a server in the implementation environment shown in fig. 3 by means of hardware or software, and the source communication device 1400 may include:
an obtaining module 1410, configured to obtain a source region and positions of a plurality of sources located in the source region.
A determining module 1420 configured to determine whether a convex hull formed by a plurality of sources is located in the source region.
The relay module 1430 is configured to, when a convex hull formed by the multiple information sources is not located in the information source region, divide the multiple information sources into at least one information source group, each information source group includes at least two information sources, and at least one information source in each information source group is a relay information source, line segments between the relay information source in each information source group and other information sources in each information source group are all located in the information source region, and when the number of the information source groups is greater than or equal to 2, at least one relay path located in the information source region is located between the relay information sources in at least two information source groups, and the relay path is formed by connecting line segments between at least two relay information sources belonging to at least two information source groups, respectively.
The relay source is configured to relay information between any two sources through the relay source 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, the relay module 1430 is configured to:
judging whether a target information source exists in the plurality of information sources, wherein line segments between the target information source and each information source except the target information source in the plurality of information sources are located in an information source region;
when a target information source exists in a plurality of information sources, dividing the plurality of information sources into a information source group, 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, the source communication device provided in this embodiment of the present application divides a plurality of sources into at least one source group, and each source group has at least one relay source, and line segments between the relay source and other sources in the source group are all located in the source region, and when a line segment between any two sources is not located in the source region, communication can be performed through relaying of one or more relay sources. The problem that in the related art, under the condition that a line segment between two information sources passes through the outside of a information source area, the two information sources are difficult to communicate is solved. The effect that any two information sources in the information source area can be communicated is achieved.
In addition, an embodiment of the present application further provides a source system, where the source system includes any source region in the embodiment shown in fig. 5 and multiple sources located in the any source region, where when a convex hull formed by the multiple sources is not located in the source region, the multiple sources include 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, 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 source groups is greater than or equal to 2, at least one relay path located in the source region 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 structural diagram of a server provided in 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 (CPU) 151, a system Memory 154 including a Random Access Memory (RAM) 152 and a Read-Only Memory (ROM) 153, and a system bus 155 connecting the system Memory 154 and the CPU 151. The server 150 also includes a basic input/output system 156 for facilitating information transfer 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.
The basic input/output system 156 includes a display 158 for displaying information and an input device 159 such as a mouse, keyboard, etc. for user input of information. Wherein the display 158 and the input device 159 are connected to the central processing unit 151 through an input-output controller 1510 connected to the 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, mass storage device 157 may include a computer-readable medium (not shown) such as a hard disk or Compact disk Read-Only Memory (CD-ROM) drive.
Without loss of generality, computer readable media may comprise computer storage media and communication media. 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 (EPROM), 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 appreciate that computer storage media is not limited to the foregoing. The system memory 154 and mass storage device 157 described above may be collectively referred to as memory.
According to various embodiments of the present application, server 150 may also operate as a remote computer connected to a network via a network, such as the Internet. That is, the server 150 may be connected to the network 1512 through a network interface unit 1515 connected to the system bus 155, or the network interface unit 1515 may be used to connect to other types of networks or remote computer systems (not shown).
The memory further includes one or more programs, and the one or more programs are stored in the memory and configured to be executed by the CPU.
The embodiment of the present application further provides a source communication device, where the source communication device includes a processor and a memory, where the memory stores at least one instruction, at least one program, a code set, or an instruction set, and the at least one instruction, the at least one program, the code set, or the instruction set is loaded and executed by the processor to implement any of the source communication methods described in the foregoing embodiments.
The present invention further provides a computer storage medium, where at least one instruction, at least one program, a code set, or a set of instructions is stored in the computer storage medium, and the at least one instruction, the at least one program, the code set, or the set of instructions is loaded and executed by a processor to implement any of the source communication methods described in the foregoing embodiments.
In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed 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 can be selected according to actual needs to achieve the purpose of the solution of the 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 instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only exemplary of the present application and should not be taken as limiting, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.
Claims (10)
1. A method of source communication, the method comprising:
acquiring a signal source area and positions of a plurality of signal sources in the signal source area;
determining whether a convex hull formed by the plurality of sources is located in the source region;
when a convex hull formed by the plurality of information sources is not located in the information source area, dividing the plurality of information sources into at least one information source group, wherein each information source group comprises at least two information sources, at least one information source in each information source group is a relay information source, line segments between the relay information source in each information source group and other information sources in each information source group are located in the information source area, and when the number of the information source groups is greater than or equal to 2, at least one relay path located in the information source area is arranged between the relay information sources in at least two information source groups, and the relay paths are formed by connecting line segments between at least two relay information sources respectively belonging to at least two information source groups;
wherein the relay source is configured to relay information between any two sources in each of the source groups through the relay source in the source group when a line segment between any two sources is not located in the source region.
2. The method of claim 1, wherein the 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 comprises:
judging whether a target information source exists in the plurality of information sources, wherein line segments between the target information source and each information source except the target information source in the plurality of information sources are positioned in the information source region;
when the target information source exists in the plurality of information sources, dividing the plurality of information sources into one information source group, and determining the relay information source of the information source group by the target information source;
when the target information source does not exist in the plurality of information sources, dividing the plurality of information sources into at least two information source groups.
3. The method of claim 1, wherein after 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, the method further comprises:
when the number of the source groups is greater than a specified value, after adjustment is performed in a preset manner, re-executing the step of determining whether the convex hull formed by the plurality of sources is located in the source region, where the preset manner includes:
one or more of enlarging the source region, adjusting a shape of the source region, and adjusting positions of the plurality of sources;
wherein when the number of the source groups is not greater than the specified value, the communication metrics between the plurality of sources meet design requirements.
4. The method according to any one of claims 1-3, further comprising:
when a line segment between any two of the plurality of sources is located in the source region, the any two sources directly communicate.
5. The method according to any one of claims 1-3, wherein the information source is any one of a virtual reality information source, an augmented reality information source, a digital twin information source, a vehicle networking information source, a vehicle road cooperation information source and an auxiliary driving information source.
6. A source communication device, the source communication device comprising:
the device comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring a signal source area and positions of a plurality of signal sources in the signal source area;
a determining module, configured to determine whether a convex hull formed by the plurality of information sources is located in the information source region;
a relay module, configured to, when a convex hull formed by the multiple information sources is not located in the information source region, divide the multiple information sources into at least one information source group, where each information source group includes at least two information sources, and at least one information source in each information source group is a relay information source, a line segment between a relay information source in each information source group and another information source in each information source group is located in the information source region, and when the number of the information source groups is greater than or equal to 2, at least one relay path located in the information source region is located between relay information sources in at least two information source groups, and the relay path is formed by connecting line segments between at least two relay information sources belonging to at least two information source groups, respectively;
wherein the relay source is configured to relay information between any two sources in each of the source groups through the relay source in the source group when a line segment between 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 plurality of information sources, wherein line segments between the target information source and each information source except the target information source in the plurality of information sources are positioned in the information source region;
when the target information source exists in the plurality of information sources, dividing the plurality of information sources into one information source group, and determining the relay information source of the information source group by the target information source;
when the target information source does not exist in the plurality of information sources, dividing the plurality of information sources into at least two information source groups.
8. A source system, the source system comprising: the information source system comprises an information source area and a plurality of information sources located in the information source area, when a convex hull formed by the plurality of information sources is not located in the information source area, the plurality of information sources comprise at least one information source group, each information source group comprises at least two information sources, at least one information source in each information source group is a relay information source, line segments between the relay information source in each information source group and other information sources in each information source group are located in the information source area, when the number of the information source groups is larger than or equal to 2, at least one relay path located in the information source area is arranged between the relay information sources in at least two information source groups, and the relay paths are formed by connecting line segments between at least two relay information sources respectively belonging to at least two information source groups.
9. A source communication device comprising a processor and a memory, the memory having stored therein at least one instruction, at least one program, a set of codes, or a set of instructions, the at least one instruction, the at least one program, the set of codes, or the set of instructions being loaded and executed by the processor to implement the source communication method as claimed in any one of claims 1 to 5.
10. A computer storage medium having stored therein at least one instruction, at least one program, a set of codes, or a set of instructions, which is loaded and executed by a processor to implement the source communication method according to any one 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 true CN110971287A (en) | 2020-04-07 |
| CN110971287B 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 (13)
| 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 |
| US20150065160A1 (en) * | 2013-08-27 | 2015-03-05 | At&T Mobility Ii Llc | Radio repeater system for avoiding mobile device location interference |
| 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 |
| US20160282444A1 (en) * | 2015-03-25 | 2016-09-29 | International Business Machines Corporation | Methods and Apparatus for Localizing a Source of a Set of Radio Signals |
| CN106656326A (en) * | 2016-10-27 | 2017-05-10 | 南方科技大学 | Control method and control apparatus for assisting relay selection by use of visible light, 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 |
| US20180206139A1 (en) * | 2015-07-08 | 2018-07-19 | Interdigital Patent Holdings, Inc. | Method and system for directional-band relay enhancements |
| 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 |
-
2019
- 2019-12-06 CN CN201911240852.7A patent/CN110971287B/en active Active
Patent Citations (13)
| 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 |
| US20150065160A1 (en) * | 2013-08-27 | 2015-03-05 | At&T Mobility Ii Llc | Radio repeater system for avoiding mobile device location interference |
| US20160282444A1 (en) * | 2015-03-25 | 2016-09-29 | 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 |
| 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 apparatus for assisting relay selection by use of visible light, 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 |
|---|
| 吴高峰;高晓光;符小卫;: "一种基于多无人机的中继节点布置问题建模与优化方法", 航空学报, no. 11 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110971287B (en) | 2023-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3618021B1 (en) | Remote control device and remote control method for automatic driving vehicle, and server | |
| CN109781119A (en) | A kind of laser point cloud localization method and system | |
| CN110719345B (en) | Virtual machine MAC address generation method, system, equipment and computer medium | |
| US20070160075A1 (en) | Device, system and method of communicating between a bus controller and one or more remote terminals | |
| JP2023501823A (en) | SOFTWARE UPGRADE METHOD, APPARATUS AND SYSTEM | |
| US20050184987A1 (en) | Determining regions that are occluded from an observation point | |
| WO2020195107A1 (en) | Wireless communication device, system, program, and control method | |
| CN110544159B (en) | Map information processing method and device, readable storage medium and electronic equipment | |
| CN110223216A (en) | A kind of data processing method based on parallel PLB, device and computer storage medium | |
| CN113872715B (en) | Multipath signal simulation method, system, electronic equipment and storage medium | |
| US20210342970A1 (en) | Method and device for processing image, and storage medium | |
| CN110971287B (en) | Information source communication method, device, system and equipment | |
| CN110489151A (en) | A kind of terminal staging method and system | |
| CN115758989B (en) | Method and system for repairing digital chip layout design rule time sequence violation | |
| CN107193656B (en) | Resource management method of multi-core system, terminal device and computer readable storage medium | |
| CN110991088A (en) | Cable model construction method and system, terminal device and storage medium | |
| CN106254440A (en) | The upgrade method of a kind of AP and device | |
| CN113434089B (en) | Data moving method and device and PCIE system | |
| CN111123727B (en) | Unmanned vehicle simulation building method, device, equipment and computer readable medium | |
| US10797898B2 (en) | Multi-step remote packet broadcasting/multicasting mechanism for cognitive systems | |
| CN113077551A (en) | Occupation grid map construction method and device, electronic equipment and storage medium | |
| CN106940684A (en) | A kind of method and device pressed than feature data | |
| CN113624249B (en) | Lock point operation execution method, device, electronic equipment and computer readable medium | |
| CN109254857A (en) | A kind of method of adjustment of shared drive, device, equipment and medium | |
| US20240200972A1 (en) | Method for generating intersection area, 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 |