NDLI: Lossy Data Aggregation in Multihop Wireless Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Guojun Dai Jianhui Zhang Shaojie Tang Xingfa Shen Changping Lv
Copyright Year	2009
Abstract	In wireless sensor networks, in-network data aggregation is an efficient way to reduce energy consumption in network. However, most of the existing data aggregation scheduling methods try to aggregate the data from all the nodes at all time-instances. It is neither energy efficient nor practical because of the link unreliability and spatial and temporal data correlations. In this paper, we propose anew data aggregation paradigm which allows estimated aggregation at the sink node. In our scheme, we will selectively let some nodes sample data and aggregate them to the sink node. Two different cases will be studied. Firstly, we assume that the links are reliable and the error between the value obtained from the data of all nodes and that from the data of sampled nodes is bounded. We give detailed analysis on the error bound when the confidence is given a priori. Secondly, we assume that the links are unreliable with a given probability and obtain that the error is still bounded under a given confidence when the probability of link unreliability is not too high or the success probability of retransmission is high enough. We also study how to assign the confidence level among the root nodes such that each root node can calculate the minimum number of sampling leaf nodes based on corresponding confidence level. Through analyzing, we show that it can surely save energy to adopt our method when the link is reliable. When the link is not reliable, the energy still can be saved if the success probability of retransmission is high enough.
Starting Page	156
Ending Page	163
File Size	301021
Page Count	8
File Format	PDF
ISBN	9781424454686
e-ISBN	9781424454693
DOI	10.1109/MSN.2009.38
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-14
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Energy consumption Data Loss Data Sampling Energy Efficiency Wireless sensor networks Aggregates Lossy Data Aggregation Spread spectrum communication Computer applications Sampling methods Propagation losses Energy efficiency Mobile computing
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

A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting

Statistical Data Aggregation Protocol Based on Data Correlation in Wireless Sensor Networks

PMC: An Energy Efficient Event Transport Service For Wireless Sensor Network

An Energy-Efficient Path Availability Routing Algorithm For Mobile Ad Hoc Sensor Networks

Energy-Efficient Data Gathering over Wireless Sensor Networks: Correlated Sources and Lossy Channels

Energy Efficient Lossy Data Aggregation in Asynchronous Sensor Networks

Energy Efficiency of Centralized and Distributed Computation in Unattended Multi-Hop Wireless Sensor Networks for Battlefield Monitoring

Packet Transmission Scheduling Algorithm for Dense Wireless Sensor Networks with Mobile Sink

Design of Maximizing Clustered Sensor Network Lifetime

Lossy Data Aggregation in Multihop Wireless Sensor Networks

Similar Documents

A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting

Statistical Data Aggregation Protocol Based on Data Correlation in Wireless Sensor Networks

PMC: An Energy Efficient Event Transport Service For Wireless Sensor Network

An Energy-Efficient Path Availability Routing Algorithm For Mobile Ad Hoc Sensor Networks

Energy-Efficient Data Gathering over Wireless Sensor Networks: Correlated Sources and Lossy Channels

Energy Efficient Lossy Data Aggregation in Asynchronous Sensor Networks

Energy Efficiency of Centralized and Distributed Computation in Unattended Multi-Hop Wireless Sensor Networks for Battlefield Monitoring

Packet Transmission Scheduling Algorithm for Dense Wireless Sensor Networks with Mobile Sink

Design of Maximizing Clustered Sensor Network Lifetime

Lossy Data Aggregation in Multihop Wireless Sensor Networks