Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks

Yao Win Hong, Anna Scaglione

Research output: Contribution to journalArticle

97 Scopus citations

Abstract

Broadcasting is a method that allows the distributed nodes in a wireless sensor network to share its data efficiently among each other. Due to the limited energy supplies of a sensor node, energy efficiency has become a crucial issue in the design of broadcasting protocols. In this paper, we analyze the energy savings provided by a cooperative form of broadcast, called the Opportunistic Large Arrays (OLA), and compare it to the performance of conventional multi-hop networks where no cooperation is utilized for transmission. The cooperation in OLA allows the receivers to utilize for detection the accumulation of signal energy provided by the transmitters that are relaying the same symbol. In this work, we derive the optimal energy allocation policy that minimizes the total energy cost of the OLA network subject to the SNR (or BER) requirements at all receivers. Even though the cooperative broadcast protocol provides significant energy savings, we prove that the optimum energy assignment for cooperative networks is an NP-complete problem and, thus, requires high computational complexity in general. We then introduce several suboptimal yet scalable solutions and show the significant energy-savings that one can obtain even with the approximate solutions.

Original languageEnglish (US)
Article number1705946
Pages (from-to)2844-2855
Number of pages12
JournalIEEE Transactions on Wireless Communications
Volume5
Issue number10
DOIs
StatePublished - Oct 1 2006
Externally publishedYes

Keywords

  • Broadcasting
  • Communication systems
  • Complexity theory
  • Minimum energy control
  • Sensor networks

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this