Data selection for maximum coverage in sensor networks with cost constraints

Scott T. Rager, Ertugrul N. Ciftcioglu, Thomas F. La Porta, Alice Leung, William Dron, Ram Ramanathan, John Hancock

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In many deployments of wireless sensor networks (WSNs), the primary goal is to collect and deliver data from many nodes to a data sink. This goal must be met while considering limited resources, such as battery life, in the wireless nodes. In this work, we propose considering the content of generated data to make intelligent data and node selection decisions. We formally present the problem of maximizing coverage of this collected data while restricting individual node costs to remain within a given budget and provide an algorithm that provides the optimal solution. Next we consider the related problem of finding the optimal long-term average coverage subject to average cost constraints and give its solution, which uses Lyapunov Optimization techniques. For real world implementations, we also provide computationally feasible approximation algorithms of both problems along with proven bounds on their performance, including a novel technique that uses virtual queues for the average maximum coverage problem. Finally, we provide simulation results of all proposed algorithms. These results not only demonstrate the benefits of considering data content in scheduling, but also show the advantages from using the long-term average solution and the near-optimal performance of our greedy virtual queue approximation algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014
PublisherIEEE Computer Society
Pages209-216
Number of pages8
ISBN (Print)9781479946198
DOIs
Publication statusPublished - Jan 1 2014
Event9th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014 - Marina Del Rey, CA, United States
Duration: May 26 2014May 28 2014

Publication series

NameProceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014

Other

Other9th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014
CountryUnited States
CityMarina Del Rey, CA
Period5/26/145/28/14

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Rager, S. T., Ciftcioglu, E. N., La Porta, T. F., Leung, A., Dron, W., Ramanathan, R., & Hancock, J. (2014). Data selection for maximum coverage in sensor networks with cost constraints. In Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014 (pp. 209-216). [6846167] (Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014). IEEE Computer Society. https://doi.org/10.1109/DCOSS.2014.35