MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS
NetworksPublished 1 August 2002
Konstantinos Kalpakis, Koustuv Dasgupta, Parag Namjoshi
Citations354
SJR quartileQ1
SJR score0.87
SNIP1.24
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
this paper we directly address the performance objective of interest, that is to maximize the lifetime of the system. To this end, we propose novel algorithms to solve the maximum lifetime data gathering problem in distributed sensor networks when (a) sensors are allowed to perform in--network aggregation of data packets, and (b) no sensor is allowed to aggregate its data packets with those of another sensor. Our solutions are near--optimal and can be computed in polynomial time
Keywords
Computer Science
Directed diffusion
5,386 Citations2000Chalermek Intanagonwiwat, Ramesh Govindan +1 more
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 - IEEE Aerospace ConferencePEGASIS: Power-efficient gathering in sensor information systems
3,689 Citations2003S. Lindsey, C.S. Raghavendra
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.
Adaptive protocols for information dissemination in wireless sensor networks
2,312 Citations1999Wendi Heinzelman, Joanna Kulik +1 more
It is found that the SPIN protocols can deliver 60% more data for a given amount of energy than conventional approaches, and that, in terms of dissemination rate and energy usage, the SPlN protocols perform close to the theoretical optimum.
Energy conserving routing in wireless ad-hoc networks
1,675 Citations2002Jae-Hwan Chang, Leandros Tassiulas
An ad-hoc network of wireless static nodes is considered as it arises in a rapidly deployed, sensor-based, monitoring system and algorithms to select the routes and the corresponding power levels such that the time until the batteries of the nodes drain-out is maximized are proposed.
Upper bounds on the lifetime of sensor networks
664 Citations2002Manish Bhardwaj, Timothy Garnett +1 more
It is shown that in all data gathering scenarios presented, there exist networks which achieve lifetimes equal to or >95% of the derived bounds, depending on the scenario, and bounds are either tight or near-tight.
Modelling Data-Centric Routing in Wireless Sensor Networks
514 Citations2002Bhaskar Krishnamachari, Deborah Estrin +1 more
This paper model data-centric routing and compare its performance with tra- ditional end-to-end routing schemes for mobile ad-hoc networks, and shows that it offers significant performance gains across a wide range of opera- tional scenarios.
Data gathering in sensor networks using the energy*delay metric
383 Citations2005S. Lindsey, C.S. Raghavendra +1 more
This paper considers the problem of data collection from a sensor web consisting of N nodes, where nodes have packets of data in each round of communication that need to be gathered and fused with other nodes’ packets into one packet and transmitted to a distant base station.
Low-power wireless sensor networks
379 Citations2002Rex Min, Manish Bhardwaj +5 more
An overview of the key technologies required for low-energy distributed microsensors include power aware computation/communication component technology, low- energy signaling and networking, system partitioning based on computation and communication tradeoffs, and a power aware software infrastructure is presented.
PicoRadio: Ad-hoc wireless networking of ubiquitous low-energy sensor/monitor nodes
145 Citations2002Jan M. Rabaey, J. Ammer +2 more
The challenges and opportunities of a "PicoRadio Network" that supports the assembly of an an-hoc wireless network of meso-scale, low-cost and low-energy sensor and monitor nodes are discussed.