article

Coverage by randomly deployed wireless sensor networks

Authors:

Peng-Jun Wan and

Chih-Wei YiAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 14, Issue SI

Pages 2658 - 2669

https://doi.org/10.1109/TIT.2005.862092

Published: 01 June 2006 Publication History

Get Access

Abstract

One of the main applications of wireless sensor networks is to provide proper coverage of their deployment regions. A wireless sensor network k-covers its deployment region if every point in its deployment region is within the coverage ranges of at least k sensors. In this paper, we assume that the sensors are deployed as either a Poisson point process or a uniform point process in a square or disk region, and study how the probability of the k-coverage changes with the sensing radius or the number of sensors. Our results take the complicated boundary effect into account, rather than avoiding it by assuming the toroidal metric as done in the literature.

References

[1]

{1} P. Hall, Introduction to the Theory of Coverage Processes. New York: Wiley, 1988.

Google Scholar

[2]

{2} S. Kumar, T. H. Lai, and J. Balogh, "On k -coverage in a mostly sleeping sensor network," in Proc. Tenth Annu. Int. Conf. Mobile Comput. Netw. (MobiCom'04), Sep.-Oct. 26-1, 2004.

Crossref

Google Scholar

[3]

{3} P.-J. Wan and C.-W. Yi, "Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks," in Proc. Fifth ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc 2004), Mar. 24-26, 2004.

Crossref

Google Scholar

[4]

{4} X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. First Int. Conf. Embedded Netw. Sensor Syst., Nov. 2003, pp. 28-39.

Crossref

Google Scholar

[5]

{5} C.-W. Yi, P.-J. Wan, X.-Y. Li, and O. Frieder, "Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with Bernoulli nodes," in IEEE Wireless Communications and Networking Conference (WCNC 2003), Mar. 16-20, 2003.

Google Scholar

[6]

{6} H. Zhang and J. Hou, "On deriving the upper bound of α-lifetime for large sensor networks," in Proc. Fifth ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc 2004), Mar. 24-26, 2004.

Crossref

Google Scholar

Cited By

View all

Benatia MSahnoun MBaudry DLouis AEl-Hami AMazari B(2017)Multi-Objective WSN Deployment Using Genetic Algorithms Under Cost, Coverage, and Connectivity ConstraintsWireless Personal Communications: An International Journal10.1007/s11277-017-3974-094:4(2739-2768)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11277-017-3974-0
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
Ammari H(2016)3D-kCov-ComForACM Transactions on Sensor Networks10.1145/282289412:4(1-32)Online publication date: 15-Nov-2016
https://dl.acm.org/doi/10.1145/2822894
Show More Cited By

Recommendations

Probabilistic Intrusion Detection in Randomly Deployed Wireless Sensor Networks

Wireless sensor networks (WSNs) are commonly used in surveillance to sense the event of interest in the monitoring field and report it to the sink in a timely manner. In Area coverage, network monitors the Area of interest and recognizes any intruder ...
Read More
Coverage Quality Analysis for 3D Wireless Sensor Network
BDAW '16: Proceedings of the International Conference on Big Data and Advanced Wireless Technologies

The sensor node deployment quality is defined as the most fundamental issue in Wireless Sensor Networks (WSNs), which have a great impact on the quality of coverage and the overall performance of WSNs. When the random deployment is required, where ...
Read More
Self-organized area coverage in wireless sensor networks by limited node mobility

For wireless sensor networks, monitoring large inaccessible areas where deterministic node deployment is not possible, self-organized techniques are in demand to cover an area using optimal number of nodes. In this paper, given an initial random ...
Read More

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 14, Issue SI

Special issue on networking and information theory

June 2006

475 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 June 2006

Published in TON Volume 14, Issue SI

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
1,167
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

View all

Benatia MSahnoun MBaudry DLouis AEl-Hami AMazari B(2017)Multi-Objective WSN Deployment Using Genetic Algorithms Under Cost, Coverage, and Connectivity ConstraintsWireless Personal Communications: An International Journal10.1007/s11277-017-3974-094:4(2739-2768)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11277-017-3974-0
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
Ammari H(2016)3D-kCov-ComForACM Transactions on Sensor Networks10.1145/282289412:4(1-32)Online publication date: 15-Nov-2016
https://dl.acm.org/doi/10.1145/2822894
Wang BZhu JYang LMo Y(2016)Sensor Density for Confident Information Coverage in Randomly Deployed Sensor NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2016.251868915:5(3238-3250)Online publication date: 6-May-2016
https://dl.acm.org/doi/10.1109/TWC.2016.2518689
Al-Hamadi HIng-Ray Chen (2015)Adaptive Network Defense Management for Countering Smart Attack and Selective Capture in Wireless Sensor NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2015.244105912:3(451-466)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1109/TNSM.2015.2441059
Yan FVergne AMartins PDecreusefond L(2015)Homology-based distributed coverage hole detection in wireless sensor networksIEEE/ACM Transactions on Networking10.1109/TNET.2014.233835523:6(1705-1718)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2338355
Fan HLi MSun XWan PZhao Y(2014)Barrier Coverage by Sensors with Adjustable RangesACM Transactions on Sensor Networks10.1145/262951811:1(1-20)Online publication date: 28-Jul-2014
https://dl.acm.org/doi/10.1145/2629518
Fan HLee VLi MZhang XZhao Y(2014)Barrier Coverage Using Sensors with OffsetsProceedings of the 9th International Conference on Wireless Algorithms, Systems, and Applications - Volume 849110.1007/978-3-319-07782-6_36(389-400)Online publication date: 23-Jun-2014
https://dl.acm.org/doi/10.1007/978-3-319-07782-6_36
Sheu JChang GWu SChen Y(2013)Adaptive k-coverage contour evaluation and deployment in wireless sensor networksACM Transactions on Sensor Networks10.1145/2489253.24892579:4(1-31)Online publication date: 23-Jul-2013
https://dl.acm.org/doi/10.1145/2489253.2489257
Fang CZhang PHuang WFu C(2013)Multi-covered path in wireless sensor networksTelecommunications Systems10.1007/s11235-013-9713-254:1(19-33)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/s11235-013-9713-2
Show More Cited By

View Options

Get Access

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

Probabilistic Intrusion Detection in Randomly Deployed Wireless Sensor Networks

Coverage Quality Analysis for 3D Wireless Sensor Network

Self-organized area coverage in wireless sensor networks by limited node mobility

Comments

Published In

Publisher

Publication History

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Probabilistic Intrusion Detection in Randomly Deployed Wireless Sensor Networks

Coverage Quality Analysis for 3D Wireless Sensor Network

Self-organized area coverage in wireless sensor networks by limited node mobility

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations