Data transmission and base-station placement for optimizing network lifetime

Esther M. Arkin, Valentin Polishchuk, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri, Joseph S.B. Mitchell, Swaminathan Sankararaman

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

2 Scopus citations

Abstract

We study the problem of transmitting data from a set of sensors to a base-station where the data is to be gathered. Each sensor continuously generates data and has to transmit it through the network (via other sensor nodes) to the base-station. Considering the battery limitations of the sensors, our goal is to find an optimum location of the base-station and a corresponding data transmission scheme for routing the data from the sensors, such that the network is operating for the longest possible time. We focus mainly on tree networks for 2-level trees, with at most 2 hops from sensor to the base-station. For such networks we give efficient algorithms for forwarding data from sensors to the base-station and for locating the base-station optimally for maximizing network lifetime. Further, we show that determining a transmission protocol for trees with 3 or more levels is NP-hard. We demonstrate the effectiveness of our methods with experimental results on simulated data, comparing our 2-level tree algorithm with methods based on linear programming.

Original languageEnglish (US)
Title of host publicationProceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10
Pages23-32
Number of pages10
DOIs
StatePublished - Nov 25 2010
Event6th ACM SIGACT-SIGMOBILE International Workshop on Foundations of Mobile Computing, DIALM-POMC 2010 - Cambridge, MA, United States
Duration: Sep 16 2010Sep 16 2010

Publication series

NameProceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10

Other

Other6th ACM SIGACT-SIGMOBILE International Workshop on Foundations of Mobile Computing, DIALM-POMC 2010
CountryUnited States
CityCambridge, MA
Period9/16/109/16/10

Keywords

  • algorithms
  • base-station location
  • matching
  • optimization
  • routing
  • sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Data transmission and base-station placement for optimizing network lifetime'. Together they form a unique fingerprint.

  • Cite this

    Arkin, E. M., Polishchuk, V., Efrat, A., Ramasubramanian, S., Taheri, J., Mitchell, J. S. B., & Sankararaman, S. (2010). Data transmission and base-station placement for optimizing network lifetime. In Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10 (pp. 23-32). (Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10). https://doi.org/10.1145/1860684.1860692