Path Accumulation Extensions for the LOADng Routing Protocol in Sensor Networks

The "Light-weight On-demand Ad-hoc Distance-vector Routing Protocol - Next Generation" (LOADng) is a simple, yet effi- cient and flexible routing protocol, specifically designed for use in lossy networks with constrained devices. A reactive protocol, LOADng - as a basic mode of operation - offers discovery and maintenance of hop-by- hop routes and imposes a state in intermediate routers proportional to the number of traffic paths served by that intermediate router. This paper offers an extension to LOADng, denoted LOADng-PA (Path Accumulation). LOADng-PA is designed with the motivation of requiring even less state in each intermediate router, and with that state being independent on the number of concurrent traffic flows carried. Another motivation the design of LOADng-PA is one of monitoring and managing networks: providing more detailed topological visibility of traf- fic paths through the network, for either traffic or network engineering purposes.

[1]  Thomas H. Clausen,et al.  Depth first forwarding for low power and lossy networks: Application and extension , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[2]  Charles E. Perkins,et al.  AODV-PA: AODV with path accumulation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[3]  Thomas H. Clausen,et al.  Collection Tree Extension of Reactive Routing Protocol for Low-Power and Lossy Networks , 2014, Int. J. Distributed Sens. Networks.

[4]  Soohong Park,et al.  6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) , 2007 .

[5]  Thomas Clausen,et al.  Digital Signatures for Admittance Control in the Optimized Link State Routing Protocol Version 2 , 2010 .

[6]  Cédric Adjih,et al.  Generalized Mobile Ad Hoc Network (MANET) Packet/Message Format , 2009, RFC.

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

[8]  Thomas Clausen,et al.  Expanding Ring Search for Route Discovery in LOADng Routing Protocol , 2012 .

[9]  Thomas H. Clausen,et al.  A Depth First Forwarding (DFF) Extension for the LOADng Routing Protocol , 2013, 2013 First International Symposium on Computing and Networking.

[10]  Thomas Clausen,et al.  The LLN On-demand Ad hoc Distance-vector Routing Protocol - Next Generation (LOADng) , 2011 .

[11]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[12]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[13]  Thomas H. Clausen,et al.  LOADng: Towards AODV Version 2 , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[14]  Thomas Clausen,et al.  Smart Route Request for on-demand route discovery in constrained environments , 2012, 2012 IEEE International Conference on Wireless Information Technology and Systems (ICWITS).

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