arrow
返回

Distributed Optimization Framework for In-Network Data Processing

delete2019-12-01
delete8
PRE
AI
S
Sepideh Nazemi *
K
Kin K. Leung
A
Ananthram Swami
DOI:10.1109/TNET.2019.2953581delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In-Network Processing (INP) is an effective way to aggregate and process data from different sources and forward the aggregated data to other nodes for further processing until it reaches the end user. There is a trade-off between energy consumption for processing data and communication energy spent on transferring the data. An essential requirement in the INP process is to ensure that the user expectation of quality of information (QoI) is delivered during the process. Using wireless sensor networks for illustration and with the aim of minimizing the total energy consumption of the system, we study and formulate the trade-off problem as a nonlinear optimization problem where the goal is to determine the optimal data reduction rate, while satisfying the QoI required by the user. The formulated problem is a Signomial Programming (SP) problem, which is a non-convex optimization problem. We propose two solution frameworks. First, we introduce an equivalent problem which is still SP and non-convex as the original one, but we prove that the strong duality property holds, and propose an efficient distributed algorithm to obtain the optimal data reduction rates, while delivering the required QoI. The second framework applies to the system with identical nodes and parameter settings. In such cases, we prove that the complexity of the problem can be reduced logarithmically. We evaluate our proposed frameworks under different parameter settings and illustrate the validity and performance of the proposed techniques through extensive simulation.
Keyword:
Optimization
Data aggregation
Energy consumption
Wireless sensor networks
Distributed databases
Cloud computing
In-network processing
quality of information
data aggregation
distributed optimization
non-convex optimization
data reduction rate
trade-off
energy efficiency
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

United States Army 封面图
United States Army
学者数:
5.9K
论文数: 4.3K
被引数: 1.8K
I
Imperial College London
学者数:
8.3W
论文数: 7.3W
被引数: 11.1W
引用论文

引用论文

err分享
err收藏
Nutrient Competition: A New Axis of Tumor Immunosuppression
errCell
IF0
err2015-09-01
err0
errOAAI
errMadhusudhanan Sukumar; Rahul Roychoudhuri; Nicholas P. Restifo
err分享
err收藏
err分享
err收藏
In-network aggregation techniques for wireless sensor networks: A survey
err2007-04-01
err512
PREAI
errFasolo, Elena; Rossi, Michele; Widmer, Jorg; Zorzi, Michele
err分享
err收藏
err分享
err收藏
Domain Specificity of the Subtests of the Mini-Mental State Examination
err1997-06-01
err0
PREAI
errM. C. Tierney; J. P. Szalai; W. G. Snow; R. H. Fisher; E. Dunn
err分享
err收藏
Successful Treatment of Life-threatening Bleeding Caused by Acquired Factor X Deficiency Associated with Respiratory Infection
err2020-05-15
err0
errOAAI
errSatoshi Ichikawa; Kei Saito; Noriko Fukuhara; Yuya Tanaka; Yoonha Lee; Koichi Onodera; Yasushi Onishi; Hisayuki Yokoyama; Minami Fujiwara; Hideo Harigae
err分享
err收藏
Towards an integrated in vitro strategy for estrogenicity testing
err2013-09-30
err0
PREAI
errSi Wang; Jac M. M. J. G. Aarts; Laura H. J. de Haan; Dimitrios Argyriou; Ad A. C. M. Peijnenburg; Ivonne M. C. M. Rietjens; Toine F. H. Bovee
err分享
err收藏
err分享
err收藏
学者 查看更多内容