Distributed Optimization in Energy Harvesting Sensor Networks with Dynamic In-network Data Processing
File(s)Infocom-havesting-final-fonts.pdf (1.64 MB)
Accepted version
Author(s)
Yang, S
Tahir, Y
Chen, P
Alan, M
McCann, J
Type
Conference Paper
Abstract
Energy Harvesting Wireless Sensor Networks (EH- WSNs) have been attracting increasing interest in recent years. Most current EH-WSN approaches focus on sensing and net- working algorithm design, and therefore only consider the energy consumed by sensors and wireless transceivers for sensing and data transmissions respectively. In this paper, we incorporate CPU-intensive edge operations that constitute in-network data processing (e.g. data aggregation/fusion/compression) with sens- ing and networking; to jointly optimize their performance, while ensuring sustainable network operation (i.e. no sensor node runs out of energy). Based on realistic energy and network models, we formulate a stochastic optimization problem, and propose a lightweight on-line algorithm, namely Recycling Wasted Energy (RWE), to solve it. Through rigorous theoretical analysis, we prove that RWE achieves asymptotical optimality, bounded data queue size, and sustainable network operation. We implement RWE on a popular IoT operating system, Contiki OS, and eval- uate its performance using both real-world experiments based on the FIT IoT-LAB testbed, and extensive trace-driven simulations using Cooja. The evaluation results verify our theoretical analysis, and demonstrate that RWE can recycle more than 90% wasted energy caused by battery overflow, and achieve around 300% network utility gain in practical EH-WSNs.
Date Issued
2016-04-10
Date Acceptance
2015-11-27
Citation
Proceedings - IEEE INFOCOM
ISSN
0743-166X
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Journal / Book Title
Proceedings - IEEE INFOCOM
Copyright Statement
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
IEEE INFOCOM 2016
Publication Status
Accepted
Start Date
2016-04-10
Finish Date
2016-04-15
Coverage Spatial
San Francisco, CA USA