scispace - formally typeset
Journal ArticleDOI

Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks

TLDR
Novel algorithms are described, with worst-case running times polynomial in n, to solve the data gathering problem with aggregation in sensor networks, and the results demonstrate that the proposed algorithms significantly outperform previous methods in terms of system lifetime.
About
This article is published in Computer Networks.The article was published on 2003-08-21. It has received 411 citations till now. The article focuses on the topics: Key distribution in wireless sensor networks & Wireless sensor network.

read more

Citations
More filters
Journal ArticleDOI

Power management in energy harvesting sensor networks

TL;DR: In this paper, the authors have developed abstractions to characterize the complex time varying nature of such sources with analytically tractable models and use them to address key design issues.

SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks

TL;DR: This work proposes SEP, a heterogeneous-aware protocol to prolong the time interval before the death of the first node (the authors refer to as stability period), which is crucial for many applications where the feedback from the sensor network must be reliable.
Journal ArticleDOI

Data-aggregation techniques in sensor networks: a survey

TL;DR: This article presents a survey of data-aggregation algorithms in wireless sensor networks and compares and contrast different algorithms on the basis of performance measures such as lifetime, latency, and data accuracy.
Journal ArticleDOI

Information fusion for wireless sensor networks: Methods, models, and classifications

TL;DR: This work surveys the current state-of-the-art of information fusion by presenting the known methods, algorithms, architectures, and models, and discusses their applicability in the context of wireless sensor networks.
References
More filters
Book

Introduction to Algorithms

TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Proceedings ArticleDOI

Energy-efficient communication protocol for wireless microsensor networks

TL;DR: The Low-Energy Adaptive Clustering Hierarchy (LEACH) as mentioned in this paper is a clustering-based protocol that utilizes randomized rotation of local cluster based station (cluster-heads) to evenly distribute the energy load among the sensors in the network.

Energy-efficient communication protocols for wireless microsensor networks

TL;DR: LEACH (Low-Energy Adaptive Clustering Hierarchy), a clustering-based protocol that utilizes randomized rotation of local cluster based station (cluster-heads) to evenly distribute the energy load among the sensors in the network, is proposed.
Proceedings ArticleDOI

Directed diffusion: a scalable and robust communication paradigm for sensor networks

TL;DR: This paper explores and evaluates the use of directed diffusion for a simple remote-surveillance sensor network and its implications for sensing, communication and computation.
Proceedings ArticleDOI

PEGASIS: Power-efficient gathering in sensor information systems

TL;DR: PEGASIS (power-efficient gathering in sensor information systems), a near optimal chain-based protocol that is an improvement over LEACH, is proposed, where each node communicates only with a close neighbor and takes turns transmitting to the base station, thus reducing the amount of energy spent per round.
Related Papers (5)