Wireless sensor network multi-path routing method based on network coding

Abstract

The invention relates to a wireless sensor network multi-path routing method based on network coding, and belongs to the field of wireless sensor network communication. The wireless sensor network multi-path routing method based on the network coding is characterized in that paths between any source node to a destination node are ranked according to the size of path advantages from large to small according to path advantage values based on coding priority nodes, priority selection paths are provided, and I (I>=K) coding data packages formed by K original data packages and sent by source nodes are transmitted in the mode of one-to-one correspondence with the priority selection paths. Firstly, in the data transmitting process of data coded by the source nodes, one coding advantage node is a multi-path interesting point, random coding is carried out on input coded data again, coded numbers indicating the nodes to be receiving nodes in a routing list are taken out, coding coefficients in the second-time coded data marked with the other intermediate nodes or destination node addresses of a lower layer are then decoded and output downstream, and the rest nodes are done in the same way until the destination node is output. The wireless sensor network multi-path routing method based on the network coding combines the network coding and multi-path selection and is good in effect.

Description

technical field [0001] The invention belongs to the field of sensor network security communication. Background technique [0002] Wireless sensor network (Wireless Sensor Network, WSN) is a new type of information acquisition and processing model bred by micro-electromechanical systems, system-on-chip and wireless communication technologies. In the network, nodes are not only information collectors and senders, but also information routers. The collected data reaches the gateway through multiple hops. Wireless sensor networks have broad application prospects in the environment, health, family and other commercial fields, and have unique technical advantages in special fields such as military affairs, space exploration and disaster relief. world's great attention. [0003] Although the wireless sensor network is also a wireless communication network, it is also very different from the traditional wireless network, mainly in the following points: [0004] 1) Sensor nodes ha...

AI Technical Summary

Problems solved by technology

[0012] The single-path routing algorithm is simple and the amount of data communication is small, which is beneficial to save node energy and save node storage space, but its fault tolerance and robustness are poor

When a node or a node in a certain area fails due to natural or human reasons and the link is disconnected, the single-path routing protocol needs to rediscover a new route, which will affect the transmission delay of the network, node energy consumption and data The reliability of the transmission has a greater impact

Images