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 条
  • [1] Efficient and Optimally Secure In-Network Aggregation in Wireless Sensor Networks
    Miyaji, Atsuko
    Omote, Kazumasa
    INFORMATION SECURITY APPLICATIONS, 2011, 6513 : 135 - 149
  • [2] Efficient In-Network Processing of Continuous Grouped Aggregation Queries in Sensor Networks
    Song, Inchul
    Roh, Yohan J.
    Kim, Myoung Ho
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (04): : 960 - 963
  • [3] Energy Efficient In-Network Aggregation Algorithms in Wireless Sensor Networks: A Survey
    Ennajari, Hafsa
    Ben Maissa, Yann
    Mouline, Salma
    ADVANCES IN UBIQUITOUS NETWORKING 2, 2017, 397 : 135 - 148
  • [4] Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks
    So, Jungmin
    Byun, Heejung
    WIRELESS NETWORKS, 2014, 20 (05) : 833 - 846
  • [5] Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks
    Jungmin So
    Heejung Byun
    Wireless Networks, 2014, 20 : 833 - 846
  • [6] Secure In-Network Aggregation in Wireless Sensor Networks
    Maivizhi, Radhakrishnan
    Yogesh, Palanichamy
    INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2020, 16 (01) : 49 - 74
  • [7] An energy-efficient in-Network Aggregation query algorithm for wireless sensor networks
    Dai, Xiaohua
    Xia, Feng
    Wang, Zhi
    Sun, Youxian
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 3, PROCEEDINGS, 2006, : 255 - +
  • [8] Privacy preserving in-network aggregation in wireless sensor networks
    Singh, Vishal Krishna
    Verma, Saurabh
    Kumar, Manish
    11TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC 2016) / THE 13TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2016) / AFFILIATED WORKSHOPS, 2016, 94 : 216 - 223
  • [9] Fuzzy routing for in-network aggregation in wireless sensor networks
    Maivizhi, Radhakrishnan
    Yogesh, Palanichamy
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2022, 15 (01) : 592 - 611
  • [10] Fuzzy routing for in-network aggregation in wireless sensor networks
    Radhakrishnan Maivizhi
    Palanichamy Yogesh
    Peer-to-Peer Networking and Applications, 2022, 15 : 592 - 611