Storage Placement in Path Networks

被引：2
|
作者：
Bertossi, Alan A. [1 ]
Diodati, Daniele [2 ]
Pinotti, Cristina M. [2 ]
机构：
[1] Univ Bologna, Dept Comp Sci & Engn, I-40126 Bologna, Italy
[2] Univ Perugia, Dept Comp Sci & Math, I-06123 Perugia, Italy
来源：
IEEE TRANSACTIONS ON COMPUTERS | 2015年 / 64卷 / 04期
关键词：
Sensor networks; convergecast; data gathering; storage placement; paths; combinatorial optimization; graph algorithms;
D O I：
10.1109/TC.2014.2315642
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
New algorithms are presented to optimally place storage nodes in a sensor network consisting of a path so as to minimize the communication cost of convergecasting towards the sink the data gathered into storage nodes in reply to queries. Such algorithms are faster than previously known algorithms and require optimal running time for finding the optimal storage placement.
引用
收藏
页码：1201 / 1207
页数：7
相关论文
共 50 条
  • [1] Towards energy-efficient storage placement in large scale sensor networks
    Lei Xie
    Sanglu Lu
    Yingchun Cao
    Daoxu Chen
    Frontiers of Computer Science, 2014, 8 : 409 - 425
  • [2] Towards energy-efficient storage placement in large scale sensor networks
    Xie, Lei
    Lu, Sanglu
    Cao, Yingchun
    Chen, Daoxu
    FRONTIERS OF COMPUTER SCIENCE, 2014, 8 (03) : 409 - 425
  • [3] Optimal Large-scale Storage Placement in Single Generator Single Load Networks
    Thrampoulidis, Christos
    Bose, Subhonmesh
    Hassibi, Babak
    2013 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING (PES), 2013,
  • [4] Jointly Optimizing Replica Placement, Requests Distribution and Server Storage Capacity on Content Distribution Networks
    Gerhardt, Raquel
    Neves, Tiago
    Rangel, Luis
    COMBINATORIAL OPTIMIZATION, ISCO 2018, 2018, 10856 : 196 - 207
  • [5] Relay Placement in Wireless Networks: Minimizing Communication Cost
    Nikolov, Milen
    Haas, Zygmunt J.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2016, 15 (05) : 3587 - 3602
  • [6] Node Placement for Localization Networks
    Liu, Zhenyu
    Dai, Wenhan
    Win, Moe Z.
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [7] TIGHT ANALYSIS OF SHORTEST PATH CONVERGECAST IN WIRELESS SENSOR NETWORKS
    Augustine, John
    Han, Qi
    Loden, Philip
    Lodha, Sachin
    Roy, Sasanka
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (01) : 31 - 50
  • [8] Virtual Network Functions Placement and Routing Problem: Path formulation
    Mouaci, Ahlam
    Gourdin, Eric
    Ljubic, Ivana
    Perrot, Nancy
    2020 IFIP NETWORKING CONFERENCE AND WORKSHOPS (NETWORKING), 2020, : 55 - 63
  • [9] Optimal Sensor Placement for Monitoring of Spatial Networks
    Krishnamurthy, Prashanth
    Khorrami, Farshad
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (01) : 33 - 44
  • [10] Minimization and Placement of Sensors in Structurally Observable Networks
    Souza Medeiros, Joao P.
    Motta Pires, Paulo S.
    Borges Neto, Joao B.
    Loureiro, Antonio A. F.
    CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 75 - 82
12345