NDLI: Drawing dominant dataset from big sensory data in wireless sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Siyao Cheng Zhipeng Cai Jianzhong Li Xiaolin Fang
Copyright Year	2015
Abstract	The amount of sensory data manifests an explosive growth due to the increasing popularity of Wireless Sensor Networks. The scale of the sensory data in many applications has already exceeds several petabytes annually, which is beyond the computation and transmission capabilities of the conventional WSNs. On the other hand, the information carried by big sensory data has high redundancy because of strong correlation among sensory data. In this paper, we define the concept of e-dominant dataset, which is only a small data set and can represent the vast information carried by big sensory data with the information loss rate being less than e, where e can be arbitrarily small. We prove that drawing the minimum e-dominant dataset is polynomial time solvable and provide a centralized algorithm with $0(n^{3})$ time complexity. Furthermore, a distributed algorithm with constant complexity (O(l)) is also designed. It is shown that the result returned by the distributed algorithm can satisfy the e requirement with a near optimal size. Finally, the extensive real experiment results and simulation results are carried out. The results indicate that all the proposed algorithms have high performance in terms of accuracy and energy efficiency.
Starting Page	531
Ending Page	539
File Size	239261
Page Count	9
File Format	PDF
ISBN	9781479983810
DOI	10.1109/INFOCOM.2015.7218420
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-04-26
Publisher Place	Hong Kong
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Sensors Correlation Wireless sensor networks Complexity theory Maintenance engineering Distributed algorithms Nickel
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Reduced Node k-coverage in Dense Wireless Sensor Networks

Localized algorithm for connected set cover partitioning in wireless sensor networks

Self-Organized Distributed Compressive Projection in Large Scale Wireless Sensor Networks

Spatial data estimation in three dimensional distributed wireless sensor networks

On Data-Centric Intrusion Detection in Wireless Sensor Networks

Randomized algorithms for approximating a Connected Dominating Set in Wireless Sensor Networks

Function Placement of Data Fusion for Active Networks Paradigm in Wireless Sensor Networks

Distributed Clustering Algorithm for Spatial Field Reconstruction in Wireless Sensor Networks

Real time clustering of sensory data in wireless sensor networks

Drawing dominant dataset from big sensory data in wireless sensor networks

Similar Documents

Reduced Node k-coverage in Dense Wireless Sensor Networks

Localized algorithm for connected set cover partitioning in wireless sensor networks

Self-Organized Distributed Compressive Projection in Large Scale Wireless Sensor Networks

Spatial data estimation in three dimensional distributed wireless sensor networks

On Data-Centric Intrusion Detection in Wireless Sensor Networks

Randomized algorithms for approximating a Connected Dominating Set in Wireless Sensor Networks

Function Placement of Data Fusion for Active Networks Paradigm in Wireless Sensor Networks

Distributed Clustering Algorithm for Spatial Field Reconstruction in Wireless Sensor Networks

Real time clustering of sensory data in wireless sensor networks

Drawing dominant dataset from big sensory data in wireless sensor networks