5th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing

Research Article

Square region-based coverage and connectivity probability model in wireless sensor networks

Download118 downloads
  • @INPROCEEDINGS{10.4108/ICST.COLLABORATECOM2009.8335 ,
        author={Xiaofei Xing and Guojun Wang and Jie Wu and Jie Li},
        title={Square region-based coverage and connectivity probability model in wireless sensor networks},
        proceedings={5th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing},
        proceedings_a={COLLABORATECOM},
        year={2009},
        month={12},
        keywords={wireless sensor networks (WSNs) coverage connectivity random deployment largest connected component},
        doi={10.4108/ICST.COLLABORATECOM2009.8335 }
    }
    
  • Xiaofei Xing
    Guojun Wang
    Jie Wu
    Jie Li
    Year: 2009
    Square region-based coverage and connectivity probability model in wireless sensor networks
    COLLABORATECOM
    ICST
    DOI: 10.4108/ICST.COLLABORATECOM2009.8335
Xiaofei Xing1, Guojun Wang1,2,*, Jie Wu2, Jie Li3
  • 1: Schl. of Info. Sci. & Eng., Central South University, Changsha, 410083, P. R. China
  • 2: Dept. of Compo & Info. Sci., Temple University, Philadelphia, PA 19122, USA
  • 3: Dept. of Compo Sci.,Gra. Schl. of Sys. & Info. Eng., University of Tsukuba, Tsukuba 305-8573, Japan
*Contact email: csgjwang@mail.csu.edu.cn

Abstract

Sensing coverage and network connectivity are two fundamental issues in wireless sensor networks (WSNs). Due to resource constraints of sensor nodes, it may not be possible, or necessary, to provide full coverage and/or connectivity in WSNs. Under a certain coverage and connectivity requirement, the node deployment strategy becomes a challenging issue in randomly deployed networks. In this paper, we propose a square region-based coverage and connectivity probability model (SCCP), which reflects the relations among the coverage and connectivity rates, the number of sensor nodes, the sensing and communication ranges of sensor nodes, and the network size. This model can calculate the number of sensor nodes that need to be deployed for maintaining a certain coverage and/or connectivity rate. The simulation results have shown that the error-rate of node deployment is less than 5%, which is defined as the absolute difference between the number of sensor nodes obtained from the theoretical analysis and the number obtained from the simulation, divided by the number of sensor nodes obtained from the theoretical analysis. The proposed model is very useful in estimating the monitoring coverage and connectivity capacity when sensor nodes are distributed randomly and uniformly.