Ad-hoc group call / multicast forwarding method, device and electronic equipment
By selecting the path with the most nodes in the ad hoc network and using signaling to control node channel switching, the technical problem of multicast forwarding in narrowband wireless ad hoc networks is solved, enabling effective forwarding of multicast services in base station-less environments and improving communication connectivity.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- CHINA ELECTRIC POWER RESEARCH INSTITUTE CO LTD
- Filing Date
- 2024-01-19
- Publication Date
- 2026-07-14
AI Technical Summary
Existing narrowband wireless self-organizing network solutions lack group call/multicast forwarding technology. Especially in environments without base stations and repeater equipment, the selection and forwarding methods for group call/multicast paths have not been fully explored, resulting in the inability to effectively implement multicast services in scenarios such as emergency communication and power facility inspection.
When the initiating node of the self-organizing network initiates a group call/multicast service, all routing and forwarding paths are determined based on the node location information, and the path containing the most nodes is selected as the target path. Service request broadcast signaling and reverse signaling are used to control the node to switch to the target service channel and interrupt the messages of other nodes first, thereby establishing an effective multicast forwarding path.
It enables effective forwarding of group call/multicast services in emergency environments, improves communication connectivity, meets the multicast forwarding requirements of self-organizing networks, and ensures that control center nodes can receive as much multicast information as possible.
Smart Images
Figure CN117880918B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of wireless communication technology, and in particular to a method, apparatus, and electronic device for forwarding group calls / multicasts in an ad hoc network. Background Technology
[0002] Currently, in existing narrowband wireless ad hoc network solutions, in terminal pass-through mode, only multiple terminals are needed to achieve functions such as ad hoc networking, self-recovery, multi-hop forwarding, and emergency request forwarding, without the need for base stations or repeater equipment. This is suitable for emergency communication and remote control of power equipment and inspection of power facilities in desert and barren areas where there is no infrastructure. Ad hoc networks are mostly used in emergency environments, and group calls / multicast are the most commonly used functions. Existing protocols focus on how unicast / unicast is implemented, but do not provide methods for group calls / multicast. The selection of group call / multicast paths is the core technology of ad hoc networks, but current technologies lack group call / multicast forwarding technology for ad hoc networks. Summary of the Invention
[0003] This application provides a method, apparatus, and electronic device for forwarding group calls / multicast in self-organizing networks, in order to solve the technical problem of the lack of forwarding technology for group calls / multicast in self-organizing networks in the prior art.
[0004] In a first aspect, this application provides a method for forwarding group calls / multicast in an ad hoc network, comprising: when the initiating node of the ad hoc network initiates a group call / multicast service, determining all routing and forwarding paths based on the location information of each node in the ad hoc network, wherein the last node of the routing and forwarding path is the control center node in the ad hoc network; determining a target path from all the routing and forwarding paths, wherein the target path is the path containing the most nodes among all the routing and forwarding paths; controlling the initiating node to send a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the service request broadcast signaling includes the target path and a target service channel; and controlling all nodes in the target path to switch to the target service channel when all nodes in the target path have received the service request broadcast signaling.
[0005] Secondly, this application provides a forwarding device for ad hoc group calls / multicast in an ad hoc network, comprising: a first determining module, configured to determine all routing forwarding paths based on the location information of each node in the ad hoc network when the initiating node of the ad hoc network initiates a group call / multicast service, wherein the last node of the routing forwarding path is the control center node in the ad hoc network; a second determining module, configured to determine a target path from all the routing forwarding paths, wherein the target path is the path containing the most nodes among all the routing forwarding paths; a first control module, configured to control the initiating node to send a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the service request broadcast signaling includes the target path and a target service channel; and a second control module, configured to control all nodes in the target path to switch to the target service channel when all nodes in the target path have received the service request broadcast signaling.
[0006] As an optional example, the second determining module includes: a first determining unit, used to determine the path with the most nodes among all routing forwarding paths as the target path group; a second determining unit, used to determine the path of the target path group as the target path when the number of paths in the target path group is one; and a third determining unit, used to determine the path with the highest signal strength in the target path group as the target path when the number of paths in the target path group is at least two.
[0007] As an optional example, the first control module includes: a first control unit, configured to control the initiating node to send the service request broadcast signaling to the control channel in the first time slot; and a second control unit, configured to control the initiating node to send the reverse signaling to the control channel in the second time slot to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the second time slot is the time slot following the first time slot.
[0008] As an optional example, the first control module includes: a third control unit, configured to control the initiating node to continuously send the service request broadcast signaling to the control channel in a third time slot and / or a fourth time slot, wherein the fourth time slot is the next time slot after the third time slot; and a fourth control unit, configured to control the initiating node to continuously send the reverse signaling to the control channel in a fifth time slot and / or a sixth time slot to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the fifth time slot is the next time slot after the fourth time slot, and the sixth time slot is the next time slot after the fifth time slot.
[0009] As an optional example, the above apparatus further includes: a third control module, configured to, after controlling the initiating node to send the service request broadcast signaling and the reverse signaling to the control channel, and after the forwarding node receives the service request broadcast signaling, if there is a next-hop node of the forwarding node in the target path, control the forwarding node to send the service request broadcast signaling and the reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the forwarding node, so that the next-hop node of the forwarding node in the target path receives the service request broadcast signaling, wherein the forwarding node is the next-hop node of the initiating node in the target path.
[0010] As an optional example, the above apparatus further includes: a fourth control module, configured to control the initiating node to send service data to the target service channel at a first frequency after controlling all nodes in the target path to switch to the target service channel; a fifth control module, configured to control the forwarding node to receive the service data to the target service channel at the first frequency; a third determining module, configured to determine a second frequency based on the first frequency if a next-hop node of the forwarding node exists in the target path; a sixth control module, configured to control the forwarding node to send the service data to the target service channel at the second frequency; and a seventh control module, configured to control the next-hop node of the forwarding node in the target path to receive the service data to the target service channel at the second frequency.
[0011] As an optional example, the third determining module includes: a first calculation unit for calculating the sum of the first frequency and the first preset value to obtain an intermediate value; and a second calculation unit for calculating the remainder between the intermediate value and the second preset value to obtain the second frequency.
[0012] Thirdly, this application provides a storage medium storing a computer program, wherein the computer program is executed by a processor to perform the aforementioned self-organizing network group call / multicast forwarding method.
[0013] Fourthly, this application also provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the aforementioned self-organizing network group call / multicast forwarding method through the computer program.
[0014] In this embodiment, when the initiating node of the ad hoc network initiates a group call / multicast service, all routing and forwarding paths are determined based on the location information of each node in the ad hoc network, wherein the last node of each routing and forwarding path is the control center node in the ad hoc network. A target path is determined from all the routing and forwarding paths, wherein the target path is the path containing the most nodes among all the routing and forwarding paths. The initiating node is controlled to send a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the service request broadcast signaling includes the target path and the target service channel. When all nodes in the target path have received the service request broadcast signaling, all nodes in the target path are controlled to switch to the target service channel. In this method, the target forwarding path is determined based on the principle of the furthest path and the principle that ordinary nodes must be received by the control center node. Furthermore, when issuing broadcast signaling for group call / multicast service requests based on the target path, reverse signaling is sent to prioritize interruption, reducing the occupation of control channels by other nodes. This achieves the goal of meeting the requirements for establishing forwarding paths in ad hoc group calls while improving connectivity and meeting the needs of emergency environments, thus solving the technical problem of the lack of forwarding technology for ad hoc group calls / multicast in existing technologies. Attached Figure Description
[0015] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.
[0016] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, for those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0017] One or more embodiments are illustrated by way of example with reference numerals in the accompanying drawings. These illustrations do not constitute a limitation on the embodiments. Elements with the same reference numerals in the drawings are denoted as similar elements. Unless otherwise stated, the figures in the drawings are not to be limited by scale.
[0018] Figure 1 This is a flowchart of an optional self-organizing network group call / multicast forwarding method according to an embodiment of this application;
[0019] Figure 2 This is a diagram showing the relative positions of nodes in an optional self-organizing network group call / multicast forwarding method according to an embodiment of this application.
[0020] Figure 3 This is a flowchart illustrating the full process of a group call / multicast forwarding method for an optional self-organizing network according to an embodiment of this application.
[0021] Figure 4 This is a service timing diagram of a group call according to an optional self-organizing network group call / multicast forwarding method according to an embodiment of this application;
[0022] Figure 5 This is a schematic diagram of an optional self-organizing network group call / multicast forwarding device according to an embodiment of this application;
[0023] Figure 6 This is a schematic diagram of an optional electronic device according to an embodiment of this application. Detailed Implementation
[0024] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.
[0025] The following disclosure provides numerous different embodiments or examples for implementing various structures of this application. To simplify the disclosure, specific examples of components and arrangements are described below. These are merely examples and are not intended to limit the scope of this application. Furthermore, reference numerals and / or letters may be repeated in different examples. Such repetition is for simplification and clarity and does not in itself indicate a relationship between the various embodiments and / or arrangements discussed.
[0026] According to a first aspect of the embodiments of this application, a method for forwarding group calls / multicasts in an ad hoc network is provided, optionally, as follows: Figure 1As shown, the above method includes:
[0027] S102, when the initiating node of the self-organizing network initiates a group call / multicast service, all routing and forwarding paths are determined based on the location information of each node in the self-organizing network, wherein the last node of the routing and forwarding path is the control center node in the self-organizing network.
[0028] S104, determine the target path from all routing forwarding paths, where the target path is the path with the most nodes among all routing forwarding paths;
[0029] S106, the initiating node sends a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the service request broadcast signaling contains the target path and the target service channel.
[0030] S108: When all nodes in the target path have received the service request broadcast signaling, control all nodes in the target path to switch to the target service channel.
[0031] Optionally, in this embodiment, nodes represent terminals or communication modules. The location of each node is constantly changing, shifting with the user's movement. At a certain moment, a node successfully constructs the ad hoc network topology via a broadcast token, signifying successful network formation. After successful network formation, the control center node of the ad hoc network knows the location of all nodes within the network, while other nodes know the locations of surrounding nodes and all nodes along the forwarding path. When a regular node wants to send a group call / multicast, this node becomes the initiating node. The first step is to determine the forwarding path. The principle for selecting the forwarding path is to choose the furthest path and ensure that the regular node receives the message from the control center node. In other words, the forwarding path should contain the most nodes, with the control center node being the last node, thus determining the target path. After determining the target path, the process enters the initiation phase of the group call service request broadcast signaling. The initiating node constructs the service request broadcast signaling based on the target path and the target service channel. Then, the process moves to the forwarding phase. The initiating node sends the service request broadcast signaling to the control channel, ensuring that the next-hop node in the target path receives it. Simultaneously, the initiating node sends a reverse signaling to the control channel. This reverse signaling serves as a priority interruption, interrupting messages sent by all nodes in the ad hoc network except the initiating node. This minimizes the use of the control channel by other nodes, thereby increasing the success rate of the next-hop node receiving the service request broadcast signaling. Each node in the target path, upon receiving the service request broadcast signaling, forwards it to the next-hop node according to the target path until all nodes in the target path have received it. At this point, all nodes in the target path switch to the target service channel, entering the forwarding phase of the group call voice service channel.
[0032] Optionally, in this embodiment, the target forwarding path is determined based on the longest path and the principle that ordinary nodes must be received by the control center node. Then, when issuing a broadcast signaling request for group call / multicast service based on the target path, a reverse signaling is sent to preferentially interrupt the request, reducing the occupation of the control channel by other nodes. This achieves the goal of meeting the requirement of establishing forwarding paths for self-organizing network group call / multicast while improving connectivity and meeting the needs of emergency environments, thereby solving the technical problem of the lack of forwarding technology for self-organizing network group call / multicast in existing technologies.
[0033] Optionally, in this embodiment, if the initiator is a control center node, a forwarding path with the most nodes is selected to allow as many nodes as possible to receive the group call / multicast service from the control center, and the implementation method is the same.
[0034] As an optional example, determining the destination path from all routing forwarding paths includes:
[0035] The path with the most nodes in all routing forwarding paths is identified as the target path group;
[0036] If the number of paths in the target path group is one, the path in the target path group is determined as the target path;
[0037] If there are at least two paths in the target path group, the path with the highest signal strength in the target path group is determined as the target path.
[0038] Optionally, in this embodiment, when determining the target path for forwarding, based on the principles of the farthest path and ensuring that ordinary nodes receive the information from the control center node, all routing forwarding paths are first determined according to the known location information of nodes within the ad hoc network. The last node in each routing forwarding path is the control center node (sending upwards). Then, the path with the most nodes among all routing forwarding paths is determined as the target path group. If only one path among all routing forwarding paths has the most nodes, meaning the target path group has only one path, this path is determined as the target path. If multiple paths among all routing forwarding paths have the most nodes, meaning the target path group has at least two paths, the path with the highest signal strength in the target path group is determined as the target path, thereby improving the forwarding success rate of service request broadcast signaling. When the control center node sends downwards, the principle is the same: selecting the farthest path to ensure that as many nodes as possible receive the service.
[0039] As an optional example, the initiating node sequentially sends a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, ensuring that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, including:
[0040] The control initiating node sends a service request broadcast signaling to the control channel in the first time slot;
[0041] The initiating node sends a reverse signaling message to the control channel in the second time slot to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling message. The second time slot is the next time slot after the first time slot.
[0042] Optionally, in this embodiment, when the initiating node sequentially sends service request broadcast signaling and reverse signaling to the control channel, it first sends the service request broadcast signaling to the control channel in the first time slot, and then sends the reverse signaling to the control channel in the second time slot. While the initiating node is sequentially sending the service request broadcast signaling to the control channel, other nodes within the ad hoc network may be sending location short messages (GPS / BeiDou), occupying the control channel resources. In this case, sending the service request broadcast signaling would result in radio frequency superposition in the air, causing reception failure. Consequently, the group call / multicast service request would fail, leading to partial or even complete collapse of the group call / multicast service, failing to meet emergency communication needs. Therefore, sending the reverse signaling would limit other nodes from occupying the control channel to the greatest extent possible, improving the link establishment success rate.
[0043] As an optional example, the initiating node sequentially sends a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, ensuring that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, including:
[0044] The control initiating node continuously sends service request broadcast signaling to the control channel in the third and / or fourth time slot, wherein the fourth time slot is the next time slot after the third time slot;
[0045] The initiating node continuously sends reverse signaling to the control channel in the fifth and / or sixth time slots to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling. The fifth time slot is the next time slot after the fourth time slot, and the sixth time slot is the next time slot after the fifth time slot.
[0046] Optionally, in this embodiment, when the initiating node sequentially sends service request broadcast signaling and reverse signaling to the control channel, it first sends service request broadcast signaling to the control channel in the first time slot, and then sends reverse signaling to the control channel in the second time slot. Alternatively, depending on the specific usage environment, it can send service request broadcast signaling to the control channel multiple times consecutively (the number of times is configurable), or it can send reverse signaling to the control channel multiple times consecutively (the number of times is configurable), thereby further improving the connectivity of group calls / multicast.
[0047] As an optional example, after the control initiating node sends service request broadcast signaling and reverse signaling to the control channel, the above method further includes:
[0048] After the forwarding node receives the service request broadcast signaling, if there is a next-hop node of the forwarding node in the target path, the control forwarding node sends the service request broadcast signaling and the reverse signaling to the control channel to interrupt the messages sent by all nodes in the ad hoc network except the forwarding node, so that the next-hop node of the forwarding node in the target path receives the service request broadcast signaling. The forwarding node is the next-hop node of the initiating node in the target path.
[0049] Optionally, in this embodiment, after the next-hop node of the initiating node in the target path, i.e., the forwarding node, receives the service request broadcast signaling, it determines whether there is a next-hop node based on the target path. If there is, the forwarding node continuously sends the service request broadcast signaling and the reverse signaling to the control channel, interrupting the messages sent by all nodes in the ad hoc network except the forwarding node, so that the next-hop node of the forwarding node in the target path receives the service request broadcast signaling. Each node in the target path will continue to forward to the next-hop node according to the target path after receiving the service request broadcast signaling, until all nodes in the target path have received the service request broadcast signaling.
[0050] As an optional example, after all nodes in the control target path have switched to the target service channel, the above method further includes:
[0051] The control initiating node sends service data to the target service channel at a first frequency;
[0052] Control the forwarding node to receive service data from the target service channel at a first frequency;
[0053] If there is a next-hop node for the forwarding node in the target path, then the second frequency is determined based on the first frequency;
[0054] The control forwarding node transmits service data to the target service channel at a second frequency;
[0055] The next-hop node of the forwarding node in the target path is controlled to receive service data from the target service channel at a second frequency.
[0056] Optionally, in this embodiment, after all nodes in the target path receive the service request broadcast signaling and switch to the target service channel, the process enters the forwarding phase of the group call voice service channel. The initiating node sends service data to the target service channel at a first frequency, and the next-hop node of the initiating node receives service data to the target service channel at the first frequency. The existence of a next-hop node is determined based on the target path. If a next-hop node exists, it sends service data to the target service channel at a second frequency, and the next-hop node receives service data to the target service channel at the second frequency. The second frequency is determined by the first frequency.
[0057] As an optional example, determining the second frequency based on the first frequency includes:
[0058] Calculate the sum of the first frequency and the first preset value to obtain an intermediate value;
[0059] The second frequency is obtained by calculating the remainder between the intermediate value and the second preset value.
[0060] Optionally, in this embodiment, when each hop node receives and forwards service data on the service channel, it can determine the receiving frequency and the transmitting frequency according to the service channel transmitting frequency number of each hop = (service channel receiving frequency number + 1) % 3. When the service data is received at the first frequency, the second transmitting frequency is calculated based on the first frequency, and then the service data is transmitted at the second frequency.
[0061] To illustrate with an example, this application relates to a method for forwarding group calls / multicasts in ad hoc networks, such as... Figure 2 In the diagram showing the relative positions of nodes in a self-organizing network, nodes A / B / C / D / E / F / G / H represent the relative positions of multiple terminals or communication modules at a given moment. It should be noted that the positions of nodes A / B / C / D / E / F / G / H change continuously as users move. At this moment, nodes A / B / C / D / E / F / G / H have successfully constructed the self-organizing network topology through broadcast tokens, meaning the network has been successfully established. The full flowchart of group call / multicast is as follows... Figure 3 As shown, the focus of this application is on the group call routing stage, that is... Figure 3 Step 2. In step 1, the ad hoc network has successfully formed via network broadcast signaling. Control center node A knows the location of all nodes within the ad hoc network, while other nodes know the location of surrounding nodes and all nodes in the paths forwarded by them. When control center node A wants to send a group call, the selection rule during the group call routing phase is: the furthest path, that is, the path containing the most nodes, such as... Figure 2As shown, control center node A will choose the path A→B→C→D→E→F, with forwarding nodes B, C, D, and E. When node A initiates a group call / multicast, nodes B / C / D / E / F / G will receive the call, but node H will not, because node H is neither on the selected forwarding path nor within node A's signal range. Therefore, ad hoc group calls / multicast are also a "best-effort" network, ensuring that as many nodes as possible receive the call, not all nodes. When an endpoint node sends a call, for example, node F, it must choose a path that ensures control center node A can receive the call, so node F will choose the path F→E→D→C→B→A, with forwarding nodes E, D, C, and B. When node F initiates a group call, nodes E / D / C / B / A will receive the call, but other nodes will not. When an intermediate node sends a call, for example, node E, it also chooses a path based on ensuring control center node A can receive the call, so node E will choose the path E→D→C→B→A, with forwarding nodes D, C, and B. When node E presses the group call button, nodes F / D / C / B / A can receive the call, but other nodes cannot.
[0062] CSBK Field Table
[0063]
[0064] The transmit frequency number of each hop's service channel = (receive frequency number of the service channel + 1) % 3; self-organizing networks use four frequencies for forwarding by default. If more frequency resources are available, the valid bits of the frequency bit field can be expanded. The bit field discussion uses the CSBK frame as an example, including but not limited to various valid frames specified in the protocol. Based on the EPDT protocol, it includes but is not limited to narrowband communication protocols such as DPMR, DMR, PDT, MDT, and TETRA.
[0065] The service timing diagram for group call / multicast is as follows: Figure 4 As shown, the reverse signaling introduced in time slot 2 serves as a priority interruption function. During the service request broadcast signaling forwarding phase, other nodes may be sending location short messages (GPS / BeiDou), occupying control channel resources. Sending the service request broadcast signaling at this time would result in radio frequency superposition in the air, causing reception failure, thus leading to service request failure. This could cause partial or even complete collapse of group call / multicast services, failing to meet emergency communication needs. Therefore, sending reverse signaling minimizes the occupation of control channels by other nodes, improving the link establishment success rate. In practical use, depending on the specific environment, the service broadcast request signaling can be sent twice consecutively (the number of times is configurable), and the reverse signaling can also be sent twice (the number of times is configurable), further improving the group call / multicast connectivity rate.
[0066] Optionally, during the group call / multicast path selection phase, this application proposes a forwarding path selection based on the principle of selecting the furthest path from the control center node and ensuring that ordinary nodes can receive the message from the control center node. This satisfies the requirement for establishing forwarding paths in ad hoc networks. Furthermore, when sending broadcast signaling requests for group call / multicast services, a reverse signaling message is sent in another time slot for priority interruption, reducing the occupation of the control channel by other nodes and maximizing connectivity, thereby meeting the needs of emergency environments.
[0067] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that this application is not limited to the described order of actions, as some steps may be performed in other orders or simultaneously according to this application. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily essential to this application.
[0068] According to another aspect of the embodiments of this application, a forwarding device for ad hoc group calls / multicast is also provided, such as... Figure 5 As shown, it includes:
[0069] The first determining module 502 is used to determine all routing and forwarding paths based on the location information of each node in the self-organizing network when the initiating node of the self-organizing network initiates a group call / multicast service. The last node of the routing and forwarding path is the control center node in the self-organizing network.
[0070] The second determining module 504 is used to determine the target path from all routing forwarding paths, wherein the target path is the path with the most nodes among all routing forwarding paths;
[0071] The first control module 506 is used to control the initiating node to send service request broadcast signaling and reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the service request broadcast signaling contains the target path and the target service channel.
[0072] The second control module 508 is used to control all nodes in the target path to switch to the target service channel when all nodes in the target path have received the service request broadcast signaling.
[0073] Optionally, in this embodiment, nodes represent terminals or communication modules. The location of each node is constantly changing, shifting with the user's movement. At a certain moment, a node successfully constructs the ad hoc network topology via a broadcast token, signifying successful network formation. After successful network formation, the control center node of the ad hoc network knows the location of all nodes within the network, while other nodes know the locations of surrounding nodes and all nodes along the forwarding path. When a regular node wants to send a group call / multicast, this node becomes the initiating node. The first step is to determine the forwarding path. The principle for selecting the forwarding path is to choose the furthest path and ensure that the regular node receives the message from the control center node. In other words, the forwarding path should contain the most nodes, with the control center node being the last node, thus determining the target path. After determining the target path, the process enters the initiation phase of the group call service request broadcast signaling. The initiating node constructs the service request broadcast signaling based on the target path and the target service channel. Then, the process moves to the forwarding phase. The initiating node sends the service request broadcast signaling to the control channel, ensuring that the next-hop node in the target path receives it. Simultaneously, the initiating node sends a reverse signaling to the control channel. This reverse signaling serves as a priority interruption, interrupting messages sent by all nodes in the ad hoc network except the initiating node. This minimizes the use of the control channel by other nodes, thereby increasing the success rate of the next-hop node receiving the service request broadcast signaling. Each node in the target path, upon receiving the service request broadcast signaling, forwards it to the next-hop node according to the target path until all nodes in the target path have received it. At this point, all nodes in the target path switch to the target service channel, entering the forwarding phase of the group call voice service channel.
[0074] Optionally, in this embodiment, the target forwarding path is determined based on the longest path and the principle that ordinary nodes must be received by the control center node. Then, when issuing a broadcast signaling request for group call / multicast service based on the target path, a reverse signaling is sent to preferentially interrupt the request, reducing the occupation of the control channel by other nodes. This achieves the goal of meeting the requirement of establishing forwarding paths for self-organizing network group call / multicast while improving connectivity and meeting the needs of emergency environments, thereby solving the technical problem of the lack of forwarding technology for self-organizing network group call / multicast in existing technologies.
[0075] Optionally, in this embodiment, if the initiator is a control center node, a forwarding path with the most nodes is selected to allow as many nodes as possible to receive the group call / multicast service from the control center, and the implementation method is the same.
[0076] As an optional example, the second determining module includes:
[0077] The first determining unit is used to determine the path with the most nodes among all routing forwarding paths as the target path group;
[0078] The second determining unit is used to determine the path of the target path group as the target path when the number of paths in the target path group is one.
[0079] The third determining unit is used to determine the path with the highest signal strength in the target path group as the target path when the number of paths in the target path group is at least two.
[0080] Optionally, in this embodiment, when determining the target path for forwarding, based on the principles of the farthest path and ensuring that ordinary nodes receive the information from the control center node, all routing forwarding paths are first determined according to the known location information of nodes within the ad hoc network. The last node in each routing forwarding path is the control center node (sending upwards). Then, the path with the most nodes among all routing forwarding paths is determined as the target path group. If only one path among all routing forwarding paths has the most nodes, meaning the target path group has only one path, this path is determined as the target path. If multiple paths among all routing forwarding paths have the most nodes, meaning the target path group has at least two paths, the path with the highest signal strength in the target path group is determined as the target path, thereby improving the forwarding success rate of service request broadcast signaling. When the control center node sends downwards, the principle is the same: selecting the farthest path to ensure that as many nodes as possible receive the service.
[0081] As an optional example, the first control module includes:
[0082] The first control unit is used to control the initiating node to send a service request broadcast signaling to the control channel in the first time slot;
[0083] The second control unit is used to control the initiating node to send a reverse signaling message to the control channel in the second time slot, so as to interrupt the messages sent by all nodes in the ad hoc network except the initiating node, and make the next-hop node of the initiating node in the target path receive the service request broadcast signaling message, wherein the second time slot is the next time slot after the first time slot.
[0084] Optionally, in this embodiment, when the initiating node sequentially sends service request broadcast signaling and reverse signaling to the control channel, it first sends the service request broadcast signaling to the control channel in the first time slot, and then sends the reverse signaling to the control channel in the second time slot. While the initiating node is sequentially sending the service request broadcast signaling to the control channel, other nodes within the ad hoc network may be sending location short messages (GPS / BeiDou), occupying the control channel resources. In this case, sending the service request broadcast signaling would result in radio frequency superposition in the air, causing reception failure. Consequently, the group call / multicast service request would fail, leading to partial or even complete collapse of the group call / multicast service, failing to meet emergency communication needs. Therefore, sending the reverse signaling would limit other nodes from occupying the control channel to the greatest extent possible, improving the link establishment success rate.
[0085] As an optional example, the first control module includes:
[0086] The third control unit is used to control the initiating node to continuously send service request broadcast signaling to the control channel in the third time slot and / or the fourth time slot, wherein the fourth time slot is the next time slot after the third time slot;
[0087] The fourth control unit is used to control the initiating node to continuously send reverse signaling to the control channel in the fifth time slot and / or the sixth time slot to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling. The fifth time slot is the next time slot after the fourth time slot, and the sixth time slot is the next time slot after the fifth time slot.
[0088] Optionally, in this embodiment, when the initiating node sequentially sends service request broadcast signaling and reverse signaling to the control channel, it first sends service request broadcast signaling to the control channel in the first time slot, and then sends reverse signaling to the control channel in the second time slot. Alternatively, depending on the specific usage environment, it can send service request broadcast signaling to the control channel multiple times consecutively (the number of times is configurable), or it can send reverse signaling to the control channel multiple times consecutively (the number of times is configurable), thereby further improving the connectivity of group calls / multicast.
[0089] As an optional example, the above-described apparatus further includes:
[0090] The third control module is used to, after the control initiating node sends a service request broadcast signaling and a reverse signaling to the control channel, and after the forwarding node receives the service request broadcast signaling, if there is a next-hop node of the forwarding node in the target path, control the forwarding node to send a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the forwarding node, so that the next-hop node of the forwarding node in the target path receives the service request broadcast signaling, wherein the forwarding node is the next-hop node of the initiating node in the target path.
[0091] Optionally, in this embodiment, after the next-hop node of the initiating node in the target path, i.e., the forwarding node, receives the service request broadcast signaling, it determines whether there is a next-hop node based on the target path. If there is, the forwarding node continuously sends the service request broadcast signaling and the reverse signaling to the control channel, interrupting the messages sent by all nodes in the ad hoc network except the forwarding node, so that the next-hop node of the forwarding node in the target path receives the service request broadcast signaling. Each node in the target path will continue to forward to the next-hop node according to the target path after receiving the service request broadcast signaling, until all nodes in the target path have received the service request broadcast signaling.
[0092] As an optional example, the above-described apparatus further includes:
[0093] The fourth control module is used to control the initiating node to send service data to the target service channel at a first frequency after all nodes in the control target path have switched to the target service channel.
[0094] The fifth control module is used to control the forwarding node to receive service data from the target service channel at the first frequency;
[0095] The third determining module is used to determine the second frequency based on the first frequency if there is a next-hop node for the forwarding node in the target path;
[0096] The sixth control module is used to control the forwarding node to send service data to the target service channel at the second frequency;
[0097] The seventh control module is used to control the next-hop node of the forwarding node in the target path to receive service data from the target service channel at the second frequency.
[0098] Optionally, in this embodiment, after all nodes in the target path receive the service request broadcast signaling and switch to the target service channel, the process enters the forwarding phase of the group call voice service channel. The initiating node sends service data to the target service channel at a first frequency, and the next-hop node of the initiating node receives service data to the target service channel at the first frequency. The existence of a next-hop node is determined based on the target path. If a next-hop node exists, it sends service data to the target service channel at a second frequency, and the next-hop node receives service data to the target service channel at the second frequency. The second frequency is determined by the first frequency.
[0099] As an optional example, the third determination module includes:
[0100] The first calculation unit is used to calculate the sum of the first frequency and the first preset value to obtain an intermediate value;
[0101] The second calculation unit is used to calculate the remainder between the intermediate value and the second preset value to obtain the second frequency.
[0102] Optionally, in this embodiment, when each hop node receives and forwards service data on the service channel, it can determine the receiving frequency and the transmitting frequency according to the service channel transmitting frequency number of each hop = (service channel receiving frequency number + 1) % 3. When the service data is received at the first frequency, the second transmitting frequency is calculated based on the first frequency, and then the service data is transmitted at the second frequency.
[0103] For other examples of this embodiment, please refer to the examples above, which will not be repeated here.
[0104] Figure 6 This is a schematic diagram of an optional electronic device according to an embodiment of this application, such as... Figure 6 As shown, it includes a processor 602, a communication interface 604, a memory 606, and a communication bus 608. The processor 602, communication interface 604, and memory 606 communicate with each other via the communication bus 608.
[0105] Memory 606 is used to store computer programs;
[0106] When processor 602 executes a computer program stored in memory 606, it performs the following steps:
[0107] When the initiating node of the self-organizing network initiates a group call / multicast service, all routing and forwarding paths are determined based on the location information of each node in the self-organizing network. The last node of the routing and forwarding path is the control center node in the self-organizing network.
[0108] The target path is determined from all routing and forwarding paths, where the target path is the path with the most nodes among all routing and forwarding paths;
[0109] The initiating node sends a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling. The service request broadcast signaling contains the target path and the target service channel.
[0110] When all nodes in the target path receive the service request broadcast signaling, control all nodes in the target path to switch to the target service channel.
[0111] Optionally, in this embodiment, the communication bus can be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus, etc. This communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 6 The symbol is represented by a single thick line, but this does not indicate that there is only one bus or one type of bus. The communication interface is used for communication between the aforementioned electronic devices and other devices.
[0112] The memory may include RAM, or non-volatile memory, such as at least one disk storage device. Optionally, the memory may also be at least one storage device located remotely from the aforementioned processor.
[0113] As an example, the memory 606 described above may include, but is not limited to, the first determining module 502, the second determining module 504, the first control module 506, and the second control module 508 from the aforementioned ad hoc group call / multicast forwarding device. Furthermore, it may include, but is not limited to, other module units from the aforementioned ad hoc group call / multicast forwarding device, which will not be elaborated upon in this example.
[0114] The processors mentioned above can be general-purpose processors, including but not limited to: CPU (Central Processing Unit), NP (Network Processor), etc.; they can also be DSP (Digital Signal Processor), ASIC (Application Specific Integrated Circuit), FPGA (Field-Programmable Gate Array), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.
[0115] Optionally, specific examples in this embodiment can refer to the examples described in the above embodiments, and will not be repeated here.
[0116] Those skilled in the art will understand that Figure 6The structure shown is for illustrative purposes only. The device implementing the above self-organizing network group call / multicast forwarding method can be a terminal device, such as a smartphone (e.g., Android phone, iOS phone), tablet computer, PDA, mobile Internet Devices (MID), PAD, etc. Figure 6 This does not limit the structure of the aforementioned electronic devices. For example, the electronic device may also include components that are more... Figure 6 The more or fewer components shown (such as network interfaces, display devices, etc.), or having the same Figure 6 The different configurations shown.
[0117] Those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be implemented by a program instructing the hardware related to the terminal device. The program can be stored in a computer-readable storage medium, which may include: flash drive, ROM, RAM, disk or optical disk, etc.
[0118] According to another aspect of the embodiments of this application, a computer-readable storage medium is also provided, wherein a computer program is stored in the computer program, which, when executed by a processor, performs the steps in the above-described ad hoc group call / multicast forwarding method.
[0119] Optionally, in this embodiment, those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be implemented by a program instructing the hardware related to the terminal device. The program can be stored in a computer-readable storage medium, which may include: flash drive, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc.
[0120] The sequence numbers of the embodiments in this application are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.
[0121] If the integrated units in the above embodiments are implemented as software functional units and sold or used as independent products, they can be stored in the aforementioned computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause one or more computer devices (which may be personal computers, servers, or network devices, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application.
[0122] In the above embodiments of this application, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.
[0123] In the several embodiments provided in this application, it should be understood that the disclosed client can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces, indirect coupling or communication connection between units or modules, and may be electrical or other forms.
[0124] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.
[0125] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.
[0126] The above description is only a preferred embodiment of this application. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the principle of this application, and these improvements and modifications should also be considered within the scope of protection of this application.
Claims
1. A method for forwarding group calls / multicast in an ad hoc network, characterized in that, include: When the initiating node of the self-organizing network initiates a group call / multicast service, all routing and forwarding paths are determined based on the location information of each node in the self-organizing network, wherein the last node of the routing and forwarding path is the control center node in the self-organizing network. The target path is determined from all the routing and forwarding paths, wherein the target path is the path containing the most nodes among all the routing and forwarding paths; The system controls the initiating node to send a service request broadcast signaling and a reverse signaling to the control channel. The reverse signaling is sent in a time slot after the service request broadcast signaling and is used to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling. The service request broadcast signaling includes the target path and the target service channel. When all nodes in the target path receive the service request broadcast signaling, control all nodes in the target path to switch to the target service channel; The method further includes, after controlling the initiating node to send service request broadcast signaling and reverse signaling to the control channel, the following steps are taken: after the forwarding node receives the service request broadcast signaling, if there is a next-hop node of the forwarding node in the target path, the forwarding node is controlled to send the service request broadcast signaling and the reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the forwarding node, so that the next-hop node of the forwarding node in the target path receives the service request broadcast signaling, wherein the forwarding node is the next-hop node of the initiating node in the target path; The method further includes, after controlling all nodes in the target path to switch to the target service channel, the following steps: controlling the initiating node to send service data to the target service channel at a first frequency; controlling the forwarding node to receive the service data to the target service channel at the first frequency; if there is a next-hop node of the forwarding node in the target path, determining a second frequency based on the first frequency; controlling the forwarding node to send the service data to the target service channel at the second frequency; and controlling the next-hop node of the forwarding node in the target path to receive the service data to the target service channel at the second frequency.
2. The method according to claim 1, characterized in that, Determining the destination path from all routing and forwarding paths includes: The path with the most nodes in all routing forwarding paths is identified as the target path group; If the number of paths in the target path group is one, the path in the target path group is determined as the target path; If the number of paths in the target path group is at least two, the path with the highest signal strength in the target path group is determined as the target path.
3. The method according to claim 1, characterized in that, The step of controlling the initiating node to sequentially send a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, and to ensure that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, includes: The initiating node is controlled to send the service request broadcast signaling to the control channel in the first time slot; The initiating node is controlled to send the reverse signaling to the control channel in the second time slot to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the second time slot is the next time slot after the first time slot.
4. The method according to claim 1, characterized in that, The step of controlling the initiating node to sequentially send a service request broadcast signaling and a reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the initiating node, and to ensure that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, includes: The initiating node is controlled to continuously send the service request broadcast signaling to the control channel in the third time slot and / or the fourth time slot, wherein the fourth time slot is the next time slot after the third time slot; The initiating node is controlled to continuously send the reverse signaling to the control channel in the fifth time slot and / or the sixth time slot to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling, wherein the fifth time slot is the next time slot after the fourth time slot, and the sixth time slot is the next time slot after the fifth time slot.
5. The method according to claim 4, characterized in that, Determining the second frequency based on the first frequency includes: Calculate the sum of the first frequency and the first preset value to obtain an intermediate value; The second frequency is obtained by calculating the remainder between the intermediate value and the second preset value.
6. A forwarding device for self-organizing network group call / multicast, characterized in that, include: The first determining module is used to determine all routing and forwarding paths based on the location information of each node in the self-organizing network when the initiating node of the self-organizing network initiates a group call / multicast service, wherein the last node of the routing and forwarding path is the control center node in the self-organizing network. The second determining module is used to determine the target path from all the routing forwarding paths, wherein the target path is the path with the most nodes among all the routing forwarding paths; The first control module is used to control the initiating node to send a service request broadcast signaling and a reverse signaling to the control channel. The reverse signaling is sent in a time slot after the service request broadcast signaling and is used to interrupt messages sent by all nodes in the ad hoc network except the initiating node, so that the next-hop node of the initiating node in the target path receives the service request broadcast signaling. The service request broadcast signaling includes the target path and the target service channel. The second control module is used to control all nodes in the target path to switch to the target service channel when all nodes in the target path have received the service request broadcast signaling. The method further includes, after controlling the initiating node to send service request broadcast signaling and reverse signaling to the control channel, the following steps are also included: after the forwarding node receives the service request broadcast signaling, if there is a next-hop node of the forwarding node in the target path, the forwarding node is controlled to send the service request broadcast signaling and the reverse signaling to the control channel to interrupt messages sent by all nodes in the ad hoc network except the forwarding node, so that the next-hop node of the forwarding node in the target path receives the service request broadcast signaling, wherein the forwarding node is the next-hop node of the initiating node in the target path; The method further includes, after controlling all nodes in the target path to switch to the target service channel, the following steps: controlling the initiating node to send service data to the target service channel at a first frequency; controlling the forwarding node to receive the service data to the target service channel at the first frequency; if there is a next-hop node of the forwarding node in the target path, determining a second frequency based on the first frequency; controlling the forwarding node to send the service data to the target service channel at the second frequency; and controlling the next-hop node of the forwarding node in the target path to receive the service data to the target service channel at the second frequency.
7. A computer-readable storage medium storing a computer program, characterized in that, The computer program is executed by the processor to perform the method described in any one of claims 1 to 5.
8. An electronic device comprising a memory and a processor, characterized in that, The memory stores a computer program, and the processor is configured to execute the method described in any one of claims 1 to 5 through the computer program.