• DocumentCode
    2050506
  • Title

    Efficient routing in wireless networks with random node distribution

  • Author

    Haenggi, Martin

  • Author_Institution
    Dept. of Electr. Eng., Notre Dame Univ., IN, USA
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    17
  • Abstract
    After deriving the distribution of the distance to the nth nearest neighbor in uniformly random networks of any dimension we establish that nearest-neighbor routing schemes perform poorly in random networks. We suggest and analyze an improved scheme that approaches the performance of regular networks.
  • Keywords
    Rayleigh channels; probability; radio networks; telecommunication network routing; nearest-neighbor routing scheme; random node distribution; uniformly random network; wireless networks; Delay; Density measurement; Electronic mail; Energy consumption; Fading; Intelligent networks; Nearest neighbor searches; Performance analysis; Routing; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365056
  • Filename
    1365056