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 条
  • [21] Collision-free path coloring with application to minimum-delay gathering in sensor networks
    Gargano, Luisa
    Rescigno, Adele A.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1858 - 1872
  • [22] Relay placement for higher order connectivity in wireless sensor networks
    Kashyap, Abhishek
    Khuller, Samir
    Shayman, Mark
    25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 2229 - 2240
  • [23] Maximizing Capacity in Wireless Sensor Networks by Optimal Placement of Clusterheads
    Fakoorian, S. Ali. A.
    Solat, G. R.
    Taheri, Hassan
    Eidi, Azam
    2008 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-4, 2008, : 1189 - +
  • [24] Aggregate node placement for maximizing network lifetime in sensor networks
    Liang, Weifa
    Xu, Yinlong
    Shi, Jiugen
    Luo, Junzhou
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2012, 12 (03) : 219 - 235
  • [25] The Optimal Node Placement for Long Belt Coverage in Wireless Networks
    Wang, Bang
    Xu, Han
    Liu, Wenyu
    Yang, Laurence T.
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (02) : 587 - 592
  • [26] Optimal relay placement in multi-hop wireless networks
    Magan-Carrion, Roberto
    Rodriguez-Gomez, Rafael A.
    Camacho, Jose
    Garcia-Teodoro, Pedro
    AD HOC NETWORKS, 2016, 46 : 23 - 36
  • [27] Optimal placement, scheduling, and routing to maximize lifetime in sensor networks
    Turkogullari, Y. B.
    Aras, N.
    Altinel, I. K.
    Ersoy, C.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (06) : 1000 - 1012
  • [28] Vehicle Path Verification using Wireless Sensor Networks
    Howser, Gerry
    Chellappan, Sriram
    Paruchuri, Vamsi
    2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA), 2013, : 419 - 424
  • [29] Optimal Relay Station Placement in Broadband Wireless Access Networks
    Lin, Bin
    Ho, Pin-Han
    Xie, Liang-Liang
    Shen, Xuemin
    Tapolcai, Janos
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (02) : 259 - 269
  • [30] A Novel Node Placement for Long Belt Coverage in Wireless Networks
    Wang, Bang
    Xu, Han
    Liu, Wenyu
    Liang, Hui
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (12) : 2341 - 2353
12345