High-reliability and high-robustness routing method for maritime search and rescue wireless sensor networks

A high-reliability and high-robustness routing method for MSR-WSNs, comprising following steps:

• S1, generating an initial dynamic topological structure of MSR-WSNs, wherein the topological structure comprises a plurality of maritime search and rescue nodes and target nodes, wherein the maritime search and rescue nodes are evenly distributed;
• S2, generating a random number for any maritime search and rescue node and comparing the random number with a threshold value, and determining whether the maritime search and rescue node is a cluster head node according to a comparison result, wherein the maritime search and rescue node being not the cluster head node selects a maritime search and rescue cluster corresponding to a cluster head node with a smallest indication value of a maritime search and rescue cluster, and joins the maritime search and rescue cluster to obtain a set of maritime search and rescue clusters;
• S3, calculating predicted values of advance distances of maritime search and rescue data packets of the target nodes by using an adaptive filtering method;
• S4, predicting a connectivity of communication links in maritime search and rescue environment and calculating a correct reception rate among nodes;
• S5, according to the set in the S2, determining a relay node of any maritime search and rescue node in each cluster, calculating a priority of each relay node according to the predicted values of the advance distances of the maritime search and rescue data packets in the S3, the correct reception rate between the nodes in the S4 and residual energy of the nodes, and ranking the priorities from high to low according to priority values;
• and
• S6, taking any maritime search and rescue node receiving the maritime search and rescue data packet of the target node as a current node, introducing a reliable response mechanism, selecting a relay node corresponding to the current node to forward the data packet according to the priority, taking the relay node selected as a current node, and repeatedly selecting the relay node of the current node to forward until the maritime search and rescue data packet is successfully received by a search and rescue ship.