Mobile sensing node sensing path selection method for wireless sensor network

• Main Authors: LIU BANTENG, SU ZIYI, ZHU YUNKAI, YANG HAIBO, CHEN YOURONG, XU SEN, LU SIYI
• Format: Patent
• Language: Chinese; English
• Published: 14.09.2018
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; WIRELESS COMMUNICATIONS NETWORKS

The invention relates to a mobile sensing node sensing path selection method for a wireless sensor network, which comprises the following steps of establishing a moving path selection optimization model; initializing parameters and each chromosome of each population; calculating the fitness value of each chromosome in each population; replacing the worst chromosome of all the populations without aglobal optimal chromosome with the global optimal chromosome; performing MR selection and crossover operations on the population i, wherein the MR chromosomes of the population i all are subjected tomutation judgment and operation; adopting a nearest neighbor algorithm to look for a shortest path that can traverse a grid which is not in the chromosome; if the next element in the chromosome is not the neighboring grid of the previous element, adopting a path finding method from the current grid to a target grid to update the chromosome; according to the values of i and re, outputting an optimal moving path of the movi