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.
Year
Venue
Field
2016
IEEE INFOCOM 2016 - THE 35TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS
Key distribution in wireless sensor networks,Wireless sensor networks energy harvesting,Computer science,Efficient energy use,Computer network,Algorithm,Connected dominating set,Energy harvesting wireless sensor networks,Mobile wireless sensor network,Wireless sensor network,Distributed computing
DocType
ISSN
Citations 
Conference
0743-166X
12
PageRank 
References 
Authors
0.60
9
4
Name
Order
Citations
PageRank
Tuo Shi1414.55
Siyao Cheng243822.59
Zhipeng Cai31928132.81
Jianzhong Li43196304.46