Uncertainty-Aware Sensor Deployment Strategy in Mixed Wireless Sensor Networks

Yan Chang,Shukui Zhang,Yang Zhang,Jianxi Fan,Jin Wang

Published 2013 in Int. J. Distributed Sens. Networks

ABSTRACT

Deployment is a fundamental issue in wireless sensor networks (WSNs), which affects the performance and lifetime of the networks. Usually the sensor locations are precomputed based on “perfect” sensor detection model, whereas sensors may not always provide reliable information, either due to operational tolerance levels or environmental factors. Therefore, it is very important to take into account this uncertainty in the deployment process. In this paper, we address the problem of sensor deployment in a mixed sensor network where the mobile and static nodes work collaboratively to perform deployment optimization task. We consider the Gaussian white noise in the environment and present a centralized algorithm (FABGM for short) which discoveres vacancies by using detection model based on false alarm and moves the mobile nodes according to the method based on bipartite graph matching in this study. In this algorithm, the management node of the WSNs collects the geographical information of all of the static and mobile sensors. Then, the management node executes the algorithm to get the best matches between mobile sensors and coverage holes. Simulation results are presented to demonstrate the effectiveness of the proposed approach.

PUBLICATION RECORD

  • Publication year

    2013

  • Venue

    Int. J. Distributed Sens. Networks

  • Publication date

    2013-11-01

  • Fields of study

    Computer Science, Engineering, Environmental Science

  • Identifiers
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-20 of 20 references · Page 1 of 1