Advertisement

Fundamental Bound on the Capacity of Ad Hoc Networks with Conventional Hop-by-Hop Routing

  • Anthony Acampora
  • Michael Tan
  • Louisa Ip
Part of the Signals and Communication Technology book series (SCT)

Peer-to-peer wireless networks have recently attracted a great deal of attention. In this paper, we establish two fundamental bounds on the capacity of such networks with conventional hop-by-hop routing. One of these bounds is based on fundamental information theory, but applied to switching systems instead of transmission systems. This bound scales well with network size. The second bound, based on more traditional network flow optimization, is somewhat tighter, but doesn’t scale well to large networks. Both bounds present a yardstick against which the capabilities of cooperation in peer-to-peer wireless networking may be compared.

Keywords

Path Loss Link Capacity Length Packet Receive Node Output Probability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Anthony Acampora
    • 1
  • Michael Tan
    • 1
  • Louisa Ip
    • 1
  1. 1.Department of Electrical and Computer Engineering and Center for Wireless CommunicationsUniversity of California, San DiegoLa JollaUSA

Personalised recommendations