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 条
  • [31] IN-NETWORK AGGREGATION WITH SIZE REDUCTION FOR WIRELESS SENSOR NETWORKS-QUANTITATIVE ANALYSIS
    Vasar, Cristian
    Biriescu, Marius
    Popa, Mihet Lucian
    ANNALS OF DAAAM FOR 2008 & PROCEEDINGS OF THE 19TH INTERNATIONAL DAAAM SYMPOSIUM: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON NEXT GENERATION OF INTELLIGENT SYSTEMS AND SOLUTIONS, 2008, : 1449 - 1450
  • [32] DRINA: A Lightweight and Reliable Routing Approach for In-Network Aggregation in Wireless Sensor Networks
    Villas, Leandro Aparecido
    Boukerche, Azzedine
    Ramos, Heitor Soares
    Fernandes de Oliveira, Horacio A. B.
    de Araujo, Regina Borges
    Ferreira Loureiro, Antonio Alfredo
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (04) : 676 - 689
  • [33] The Delay of In-Network Data Aggregation for 802.15.4-Based Wireless Sensor Networks
    Liu, Xiaoyue
    Zhang, Lin
    Zhang, Zhenyou
    Liu, Yiwen
    INFORMATION COMPUTING AND APPLICATIONS, PT II, 2011, 244 : 463 - +
  • [34] A clustering-based approximation scheme for in-network aggregation over sensor networks
    Xie, Lei
    Chen, Lijun
    Chen, Daoxu
    Xie, Li
    UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2007, 4611 : 503 - +
  • [35] In-network aggregation trade-offs for data collection in wireless sensor networks
    Solis, Ignacio
    Obraczka, Katia
    International Journal of Sensor Networks, 2006, 1 (3-4) : 200 - 212
  • [36] Q-learning based routing for in-network aggregation in wireless sensor networks
    Maivizhi, Radhakrishnan
    Yogesh, Palanichamy
    WIRELESS NETWORKS, 2021, 27 (03) : 2231 - 2250
  • [37] Forest Fire Monitoring with an Adaptive In-Network Aggregation Scheduling in Wireless Sensor Networks
    Baek, Jang Woon
    Nam, Young Jin
    Seo, Dae-Wha
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (08) : 2650 - 2653
  • [38] Energy balanced in-network aggregation using multiple trees in wireless sensor networks
    Lee, Byoungyong
    Park, Kyungseo
    Elmasri, Ramez
    2007 4TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2007, : 530 - 534
  • [39] Track Topology Based Reliable In-Network Aggregation Scheduling in Wireless Sensor Networks
    Baek, Jang Woon
    Kwon, Kee-Koo
    Lee, Su-In
    Seo, Dae-Wha
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2014, E97B (11) : 2386 - 2394
  • [40] In-Network Data Processing Architecture for Energy Efficient Wireless Sensor Networks
    He, Weiwei
    Yang, Shuang-Hua
    Yang, Lili
    Li, Ping
    2015 IEEE 2ND WORLD FORUM ON INTERNET OF THINGS (WF-IOT), 2015, : 299 - 304