• DocumentCode
    3173857
  • Title

    Routing in wireless ad hoc networks by analogy to electrostatic theory

  • Author

    Kalantari, Mehdi ; Shayman, Mark

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD, USA
  • Volume
    7
  • fYear
    2004
  • fDate
    20-24 June 2004
  • Firstpage
    4028
  • Abstract
    In this paper we introduce a novel approach for the routing problem in wireless ad hoc networks. Our approach is based on the analogy of the routing problem to the distribution of electric field in a physical media with a given density of charges. We show that the throughput can be significantly increased by choosing routes in such a way that the traffic is spread as uniformly as possible throughout the network. Achieving this uniform spreading requires solution of a set of partial differential equations similar to Maxwell´s equations in the electrostatic theory. While the main focus in the paper is on the case in which many sources communicate with a single destination, extension to the case of multiple destinations is also described.
  • Keywords
    Maxwell equations; ad hoc networks; electric fields; partial differential equations; telecommunication network routing; telecommunication traffic; Maxwells equations; charge density; electric field distribution; electrostatic theory; multiple destinations; network routing; network traffic; partial differential equations; physical media; single destination; wireless ad hoc networks; Ad hoc networks; Educational institutions; Electrostatics; Intelligent networks; Mobile ad hoc networks; Partial differential equations; Relays; Routing protocols; Telecommunication traffic; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2004 IEEE International Conference on
  • Print_ISBN
    0-7803-8533-0
  • Type

    conf

  • DOI
    10.1109/ICC.2004.1313307
  • Filename
    1313307