Locality caching multiroot multigeneration routing algorithm in mobile ad hoc networks

A locality caching multiroot multigeneration (LCMRMG) routing algorithm for mobile ad hoc networks (MANET). The LCMRMG algorithm extends and significantly enhances a previously proposed single-root MANET routing algorithm. Hosts in a LCMRMG MANET cache the locality of network traffic routing through them. Based on the cached locality statistics, a host can calculate the estimated reduction of network traffic if it becomes a new root router and can elect to do so if the reduction exceeds a predefined threshold value.

[1]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[2]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[3]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[4]  Xiao Chen,et al.  Package routing algorithms in mobile ad-hoc wireless networks , 2001, Proceedings International Conference on Parallel Processing Workshops.

[5]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[8]  Janelle J. Harms,et al.  Location trace aided routing in mobile ad hoc networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).