Throughput and energy efficiency in wireless ad hoc networks with Gaussian channels

Hanan Shpungin, Zongpeng Li

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

This paper studies the bottleneck link capacity under the Gaussian channel model in strongly connected random wireless ad hoc networks, with n odes independently and uniformly distributed in a unit square. We assume that each node is equipped with two transceivers (one for transmission and one for reception) and allow all nodes to transmit simultaneously. We draw lower and upper bounds, in terms of bottleneck link capacity, for homogeneous networks (all nodes have the same transmission power level) and propose an energy-efficient power assignment algorithm (CBPA) for heterogeneous networks (nodes may have different power levels), with a provable bottleneck link capacity guarantee of Ω (B log (1+1/√ log 2n)) where is the channel bandwidth. In addition, we develop a distributed implementation of CBPA with message complexity and provide extensive simulation results.

Original languageEnglish
Pages (from-to)15-28
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume20
Issue number1
DOIs
StatePublished - 1 Feb 2012
Externally publishedYes

Keywords

  • Algorithm design and analysis
  • Approximation algorithms
  • Channel capacity
  • Distributed algorithms
  • Network topology
  • Wireless communication

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Throughput and energy efficiency in wireless ad hoc networks with Gaussian channels'. Together they form a unique fingerprint.

Cite this