Management method for broadcast message forwarding in embedded wireless ad hoc network

Abstract

The invention discloses a management method for the forwarding of a broadcast message in an embedded wireless ad hoc network. The method comprises: extracting a neighbor list N1 of a broadcast sending node in the broadcast message when a wireless ad hoc network node receives the broadcast message; extracting a 1-hop neighbor list N2 of the wireless ad hoc network node; comparing the neighbor list N1 with the 1-hop neighbor list N2 of the wireless ad hoc network node, acquiring an intersection thereof, and sequencing nodes included in the intersection according to the serial numbers of the nodes to form a virtual sequence; enabling the wireless ad hoc network node receiving the broadcast message to determine whether the received broadcast message is sent from a source node, and if yes, successively forwarding the broadcast message according to the virtual sequence, or if not, successively forwarding the broadcast message according to the virtual sequence after a fixed time slot. The method achieves a stable and reliable broadcast communication requirement in a wireless multi-hop network.

Description

Technical field [0001] The present invention relates to the field of communication, in particular to a method for managing the forwarding of broadcast messages in an embedded wireless ad hoc network. Background technique [0002] The wireless ad hoc network is an adaptive network based on a centerless architecture. Its characteristic is that the communication between nodes is completely self-managed, and there is no central management unit. The reason is that the distribution of each node is random and disorderly. When the physical distance between nodes exceeds the effective point-to-point communication distance, even if there is a central control unit, it cannot be directly managed. Therefore, the nodes in the wireless ad hoc network usually self-manage the information sending and receiving process. Since wireless signals are propagating in the air, different signals may collide in the air and cause conflicts. In severe cases, the receiver cannot even restore the valid signal...

AI Technical Summary

Problems solved by technology

The problem here is that because nodes 2 and 9 receive the broadcast from node 1 at the same time, if the broadcast is forwarded twice at the same time, the signal will overlap at node 5, causing node 5 to fail to receive

[0007] Although there are some broadcast optimization algorithms, such as the selection of MPR nodes in the OLSR routing protocol, which can reduce the number of nodes forwarding broadcasts under the premise of achieving the same effect, it also needs to be based on the smooth progress of broadcast communication.

Images