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

DOI10.1016/S1389-1286(03)00212-3MaRDI QIDQ1398906zbMATH OpenOpenAlexFDO

Authors Konstantinos Kalpakis, Koustuv Dasgupta, Parag Namjoshi

Publication date 7 August 2003

Published in Computer Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1389-1286(03)00212-3

zbMATH Keywords

Data aggregationData gatheringEnergy-efficient protocolsLifetimeMaximum flowMinimum cutSensor networks

Mathematics Subject Classification ID

Network protocols (68M12) Nonnumerical algorithms (68W05)

Recommendations

• Maximum lifetime data sensing and extraction in energy constrained networked sensor systems
• Data aggregation and routing in wireless sensor networks: Optimal and heuristic algorithms
• Fast approximation algorithm for maximum lifetime aggregation trees in wireless sensor networks
• Exact and approximate balanced data gathering in energy-constrained sensor networks
• Algorithmic Aspects of Wireless Sensor Networks

Cited in

(40)

• Data aggregation in sensor networks: Balancing communication and delay costs
• Data aggregation and routing in wireless sensor networks: Optimal and heuristic algorithms
• Data-gathering wireless sensor networks: organization and capacity.
• Optimal multi-TDMA scheduling in ring topology networks
• A framework for overall storage overflow problem to maximize the lifetime in WSNs
• Energy efficient ant colony algorithms for data aggregation in wireless sensor networks
• A Lagrangean-based heuristics for the target covering problem in wireless sensor network
• Spanning trees with minimum weighted degrees
• Distributed clustering algorithms for data-gathering in wireless mobile sensor networks
• Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks
• Maximum lifetime data sensing and extraction in energy constrained networked sensor systems
• Exact and approximate balanced data gathering in energy-constrained sensor networks
• Fast approximation algorithm for maximum lifetime aggregation trees in wireless sensor networks
• Latency-constrained aggregation in sensor networks
• A data gathering algorithm based on topology in WSN
• Application of vertex subset degree preserving spanning trees in sensor networks
• A distributed energy-efficient data gathering and aggregation protocol for wireless sensor networks
• Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint
• Improving Inter-cluster Broadcasting in Ad Hoc Networks by Delayed Flooding
• Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
• Optimal wake-up scheduling of data gathering trees for wireless sensor networks
• Optimal energy allocation in heterogeneous wireless sensor networks for lifetime maximization
• A fast algorithm for data collection along a fixed track
• GATHERING RADIO MESSAGES IN THE PATH
• scientific article; zbMATH DE number 5790387 (Why is no real title available?)
• A branch-and-bound algorithm for building optimal data gathering tree in wireless sensor networks
• Exact Algorithms for Maximum Lifetime Data-Gathering Tree in Wireless Sensor Networks
• Cluster-based energy-efficient secure routing in wireless sensor networks
• Algorithmic Aspects of Wireless Sensor Networks
• Algorithmic Aspects of Wireless Sensor Networks
• Scheduling algorithms for tree-based data collection in wireless sensor networks
• Latency Constrained Aggregation in Sensor Networks
• An augmenting‐flow algorithm for a class of node‐capacitated maximum flow problems
• Lifetime maximized data gathering in wireless sensor networks using limited-order distributed source coding
• Energy-efficient cooperative data aggregation for wireless sensor networks
• Improved approximation algorithms for maximum lifetime problems in wireless networks
• Improved algorithm for minimum data aggregation time problem in wireless sensor networks
• A fast algorithm for data collection along a fixed track
• Understanding optimal data gathering in the energy and latency domains of a wireless sensor network
• Fast algorithm for multicast and data gathering in wireless networks

This page was built for publication: Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1398906)