Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks

Tuo Shi; Siyao Cheng; Zhipeng Cai; Jianzhong Li

doi:10.1109/INFOCOM.2016.7524504

Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks

Tuo Shi
, Siyao Cheng
, Zhipeng Cai
, Jianzhong Li

Faculty of Computing

Harbin Institute of Technology
Georgia State University

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

49 Scopus citations

Abstract

A Wireless Sensor Network consists of a number of sensors. The energy of each sensor is limited which limits network lifetime. There are many existing energy efficiency algorithms to prolong network lifetime. Basically, there are two kinds of methods. One is energy-efficiency management, such as duty-cycling using virtual-backbones. The other one is energy provision, such as energy harvest from the environment. In this paper, we introduce a new problem, CDSEH, to combine these two methods together. We also propose a new standard to define the network lifetime of a WSN. We prove that the CDSEH problem is NP-Complete and propose two approximate algorithms accordingly. Extensive simulation results are shown to validate the performance of our algorithms.

Original language	English
Title of host publication	IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467399531
DOIs	https://doi.org/10.1109/INFOCOM.2016.7524504
State	Published - 27 Jul 2016
Event	35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 - San Francisco, United States Duration: 10 Apr 2016 → 14 Apr 2016

Publication series

Name	Proceedings - IEEE INFOCOM
Volume	2016-July
ISSN (Print)	0743-166X

Conference

Conference	35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016
Country/Territory	United States
City	San Francisco
Period	10/04/16 → 14/04/16

Access to Document

10.1109/INFOCOM.2016.7524504

Cite this

Shi, T., Cheng, S., Cai, Z., & Li, J. (2016). Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks. In IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications Article 7524504 (Proceedings - IEEE INFOCOM; Vol. 2016-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2016.7524504

@inproceedings{797b39bcfaf644a5b7b13d263399b8cd,

title = "Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks",

abstract = "A Wireless Sensor Network consists of a number of sensors. The energy of each sensor is limited which limits network lifetime. There are many existing energy efficiency algorithms to prolong network lifetime. Basically, there are two kinds of methods. One is energy-efficiency management, such as duty-cycling using virtual-backbones. The other one is energy provision, such as energy harvest from the environment. In this paper, we introduce a new problem, CDSEH, to combine these two methods together. We also propose a new standard to define the network lifetime of a WSN. We prove that the CDSEH problem is NP-Complete and propose two approximate algorithms accordingly. Extensive simulation results are shown to validate the performance of our algorithms.",

author = "Tuo Shi and Siyao Cheng and Zhipeng Cai and Jianzhong Li",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 ; Conference date: 10-04-2016 Through 14-04-2016",

year = "2016",

month = jul,

day = "27",

doi = "10.1109/INFOCOM.2016.7524504",

language = "英语",

series = "Proceedings - IEEE INFOCOM",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications",

address = "美国",

}

Shi, T, Cheng, S, Cai, Z & Li, J 2016, Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks. in IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications., 7524504, Proceedings - IEEE INFOCOM, vol. 2016-July, Institute of Electrical and Electronics Engineers Inc., 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016, San Francisco, United States, 10/04/16. https://doi.org/10.1109/INFOCOM.2016.7524504

Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks. / Shi, Tuo; Cheng, Siyao; Cai, Zhipeng et al.
IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2016. 7524504 (Proceedings - IEEE INFOCOM; Vol. 2016-July).

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

TY - GEN

T1 - Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks

AU - Shi, Tuo

AU - Cheng, Siyao

AU - Cai, Zhipeng

AU - Li, Jianzhong

PY - 2016/7/27

Y1 - 2016/7/27

N2 - A Wireless Sensor Network consists of a number of sensors. The energy of each sensor is limited which limits network lifetime. There are many existing energy efficiency algorithms to prolong network lifetime. Basically, there are two kinds of methods. One is energy-efficiency management, such as duty-cycling using virtual-backbones. The other one is energy provision, such as energy harvest from the environment. In this paper, we introduce a new problem, CDSEH, to combine these two methods together. We also propose a new standard to define the network lifetime of a WSN. We prove that the CDSEH problem is NP-Complete and propose two approximate algorithms accordingly. Extensive simulation results are shown to validate the performance of our algorithms.

AB - A Wireless Sensor Network consists of a number of sensors. The energy of each sensor is limited which limits network lifetime. There are many existing energy efficiency algorithms to prolong network lifetime. Basically, there are two kinds of methods. One is energy-efficiency management, such as duty-cycling using virtual-backbones. The other one is energy provision, such as energy harvest from the environment. In this paper, we introduce a new problem, CDSEH, to combine these two methods together. We also propose a new standard to define the network lifetime of a WSN. We prove that the CDSEH problem is NP-Complete and propose two approximate algorithms accordingly. Extensive simulation results are shown to validate the performance of our algorithms.

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

U2 - 10.1109/INFOCOM.2016.7524504

DO - 10.1109/INFOCOM.2016.7524504

M3 - 会议稿件

AN - SCOPUS:84983254889

T3 - Proceedings - IEEE INFOCOM

BT - IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016

Y2 - 10 April 2016 through 14 April 2016

ER -

Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this