面向双层结构无线传感器网络的中继节点鲁棒覆盖方法

Abstract

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