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
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;
Conference_Titel :
Computer Communications and Networks, 2005. ICCCN 2005. Proceedings. 14th International Conference on
Print_ISBN :
0-7803-9428-3
DOI :
10.1109/ICCCN.2005.1523799
