NDLI: A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks

Please wait, while we are loading the content...

ACM Transactions on Sensor Networks (TOSN) : Volume 13

ACM Transactions on Sensor Networks (TOSN) : Volume 12

ACM Transactions on Sensor Networks (TOSN) : Volume 11

ACM Transactions on Sensor Networks (TOSN) : Volume 10

ACM Transactions on Sensor Networks (TOSN) : Volume 9

ACM Transactions on Sensor Networks (TOSN) : Volume 8

ACM Transactions on Sensor Networks (TOSN) : Volume 7

ACM Transactions on Sensor Networks (TOSN) : Volume 6

ACM Transactions on Sensor Networks (TOSN) : Volume 5

ACM Transactions on Sensor Networks (TOSN) : Volume 4

Issue 4, August 2008

Defending wireless sensor networks from radio interference through channel adaptation

Activity recognition via user-trace segmentation

A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks

Optimally balancing energy consumption versus latency in sensor network routing

Implementing public-key infrastructure for sensor networks

Least privilege and privilege deprivation: Toward tolerating mobile sink compromises in wireless sensor networks

The impact of spatial correlation on routing with compression in wireless sensor networks

Asynchronous in-network prediction: Efficient aggregation in sensor networks

MAX: Wide area human-centric search of the physical world

Issue 3, May 2008

Issue 2, March 2008

Issue 1, January 2008

ACM Transactions on Sensor Networks (TOSN) : Volume 3

ACM Transactions on Sensor Networks (TOSN) : Volume 2

ACM Transactions on Sensor Networks (TOSN) : Volume 1

A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks

Content Provider	ACM Digital Library
Author	Chatterjea, Supriyo Havinga, Paul Nieberg, Tim Meratnia, Nirvana
Copyright Year	2008
Abstract	Wireless sensor networks (WSNs) are increasingly being used to monitor various parameters in a wide range of environmental monitoring applications. In many instances, environmental scientists are interested in collecting raw data using long-running queries injected into a WSN for analyzing at a later stage, rather than injecting snap-shot queries containing data-reducing operators (e.g., MIN, MAX, AVG) that aggregate data. Collection of raw data poses a challenge to WSNs as very large amounts of data need to be transported through the network. This not only leads to high levels of energy consumption and thus diminished network lifetime but also results in poor data quality as much of the data may be lost due to the limited bandwidth of present-day sensor nodes. We alleviate this problem by allowing certain nodes in the network to aggregate data by taking advantage of spatial and temporal correlations of various physical parameters and thus eliminating the transmission of redundant data. In this article we present a distributed scheduling algorithm that decides when a particular node should perform this novel type of aggregation. The scheduling algorithm autonomously reassigns schedules when changes in network topology, due to failing or newly added nodes, are detected. Such changes in topology are detected using cross-layer information from the underlying MAC layer. We first present the theoretical performance bounds of our algorithm. We then present simulation results, which indicate a reduction in message transmissions of up to 85% and an increase in network lifetime of up to 92% when compared to collecting raw data. Our algorithm is also capable of completely eliminating dropped messages caused by buffer overflow.
Starting Page	1
Ending Page	41
Page Count	41
File Format	PDF
ISSN	15504859
e-ISSN	15504867
DOI	10.1145/1387663.1387666
Volume Number	4
Issue Number	4
Journal	ACM Transactions on Sensor Networks (TOSN)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-09-04
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Wireless sensor network Cross-layer optimization In-network data aggregation Scheduling Self-organizing Spatio-temporal correlation
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

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 and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Aggregation in Wireless Sensor Networks

Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing

A Distributed and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Aggregation in Wireless Sensor Networks

An Energy-Efficient Access Control Algorithm with Cross-Layer Optimization in Wireless Sensor Networks

Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks

Adaptive energy-efficient scheduling for hierarchical wireless sensor networks

Experiences with implementing a distributed and self-organizing scheduling algorithm for energy-efficient data gathering on a real-life sensor network platform (2007)

Energy-Efficient Methods for Highly Correlated Spatio-Temporal Environments in Wireless Sensor Network Communications

A time efficient aggregation convergecast scheduling algorithm for wireless sensor networks

A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks

Similar Documents

A Distributed and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Aggregation in Wireless Sensor Networks

Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing

A Distributed and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Aggregation in Wireless Sensor Networks

An Energy-Efficient Access Control Algorithm with Cross-Layer Optimization in Wireless Sensor Networks

Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks

Adaptive energy-efficient scheduling for hierarchical wireless sensor networks

Experiences with implementing a distributed and self-organizing scheduling algorithm for energy-efficient data gathering on a real-life sensor network platform (2007)

Energy-Efficient Methods for Highly Correlated Spatio-Temporal Environments in Wireless Sensor Network Communications

A time efficient aggregation convergecast scheduling algorithm for wireless sensor networks

A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks