research-article

A probabilistic model of k-coverage in minimum cost wireless sensor networks

Authors:

S. Ali Raza Zaidi,

Maryam Hafeez,

D. C. McLernon,

M. GhoghoAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Article No.: 33, Pages 1 - 2

https://doi.org/10.1145/1544012.1544045

Published: 09 December 2008 Publication History

Get Access

Abstract

One of the fundamental problems in the wireless sensor networks is the coverage problem. The coverage problem fundamentally address the quality of service (surveillance or monitoring) provided in the desired area. In past, several studies have proposed different formulation and solutions to this problem. Nevertheless none of them has addressed minimum cost solution to the coverage problem. In this paper we consider minimum cost wireless sensor network which provides full coverage to any arbitrary geometric profile under deterministic/random deployment. We then formulate probabilistic coverage model which provides k - coverage probability for minimum cost wireless sensor networks.¹

References

[1]

B. Warneke and K. S. J. Pister, "MEMS for Distributed Wireless Sensor Networks," 9th International Conference on Electronics, Circuits and Systems, Dubrovnik, Croatia, Sept. 15--18, 2002.

Google Scholar

[2]

Ferscha, S. Olariu and T. Pfeifer, "Wireless Sensor Networks and Applications, " Proceedings of the Dagstuhl Seminar Elsevier Science Publishers B. V., North-Holland, ISSN: 0140-3664, vol. 28 pp. 1481--1602

Google Scholar

[3]

Huang, C. and Tseng, Y. 2003, "The coverage problem in a wireless sensor network," In Proceedings of the 2nd ACM international Conference on Wireless Sensor Networks and Applications 115--121.

Digital Library

Google Scholar

[4]

Seapahn Meguerdichian and Farinaz Koushanfar and Miodrag Potkonjak and Mani B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks" IEEE INFOCOM 2001 pp 1380--1387

Google Scholar

[5]

Cardei, M. Thai, Y. Li, & W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor". Networks, Proc. of IEEE INFOCOM, March 2005

Google Scholar

[6]

Xiang-yang Li and Peng-jun Wan and Ophir Frieder, "Coverage in Wireless Ad-hoc Sensor Networks," IEEE Transactions on Computers 2003 vol. 52 pp. 753--763

Digital Library

Google Scholar

[7]

Syed Ali Raza, Maryam Hafeez, Syed Ali Khayam, "On Minimum cost coverage in Wireless Sensor Networks", Submitted to ICC 2009

Google Scholar

[8]

Maleki, M. and Pedram, M., "QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption," In Proceedings of the 4^th IPSN, Los Angeles, California, 2005.

Digital Library

Google Scholar

Cited By

View all

Alam KKamruzzaman JKarmakar GMurshed M(2014)Dynamic adjustment of sensing range for event coverage in wireless sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2014.07.02546:C(139-153)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.jnca.2014.07.025
Zairi SZouari BNiel EDumitrescu E(2012)Nodes self-scheduling approach for maximising wireless sensor network lifetime based on remaining energyIET Wireless Sensor Systems10.1049/iet-wss.2011.00742:1(52-62)Online publication date: 9-Mar-2012
https://doi.org/10.1049/iet-wss.2011.0074
Alam KKamruzzaman JKarmakar GMurshed M(2011)Dynamic Event Coverage in Hybrid Wireless Sensor NetworksProceedings of the 2011 IEEE 10th International Symposium on Network Computing and Applications10.1109/NCA.2011.62(348-353)Online publication date: 25-Aug-2011
https://dl.acm.org/doi/10.1109/NCA.2011.62
Show More Cited By

Index Terms

A probabilistic model of k-coverage in minimum cost wireless sensor networks

Recommendations

Minimum energy cost k-barrier coverage in wireless sensor networks
WASA'10: Proceedings of the 5th international conference on Wireless algorithms, systems, and applications

Barrier coverage problem is one of important issues in wireless sensor networks. In this paper we study the minimum energy cost k-barrier coverage problem in wireless sensor network in which each sensor has l + 1 sensing power levels. First, we ...
Minimum k, ω-angle barrier coverage in wireless camera sensor networks

Barrier coverage is an important issue in wireless sensor networks, which guarantees to detect any intruder attempting to cross a barrier or penetrating a protected region monitored by sensors. However, the barrier coverage problem in wireless camera ...
Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...

Comments

Information & Contributors

Information

Published In

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

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: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
201
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Alam KKamruzzaman JKarmakar GMurshed M(2014)Dynamic adjustment of sensing range for event coverage in wireless sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2014.07.02546:C(139-153)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.jnca.2014.07.025
Zairi SZouari BNiel EDumitrescu E(2012)Nodes self-scheduling approach for maximising wireless sensor network lifetime based on remaining energyIET Wireless Sensor Systems10.1049/iet-wss.2011.00742:1(52-62)Online publication date: 9-Mar-2012
https://doi.org/10.1049/iet-wss.2011.0074
Alam KKamruzzaman JKarmakar GMurshed M(2011)Dynamic Event Coverage in Hybrid Wireless Sensor NetworksProceedings of the 2011 IEEE 10th International Symposium on Network Computing and Applications10.1109/NCA.2011.62(348-353)Online publication date: 25-Aug-2011
https://dl.acm.org/doi/10.1109/NCA.2011.62
Alam KKamruzzaman JKarmakar GMurshed MAzad A(2011)QoS Support in Event Detection in WSN through Optimal k-CoverageProcedia Computer Science10.1016/j.procs.2011.04.0524(499-507)Online publication date: 2011
https://doi.org/10.1016/j.procs.2011.04.052

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Minimum energy cost k-barrier coverage in wireless sensor networks

Minimum k, ω-angle barrier coverage in wireless camera sensor networks

Sensor scheduling for p-percent coverage in wireless sensor networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations