Quantifying connectivity in wireless sensor networks with grid-based deployments

• Published in: Journal of network and computer applications Vol. 36; no. 1; pp. 368 - 377
• Main Authors: Al-Turjman, Fadi M., Hassanein, Hossam S., Ibnkahla, Mohamad
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.01.2013; Elsevier
• Subjects: 3D grid-based deployment; Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Connectivity; Exact sciences and technology; Radiocommunications; Random errors; Software; Telecommunications; Telecommunications and information theory; Wireless sensor networks; Wireless sensor networks; Connectivity; Random errors; 3D grid-based deployment; Script; Grid shape; Grid; Transmission channel; Quantization; Random error; Random distribution; Optimization; Transducer position; Graph connectivity; Wireless network; Metric; Localization; Sensor array
• ISSN: 1084-8045; 1095-8592
• DOI: 10.1016/j.jnca.2012.05.006

Measuring network connectivity under grid-based deployment in 3D space is a challenging problem in wireless sensor networks (WSNs). Solving such a problem becomes an even more intricate task with realistic deployment factors such as placement uncertainty and hindrances to wireless communication channels. While much work has been published on optimizing connectivity, only a few papers have addressed such realistic aspects which cause severe connectivity problems in practice. In this paper, we introduce a novel grid-based deployment metric, called Average Connectivity Percentage in order to characterize the deployed network connectivity when sensor placements are subject to random errors around their corresponding grid locations. A generic approach is proposed to assess and evaluate the proposed metric. This generic approach is independent of the grid-shape, random error distributions, and different environment-based channel characteristics. We apply the generic approach in two practical deployment scenarios: the grid-based deployment with bounded uniform errors and with unbounded normal errors. In both cases, the average connectivity percentage is computed numerically and verified via extensive simulations. Based on the numerical results, quantified effects of positioning errors and grid edge length on the average connectivity percentage are outlined.