Approximate Data Aggregation in Sensor Equipped IoT Networks

被引:24
|
作者
Li, Ji [1 ]
Siddula, Madhuri [2 ]
Cheng, Xiuzhen [4 ]
Cheng, Wei [5 ]
Tian, Zhi [6 ]
Li, Yingshu [3 ]
机构
[1] Kennesaw State Univ, Coll Comp & Software Engn, Marietta, GA 30060 USA
[2] Georgia State Univ, Atlanta, GA 30303 USA
[3] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA
[4] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
[5] Virginia Commonwealth Univ, Dept Comp Sci, Richmond, VA 23284 USA
[6] George Mason Univ, Dept Elect & Comp Engn, Fairfax, VA 22030 USA
基金
美国国家科学基金会;
关键词
data aggregation; sampling; Internet-of-Things (IoT) networks; DATA-COLLECTION; INFERENCE;
D O I
10.26599/TST.2019.9010023
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As Internet-of-Things (IoT) networks provide efficient ways to transfer data, they are used widely in data sensing applications. These applications can further include wireless sensor networks. One of the critical problems in sensor-equipped IoT networks is to design energy efficient data aggregation algorithms that address the issues of maximum value and distinct set query. In this paper, we propose an algorithm based on uniform sampling and Bernoulli sampling to address these issues. We have provided logical proofs to show that the proposed algorithms return accurate results with a given probability. Simulation results show that these algorithms have high performance compared with a simple distributed algorithm in terms of energy consumption.
引用
下载
收藏
页码:44 / 55
页数:12
相关论文
共 50 条
  • [41] Feedback control of data aggregation in sensor networks
    Abdelzaher, T
    He, T
    Stankovic, J
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 1490 - 1495
  • [42] Approximate aggregation for tracking quantiles and range countings in wireless sensor networks
    He, Zaobo
    Cai, Zhipeng
    Cheng, Siyao
    Wang, Xiaoming
    THEORETICAL COMPUTER SCIENCE, 2015, 607 : 381 - 390
  • [43] Ε-approximate spatial-window aggregation algorithm in wireless sensor networks
    Gao, Jing
    Li, Jian-Zhong
    Liu, Yu
    Tongxin Xuebao/Journal on Communications, 2012, 33 (02): : 99 - 109
  • [44] A study of approximate data management techniques for sensor networks
    Skordylis, Adonis
    Trigoni, Niki
    Guitton, Alexandre
    PROCEEDINGS OF THE FOURTH INTERNATIONAL WORKSHOP ON INTELLIGENT SOLUTIONS IN EMBEDDED SYSEMS, 2006, : 93 - +
  • [45] Adaptive Approximate Data Collection for Wireless Sensor Networks
    Wang, Chao
    Ma, Huadong
    He, Yuan
    Xiong, Shuguagn
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (06) : 1004 - 1016
  • [46] Data Merge: A data aggregation technique for Wireless Sensor Networks
    Tsitsipis, Dimitris
    Dima, Sofia-Maria
    Kritikakou, Angeliki
    Panagiotou, Christos
    Koubias, Stavros
    2011 IEEE 16TH CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2011,
  • [47] Aggregation Tree Based Data Aggregation Algorithm in Wireless Sensor Networks
    Hu Yanhua
    Zhang Xincai
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (06) : 10 - 15
  • [48] Data Aggregation for Privacy Protection of Data Streams Between Autonomous IoT Networks
    Neto, Renato Caminha Juacaba
    Merindol, Pascal
    Theoleyre, Fabrice
    26TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (IEEE ISCC 2021), 2021,
  • [49] Bernoulli Sampling Based (ε, δ)- Approximate Aggregation in Large-Scale Sensor Networks
    Cheng, Siyao
    Li, Jianzhong
    Ren, Qianqian
    Yu, Lei
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [50] A Survey on Data Aggregation Mechanisms in Wireless Sensor Networks
    Siddiqui, Shama
    Khan, Anwar Ahmed
    Ghani, Sayeed
    2015 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES (ICICT), 2015,