Balanced data gathering in energy-constrained sensor networks

Reference:

Emil Falck, Patrik Floréen, Petteri Kaski, Jukka Kohonen, and Pekka Orponen. Balanced data gathering in energy-constrained sensor networks. In Sotiris Nikoletseas and José D. P. Rolim, editors, Algorithmic Aspects of Wireless Sensor Networks (First International Workshop, ALGOSENSORS 2004, Turku, Finland, July 16, 2004), volume 3121 of Lecture Notes in Computer Science, pages 59–70, Berlin Heidelberg, 2004. Springer-Verlag.

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 and in studying the effects of balancing. We give an LP network flow formulation and present experimental results on optimal data routing designs also with impenetrable obstacles between the nodes. We then proceed to consider the effect of augmenting the basic sensor network with a small number of auxiliary relay nodes with less stringent energy constraints. We present an algorithm for finding approximately optimal placements for the relay nodes, given a system of basic sensor locations, and compare it with a straightforward grid arrangement of the relays.

Keywords:

sensor networks, wireless communications, data gathering, network lifetime, energy-aware computation

Suggested BibTeX entry:

@inproceedings{FFKK04,
    address = {Berlin Heidelberg},
    author = {Emil Falck and Patrik Flor{\'e}en and Petteri Kaski and Jukka Kohonen and Pekka Orponen},
    booktitle = {Algorithmic Aspects of Wireless Sensor Networks (First International Workshop, ALGOSENSORS 2004, Turku, Finland, July 16, 2004)},
    editor = {Sotiris Nikoletseas and Jos\'e D. P. Rolim},
    pages = {59--70},
    publisher = {Springer-Verlag},
    series = {Lecture Notes in Computer Science},
    title = {Balanced data gathering in energy-constrained sensor networks},
    volume = {3121},
    year = {2004},
}