SHENYANG INSTITUTE OF AUTOMATION, CHINESE ACADEMY OF SCIENCES
The present invention relates to a robust coverage method for relay nodes in a double-layer structure wireless sensor network. The present invention is a local search based relay node 2-coverage distribution algorithm which, by means of reducing the global distribution problem to a partial distribution problem, achieves optimal distribution whilst ensuring robustness. The present method specifically comprises two steps: first 1-coverage and second 1-coverage; wherein the first 1-coverage comprises the three steps of construction of relay node candidate distribution locations, grouping of sensor nodes, and partial distribution of relay nodes, wherein the sensor nodes are grouped by means of a novel grouping method, and the complexity of the algorithm is reduced whilst ensuring optimal distribution. The second 1-coverage adjusts the threshold, selects from every grouping those sensor nodes covered by just one relay node, and uses a 1-coverage method to re-implement 1-coverage of said sensor nodes, thus ensuring robustness, reducing the amount of relay nodes distributed, and shortening the problem-solving time.