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

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

50 Citations (Scopus)

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.

©2016 IEEE

Original language	English
Title of host publication	IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
Publisher	IEEE
Number of pages	9
ISBN (Electronic)	978-1-4673-9953-1
DOIs	https://doi.org/10.1109/INFOCOM.2016.7524504
Publication status	Published - 2016
Externally published	Yes
Event	35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 - San Francisco, United States Duration: 10 Apr 2016 → 14 Apr 2016 http://infocom2016.ieee-infocom.org/

Conference

Conference	35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016
Place	United States
City	San Francisco
Period	10/04/16 → 14/04/16
Internet address	http://infocom2016.ieee-infocom.org/

Funding

This work was supported in part by the National Basic Research Program of China (973 Program) under Grant No. 2012CB316200, the National Natural Science Foundation of China (NSFC) under Grant No. 61190115, 61370217, U1509216, the Fundamental Research Funds for the Central Universities under grant No. HIT.KISTP201415, the National Science Foundation (NSF) under Grants No. CNS1152001, CNS-1252292, the Research Fund for the Doctoral Program of Higher Education of China under grant No.20132302120045, and the Natural Scientific Research Innovation Foundation in Harbin Institute of Technology under grant No.HIT.NSRIF.2014070.

Access Output

10.1109/INFOCOM.2016.7524504

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{05594db12ea04b23b16f878ead811f0d,

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. {\textcopyright}2016 IEEE",

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

year = "2016",

doi = "10.1109/INFOCOM.2016.7524504",

language = "English",

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

publisher = "IEEE",

address = "United States",

note = "35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016 ; Conference date: 10-04-2016 Through 14-04-2016",

url = "http://infocom2016.ieee-infocom.org/",

}

Shi, T, Cheng, S, Cai, Z & Li, J 2016, Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks. in IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications. IEEE, 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 - The 35th Annual IEEE International Conference on Computer Communications. IEEE, 2016.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › 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

Y1 - 2016

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. ©2016 IEEE

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. ©2016 IEEE

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

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84983254889&origin=recordpage

U2 - 10.1109/INFOCOM.2016.7524504

DO - 10.1109/INFOCOM.2016.7524504

M3 - RGC 32 - Refereed conference paper (with host publication)

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

PB - IEEE

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

Conference

Funding

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this