CN110996266B - Multicast group data transmission method of ad hoc network system - Google Patents
Multicast group data transmission method of ad hoc network system Download PDFInfo
- Publication number
- CN110996266B CN110996266B CN201911206220.9A CN201911206220A CN110996266B CN 110996266 B CN110996266 B CN 110996266B CN 201911206220 A CN201911206220 A CN 201911206220A CN 110996266 B CN110996266 B CN 110996266B
- Authority
- CN
- China
- Prior art keywords
- multicast group
- node
- destination
- route
- pan coordinator
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A method of multicast group data transmission for an ad hoc network system, the method comprising: a source node sends request information to the PAN coordinator according to a preset route, wherein the request information comprises indication information of a target multicast group, the preset route comprises route information from the source node, one or more relay nodes to the PAN coordinator, the target multicast group comprises a plurality of member nodes, and the member nodes are selected from the relay nodes and/or terminal nodes; when the PAN coordinator receives the request information, determining a destination route from the source node to the destination multicast group; the PAN coordinator feeds back the routing information of the destination route to the source node through the preset route; and the source node transmits data to the multicast group according to the routing information of the destination route. The scheme of the invention can improve the efficiency of the whole network and meet the requirements of simplicity, reliability, rapidness, flexibility, power consumption saving and the like.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a multicast group data transmission method for an ad hoc network system.
Background
In an ad hoc network wireless communication system, since a node automatically establishes a network and accesses the network, the position of the node to be accessed in the network is not known in advance, and therefore, when the node in the network communicates with the node in the network, a route needs to be established. For the requirement that the same source node sends the same data to a plurality of destination nodes, establishing a plurality of point-to-point routes easily causes the problems of high complexity and high power consumption.
In a construction idea of an ad hoc network system, a multicast group may be established, a sender sends data to a corresponding multicast group once, and all members in the multicast group can receive the data. It is understood that the method for establishing the multicast group and the method for establishing the source node to route to the multicast group affect the efficiency of data transmission of the whole ad hoc network. Node a wants to join a certain multicast group, and the route from node a to the multicast group is not known in advance, and the same certain node B wants to transmit data to a certain multicast group, but the route from B to the multicast group cannot be known in advance.
In a specific implementation, when a node to be added wants to join a multicast group, a request for acquiring an address of a multicast group leader may be sent to a PAN coordinator, after the address of the multicast group leader is acquired, a broadcast route discovery mechanism is adopted to broadcast the multicast group, the node receiving the broadcast request replies, the intermediate node receiving the reply updates a route overhead, and a forward route of a multicast tree is established. The node to be joined selects a route to send a multicast route activation message to the multicast group, the relay node receiving the message activates and updates the corresponding routing table until the member of the multicast group receives the activation message, and the node to be joined joins the multicast group at this time. Further, when the source node wants to send data to the multicast group, the route established to the multicast group uses a broadcast route discovery mechanism, and nodes not on the active path do not maintain route information and do not participate in the exchange of route table information.
A multicast group data transmission method for an ad hoc network system is needed, which can meet the requirements of simplicity, reliability, rapidness, flexibility, power consumption saving and the like in the data transmission process.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a multicast group data transmission method of an ad hoc network system, which can improve the efficiency of the whole network and meet the requirements of simplicity, reliability, rapidness, flexibility, power consumption saving and the like.
To solve the foregoing technical problem, an embodiment of the present invention provides a multicast group data transmission method for an ad hoc network system, where the ad hoc network system includes: the PAN coordinator is used for maintaining neighbor routing information of all nodes in the ad hoc network system; one or more relay nodes, each relay node having one or more terminal nodes, each relay node being capable of communicating with the PAN coordinator directly or indirectly via another relay node to obtain routing information of any one of the relay nodes or terminal nodes, the terminal nodes belonging to the same relay node communicating via the same relay node, the terminal nodes belonging to different relay nodes communicating via the different relay nodes; the multicast group data transmission method comprises the following steps: a source node sends request information to the PAN coordinator according to a preset route, wherein the request information comprises indication information of a target multicast group, the preset route comprises route information from the source node, one or more relay nodes to the PAN coordinator, the target multicast group comprises a plurality of member nodes, and the member nodes are selected from the relay nodes and/or terminal nodes; when the PAN coordinator receives the request information, determining a destination route from the source node to the destination multicast group; the PAN coordinator feeds back the routing information of the destination route to the source node through the preset route; and the source node transmits data to the multicast group according to the routing information of the destination route.
Optionally, when the PAN coordinator receives the request message, determining a destination route from the source node to the destination multicast group includes: for each member node in the destination multicast group, the PAN coordinator determines one or more alternate paths from the source node to the member node; calculating the path cost of each optional path according to a first influence factor, and determining the minimum path cost of each member node, wherein the first influence factor comprises the jumping times, the delay time and the field intensity; and determining the member node with the minimum path cost as a receiving member node, and taking the optional path with the minimum path cost between the source node and the receiving member node as the destination route.
Optionally, calculating the path cost of each optional path according to the first influence factor includes: determining a weight value for each first impact factor; for each alternative path, the path cost is calculated by weighted summation.
Optionally, the multicast group data transmission method of the ad hoc network system further includes: and after receiving the data from the source node, the member node with the minimum path overhead broadcasts the data to the destination multicast group.
Optionally, the feeding back, by the PAN coordinator, the routing information of the destination route to the source node via the preset route includes: and the PAN coordinator packages the routing table of the destination route as network layer load and then sends the network layer load back to the source node through a route response command frame.
Optionally, when the PAN coordinator receives the request message and before determining a destination route from the source node to the destination multicast group, the multicast group data transmission method of the ad hoc network system further includes: when each relay node receives the request information, whether the target multicast group is the multicast group of the relay node is judged; if the destination multicast group is the multicast group in which the relay node is located, the relay node feeds back the routing information from the source node to the destination multicast group to the source node through the preset route; and the source node transmits data according to the routing information of the destination multicast group.
Optionally, the multicast group data transmission method of the ad hoc network system further includes: and after receiving the data from the source node, the relay node broadcasts the data to the target multicast group.
Optionally, when each relay node receives the request information, before determining whether the destination multicast group is the multicast group where the relay node is located, the multicast group data transmission method of the ad hoc network system further includes: the relay node determines whether a multicast group code table of the relay node contains a group identifier of the target multicast group; if the group identification of the destination multicast group does not exist, the relay node initiates a routing request from the relay node to the destination multicast group to the PAN coordinator, so that the PAN coordinator joins the relay node in the destination multicast group.
Optionally, the initiating, by the relay node, a routing request from the relay node to the destination multicast group to the PAN coordinator includes: and the relay node sends a routing request for joining the target multicast group to the PAN coordinator through routing information prestored in the relay node. Optionally, the multicast group data transmission method of the ad hoc network system further includes: the relay node updates the multicast routing table and the multicast group code table of the relay node; wherein the multicast routing table contains routing information that the relay node broadcasts to the destination multicast group.
Compared with the prior art, the technical scheme of the embodiment of the invention has the following beneficial effects:
in the embodiment of the invention, the source node sends a new routing request to the PAN coordinator through the preset routing, and then the PAN coordinator determines the destination routing from the source node to the destination multicast group.
Further, in the embodiment of the present invention, by setting the first influence factor, the path cost of each selectable path is calculated, the member node with the minimum path cost is determined as the receiving member node, and the destination route is determined, so that the accuracy of determining the destination route can be improved.
Further, the member node with the minimum path overhead broadcasts to the destination multicast group after receiving the data from the source node, which is beneficial to avoiding network congestion compared with point-to-point communication.
Further, when each relay node receives the request information, whether the target multicast group is the multicast group in which the relay node is located is judged, and the routing information of the target multicast group is fed back to the source node when the target multicast group is the multicast group in which the relay node is located, so that an optimal path is effectively selected, and the problems of congestion of part of nodes and idle part of nodes are avoided.
Further, a step of initiating a routing request for joining the destination multicast group to the PAN coordinator by the relay node is set, so that the relay node can select an optimal path to join the destination multicast group according to the scheduling of the PAN coordinator, and become a multicast group member node, thereby further improving the efficiency of the whole network.
Drawings
Fig. 1 is a schematic networking diagram of an ad hoc network system according to an embodiment of the present invention;
fig. 2 is a flowchart of a multicast group data transmission method of an ad hoc network system according to an embodiment of the present invention;
fig. 3 is a schematic view of an operating scenario of a multicast group data transmission method of an ad hoc network system according to an embodiment of the present invention;
fig. 4 is a partial flow chart of a multicast group data transmission method of another ad hoc network system according to an embodiment of the present invention;
fig. 5 is a schematic view of an operation scenario of another data transmission method of an ad hoc network system according to an embodiment of the present invention.
Detailed Description
In the ad hoc network system, two main types of route establishing methods are mainly included: 1. active (active) or Table-Driven (Table-Driven) routing, maintaining a routing Table, typically an Optimized Link State Routing (OLSR); 2. passive or On-Demand, Routing is determined when needed, typically Ad hoc On-Demand Distance Vector Routing (AODV).
Specifically, the OLSR-based method directly performs calculation by using a routing table stored locally, each node N selects a neighbor set as a Multipoint Relay, that is, a Multipoint Relay (mpr (N)), where nodes in the set Relay control messages from the node N, and unlike a conventional link state routing algorithm, not all nodes broadcast link states, but only some nodes may broadcast link state information, thereby reducing protocol processing overhead.
The inventor of the present invention finds, through research, that, compared with other table-driven routing protocols, the OLSR routing protocol adopts a multipoint relay station, so that the sending of control information is effectively controlled, and the total network flooding is avoided. The solution found by the algorithm is not the optimal solution, and when the nodes are dense, some MPR sets contain redundant nodes, so that the flooding of the topology control packet is increased.
In the AODV based on-demand routing, when the number of nodes is large, the performance of a protocol is rapidly reduced, because the routing discovery of the AODV essentially adopts a flooding mode diffusion method, when the network scale is large and the number of nodes is large, routing control messages are increased rapidly, so that the network load operation and congestion are caused, the end-to-end delay and the transmission delay of data packets are directly influenced, and the network performance is greatly reduced. The AODV is to select a path according to a distance vector, that is, to select a path with the minimum hop count, but the minimum hop count is not necessarily the optimal path, the distance between the source node and the destination node is fixed, and the farther the distance difference is, the lower the signal strength is, the worse the transmission effect is, under the condition of the same propagation medium, in this case, the forwarding effect through the intermediate node is better than the direct transmission effect, but the forwarded hop count is not the minimum, and at the same time, the small hop count does not mean that the node in the link is the least idle.
In the embodiment of the invention, the source node sends a new routing request to the PAN coordinator through the preset routing, and then the PAN coordinator determines the destination routing from the source node to the destination multicast group.
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in detail below.
Referring to fig. 1, fig. 1 is a schematic networking diagram of an ad hoc network system in an embodiment of the present invention.
As shown in fig. 1, the ad hoc Network system may include a Personal Area Network (PAN) coordinator for maintaining neighbor routing information of all nodes in the ad hoc Network system; and each relay node can directly or indirectly communicate with the PAN coordinator through other relay nodes to acquire the neighbor routing information, and is provided with one or more terminal nodes, the terminal nodes belonging to the same relay node communicate through the same relay node, and the terminal nodes belonging to different relay nodes communicate through the different relay nodes.
Specifically, the end node and the PAN coordinator communicate by establishing a direct connection or an indirect connection; the indirect connection comprises connecting one or more of the relay nodes between the terminal node and the PAN coordinator. Specifically, the relay nodes may include a primary relay node directly connected to the PAN coordinator, a secondary relay node … connected to the primary relay node, and an n-level relay node connected to the n-1 level relay node, and the terminal node may be directly connected to the PAN coordinator, or may be connected to the primary relay node or any other relay node as needed.
The relay node may communicate with the PAN coordinator and the terminal node in a time division, frequency division, or random access manner.
In the ad hoc network system according to the embodiment of the present invention, the relay node and the terminal node may also be referred to as coordinator sub-nodes, and may adopt a hierarchical structure, and are divided into 1 to N layers according to a field strength relationship with a PAN coordinator or nodes in adjacent layers thereof, where a maximum value of N may be 8. The PAN coordinator can be used for being responsible for collecting the field intensity of the neighbor nodes of all nodes of the whole network and managing the routing, providing a routing query function for the child nodes of the PAN coordinator, and being responsible for managing the wireless resources in the ad hoc network.
In the embodiment of the invention, the ad hoc network system comprises the PAN coordinator and one or more relay nodes, and based on the network architecture, the PAN coordinator can maintain the neighbor routing information of all the nodes. Before the source node sends data to the destination node, a routing request can be started, and a routing request command is sent to the PAN coordinator, so that the optimal path can be selected to realize data transmission.
It should be noted that the nodes as outlined by the dashed lines in fig. 1 may form a multicast group, which includes the member node C, D, E of the multicast group, and may also include relay nodes in the multicast mesh.
Referring to fig. 2, fig. 2 is a flowchart of a multicast group data transmission method of an ad hoc network system according to an embodiment of the present invention. The multicast group data transmission method of the ad hoc network system may include steps S21 to S24:
step S21: a source node sends request information to the PAN coordinator according to a preset route, wherein the request information comprises indication information of a target multicast group, the preset route comprises route information from the source node, one or more relay nodes to the PAN coordinator, the target multicast group comprises a plurality of member nodes, and the member nodes are selected from the relay nodes and/or terminal nodes;
step S22: when the PAN coordinator receives the request information, determining a destination route from the source node to the destination multicast group;
step S23: the PAN coordinator feeds back the routing information of the destination route to the source node through the preset route;
step S24: and the source node transmits data to the multicast group according to the routing information of the destination route.
In a specific implementation of step S21, a preset route may be determined, where the preset route includes route information from a source node, one or more relay nodes, and to the PAN coordinator, and may be determined by using information of each node when entering a network.
Specifically, the network layer of the devices in the ad hoc network maintains a group code table in which groups in which the devices are located, and one device may be in a plurality of groups. The PAN coordinator maintains all the group code tables and maintains a list of the member addresses in the group to which each group code corresponds. The PAN coordinator maintains neighbor routing information for all nodes simultaneously. Before sending data to the multicast group, the source node may initiate a routing request and send a routing request command to the PAN coordinator, where a destination address of the request is a group code address of the multicast group.
In a specific implementation of step S22, the PAN coordinator determines the destination route from the source node to the destination multicast group when receiving the request message.
Specifically, after receiving the routing request, the PAN coordinator may check all known group member addresses corresponding to the group code, and according to the topology structure of the multicast group members, the PAN coordinator may evaluate and compare the potential path costs, and select a path through which the source node reaches a member in the multicast group.
Further, when the PAN coordinator receives the request message, the step of determining the destination route from the source node to the destination multicast group may include: for each member node in the destination multicast group, the PAN coordinator determines one or more alternate paths from the source node to the member node;
calculating the path cost of each optional path according to a first influence factor, and determining the minimum path cost of each member node, wherein the first influence factor comprises the jumping times, the delay time and the field intensity;
and determining the member node with the minimum path cost as a receiving member node, and taking the optional path with the minimum path cost between the source node and the receiving member node as the destination route.
It can be understood that, generally, the fewer the hop times, the stronger the field strength, and the shorter the delay time, the smaller the path overhead, and the more the corresponding destination route meets the requirement.
In a specific embodiment, the PAN coordinator may determine a destination route according to a single first influence factor, for example, a path with the strongest field strength may be further selected as the destination route according to the field strength information; the path with the least jumping times can be selected as the destination route according to the jumping times; further, the route with the shortest delay time may be selected as the destination route according to the delay time.
In another specific embodiment, the step of calculating the path cost of each optional path according to the first influence factor may include: determining a weight value for each first impact factor; for each alternative path, the path cost is calculated by weighted summation.
In the embodiment of the invention, the path cost of each optional path is calculated by setting the first influence factor, the member node with the minimum path cost is determined as the receiving member node, and the target route is determined, so that the accuracy of determining the target route can be improved.
Further, after determining the destination route, the method for multicast group data transmission in the ad hoc network system further includes: and after receiving the data from the source node, the member node with the minimum path overhead broadcasts the data to the destination multicast group.
In the embodiment of the invention, the member node with the minimum path overhead is set to receive data from the source node and then broadcast the data to the target multicast group, so that compared with point-to-point communication, the method and the device are favorable for avoiding network congestion.
In a specific implementation of step S23, the PAN coordinator feeds back the routing information of the destination route to the source node via the preset route.
Further, the step of the PAN coordinator feeding back the routing information of the destination route to the source node via the preset route may include: and the PAN coordinator packages the routing table of the destination route as network layer load and then sends the network layer load back to the source node through a route response command frame.
Specifically, the PAN coordinator may package a routing table from the source node to the destination node as a network layer load, and send the network layer load back to the source node through a route response command frame.
Referring to fig. 3, fig. 3 is a schematic view of a working scenario of a multicast group data transmission method of an ad hoc network system in an embodiment of the present invention.
As shown in fig. 3, nodes connected by dotted lines in the figure form a multicast network, and include member nodes and relay nodes in the multicast network, and messages received by the relay nodes to the multicast group are only forwarded according to the route. The source node a needs to transmit data to the destination multicast group and may send the request message to the PAN coordinator via the relay node C through a route as shown by the solid arrow.
When the PAN coordinator receives the request message, because PAN coordinator a has neighbor routing information of all nodes, it will select an optimal destination route according to evaluation and comparison of potential path costs (hop times, delay time, field strength), for example, determine a destination route (a-B-D) from the source node a to the destination multicast group, and then feed back to the source node a. The PAN coordinator may send the multicast routing table to source node a, which sends data to the multicast group according to the multicast routing table.
With continued reference to fig. 2, in a specific implementation of step S24, the source node transmits data to the multicast group according to the routing information of the destination route.
Specifically, after receiving the routing information, the source node may parse the routing table, and send data to the multicast group according to the parsed route.
It is noted that the sending of data to the multicast group may be implemented by setting a step in which the source node sends data to any member node in the multicast group.
In the embodiment of the invention, the source node sends a new routing request to the PAN coordinator through the preset routing, and then the PAN coordinator determines the destination routing from the source node to the destination multicast group.
Referring to fig. 4, fig. 4 is a partial flowchart of a multicast group data transmission method of another ad hoc network system according to an embodiment of the present invention. The multicast group data transmission method of the ad hoc network system may include steps S21 to S24 shown in fig. 2, and may further include steps S41 to S43 before step S22, and the respective steps are explained below.
In step S41, each relay node determines whether the destination multicast group is the multicast group in which it is located when receiving the request information.
Specifically, when each relay node receives the request information, if it is determined that the destination multicast group is not the multicast group in which the relay node is located through judgment, the relay node continues to send the request information along the preset route, that is, continues to send the request information to the PAN coordinator.
Further, when each relay node receives the request information, before determining whether the destination multicast group is the multicast group in which the relay node is located, the multicast group data transmission method of the ad hoc network system may further include a step in which the relay node initiates a routing request for joining the destination multicast group to the PAN coordinator.
Specifically, when each relay node receives the request information, before determining whether the destination multicast group is the multicast group where the relay node is located, the multicast group data transmission method of the ad hoc network system may further include: the relay node determines whether a multicast group code table of the relay node contains a group identifier of the target multicast group; if the group identification of the destination multicast group does not exist, the relay node initiates a routing request from the relay node to the destination multicast group to the PAN coordinator, so that the PAN coordinator joins the relay node in the destination multicast group.
Specifically, the group identifier may be a group id (group id) of the multicast group, and may also be an index number of the multicast group or other information for identification.
Still further, the step of the relay node initiating a routing request from the relay node to the destination multicast group to the PAN coordinator may comprise: and the relay node sends a routing request for joining the target multicast group to the PAN coordinator through routing information prestored in the relay node. In the embodiment of the present invention, by setting the step that the relay node initiates the route request for joining the destination multicast group to the PAN coordinator, the relay node can select the optimal path to join the destination multicast group according to the scheduling of the PAN coordinator, and become a multicast group member node, thereby further improving the efficiency of the whole network.
It should be noted that before the relay node sends a route request to the PAN coordinator to join the destination multicast group, a step of the relay node joining the ad hoc network system should be included.
Specifically, the relay node sends its own network access request to the PAN coordinator through the preferred neighbor node; and after receiving the network access request, the PAN coordinator authenticates the relay node and feeds back an authentication result through the preset route.
In the embodiment of the invention, the PAN coordinator can be set to control whether to receive the node or not by setting the authentication operation, and the node can also determine whether to be capable of accessing the network or not by feeding back the authentication result.
Furthermore, the multicast group data transmission method of the ad hoc network system further comprises an updating step after the relay node joins the target multicast group.
Specifically, the multicast group data transmission method of the ad hoc network system may further include: the relay node updates the multicast routing table and the multicast group code table of the relay node; wherein the multicast routing table contains routing information that the relay node broadcasts to the destination multicast group.
In the embodiment of the invention, the relay node is arranged to update the multicast routing table and the multicast group code table of the relay node, so that the relay node can accurately judge whether the target multicast group is the multicast group of the relay node when receiving the request information in the subsequent process.
In step S42, if the destination multicast group is the multicast group in which the relay node is located, the relay node feeds back the routing information from the source node to the destination multicast group to the source node via the preset route.
In step S43, the source node performs data transmission according to the routing information of the destination multicast group.
In the embodiment of the invention, when each relay node receives the request information, whether the target multicast group is the multicast group in which the relay node is positioned is judged, and the routing information of the target multicast group is fed back to the source node when the target multicast group is the multicast group in which the relay node is positioned, so that an optimal path is effectively selected, and the problems of congestion of part of nodes and idle part of nodes are avoided.
Further, the relay node receives data from the source node and broadcasts the data to the destination multicast group.
In the embodiment of the invention, the relay node is arranged to broadcast the data to the target multicast group after receiving the data from the source node, so that compared with point-to-point communication, the method and the device are favorable for avoiding network congestion.
Referring to fig. 5, fig. 5 is a schematic view of an operation scenario of another data transmission method of an ad hoc network system according to an embodiment of the present invention.
The source node a needs to transmit data to the destination multicast group, and may send a request message to the PAN coordinator a through a route as shown by a solid arrow, where after the request message reaches each node on the path, the node may determine whether the destination multicast group is the multicast group where the node is located.
If the relay node C determines that the target multicast group is the multicast group in which the relay node C is positioned after judgment, the relay node C can feed back the route information A, and the route request command does not need to be continuously forwarded to the PAN coordinator.
In a specific implementation, the multicast group data transmission method of the ad hoc network system may further include the step of establishing a group identifier by the PAN coordinator.
Although the present invention is disclosed above, the present invention is not limited thereto. Various changes and modifications may be effected therein by one skilled in the art without departing from the spirit and scope of the invention as defined in the appended claims.
Claims (10)
1. A multicast group data transmission method of an ad hoc network system is characterized in that the ad hoc network system comprises:
the PAN coordinator is used for maintaining neighbor routing information of all nodes in the ad hoc network system;
one or more relay nodes, each relay node having one or more terminal nodes, each relay node being capable of communicating with the PAN coordinator directly or indirectly via another relay node to obtain routing information of any one of the relay nodes or terminal nodes, the terminal nodes belonging to the same relay node communicating via the same relay node, the terminal nodes belonging to different relay nodes communicating via the different relay nodes;
the multicast group data transmission method comprises the following steps:
a source node sends request information to the PAN coordinator according to a preset route, wherein the request information comprises indication information of a target multicast group, the preset route comprises route information from the source node, one or more relay nodes to the PAN coordinator, the target multicast group comprises a plurality of member nodes, and the member nodes are selected from the relay nodes and/or terminal nodes;
when the PAN coordinator receives the request information, determining a destination route from the source node to the destination multicast group;
the PAN coordinator feeds back the routing information of the destination route to the source node through the preset route;
the source node transmits data to the multicast group according to the routing information of the destination route;
the PAN coordinator maintains a group member address list corresponding to each group code and maintains neighbor routing information of all nodes;
and after receiving the routing request, the PAN coordinator checks all known group member addresses corresponding to the group codes, evaluates and compares the path cost of each potential path according to the topological structure of the multicast group members, and determines the destination route from the source node to the destination multicast group.
2. The method of claim 1, wherein the determining the destination route from the source node to the destination multicast group by the PAN coordinator when receiving the request message comprises:
for each member node in the destination multicast group, the PAN coordinator determines one or more alternate paths from the source node to the member node;
calculating the path cost of each optional path according to a first influence factor, and determining the minimum path cost of each member node, wherein the first influence factor comprises the jumping times, the delay time and the field intensity;
and determining the member node with the minimum path cost as a receiving member node, and taking the optional path with the minimum path cost between the source node and the receiving member node as the destination route.
3. The method of claim 2, wherein calculating the path cost for each alternative path according to the first impact factor comprises:
determining a weight value for each first impact factor;
for each alternative path, the path cost is calculated by weighted summation.
4. The method for multicast group data transmission in an ad hoc network system according to claim 2, further comprising:
and after receiving the data from the source node, the member node with the minimum path overhead broadcasts the data to the destination multicast group.
5. The method for multicast group data transmission in an ad hoc network system according to claim 1, wherein the PAN coordinator feeding back the route information of the destination route to the source node via the preset route comprises:
and the PAN coordinator packages the routing table of the destination route as network layer load and then sends the network layer load back to the source node through a route response command frame.
6. The method for multicast group data transmission in an ad hoc network system according to claim 1, wherein when the PAN coordinator receives the request message, before determining a destination route from the source node to the destination multicast group, the method further comprises:
when each relay node receives the request information, whether the target multicast group is the multicast group of the relay node is judged;
if the destination multicast group is the multicast group in which the relay node is located, the relay node feeds back the routing information from the source node to the destination multicast group to the source node through the preset route;
and the source node transmits data according to the routing information of the destination multicast group.
7. The method for multicast group data transmission in an ad hoc network system according to claim 6, further comprising:
and after receiving the data from the source node, the relay node broadcasts the data to the target multicast group.
8. The method according to claim 6, wherein when each relay node receives the request message, it determines whether the destination multicast group is a multicast group where the relay node is located, and further comprising:
the relay node determines whether a multicast group code table of the relay node contains a group identifier of the target multicast group;
if the group identification of the destination multicast group does not exist, the relay node initiates a routing request from the relay node to the destination multicast group to the PAN coordinator, so that the PAN coordinator joins the relay node in the destination multicast group.
9. The method of claim 8, wherein the relay node initiating a routing request from the relay node to the PAN coordinator to the destination multicast group comprises:
and the relay node sends a routing request for joining the target multicast group to the PAN coordinator through routing information prestored in the relay node.
10. The method for multicast group data transmission in an ad hoc network system according to claim 8, further comprising:
the relay node updates the multicast routing table and the multicast group code table of the relay node;
wherein the multicast routing table contains routing information that the relay node broadcasts to the destination multicast group.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911206220.9A CN110996266B (en) | 2019-11-29 | 2019-11-29 | Multicast group data transmission method of ad hoc network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911206220.9A CN110996266B (en) | 2019-11-29 | 2019-11-29 | Multicast group data transmission method of ad hoc network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110996266A CN110996266A (en) | 2020-04-10 |
| CN110996266B true CN110996266B (en) | 2022-03-22 |
Family
ID=70088608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911206220.9A Active CN110996266B (en) | 2019-11-29 | 2019-11-29 | Multicast group data transmission method of ad hoc network system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110996266B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113329469B (en) * | 2021-04-30 | 2022-03-15 | 北京连山科技股份有限公司 | Convergent routing method realized by using ad hoc network in service system |
| CN113114703B (en) * | 2021-05-14 | 2022-02-22 | 恒隆通信技术有限公司 | Data encryption method and system for networking communication |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007021269A1 (en) * | 2005-08-15 | 2007-02-22 | Mitsubishi Electric Research Laboratories | Method, apparatus and system for multicast communication in a wireless multi-hop network |
| CN101951659A (en) * | 2010-08-13 | 2011-01-19 | 华南理工大学 | Self-organization method of sensor network and mobile terminal system based on same |
| CN103780402A (en) * | 2012-10-23 | 2014-05-07 | 北京网动网络科技股份有限公司 | Tree network-based multistage server networking communication method |
| CN104125617A (en) * | 2013-04-25 | 2014-10-29 | 北京信威通信技术股份有限公司 | System and method for mobile terminal ad-hoc network |
| CN104469877A (en) * | 2014-12-23 | 2015-03-25 | 福建星网视易信息***有限公司 | 433M wireless automatic networking method and system |
| CN108093458A (en) * | 2017-12-22 | 2018-05-29 | 北京航空航天大学 | Suitable for car networking based on cluster structured fast and stable method for routing and device |
-
2019
- 2019-11-29 CN CN201911206220.9A patent/CN110996266B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007021269A1 (en) * | 2005-08-15 | 2007-02-22 | Mitsubishi Electric Research Laboratories | Method, apparatus and system for multicast communication in a wireless multi-hop network |
| CN101951659A (en) * | 2010-08-13 | 2011-01-19 | 华南理工大学 | Self-organization method of sensor network and mobile terminal system based on same |
| CN103780402A (en) * | 2012-10-23 | 2014-05-07 | 北京网动网络科技股份有限公司 | Tree network-based multistage server networking communication method |
| CN104125617A (en) * | 2013-04-25 | 2014-10-29 | 北京信威通信技术股份有限公司 | System and method for mobile terminal ad-hoc network |
| CN104469877A (en) * | 2014-12-23 | 2015-03-25 | 福建星网视易信息***有限公司 | 433M wireless automatic networking method and system |
| CN108093458A (en) * | 2017-12-22 | 2018-05-29 | 北京航空航天大学 | Suitable for car networking based on cluster structured fast and stable method for routing and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110996266A (en) | 2020-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5199061B2 (en) | Hybrid mesh routing protocol | |
| US7551562B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
| US7330694B2 (en) | Method for setting up route path through route discovery in a mobile ad hoc network using partial route discovery | |
| US7171476B2 (en) | Protocol and structure for self-organizing network | |
| US10542478B2 (en) | Radio communication system, radio relay device, and storage medium | |
| US8050196B2 (en) | Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation | |
| KR100915520B1 (en) | Routing protocol within hybrid-cellular networks | |
| US10171986B2 (en) | Radio relay device and system with waiting time optimization | |
| US10893457B2 (en) | Route discovery in a mesh communication network | |
| US20080316951A1 (en) | Method for discovering a route to an intelligent access point (iap) | |
| CN109068367B (en) | Wireless token passing method, device, equipment and readable storage medium | |
| CN110831006B (en) | Ad hoc network system and data transmission method thereof | |
| CN112534782A (en) | Independent redundant path discovery for bluetooth networks | |
| US20040233847A1 (en) | Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof | |
| WO2023045143A1 (en) | Time pulse source-based hybrid routing protocol implementation method | |
| CN110996266B (en) | Multicast group data transmission method of ad hoc network system | |
| Hamad et al. | LSEA: Link stability and energy aware for efficient routing in mobile ad hoc network | |
| JP5004999B2 (en) | Hybrid mesh routing protocol | |
| Ahmad et al. | Efficient AODV routing based on traffic load and mobility of node in MANET | |
| Sharma et al. | P-AODV: A priority based route maintenance process in mobile ad hoc networks | |
| Goyal et al. | Modified local link failure recovery multicast routing protocol for MANET | |
| Tang et al. | MP-MAODV: A MAODV-based multipath routing algorithm | |
| Mukti et al. | A Comprehensive Performance Evaluation of Proactive, Reactive and Hybrid Routing in Wireless Sensor Network for Real Time Monitoring System | |
| KR100686973B1 (en) | Cross-layer protocol design method for energy-efficient routing in power-controlled multihop wireless networks | |
| Huang et al. | A comprehensive survey of multicast routing protocols for mobile ad hoc networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 100089 18 / F, block B, Zhizhen building, No.7, Zhichun Road, Haidian District, Beijing Applicant after: Beijing Ziguang zhanrui Communication Technology Co.,Ltd. Address before: 100084, Room 516, building A, Tsinghua Science Park, Beijing, Haidian District Applicant before: BEIJING SPREADTRUM HI-TECH COMMUNICATIONS TECHNOLOGY Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |