On the robustness of grid-based deployment in wireless sensor networks

Authors:
Kenan Xu;Glen Takahara;Hossam Hassanein
Affiliations:
Queen's University, Kingston, Ontario, Canada;Queen's University, Kingston, Ontario, Canada;Queen's University, Kingston, Ontario, Canada
Venue:
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Year:
2006

Citing 7
Cited 6

Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

IEEE Transactions on Computers
Wireless Sensor Placement For Reliable and Efficient Data Collection

HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 5 - Volume 5
Integrated coverage and connectivity configuration in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Energy-efficient surveillance system using wireless sensor networks

Proceedings of the 2nd international conference on Mobile systems, applications, and services
Worst and Best-Case Coverage in Sensor Networks

IEEE Transactions on Mobile Computing
Approximate Coverage in Wireless Sensor Networks

LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Movement-Assisted Sensor Deployment

IEEE Transactions on Mobile Computing

Constructing low-connectivity and full-coverage three dimensional sensor networks

IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Stability of distributed 3-D systems implemented on grid sensor networks

IEEE Transactions on Signal Processing
Realization using the Roesser model for implementations in distributed grid sensor networks

Multidimensional Systems and Signal Processing
The dark side of DEMMON: what is behind the scene in engineering large-scale wireless sensor networks

Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Particle swarm optimization for coverage maximization and energy conservation in wireless sensor networks

EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
IPSD: new coverage preserving and connectivity maintenance scheme for improving lifetime of wireless sensor networks

WSEAS TRANSACTIONS on COMMUNICATIONS

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid-based sensor deployment is an effective and efficient practice for provisioning wireless sensor networks. Previous work has addressed grid-based deployment of sensors in order to guarantee sensing coverage under the assumption that each device can be placed exactly at the grid vertices. However, in reality, the accuracy of device placement may be subject to various errors, which are shown to impair the sensing coverage. To overcome the negative impacts of these errors, the grid resolution and the number of devices to be deployed should be re-evaluated. In this paper, two deployment errors are identified, namely, misalignment and random errors. We derive the minimum number of sensors required by a robust grid-based sensor deployment assuming that the errors are bounded. This research shows that when designing a realistic large-scale grid-based sensor deployment, errors in device placement must be taken into account.