### Abstract

We study the minimum energy per bit required for communicating a message to all the destination nodes in a wireless network. The physical layer is modeled as an additive white Gaussian noise channel affected by circularly symmetric fading. The fading coefficients are known at neither transmitters nor receivers. We provide an information-theoretic lower bound on the energy requirement of multicasting in arbitrary wireless networks as the solution of a linear program. We study the broadcast performance of decode-and-forward operating in the non-coherent wideband scenario, and compare it with the lower bounds. For arbitrary networks with k nodes, the energy requirement of decode-and-forward is within a factor of k - 1 of the lower bound regardless of the magnitude of channel gains. We also show that decode-and-forward achieves the minimum energy per bit in networks that can be represented as directed acyclic graphs, thus establishing the exact minimum energy per bit for this class of networks. We also study regular networks where the area is divided into cells, each cell containing at least k and at most k nodes placed arbitrarily within the cell. A path loss model (with path loss exponent α > 2) dictates the channel gains between the nodes. It is shown that the ratio between the upper bound using decode-and-forward based flooding, and the lower bound is at most a constant times k^{α+2}/k.

Original language | English (US) |
---|---|

Title of host publication | 2010 Proceedings IEEE INFOCOM |

DOIs | |

State | Published - Jun 15 2010 |

Event | IEEE INFOCOM 2010 - San Diego, CA, United States Duration: Mar 14 2010 → Mar 19 2010 |

### Publication series

Name | Proceedings - IEEE INFOCOM |
---|---|

ISSN (Print) | 0743-166X |

### Other

Other | IEEE INFOCOM 2010 |
---|---|

Country | United States |

City | San Diego, CA |

Period | 3/14/10 → 3/19/10 |

### All Science Journal Classification (ASJC) codes

- Computer Science(all)
- Electrical and Electronic Engineering

## Fingerprint Dive into the research topics of 'Minimum energy per bit for wideband wireless multicasting: Performance of decode-and-forward'. Together they form a unique fingerprint.

## Cite this

*2010 Proceedings IEEE INFOCOM*[5462066] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2010.5462066