Partial coverage generation algorithm in wireless sensor networks

EasyChair Preprint no. 1212

Abstract

In the wireless sensor network, some nodes can sleep by the sleep mechanism, which saves energy and prolongs the network life. In addition, in most application scenarios, the wireless sensor network (WSN) only needs to partially cover the target area. Monitoring requirements for the entire target area. Wireless sensor networks (WSNs) are likely to generate a large amount of coverage redundancy due to overlapping between nodes during random flooding. How to calculate the size of the node monitoring area and how to meet the coverage requirements, so that the activated nodes As little as possible, it is a difficult point. This paper establishes the grid model to represent the area of the monitoring area of the node, and adjusts the granularity of the grid to measure the overlap between nodes. Based on the maximum The part of the independent set covers the sleep scheduling mechanism (NSA). The algorithm first finds a maximum independent set through the greedy strategy, and then adds and deletes nodes according to the redundancy degree and coverage contribution of the node to meet the monitoring requirements. Through reasonable activation nodes, meet some of the coverage requirements, allowing more nodes to go to sleep, so that the largest extent preserved.

Keyphrases: Cover model, Grid, maximum independent set, Wireless Sensor Network

@Booklet{EasyChair:1212,
  author = {Boyao Wei},
  title = {Partial coverage generation algorithm in wireless sensor networks},
  howpublished = {EasyChair Preprint no. 1212},

  year = {EasyChair, 2019}}