• DocumentCode
    1260240
  • Title

    Throughput and Energy Efficiency in Wireless Ad Hoc Networks With Gaussian Channels

  • Author

    Shpungin, Hanan ; Li, Zongpeng

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Calgary, Calgary, AB, Canada
  • Volume
    20
  • Issue
    1
  • fYear
    2012
  • Firstpage
    15
  • Lastpage
    28
  • Abstract
    This paper studies the bottleneck link capacity under the Gaussian channel model in strongly connected random wireless ad hoc networks, with n nodes 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 Ω(Blog(1+1/√nlog2n)), where B is the channel bandwidth. In addition, we develop a distributed implementation of CBPA with O(n2) message complexity and provide extensive simulation results.
  • Keywords
    Gaussian channels; ad hoc networks; communication complexity; energy conservation; radio links; radio transceivers; random processes; CBPA; Gaussian channel model; bottleneck link capacity; channel bandwidth; energy-efficient power assignment algorithm; heterogeneous networks; homogeneous networks; lower bounds; message complexity; random wireless ad hoc networks; throughput efficiency; transceivers; upper bounds; Ad hoc networks; Batteries; Interference; Throughput; Upper bound; Wireless networks; Algorithm design and analysis; approximation algorithms; channel capacity; distributed algorithms; network topology; wireless communication;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/TNET.2011.2158237
  • Filename
    5934393