arrow
返回

Scheduling for data gathering networks with data compression

delete2015-11-01
delete18
PRE
AI
J
Joanna Berlińska *
DOI:10.1016/j.ejor.2015.05.026delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper analyzes scheduling in a data gathering network with data compression. The nodes of the network collect some data and pass them to a single base station. Each node can, at some cost, preprocess the data before sending it, in order to decrease its size. Our goal is to transfer all data to the base station in given time, at the minimum possible cost. We prove that the decision version of this scheduling problem is NP complete. Polynomial-time heuristic algorithms for solving the problem are proposed and tested in a series of computational experiments. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keyword:
Scheduling
Data gathering networks
Data compression
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Maximizing system lifetime in wireless sensor networks
err2007-08-01
err83
errOAAI
errAlfieri, A.; Bianco, A.; Brandimarte, P.; Chiasserini, C. F.
err分享
err收藏
Diagnosing visceral leishmaniasis with the recombinant K39 strip test: experience from the Sudan
err2008-10-09
err0
PREAI
errE. E. Zijlstra; Y. Nur; P. Desjeux; E. A. G. Khalil; A. M. El‐Hassan; J. Groen
err分享
err收藏
err分享
err收藏
学者 查看更多内容