Article

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

Authors:

Kenan Xu,

Glen Takahara,

Hossam HassaneinAuthors Info & Claims

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

Pages 1183 - 1188

https://doi.org/10.1145/1143549.1143786

Published: 03 July 2006 Publication History

Get Access

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.

References

[1]

E. S. Biagioni and G. Sasaki, "Wireless Sensor Placement for Reliable and Efficient Data Collection", IEEE HICSS'03, pp. 127b, 2003.

Digital Library

Google Scholar

[2]

K. Chakrabarty, S. Iyengar, H. Qi and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks", IEEE Transactions on Computers, Vol. 51, pp. 1448--1453, December 2002.

Digital Library

Google Scholar

[3]

Y. Liu and W. Liang, "Approximate Coverage in Wireless Sensor Networks", IEEE LCN'05, pp. 68--75, 2005.

Digital Library

Google Scholar

[4]

T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui and B. Krogh, "An Energy-Efficient Surveillance System Using Wireless Sensor Networks", ACM MobiSys'04, pp. 270--283, 2004.

Digital Library

Google Scholar

[5]

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks", ACM SenSys'03, pp. 28--39, 2003.

Digital Library

Google Scholar

[6]

Q. Wang, K. Xu, G. Takahara and H. Hassanein, "Locally Optimal Relay Node Placement in Heterogeneous Wireless Sensor Networks", IEEE Globecom'05, 2005.

Google Scholar

[7]

S. Megerian, F. Koushanfar, M. Potkonjak and M. B. Srivastava, "Worst and Best-Case Coverage in Sensor Networks", IEEE Transactions on Mobile Computing, Vol. 4, No. 1, pp. 84--92, January/February 2005.

Digital Library

Google Scholar

[8]

G. Wang, G. Cao and T. L. Porta, "Movement-Assisted Sensor Deployment", IEEE Infocom'04, Vol.4, pp. 2469--2479, 2004.

Digital Library

Google Scholar

Cited By

View all

Kim YLim EKwon T(2024)On the Impact of Deployment Errors in Location-Based Key Predistribution Protocols for Wireless Sensor NetworksIEEE Access10.1109/ACCESS.2024.337265312(35765-35778)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3372653
Al Mtawa YHassanein HNasser N(2023)Resilient Localization and Coverage in the Internet of ThingsElectronics10.3390/electronics1214317212:14(3172)Online publication date: 21-Jul-2023
https://doi.org/10.3390/electronics12143172
Wang YLi M(2021)Coverage Control Optimization Algorithm for Wireless Sensor Networks Based on Combinatorial MathematicsMathematical Problems in Engineering10.1155/2021/60663792021(1-8)Online publication date: 18-Nov-2021
https://doi.org/10.1155/2021/6066379
Show More Cited By

Index Terms

On the robustness of grid-based deployment in wireless sensor networks
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks
  1. Network architectures
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks
Highlights
► We present a sensor deployment scheme based on glowworm swarm optimization (GSO) to enhance the coverage after an initial random deployment of the sensors. ► A sensor node is attracted towards its neighbors having lower ...
Abstract
A wireless sensor network is composed of a large number of sensor nodes that are densely deployed in a sensing environment. The effectiveness of the wireless sensor networks depends to a large extent on the coverage provided by the ...
Impact of Interference on Coverage in Wireless Sensor Networks

The quality of surveillance is dependent on the sensing coverage of a wireless sensor network. In the present paper, we examine how interference affects the coverage of a wireless sensor network. The coverage fraction and required number of sensors for ...
Fuzzy-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks
CICSYN '09: Proceedings of the 2009 First International Conference on Computational Intelligence, Communication Systems and Networks

Adequate coverage is one of the main problems for Sensor Networks. The effectiveness of distributed wireless sensor networks highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide ...

Comments

Information & Contributors

Information

Published In

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

July 2006

2006 pages

ISBN:1595933069

DOI:10.1145/1143549

General Chairs:
Seizo Onoe
NTT DoCoMo Inc., Japan
,
Mohsen Guizani
Western Michigan University
,
Hsiao-Hwa Chen
National Sun Yat-Sen University, Taiwan
,
Mamoru Sawahashi
NTT DoCoMo Inc., Japan

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IWCMC06

Sponsor:

IWCMC06: 2006 International Wireless Communications and Mobile Computing Conference

July 3 - 6, 2006

British Columbia, Vancouver, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

53
Total Citations
View Citations
602
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kim YLim EKwon T(2024)On the Impact of Deployment Errors in Location-Based Key Predistribution Protocols for Wireless Sensor NetworksIEEE Access10.1109/ACCESS.2024.337265312(35765-35778)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3372653
Al Mtawa YHassanein HNasser N(2023)Resilient Localization and Coverage in the Internet of ThingsElectronics10.3390/electronics1214317212:14(3172)Online publication date: 21-Jul-2023
https://doi.org/10.3390/electronics12143172
Wang YLi M(2021)Coverage Control Optimization Algorithm for Wireless Sensor Networks Based on Combinatorial MathematicsMathematical Problems in Engineering10.1155/2021/60663792021(1-8)Online publication date: 18-Nov-2021
https://doi.org/10.1155/2021/6066379
Ammari HShaout AMustapha F(2020)Sensing Coverage in Three-Dimensional SpaceSensor Technology10.4018/978-1-7998-2454-1.ch047(989-1015)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2454-1.ch047
Gungor ORosing TAksanli B(2020)RESPIRE: Robust Sensor Placement Optimization in Probabilistic Environments2020 IEEE Sensors10.1109/SENSORS47125.2020.9278821(1-4)Online publication date: 25-Oct-2020
https://doi.org/10.1109/SENSORS47125.2020.9278821
Yang CChin KLiu YZhang JHe T(2019)Robust Targets Coverage for Energy Harvesting Wireless Sensor NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2019.290858468:6(5884-5892)Online publication date: Jun-2019
https://doi.org/10.1109/TVT.2019.2908584
Phoemphon SSo-In CLeelathakul N(2018)Optimized Hop Angle Relativity for DV-Hop Localization in Wireless Sensor NetworksIEEE Access10.1109/ACCESS.2018.28848376(78149-78172)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2884837
Ammari HShaout AMustapha F(2017)Sensing Coverage in Three-Dimensional SpaceHandbook of Research on Advanced Wireless Sensor Network Applications, Protocols, and Architectures10.4018/978-1-5225-0486-3.ch001(1-28)Online publication date: 2017
https://doi.org/10.4018/978-1-5225-0486-3.ch001
Aznoli FNavimipour N(2017)Deployment Strategies in the Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-016-3800-095:2(819-846)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s11277-016-3800-0
Anagnostopoulos CHadjiefthymiades SKolomvatsos K(2016)Accurate, Dynamic, and Distributed Localization of Phenomena for Mobile Sensor NetworksACM Transactions on Sensor Networks10.1145/288296612:2(1-59)Online publication date: 15-Apr-2016
https://dl.acm.org/doi/10.1145/2882966
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks

Impact of Interference on Coverage in Wireless Sensor Networks

Fuzzy-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks

Impact of Interference on Coverage in Wireless Sensor Networks

Fuzzy-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations