2nd International ICST Workshop on Advances in Wireless Sensor Networks 2007

Research Article

Diffusion-based Approach to Deploying Wireless Sensors to Satisfy Coverage, Connectivity and Reliability

  • @INPROCEEDINGS{10.1109/MOBIQ.2007.4451041,
        author={ Renita  Machado and Sirin  Tekinay},
        title={Diffusion-based Approach to Deploying Wireless Sensors to Satisfy Coverage, Connectivity and Reliability},
        proceedings={2nd International ICST Workshop on Advances in Wireless Sensor Networks 2007},
        publisher={IEEE},
        proceedings_a={IWASN},
        year={2008},
        month={2},
        keywords={Batteries  Computer network reliability  Convergence  Maintenance  Redundancy  Routing protocols  Scattering  Stochastic processes  Telecommunication network reliability  Wireless sensor networks},
        doi={10.1109/MOBIQ.2007.4451041}
    }
    
  • Renita Machado
    Sirin Tekinay
    Year: 2008
    Diffusion-based Approach to Deploying Wireless Sensors to Satisfy Coverage, Connectivity and Reliability
    IWASN
    IEEE
    DOI: 10.1109/MOBIQ.2007.4451041
Renita Machado1,*, Sirin Tekinay1,*
  • 1: Department of Electrical and Computer Engineering New Jersey Institute of Technology Newark, NJ 07102
*Contact email: rmm23@njit.edu, tekinay@adm.njit.edu

Abstract

An important objective of wireless sensor networks (WSNs) is to reliably sense data about the environment in which they are deployed. Reliability in WSNs has been widely studied in terms of providing reliable routing protocols for message dissemination and reliability of communication from sink to sensors. In this work, we define a reliability metric by the amount of information sensed by the network. In order to satisfy this reliability constraint, we propose a diffusion-based approach for a deployment pattern for the sensor nodes. We show that this deployment pattern while maintaining reliable network operation for the entire duration of deployment satisfies coverage and connectivity constraints for the network. In addition, we show that this diffusion-based deployment pattern requires lesser number of sensors and provides higher degree of reliability of sensing operation than popular regular deployment patterns.