(PDF) On the Construction of a Maximum-Lifetime Data

On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm

doi 10.21236/ada517885

Full Text

Abstract

Available in full text

Date

January 1, 2008

Authors

Publisher

Defense Technical Information Center

Related search

A Combinatorial Algorithm for the Maximum Lifetime Data Gathering With Aggregation Problem in Sensor Networks

Computer Communications

Computer Networks

English

Np-Completeness and Approximation Algorithm for the Maximum Integral Vertex-Balanced Flow Problem

Journal of the Operations Research Society of Japan

Management Science

Decision Sciences

Operations Research

English

A Lifetime-Enhancing Cooperative Data Gathering and Relaying Algorithm for Cluster-Based Wireless Sensor Networks

International Journal of Distributed Sensor Networks

Computer Networks

English

Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime

Mobile Networks and Applications

Information Systems

Computer Networks

English

Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime

Mobile Networks and Applications

Information Systems

Computer Networks

English

Data Gathering and Data Aggregation in Wireless Sensor Networks

English

Distributed Maximum Lifetime Routing in Wireless Sensor Networks Based on Regularization

English

NP-Completeness of Minimal Width Unordered Tree Layout

Journal of Graph Algorithms and Applications

Computer Science Applications

Computer Science

Computational Theory

Theoretical Computer Science

English

Maximum Lifetime Data Aggregation (MLDA) in Wireless Sensor Network

International Journal of Advance Engineering and Research Development

English