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

Habib Mostafaei; Morshed Chowdhury; MD Rafiqul Islam; Hojjat Gholizadeh

doi:10.1145/2811587.2811625

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

Habib Mostafaei, Morshed Chowdhury, MD Rafiqul Islam, Hojjat Gholizadeh

Research output: Book chapter/Published conference paper › Conference paper › peer-review

13 Citations (Scopus)

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.

Original language	English
Title of host publication	MSWiM 2015
Subtitle of host publication	Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
Place of Publication	New York
Publisher	Association for Computing Machinery
Pages	157-160
Number of pages	4
ISBN (Electronic)	9781450337625
DOIs	https://doi.org/10.1145/2811587.2811625
Publication status	Published - 2015
Event	ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems - Cancun, Mexico Duration: 02 Nov 2015 → 06 Nov 2015

Conference

Conference	ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
Period	02/11/15 → 06/11/15

Access to Document

10.1145/2811587.2811625

Cite this

Mostafaei, H., Chowdhury, M., Islam, MD. R., & Gholizadeh, H. (2015). Connected P-Percent Coverage in Wireless Sensor Networks based on Degree Constraint Dominating Set Approach. In MSWiM 2015: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (pp. 157-160). Association for Computing Machinery. https://doi.org/10.1145/2811587.2811625

Mostafaei, Habib ; Chowdhury, Morshed ; Islam, MD Rafiqul et al. / Connected P-Percent Coverage in Wireless Sensor Networks based on Degree Constraint Dominating Set Approach. MSWiM 2015: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York : Association for Computing Machinery, 2015. pp. 157-160

@inproceedings{2560bbaff5af4a7eb9bb4ff471218674,

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

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.",

keywords = "Connected P-percent Coverage, Degree-constrained Connected Dominating Set, Learning Automata (LA), Wireless Sensor Networks (WSNs)",

author = "Habib Mostafaei and Morshed Chowdhury and Islam, {MD Rafiqul} and Hojjat Gholizadeh",

year = "2015",

doi = "10.1145/2811587.2811625",

language = "English",

pages = "157--160",

booktitle = "MSWiM 2015",

publisher = "Association for Computing Machinery",

note = "ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems ; Conference date: 02-11-2015 Through 06-11-2015",

}

Mostafaei, H, Chowdhury, M, Islam, MDR & Gholizadeh, H 2015, Connected P-Percent Coverage in Wireless Sensor Networks based on Degree Constraint Dominating Set Approach. in MSWiM 2015: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Association for Computing Machinery, New York, pp. 157-160, ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 02/11/15. https://doi.org/10.1145/2811587.2811625

Connected P-Percent Coverage in Wireless Sensor Networks based on Degree Constraint Dominating Set Approach. / Mostafaei, Habib; Chowdhury, Morshed; Islam, MD Rafiqul et al.
MSWiM 2015: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York: Association for Computing Machinery, 2015. p. 157-160.

Research output: Book chapter/Published conference paper › Conference paper › peer-review

TY - GEN

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

AU - Mostafaei, Habib

AU - Chowdhury, Morshed

AU - Islam, MD Rafiqul

AU - Gholizadeh, Hojjat

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Connected P-percent Coverage

KW - Degree-constrained Connected Dominating Set

KW - Learning Automata (LA)

KW - Wireless Sensor Networks (WSNs)

U2 - 10.1145/2811587.2811625

DO - 10.1145/2811587.2811625

M3 - Conference paper

SP - 157

EP - 160

BT - MSWiM 2015

PB - Association for Computing Machinery

CY - New York

T2 - ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Y2 - 2 November 2015 through 6 November 2015

ER -

Mostafaei H, Chowdhury M, Islam MDR, Gholizadeh H. Connected P-Percent Coverage in Wireless Sensor Networks based on Degree Constraint Dominating Set Approach. In MSWiM 2015: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York: Association for Computing Machinery. 2015. p. 157-160 doi: 10.1145/2811587.2811625

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

Abstract

Conference

Access to Document

Fingerprint

Cite this