Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks

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

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

In this paper, we study the fundamental optimization problem in wireless sensor networks of base-station positioning such that data from the sensors may be transmitted to it in an energy-efficient manner. We primarily consider the setting where a sensor transmits all of its data directly to the base-station or relays it via one other node. This setting provides two benefits: low duty-cycling due to limited synchronization requirements between nodes and low end-to-end delay due to the limited number of hops in the routes. Given the battery limitations of the sensor nodes, our objective is to maximize the network lifetime. First, we present efficient algorithms for computing a transmission scheme for the sensors given a fixed base-station and show how to implement these in a distributed fashion with only a constant number of messages per sensor. Next, we show that the optimization problem for the setting where sensors may transmit data through more than 2 hops is NP-Hard. Finally, we present efficient algorithms for the problem of locating the base-station and simultaneously finding a transmission scheme. We compare our algorithms with linear-programming based algorithms for more general settings through extensive simulations and outline the benefits of the different approaches.

Original languageEnglish (US)
Pages (from-to)201-218
Number of pages18
JournalAd Hoc Networks
Volume12
Issue number1
DOIs
StatePublished - Jan 1 2014

Keywords

  • Algorithms
  • Base-station location
  • Data forwarding
  • Network design
  • Optimization
  • Routing
  • Sensor networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

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

  • Cite this

    Arkin, E. M., Efrat, A., Mitchell, J. S. B., Polishchuk, V., Ramasubramanian, S., Sankararaman, S., & Taheri, J. (2014). Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks. Ad Hoc Networks, 12(1), 201-218. https://doi.org/10.1016/j.adhoc.2011.09.010