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 条
[41]   Reference nodes selection and placement mechanisms for localization in wireless sensor networks [J].
Pi, Xingyu ;
Yu, Hongyi .
DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, :1180-1183
[42]   Fault-tolerant relay node placement in wireless sensor networks [J].
Liu, H ;
Wan, PJ ;
Jia, XH .
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 :230-239
[43]   Stochastic node placement improving fault tolerance in wireless sensor networks [J].
Ishizuka, Mika ;
Aida, Masaki .
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2007, 90 (03) :42-53
[44]   Multi-path GEM for Routing in Wireless Sensor Networks [J].
Ye, Qiang ;
Huang, Yuxing ;
Reddin, Andrew ;
Wang, Lei ;
Luo, Wuman .
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2008, 5258 :121-+
[45]   Two approaches on pairwise key path establishment for sensor networks [J].
Li, Ping ;
Lin, Yaping ;
Wu, Jiaying .
EMERGING DIRECTIONS IN EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2007, 4809 :770-+
[46]   Path Renewal Method in Filtering Based Wireless Sensor Networks [J].
Kim, Jin Myoung ;
Han, Young Shin ;
Lee, Hae Young ;
Cho, Tae Ho .
SENSORS, 2011, 11 (02) :1396-1404
[47]   UAV Path Optimization for Precision Agriculture Wireless Sensor Networks [J].
Just, Gilson E., Jr. ;
Pellenz, Marcelo E. ;
Lima, Luiz A. de Paula, Jr. ;
Chang, Bruno S. ;
Demo Souza, Richard ;
Montejo-Sanchez, Samuel .
SENSORS, 2020, 20 (21) :1-24
[48]   Securing distributed data storage and retrieval in sensor networks [J].
Subramanian, Nalin ;
Yang, Chanjun ;
Zhang, Wensheng .
PERVASIVE AND MOBILE COMPUTING, 2007, 3 (06) :659-676
[49]   An efficient approach for storage balancing in wireless sensor networks [J].
Ez-Zaidi A. ;
Rakrak S. .
International Journal of Online Engineering, 2017, 13 (09) :4-18
[50]   Supporting historic queries in sensor networks with flash storage [J].
Dou, Adam ;
Lin, Song ;
Kalogeraki, Vana ;
Gunopulos, Dimitrios .
INFORMATION SYSTEMS, 2014, 39 :217-232
12345