On the power efficiency of cooperative broadcast in dense wireless networks

Birsen Sirkeci-Mergen, Anna Scaglione

Research output: Contribution to journalArticle

72 Citations (Scopus)

Abstract

A fundamental problem in large scale wireless networks is the energy efficient broadcast of source messages to the whole network. The energy consumption increases as the network size grows, and the optimization of broadcast efficiency becomes more important. In this paper, we study the optimal power allocation problem for cooperative broadcast in dense large-scale networks. In the considered cooperation protocol, a single source initiates the transmission and the rest of the nodes retransmit the source message if they have decoded it reliably. Each node is allocated an orthogonal channel and the nodes improve their receive signal-to-noise ratio (SNR), hence the energy efficiency, by maximal-ratio combining the receptions of the same packet from different transmitters. We assume that the decoding of the source message is correct as long as the receive SNR exceeds a predetermined threshold. Under the optimal cooperative broadcasting, the transmission order (i.e., the schedule) and the transmission powers of the source and the relays are designed so that every node receives the source message reliably and the total power consumption is minimized. In general, finding the best scheduling in cooperative broadcast is known to be an NT-complete problem. In this paper, we show that the optimal scheduling problem can be solved for dense networks, which we approximate as a continuum of nodes. Under the continuum model, we derive the optimal scheduling and the optimal power density. Furthermore, we propose low-complexity, distributed and power efficient broadcasting schemes and compare their power consumptions with those of a traditional noncooperative multihop transmission.

Original languageEnglish (US)
Pages (from-to)497-507
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Volume25
Issue number2
DOIs
StatePublished - Feb 2007
Externally publishedYes

Fingerprint

Wireless networks
Scheduling
Broadcasting
Signal to noise ratio
Electric power utilization
Power transmission
Energy efficiency
Decoding
Transmitters
Energy utilization
Network protocols

Keywords

  • Broadcast
  • Continuum
  • Cooperative communication
  • Dense networks
  • Distributed protocols
  • Power efficiency

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

On the power efficiency of cooperative broadcast in dense wireless networks. / Sirkeci-Mergen, Birsen; Scaglione, Anna.

In: IEEE Journal on Selected Areas in Communications, Vol. 25, No. 2, 02.2007, p. 497-507.

Research output: Contribution to journalArticle

@article{dc04171958794384bc6aa18916f1ee08,
title = "On the power efficiency of cooperative broadcast in dense wireless networks",
abstract = "A fundamental problem in large scale wireless networks is the energy efficient broadcast of source messages to the whole network. The energy consumption increases as the network size grows, and the optimization of broadcast efficiency becomes more important. In this paper, we study the optimal power allocation problem for cooperative broadcast in dense large-scale networks. In the considered cooperation protocol, a single source initiates the transmission and the rest of the nodes retransmit the source message if they have decoded it reliably. Each node is allocated an orthogonal channel and the nodes improve their receive signal-to-noise ratio (SNR), hence the energy efficiency, by maximal-ratio combining the receptions of the same packet from different transmitters. We assume that the decoding of the source message is correct as long as the receive SNR exceeds a predetermined threshold. Under the optimal cooperative broadcasting, the transmission order (i.e., the schedule) and the transmission powers of the source and the relays are designed so that every node receives the source message reliably and the total power consumption is minimized. In general, finding the best scheduling in cooperative broadcast is known to be an NT-complete problem. In this paper, we show that the optimal scheduling problem can be solved for dense networks, which we approximate as a continuum of nodes. Under the continuum model, we derive the optimal scheduling and the optimal power density. Furthermore, we propose low-complexity, distributed and power efficient broadcasting schemes and compare their power consumptions with those of a traditional noncooperative multihop transmission.",
keywords = "Broadcast, Continuum, Cooperative communication, Dense networks, Distributed protocols, Power efficiency",
author = "Birsen Sirkeci-Mergen and Anna Scaglione",
year = "2007",
month = "2",
doi = "10.1109/JSAC.2007.070223",
language = "English (US)",
volume = "25",
pages = "497--507",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - On the power efficiency of cooperative broadcast in dense wireless networks

AU - Sirkeci-Mergen, Birsen

AU - Scaglione, Anna

PY - 2007/2

Y1 - 2007/2

N2 - A fundamental problem in large scale wireless networks is the energy efficient broadcast of source messages to the whole network. The energy consumption increases as the network size grows, and the optimization of broadcast efficiency becomes more important. In this paper, we study the optimal power allocation problem for cooperative broadcast in dense large-scale networks. In the considered cooperation protocol, a single source initiates the transmission and the rest of the nodes retransmit the source message if they have decoded it reliably. Each node is allocated an orthogonal channel and the nodes improve their receive signal-to-noise ratio (SNR), hence the energy efficiency, by maximal-ratio combining the receptions of the same packet from different transmitters. We assume that the decoding of the source message is correct as long as the receive SNR exceeds a predetermined threshold. Under the optimal cooperative broadcasting, the transmission order (i.e., the schedule) and the transmission powers of the source and the relays are designed so that every node receives the source message reliably and the total power consumption is minimized. In general, finding the best scheduling in cooperative broadcast is known to be an NT-complete problem. In this paper, we show that the optimal scheduling problem can be solved for dense networks, which we approximate as a continuum of nodes. Under the continuum model, we derive the optimal scheduling and the optimal power density. Furthermore, we propose low-complexity, distributed and power efficient broadcasting schemes and compare their power consumptions with those of a traditional noncooperative multihop transmission.

AB - A fundamental problem in large scale wireless networks is the energy efficient broadcast of source messages to the whole network. The energy consumption increases as the network size grows, and the optimization of broadcast efficiency becomes more important. In this paper, we study the optimal power allocation problem for cooperative broadcast in dense large-scale networks. In the considered cooperation protocol, a single source initiates the transmission and the rest of the nodes retransmit the source message if they have decoded it reliably. Each node is allocated an orthogonal channel and the nodes improve their receive signal-to-noise ratio (SNR), hence the energy efficiency, by maximal-ratio combining the receptions of the same packet from different transmitters. We assume that the decoding of the source message is correct as long as the receive SNR exceeds a predetermined threshold. Under the optimal cooperative broadcasting, the transmission order (i.e., the schedule) and the transmission powers of the source and the relays are designed so that every node receives the source message reliably and the total power consumption is minimized. In general, finding the best scheduling in cooperative broadcast is known to be an NT-complete problem. In this paper, we show that the optimal scheduling problem can be solved for dense networks, which we approximate as a continuum of nodes. Under the continuum model, we derive the optimal scheduling and the optimal power density. Furthermore, we propose low-complexity, distributed and power efficient broadcasting schemes and compare their power consumptions with those of a traditional noncooperative multihop transmission.

KW - Broadcast

KW - Continuum

KW - Cooperative communication

KW - Dense networks

KW - Distributed protocols

KW - Power efficiency

UR - http://www.scopus.com/inward/record.url?scp=33847734065&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847734065&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2007.070223

DO - 10.1109/JSAC.2007.070223

M3 - Article

AN - SCOPUS:33847734065

VL - 25

SP - 497

EP - 507

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 2

ER -