• DocumentCode
    2276555
  • Title

    A practical spanning tree based MANET routing algorithm

  • Author

    Peng, Wuxu ; Li, Zhuojing ; Haddix, Furman

  • Author_Institution
    Dept. of Comput. Sci., Texas State Univ., San Marcos, TX, USA
  • fYear
    2005
  • fDate
    17-19 Oct. 2005
  • Firstpage
    19
  • Lastpage
    24
  • Abstract
    We present a new and practical spanning tree based routing algorithm for mobile ad hoc networks (MANET). The algorithm, named LCMRMGCS, extends and significantly enhances the LCMRMG MANET routing algorithm previously proposed in W. Peng et al., (2003). Hosts in a LCMRMGCS MANET form non-overlapping trees. Our simulation results show that LCMRMGCS consistently outperforms LCMRMG in both maintenance cost and delivery ratio.
  • Keywords
    ad hoc networks; mobile radio; telecommunication network routing; trees (mathematics); LCMRMGCS; MANET; mobile ad hoc network; spanning tree based routing algorithm; Computer crashes; Computer science; Costs; Degradation; Mobile ad hoc networks; Network topology; Routing protocols; Statistics; Telecommunication traffic; Time factors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Communications and Networks, 2005. ICCCN 2005. Proceedings. 14th International Conference on
  • ISSN
    1095-2055
  • Print_ISBN
    0-7803-9428-3
  • Type

    conf

  • DOI
    10.1109/ICCCN.2005.1523799
  • Filename
    1523799