NDLI: Aggregation methods for large-scale sensor networks

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

Aggregation methods for large-scale sensor networks

Content Provider	ACM Digital Library
Author	Chitnis, Laukik Dobra, Alin Ranka, Sanjay
Copyright Year	2008
Abstract	The ability to efficiently aggregate information—for example compute the average temperature—in large networks is crucial for the successful employment of sensor networks. This article addresses the problem of designing truly scalable protocols for computing aggregates in the presence of faults, protocols that can enable million node sensor networks to work efficiently. More precisely, we make four distinct contributions. First, we introduce a simple fault model and analyze the behavior of two existing protocols under the fault model: tree aggregation and gossip aggregation. Second, since the behavior of the two protocols depends on the size of the network and probability of failure, we introduce a hybrid approach that can leverage the strengths of the two protocols and minimize the weaknesses; the new protocol is analyzed under the same fault model. Third, we propose methodology for determining the $\textit{optimal}$ mix between the two basic protocols; the methodology consists in formulating an optimization problem, using models of the protocol behavior, and solving it. Fourth, we perform extensive experiments to evaluate the performance of the hybrid protocol and show that it usually performs better, sometimes orders of magnitude better, than both the tree and gossip aggregation.
Starting Page	1
Ending Page	36
Page Count	36
File Format	PDF
ISSN	15504859
e-ISSN	15504867
DOI	10.1145/1340771.1340775
Volume Number	4
Issue Number	2
Journal	ACM Transactions on Sensor Networks (TOSN)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-04-08
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	In-network processing and aggregation Fault tolerance Modeling faults Sensor fusion and distributed inference
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

Testing and Fault Tolerance of Multistage Interconnection Networks

A Low-Cost VLSI Architecture for Fault-Tolerant Fusion Center in Wireless Sensor Networks

LEAP+: Efficient security mechanisms for large-scale distributed sensor networks

Fault-Tolerance Data Aggregation for Clustering Wireless Sensor Network

Distributed fault-tolerant classification in wireless sensor networks

Graphical Models for Distributed Inference in Wireless Sensor Networks

Dynamic data fusion for future sensor networks

A Low-Cost VLSI Architecture for Robust Distributed Estimation in Wireless Sensor Networks

Managing Faults for Distributed Workflows over Grids

Aggregation methods for large-scale sensor networks

Similar Documents

Testing and Fault Tolerance of Multistage Interconnection Networks

A Low-Cost VLSI Architecture for Fault-Tolerant Fusion Center in Wireless Sensor Networks

LEAP+: Efficient security mechanisms for large-scale distributed sensor networks

Fault-Tolerance Data Aggregation for Clustering Wireless Sensor Network

Distributed fault-tolerant classification in wireless sensor networks

Graphical Models for Distributed Inference in Wireless Sensor Networks

Dynamic data fusion for future sensor networks

A Low-Cost VLSI Architecture for Robust Distributed Estimation in Wireless Sensor Networks

Managing Faults for Distributed Workflows over Grids

Aggregation methods for large-scale sensor networks