Adaptive routing for tactical communications

We present a new approach to performing adaptive, loop-free, destination-based unicast forwarding in an IP-based network. The approach is an integration of several well-known techniques, including broadcast-based flooding, on-demand route discovery, and link state routing. In this approach, routers are not universally in one routing mode, such as a `link-state', for all destinations but instead apply different forwarding strategies depending on the current route availability and quality on a perdestination basis. Furthermore, this approach extends well to traffic prioritized networks, since different forwarding mechanisms can be employed based on the priority of the flow. It also does not require tight coordination between routers on the routing mode being applied for a given destination. This allows parts of the topology to adapt to the local environment as it changes. In this paper we introduce the Adaptive Routing mechanism, evaluate its performance in a thirty-node mobile networking scenario, and discuss its applicability to tactical communications.

[1]  Emin Gün Sirer,et al.  SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks , 2003, MobiHoc '03.

[2]  T.R. Henderson,et al.  CORE: A real-time network emulator , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[3]  Joseph P. Macker,et al.  Simplified Multicast Forwarding , 2012, RFC.

[4]  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.

[5]  Joseph P. Macker,et al.  Evaluation of distributed cover set algorithms in mobile ad hoc network for simplified multicast forwarding , 2007, MOCO.

[6]  Martha Steenstrup,et al.  Routing under uncertainty: A comparative study , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[7]  Mark Handley,et al.  NACK-Oriented Reliable Multicast (NORM) Transport Protocol , 2009, RFC.

[8]  J.P. Macker,et al.  Simplified multicast forwarding in mobile ad hoc networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[9]  Joseph P. Macker,et al.  Temporally robust relay sets for mobile wireless networks , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[10]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[11]  Richard G. Ogier,et al.  MANET Extension of OSPF using CDS Flooding , 2007 .

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