TCS / Research / Publications / Exact and approximate balanced data gathering in energy-constrained sensor networks
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

Exact and approximate balanced data gathering in energy-constrained sensor networks

Reference:

Patrik Floréen, Petteri Kaski, Jukka Kohonen, and Pekka Orponen. Exact and approximate balanced data gathering in energy-constrained sensor networks. Theoretical Computer Science, 344(1):30–46, 2005.

Abstract:

We consider the problem of gathering data from a wireless multi-hop network of energy-constrained sensor nodes to a common base station. Specifically, we aim to balance the total amount of data received from the sensor network during its lifetime against a requirement of sufficient coverage for all the sensor locations surveyed. Our main contribution lies in formulating this balanced data gathering task, studying the effects of balancing, and proposing an approximation algorithm for the problem. Based on an LP network flow formulation, we present experimental results on both optimal and approximate data routing designs, in open transmission ranges and with impenetrable obstacles between the nodes.

Keywords:

data gathering, energy efficient design, multi-hop ad-hoc networks, optimisation, sensor networks, wireless networks

Suggested BibTeX entry:

@article{FKKO05b,
    author = {Patrik Flor{\'e}en and Petteri Kaski and Jukka Kohonen and Pekka Orponen},
    journal = {Theoretical Computer Science},
    number = {1},
    pages = {30--46},
    title = {Exact and approximate balanced data gathering in energy-constrained sensor networks},
    volume = {344},
    year = {2005},
}

See dx.doi.org ...

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 19 January 2010.