Towards Quality Aware Information Integration in Distributed Sensing Systems

In this paper, we present GDA, a generalized decision aggregation framework that integrates information from distributed sensor nodes for decision making in a resource efficient manner. Different from traditional approaches, our proposed GDA framework is able to not only estimate the reliability of each sensor, but also take advantage of its confidence information, and thus achieves higher decision accuracy. Targeting generalized problem domains, our framework can naturally handle the scenarios where different sensor nodes observe different sets of events whose numbers of possible classes may also be different. GDA also makes no assumption about the availability level of ground truth label information, while being able to take advantage of any if present. For these reasons, our approach can be applied to a much broader spectrum of sensing scenarios. In this paper, we also propose two extensions of the GDA framework, i.e., incremental GDA (I-GDA) and parallel GDA (P-GDA) to deal with streaming and large-scale data. The advantages of our proposed methods are demonstrated through both theoretic analysis and extensive experiments.

[1]  Shen Li,et al.  Scalable social sensing of interdependent phenomena , 2015, IPSN.

[2]  Shyamal Patel,et al.  Mercury: a wearable sensor network platform for high-fidelity motion analysis , 2009, SenSys '09.

[3]  Kent Larson,et al.  Activity Recognition in the Home Using Simple and Ubiquitous Sensors , 2004, Pervasive.

[4]  Bo Zhao,et al.  Resolving conflicts in heterogeneous data by truth discovery and source reliability estimation , 2014, SIGMOD Conference.

[5]  Philip S. Yu,et al.  Truth Discovery with Multiple Conflicting Information Providers on the Web , 2007, IEEE Transactions on Knowledge and Data Engineering.

[6]  Hengchang Liu,et al.  Poster abstract: SmartRoad: a crowd-sourced traffic regulator detection and identification system , 2013, IPSN.

[7]  Tarek F. Abdelzaher,et al.  On truth discovery in social sensing: A maximum likelihood estimation approach , 2012, International Symposium on Information Processing in Sensor Networks.

[8]  Peter I. Corke,et al.  Animal Behaviour Understanding using Wireless Sensor Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[9]  Arthur Charpentier,et al.  the Dirichlet distribution , 2012 .

[10]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[11]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[12]  Xiuzhen Cheng,et al.  Localized fault-tolerant event boundary detection in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Jennifer C. Hou,et al.  PAS: A Wireless-Enabled, Cell-Phone-Incorporated Personal Assistant System for Independent and Assisted Living , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[14]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[15]  Xue Liu,et al.  Generalized Decision Aggregation in Distributed Sensing Systems , 2014, 2014 IEEE Real-Time Systems Symposium.

[16]  Sanjay Jha,et al.  The design and evaluation of a hybrid sensor network for Cane-Toad monitoring , 2005 .

[17]  Bo Zhao,et al.  Conflicts to Harmony: A Framework for Resolving Conflicts in Heterogeneous Data by Truth Discovery , 2016, IEEE Transactions on Knowledge and Data Engineering.

[18]  Charu C. Aggarwal,et al.  Recursive Ground Truth Estimator for Social Data Streams , 2016, 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[19]  Jian Pei,et al.  Hierarchical distributed data classification in wireless sensor networks , 2010, Comput. Commun..

[20]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[21]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[22]  C. Bisdikian,et al.  Fusion of classifiers: A subjective logic perspective , 2012, 2012 IEEE Aerospace Conference.

[23]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[24]  Jiawei Han,et al.  Hierarchical aggregate classification with limited supervision for data reduction in wireless sensor networks , 2011, SenSys.

[25]  Jiawei Han,et al.  Quality of Information Based Data Selection and Transmission in Wireless Sensor Networks , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

[26]  Heng Ji,et al.  FaitCrowd: Fine Grained Truth Discovery for Crowdsourced Data Aggregation , 2015, KDD.

[27]  Muthu Dayalan,et al.  MapReduce : Simplified Data Processing on Large Cluster , 2018 .

[28]  Xiaohua Jia,et al.  Data fusion improves the coverage of wireless sensor networks , 2009, MobiCom '09.

[29]  Bruce H. Krogh,et al.  Lightweight detection and classification for wireless sensor networks in realistic environments , 2005, SenSys '05.

[30]  Jinhai Cai,et al.  Sensor Network for the Monitoring of Ecosystem: Bird Species Recognition , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[31]  Shiguang Wang,et al.  Towards Cyber-Physical Systems in Social Spaces: The Data Reliability Challenge , 2014, 2014 IEEE Real-Time Systems Symposium.

[32]  Zhaohui Yuan,et al.  System-Level Calibration for Fusion-Based Wireless Sensor Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[33]  Jian Pei,et al.  Hierarchical distributed data classification inwireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[34]  Sanjay Jha,et al.  The design and evaluation of a hybrid sensor network for cane-toad monitoring , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[35]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[37]  Agathoniki Trigoni,et al.  Comparison of Accuracy Estimation Approaches for Sensor Networks , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[38]  Shaohan Hu,et al.  On Source Dependency Models for Reliable Social Sensing: Algorithms and Fundamental Error Bounds , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[39]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.