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

Xiaofei Xing; Guojun Wang; Jie Wu; Jie Li

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

Research Article

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

Download504 downloads

Cite: BibTeX Plain Text

@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 Xing¹, Guojun Wang^1,2^,*, Jie Wu², Jie Li³

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.

Keywords: wireless sensor networks (WSNs) coverage connectivity random deployment largest connected component

Published: 2009-12-28

: http://dx.doi.org/10.4108/ICST.COLLABORATECOM2009.8335