Asynchronous in-network prediction: Efficient aggregation in sensor networks

被引:15
|
作者
Edara, Pavan [1 ]
Limaye, Ashwin [1 ]
Ramamritham, Krithi [1 ]
机构
[1] Indian Inst Technol, Bombay, Maharashtra, India
关键词
algorithms; performance; reliability; aggregation; coherency; energy efficient; prediction; query processing;
D O I
10.1145/1387663.1387671
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Given a sensor network and aggregate queries over the values sensed by subsets of nodes in the network, how do we ensure that high quality results are served for the maximum possible time? The issues underlying this question relate to the fidelity of query results and lifetime of the network. To maximize both, we propose a novel technique called asynchronous in-network prediction incorporating two computationally efficient methods for in-network prediction of partial aggregate values. These values are propagated via a tree whose construction is cognizant of (a) the coherency requirements associated with the queries, (b) the remaining energy at the sensors, and (c) the communication and message processing delays. Finally, we exploit in-network filtering and in-network aggregation to reduce the energy consumption of the nodes in the network. Experimental results over real world data support our claim that, for aggregate queries with associated coherency requirements, a prediction-based, asynchronous scheme provides higher quality results for a longer amount of time than a synchronous scheme. Also, whereas aggregate dissemination techniques proposed so far for sensor networks appear to have to trade-off quality of data for energy efficiency, we demonstrate that this is not always necessary.
引用
收藏
页数:34
相关论文
共 50 条
  • [41] TWINS: Efficient time-windowed in-network joins for sensor networks
    Min, Jun-Ki
    Kim, Jinhyun
    Shim, Kyuseok
    INFORMATION SCIENCES, 2014, 263 : 87 - 109
  • [42] An energy-efficient in-network join for event detection in sensor networks
    Jeon, Joo Hyuk
    Kim, Myoung Ho
    2008 THE INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, 2008, : 20 - +
  • [43] Energy-Efficient and Robust In-Network Inference in Wireless Sensor Networks
    Zhao, Wei
    Liang, Yao
    IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (10) : 2105 - 2118
  • [44] In-network join processing for sensor networks
    Yu, H
    Lim, EP
    Zhang, J
    FRONTIERS OF WWW RESEARCH AND DEVELOPMENT - APWEB 2006, PROCEEDINGS, 2006, 3841 : 263 - 274
  • [45] In-Network Aggregation for Vehicular Ad Hoc Networks
    Dietzel, Stefan
    Petit, Jonathan
    Kargl, Frank
    Scheuermann, Bjorn
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (04): : 1909 - 1932
  • [46] In-network aggregation for data center networks: A survey
    Feng, Aoxiang
    Dong, Dezun
    Lei, Fei
    Ma, Junchao
    Yu, Enda
    Wang, Ruiqi
    COMPUTER COMMUNICATIONS, 2023, 198 : 63 - 76
  • [47] IN-NETWORK DATA AGGREGATION VIA ANT-COLONY OPTIMIZATION IN WIRELESS SENSOR NETWORKS
    Xie, Meng
    Shi, Hongchi
    JOURNAL OF INTERCONNECTION NETWORKS, 2012, 13 (3-4)
  • [48] Post-processing in wireless sensor networks: Benchmarking sensor trace files for in-network data aggregation
    Theodoridis, Evangelos
    Chatzigiannakis, Ioannis
    Dulman, Stefan
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (02) : 548 - 561
  • [49] A Resilient In-Network Data Aggregation Scheme for Wireless Sensor Networks Based on Interleaved Authentication
    Li, Wei
    Li, Qiaoliang
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 343 - 348
  • [50] Ant-Colony Optimization Based In-Network Data Aggregation in Wireless Sensor Networks
    Xie, Meng
    Shi, Hongchi
    PROCEEDINGS OF THE 2012 12TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (I-SPAN 2012), 2012, : 77 - 83