Multi-hop Ad Hoc Routing Algorithm

Abstract

The invention discloses a multi-hop self-organizing sleep routing algorithm which is applicable to the areas such as an underground goaf of a coal mine. The multi-hop self-organizing sleep routing algorithm is a synchronous routing algorithm which is small in energy consumption and balanced in load. An entire wireless sensor network is initiated and established by a coordinator node, a coordinator sends a 'networking message', other nodes forward the 'networking message' after receiving the 'networking message', a source node which sends the 'networking message' is used as the upstream node of the node, the data of the node are uploaded, the data sent from other nodes are forwarded through the upstream node of the node, and all information is finally converged on the coordinator node. Networking and data uploading are achieved through downstream forwarding of the 'networking message' and the uploading of the data. The networking process is actually the process of generating a latest routing table, and the organized network has good environmental adaptation, survivability and flexibility. The multi-hop self-organizing sleep routing algorithm is suitable for networking of the wireless sensor network under the condition that a communication environment changes dramatically.

Description

technical field [0001] The invention relates to a routing algorithm of a wireless sensor network, in particular to a multi-hop ad hoc dormant routing algorithm with low energy consumption. Background technique [0002] In the routing algorithm of the traditional wireless sensor network, the types of nodes are usually divided into three categories. The first category is the Sink node, that is, the coordinator node. Calculation and control; the second type is routing nodes, routing nodes can not only collect data but also play the role of routing, it takes a long time to work to keep the network unblocked, such nodes cannot sleep in the sensor network; The third category is the terminal node. The function of this type of node is only data collection and data uploading. It does not have the routing function. This type of node can be dormant. Obviously, under the classic wireless sensor network routing algorithm, both routing nodes and coordinator nodes need to keep working for...

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to propose a multi-hop ad hoc dormant routing algorithm suitable for use in areas such as coal mine goafs. This algorithm combines the characteristics of routing nodes and terminal nodes to ensure data transmission and forwarding. The reliability of the function can also enable the node to sleep when it is not in use, reduce the energy consumption, solve the problem of excessive power consumption and inability to sleep of traditional wireless sensor network routing nodes, and meet the data transmission requirements of long-term low traffic

Images