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 条
  • [21] Integration of secure in-network aggregation and system monitoring for Wireless Sensor Networks
    Sun, Bo
    Jin, Xing
    Wu, Kui
    Xiao, Yang
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 1466 - +
  • [22] In-network Multisensors Query Aggregation Algorithm for Wireless Sensor Networks Database
    Yan, Hua
    Al-Hoqani, Noura
    Yang, Shuang-Hua
    2018 IEEE 15TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2018,
  • [23] An Optimized In-Network Aggregation Scheme for Data Collection in Periodic Sensor Networks
    Bahi, Jacques M.
    Makhoul, Abdallah
    Medlej, Maguy
    AD-HOC, MOBILE, AND WIRELESS NETWORKS, 2012, 7363 : 153 - 166
  • [24] Anomaly Detection Based Secure In-Network Aggregation for Wireless Sensor Networks
    Sun, Bo
    Shan, Xuemei
    Wu, Kui
    Xiao, Yang
    IEEE SYSTEMS JOURNAL, 2013, 7 (01): : 13 - 25
  • [25] Efficient in-network moving object tracking in wireless sensor networks
    Lin, CY
    Peng, WC
    Tseng, YC
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (08) : 1044 - 1056
  • [26] On Latency-Efficient Transmission Scheduling for In-Network Data Aggregation in Duty-Cycled Wireless Sensor Networks
    Sun Chengting
    Wang Zhen
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (05): : 83 - 97
  • [27] DAG based in-network aggregation for sensor network monitoring
    Motegi, S
    Yoshihara, K
    Horiuchi, H
    INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET , PROCEEDINGS, 2006, : 292 - 299
  • [28] LFDD: Local False Data Detection for In-Network Aggregation in Wireless Sensor Networks
    Ding, Chao
    Yang, Lijun
    Wu, Meng
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2015, : 262 - 266
  • [29] Q-learning based routing for in-network aggregation in wireless sensor networks
    Radhakrishnan Maivizhi
    Palanichamy Yogesh
    Wireless Networks, 2021, 27 : 2231 - 2250
  • [30] Change-point monitoring for secure in-network aggregation in wireless sensor networks
    Sun, Bo
    Chand, Nilam
    Wu, Kui
    Xiao, Yang
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 936 - +