A distributed lifetime-maximizing scheme for connected target coverage in WSNs

Duc Tai Le; Thang Le Duc; Hyunseung Choo

doi:10.1007/978-3-642-31137-6_20

A distributed lifetime-maximizing scheme for connected target coverage in WSNs

Duc Tai Le
, Thang Le Duc
, Hyunseung Choo

Department of Computer Science and Engineering

Sungkyunkwan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

In this paper, we consider the problem of scheduling sensor activity to prolong the network lifetime while guaranteeing both discrete target coverage and connectivity among all the active sensors and the sink, called connected target coverage (CTC) problem. We proposed a distributed scheme called Distributed Lifetime-Maximizing Scheme (DLMS) to solve the CTC problem. In our proposed scheme, at first the source nodes are selected to ensure the target coverage. After that, energy-efficient paths to transmit the sensory data from source nodes to the sink will be built. The cost of the construction of the connected cover graphs is significantly reduced in comparison with the some conventional schemes since the number of targets (i.e., the necessary number of source nodes) is much smaller than the number of sensor nodes in the practical environment. In addition, the energy consumption is more balanced so that the network lifetime will be increased. Our simulation results show that DLMS scheme performs much better than the conventional schemes in terms of the network lifetime.

Original language	English
Title of host publication	Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings
Pages	259-271
Number of pages	13
Edition	PART 3
DOIs	https://doi.org/10.1007/978-3-642-31137-6_20
State	Published - 2012
Event	12th International Conference on Computational Science and Its Applications, ICCSA 2012 - Salvador de Bahia, Brazil Duration: 18 Jun 2012 → 21 Jun 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 3
Volume	7335 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	12th International Conference on Computational Science and Its Applications, ICCSA 2012
Country/Territory	Brazil
City	Salvador de Bahia
Period	18/06/12 → 21/06/12

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

connectivity
coverage
Distributed scheme
network lifetime
sensor activity scheduling
wireless sensor networks

Access to Document

10.1007/978-3-642-31137-6_20

Cite this

Le, D. T., Le Duc, T., & Choo, H. (2012). A distributed lifetime-maximizing scheme for connected target coverage in WSNs. In Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings (PART 3 ed., pp. 259-271). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7335 LNCS, No. PART 3). https://doi.org/10.1007/978-3-642-31137-6_20

Le, Duc Tai ; Le Duc, Thang ; Choo, Hyunseung. / A distributed lifetime-maximizing scheme for connected target coverage in WSNs. Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings. PART 3. ed. 2012. pp. 259-271 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3).

@inproceedings{679daa967927453cb8ab25e86d820946,

title = "A distributed lifetime-maximizing scheme for connected target coverage in WSNs",

abstract = "In this paper, we consider the problem of scheduling sensor activity to prolong the network lifetime while guaranteeing both discrete target coverage and connectivity among all the active sensors and the sink, called connected target coverage (CTC) problem. We proposed a distributed scheme called Distributed Lifetime-Maximizing Scheme (DLMS) to solve the CTC problem. In our proposed scheme, at first the source nodes are selected to ensure the target coverage. After that, energy-efficient paths to transmit the sensory data from source nodes to the sink will be built. The cost of the construction of the connected cover graphs is significantly reduced in comparison with the some conventional schemes since the number of targets (i.e., the necessary number of source nodes) is much smaller than the number of sensor nodes in the practical environment. In addition, the energy consumption is more balanced so that the network lifetime will be increased. Our simulation results show that DLMS scheme performs much better than the conventional schemes in terms of the network lifetime.",

keywords = "connectivity, coverage, Distributed scheme, network lifetime, sensor activity scheduling, wireless sensor networks",

author = "Le, \{Duc Tai\} and \{Le Duc\}, Thang and Hyunseung Choo",

year = "2012",

doi = "10.1007/978-3-642-31137-6\_20",

language = "English",

isbn = "9783642311369",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 3",

pages = "259--271",

booktitle = "Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings",

edition = "PART 3",

note = "12th International Conference on Computational Science and Its Applications, ICCSA 2012 ; Conference date: 18-06-2012 Through 21-06-2012",

}

Le, DT, Le Duc, T & Choo, H 2012, A distributed lifetime-maximizing scheme for connected target coverage in WSNs. in Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings. PART 3 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 3, vol. 7335 LNCS, pp. 259-271, 12th International Conference on Computational Science and Its Applications, ICCSA 2012, Salvador de Bahia, Brazil, 18/06/12. https://doi.org/10.1007/978-3-642-31137-6_20

A distributed lifetime-maximizing scheme for connected target coverage in WSNs. / Le, Duc Tai; Le Duc, Thang; Choo, Hyunseung.
Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings. PART 3. ed. 2012. p. 259-271 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7335 LNCS, No. PART 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A distributed lifetime-maximizing scheme for connected target coverage in WSNs

AU - Le, Duc Tai

AU - Le Duc, Thang

AU - Choo, Hyunseung

PY - 2012

Y1 - 2012

N2 - In this paper, we consider the problem of scheduling sensor activity to prolong the network lifetime while guaranteeing both discrete target coverage and connectivity among all the active sensors and the sink, called connected target coverage (CTC) problem. We proposed a distributed scheme called Distributed Lifetime-Maximizing Scheme (DLMS) to solve the CTC problem. In our proposed scheme, at first the source nodes are selected to ensure the target coverage. After that, energy-efficient paths to transmit the sensory data from source nodes to the sink will be built. The cost of the construction of the connected cover graphs is significantly reduced in comparison with the some conventional schemes since the number of targets (i.e., the necessary number of source nodes) is much smaller than the number of sensor nodes in the practical environment. In addition, the energy consumption is more balanced so that the network lifetime will be increased. Our simulation results show that DLMS scheme performs much better than the conventional schemes in terms of the network lifetime.

AB - In this paper, we consider the problem of scheduling sensor activity to prolong the network lifetime while guaranteeing both discrete target coverage and connectivity among all the active sensors and the sink, called connected target coverage (CTC) problem. We proposed a distributed scheme called Distributed Lifetime-Maximizing Scheme (DLMS) to solve the CTC problem. In our proposed scheme, at first the source nodes are selected to ensure the target coverage. After that, energy-efficient paths to transmit the sensory data from source nodes to the sink will be built. The cost of the construction of the connected cover graphs is significantly reduced in comparison with the some conventional schemes since the number of targets (i.e., the necessary number of source nodes) is much smaller than the number of sensor nodes in the practical environment. In addition, the energy consumption is more balanced so that the network lifetime will be increased. Our simulation results show that DLMS scheme performs much better than the conventional schemes in terms of the network lifetime.

KW - connectivity

KW - coverage

KW - Distributed scheme

KW - network lifetime

KW - sensor activity scheduling

KW - wireless sensor networks

UR - https://www.scopus.com/pages/publications/84863914205

U2 - 10.1007/978-3-642-31137-6_20

DO - 10.1007/978-3-642-31137-6_20

M3 - Conference contribution

AN - SCOPUS:84863914205

SN - 9783642311369

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 259

EP - 271

BT - Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings

T2 - 12th International Conference on Computational Science and Its Applications, ICCSA 2012

Y2 - 18 June 2012 through 21 June 2012

ER -

Le DT, Le Duc T, Choo H. A distributed lifetime-maximizing scheme for connected target coverage in WSNs. In Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings. PART 3 ed. 2012. p. 259-271. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3). doi: 10.1007/978-3-642-31137-6_20

A distributed lifetime-maximizing scheme for connected target coverage in WSNs

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this