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 条
  • [31] Optimal placement, scheduling, and routing to maximize lifetime in sensor networks
    Turkogullari, Y. B.
    Aras, N.
    Altinel, I. K.
    Ersoy, C.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (06) : 1000 - 1012
  • [32] Optimal relay placement in multi-hop wireless networks
    Magan-Carrion, Roberto
    Rodriguez-Gomez, Rafael A.
    Camacho, Jose
    Garcia-Teodoro, Pedro
    [J]. AD HOC NETWORKS, 2016, 46 : 23 - 36
  • [33] Vehicle Path Verification using Wireless Sensor Networks
    Howser, Gerry
    Chellappan, Sriram
    Paruchuri, Vamsi
    [J]. 2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA), 2013, : 419 - 424
  • [34] A Distributed Data Storage Scheme for Sensor Networks
    Parakh, Abhishek
    Kak, Subhash
    [J]. SECURITY AND PRIVACY IN MOBILE INFORMATION AND COMMUNICATION SYSTEMS, 2009, 17 : 14 - 22
  • [35] Routing in intermittent networks using storage domains
    Mundur, Padma
    Lee, Sookyoung
    Seligman, Matthew
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (09) : 1213 - 1225
  • [36] On optimal placement of relay nodes for reliable connectivity in wireless sensor networks
    Liu, H
    Wan, PJ
    Jia, XH
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 11 (02) : 249 - 260
  • [37] Body Node Coordinator Placement Algorithms for Wireless Body Area Networks
    ul Huque, Md Tanvir Ishtaique
    Munasinghe, Kumudu S.
    Jamalipour, Abbas
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2015, 2 (01): : 94 - 102
  • [38] Probabilistic k-Weighted Coverage Placement in Wireless Sensor Networks
    Chang, Guey-Yun
    Charng, Chih-Wei
    Sheu, Jang-Ping
    Liang Ruei-Yuan
    [J]. 2017 19TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS 2017): MANAGING A WORLD OF THINGS, 2017, : 382 - 385
  • [39] Relay Node Placement in Wireless Sensor Networks with Bounded Transmission Range
    Cardoso, Diego Giacomelli
    Nunes de Moraes, Renato Elias
    [J]. 2014 BRAZILIAN SYMPOSIUM ON COMPUTER NETWORKS AND DISTRIBUTED SYSTEMS (SBRC), 2014, : 191 - 198
  • [40] On optimal placement of relay nodes for reliable connectivity in wireless sensor networks
    Hai Liu
    Pengjun Wan
    Xiaohua Jia
    [J]. Journal of Combinatorial Optimization, 2006, 11 : 249 - 260
12345