short-paper

Connected P-Percent Coverage in Wireless Sensor Networks based on Degree Constraint Dominating Set Approach

Authors:

Habib Mostafaei,

Morshed U. Chowdhury,

Rafiqul Islam,

Hojjat GholizadehAuthors Info & Claims

MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Pages 157 - 160

https://doi.org/10.1145/2811587.2811625

Published: 02 November 2015 Publication History

Get Access

Abstract

In this paper, we propose an algorithm for connected p-percent coverage problem in Wireless Sensor Networks(WSNs) to improve the overall network life time. In this work, we investigate the p-percent coverage problem(PCP) in WSNs which requires p% of an area should be monitored correctly and to find out any additional requirements of the connected p-percent coverage problem. We propose pDCDS algorithm which is a learning automaton based algorithm for PCP. pDCDS is a Degree-constrained Connected Dominating Set based algorithm which detect the minimum number of nodes to monitor an area. The simulation results demonstrate that pDCDS can remarkably improve the network lifetime.

References

[1]

J. Akbari Torkestani. An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Networks, 11(6):1655--1666, 2013.

Crossref

Google Scholar

[2]

K. Donghyun, W. Yiwei, L. Yingshu, Z. Feng, and D. Ding-Zhu. Constructing minimum connected dominating sets with bounded diameters in wireless networks. Parallel and Distributed Systems, IEEE Transactions on, 20(2):147--157, 2009.

Digital Library

Google Scholar

[3]

H. P. Gupta, S. V. Rao, and T. Venkatesh. Sleep scheduling for partial coverage in heterogeneous wireless sensor networks. In Communication Systems and Networks (COMSNETS), 2013 Fifth International Conference on, pages 1--10.

Google Scholar

[4]

Y. Li, C. Ai, Z. Cai, and R. Beyah. Sensor scheduling for p-percent coverage in wireless sensor networks. Cluster Computing, 14(1):27--40, 2011.

Digital Library

Google Scholar

[5]

H. Mostafaei. Stochastic barrier coverage in wireless sensor networks based on distributed learning automata. Computer Communications, 55(1):51--61, 2015.

Digital Library

Google Scholar

[6]

H. Mostafaei, M. Esnaashari, and M. Meybodi. A coverage monitoring algorithm based on learning automata for wireless sensor networks. Appl. Math. Inf. Sci., 9(3):1317--1325, 2015.

Google Scholar

[7]

H. Mostafaei and M. Meybodi. Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 2013.

Digital Library

Google Scholar

[8]

H. Mostafaei and M. Meybodi. An energy efficient barrier coverage algorithm for wireless sensor networks. Wireless Personal Communications, 77(3):2099--2115, 2014.

Digital Library

Google Scholar

[9]

H. Mostafaei and M. Shojafar. A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks. Wireless Personal Communications, 82(2):723--742, 2015.

Digital Library

Google Scholar

[10]

K. S. Narendra and M. A. L. Thathachar. Learning automata: An introduction. Prentice Hall, 1989.

Digital Library

Google Scholar

[11]

Y. Qianqian, H. Shibo, L. Junkun, C. Jiming, and S. Youxian. Energy-efficient probabilistic area coverage in wireless sensor networks. Vehicular Technology, IEEE Transactions on, 64(1):367--377, 2015.

Google Scholar

[12]

H. Shibo, G. Xiaowen, Z. Junshan, C. Jiming, and S. Youxian. Curve-based deployment for barrier coverage in wireless sensor networks. Wireless Communications, IEEE Transactions on, 13(2):724--735, 2014.

Google Scholar

[13]

B. Wang. Coverage problems in sensor networks: A survey. ACM Comput. Surv., 43(4):1--53, 2011.

Digital Library

Google Scholar

[14]

Y. Wu, C. Ai, S. Gao, and Y. Li. p-Percent Coverage in Wireless Sensor Networks, volume 5258 of Lecture Notes in Computer Science, book section 21, pages 200--211. Springer Berlin Heidelberg, 2008.

Digital Library

Google Scholar

Cited By

View all

Zhou JQin HLiu YLi CXu M(2021)Hybrid Niche Immune Genetic Algorithm for Fault Detection Coverage in Industry Wireless Sensor NetworkJournal of Sensors10.1155/2021/99864302021(1-13)Online publication date: 16-Jun-2021
https://doi.org/10.1155/2021/9986430
Jadoon RAwan AKhan MZhou WMalik A(2020)PACRWireless Communications & Mobile Computing10.1155/2020/88592562020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/8859256
Upreti RRauniyar AKunwar JHaugerud HEngelstad PYazidi A(2020)Adaptive pursuit learning for energy‐efficient target coverage in wireless sensor networksConcurrency and Computation: Practice and Experience10.1002/cpe.597534:7Online publication date: 25-Aug-2020
https://doi.org/10.1002/cpe.5975
Show More Cited By

Index Terms

Connected P-Percent Coverage in Wireless Sensor Networks based on Degree Constraint Dominating Set Approach
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

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 ...
p-Percent Coverage in Wireless Sensor Networks
WASA '08: Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications

Due to resource constraint of WSNs, it may be unnecessary or impossible to provide full coverage in many applications. Instead, partial coverage is enough to satisfy user requirements. Meanwhile, by applying partial coverage, network lifetime can be ...
Maximizing the wireless sensor networks lifetime through energy efficient connected coverage

Wireless Sensor Network (WSN) is an emerging technology that is gaining much importance owing to its immense contribution in various day-to-day applications. A sensor is battery-operated, unattended low-cost device with limited computing, communication ...

Comments

Information & Contributors

Information

Published In

MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2015

358 pages

ISBN:9781450337625

DOI:10.1145/2811587

General Chairs:
J. J. Garcia-Luna-Aceves
University of California, USA
,
Graciela Romén Alonso
Universidad Autónoma Metropolitana, Mexico
,
Program Chairs:
Falko Dressler
University of Paderborn, Germany
,
Brahim Bensaou
Hong Kong University of Science and Technology, Hong Kong
,
Antonio F. Loureiro
Federal University of Minas Gerais, Brazil

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: 02 November 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

MSWiM'15

Sponsor:

SIGSIM

MSWiM'15: 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2 - 6, 2015

Cancun, Mexico

Acceptance Rates

MSWiM '15 Paper Acceptance Rate 34 of 142 submissions, 24%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
104
Total Downloads

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

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhou JQin HLiu YLi CXu M(2021)Hybrid Niche Immune Genetic Algorithm for Fault Detection Coverage in Industry Wireless Sensor NetworkJournal of Sensors10.1155/2021/99864302021(1-13)Online publication date: 16-Jun-2021
https://doi.org/10.1155/2021/9986430
Jadoon RAwan AKhan MZhou WMalik A(2020)PACRWireless Communications & Mobile Computing10.1155/2020/88592562020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/8859256
Upreti RRauniyar AKunwar JHaugerud HEngelstad PYazidi A(2020)Adaptive pursuit learning for energy‐efficient target coverage in wireless sensor networksConcurrency and Computation: Practice and Experience10.1002/cpe.597534:7Online publication date: 25-Aug-2020
https://doi.org/10.1002/cpe.5975
Larbi-Mezeghrane WBouallouche-Medjkoune LLarbi A(2017)Minimum Perimeter Coverage Set Based on Points of Tangency and Strong Barrier for an Extended WSN LifetimeWireless Personal Communications: An International Journal10.1007/s11277-017-4611-797:2(2339-2358)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4611-7
Naranjo PShojafar MMostafaei HPooranian ZBaccarelli E(2017)P-SEPThe Journal of Supercomputing10.1007/s11227-016-1785-973:2(733-755)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11227-016-1785-9

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

Sensor scheduling for p-percent coverage in wireless sensor networks

p-Percent Coverage in Wireless Sensor Networks

Maximizing the wireless sensor networks lifetime through energy efficient connected coverage