Quantifying connectivity in wireless sensor networks with grid-based deployments
Quantifying connectivity in wireless sensor networks with grid-based deployments
复制标题
DOI：
10.1016/j.jnca.2012.05.006
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
F. Al-turjman;H. Hassanein;M. Ibnkahla
中科院分区：
文献类型：
--
作者：
F. Al-turjman;H. Hassanein;M. Ibnkahla
在 3D 空间中测量基于网格的部署下的网络连接是无线传感器网络 (WSN) 中的一个具有挑战性的问题。由于放置不确定性和无线通信信道的障碍等实际部署因素，解决此类问题变得更加复杂。尽管关于优化连接性的工作已经发表了很多，但只有少数论文解决了在实践中导致严重连接问题的现实问题。在本文中，我们引入了一种新颖的基于网格的部署指标，称为平均连接百分比，以便在传感器放置在其相应网格位置周围受到随机误差影响时表征部署的网络连接。提出了一种通用方法来评估和评价所提出的指标。这种通用方法独立于网格形状、随机误差分布和不同的基于环境的信道特征。我们将通用方法应用于两种实际的部署场景：具有有界统一误差和无界正态误差的基于网格的部署。在这两种情况下，平均连接百分比都是通过数值计算并通过广泛的模拟进行验证的。根据数值结果，概述了定位误差和网格边缘长度对平均连通百分比的量化影响。
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.