Path Accumulation Extensions for the LOADng Routing Protocol in Sensor Networks

  • Thomas Clausen
  • Jiazi Yi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8662)


The “Light-weight On-demand Ad-hoc Distance-vector Routing Protocol – Next Generation” (LOADng) is a simple, yet efficient 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 traffic paths through the network, for either traffic or network engineering purposes.


Route Discovery Dynamic Source Route Route Protocol Optimize Link State Route Internet Engineer Task Force 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing, Experimental RFC 3561 (July 2003)Google Scholar
  2. 2.
    Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). RFC 3626, IETF (October 2003)Google Scholar
  3. 3.
    Clausen, T., Dearlove, C., Jacquet, P.: Optimized Link State Routing Protocol (OLSR) Version 2. Standard Track RFC 7181 (April 2014)Google Scholar
  4. 4.
    Kim, K., Park, S.D., Montenegro, G., Yoo, S., Kushalnagar, N.: 6LoWPAN Ad Hoc On-Demand Distance Vector Routing, Internet Draft, work in progress, draft-daniel-6lowpan-load-adhoc-routing-03 (June 2007)Google Scholar
  5. 5.
    ITU-T G.9956: Narrow-Band OFDM power line communication transceivers - Data link layer specification (November 2011)Google Scholar
  6. 6.
    Clausen, T., de Verdiere, A.C., Yi, J., Niktash, A., Igarashi, Y., Satoh, H., Herberg, U.: The lln on-demand ad hoc distance-vector routing protocol - next generation. The Internet Engineering Task Force, internet Draft, work in progress, draft-clausen-lln-loadng (October 2011)Google Scholar
  7. 7.
    Clausen, T., Camacho, A., Yi, J., de Verdiere, A.C., Igarashi, Y., Satoh, H., Morii, Y.: Experience with the loadng routing protocol for llns. The Internet Engineering Task Force, internet Draft, work in progress, draft-lavenu-lln-loadng-interoperability-report (October 2011)Google Scholar
  8. 8.
    ITU, ITU-T G.9903: Narrow-band orthogonal frequency division multiplexing power line communication transceivers for G3-PLC networks: Amendment 1 (May 2013)Google Scholar
  9. 9.
    Yi, J., Clausen, T., de Verdiere, A.C.: Collection Tree Extension of Reactive Routing Protocol for Low-Power and Lossy Networks. In: International Journal of Distributed Sensor Networks (2014)Google Scholar
  10. 10.
    Yi, J., Clausen, T., Bas, A.: Smart Route Request for On-demand Route Discovery in Constrained Environments. In: Proceedings of the IEEE International Conference on Wireless Information Technology and Systems (September 2012)Google Scholar
  11. 11.
    Bas, A., Yi, J., Clausen, T.: Expanding Ring Search for Route Discovery in LOADng Routing Protocol. In: Proceedings of the 1st International Workshop on Smart Technologies for Energy (September 2012)Google Scholar
  12. 12.
    Clausen, T., Yi, J., Bas, A., Herberg, U.: A depth first forwarding (dff) extension for the loadng routing protocol. In: ASON 2013 Sixth International Workshop on Autonomous Self-Organizing Networks (December 2013)Google Scholar
  13. 13.
    Yi, J., Clausen, T., Herberg, U.: Depth first forwarding for low power and lossy networks: Application and extension. In: Proceedings of IEEE World Forum on Internet of Things, WF-IoT (March 2014)Google Scholar
  14. 14.
    Johnson, D., Hu, Y., Maltz, D.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks for IPv4. IETF Std. RFC 4728 (February 2007)Google Scholar
  15. 15.
    Clausen, T., Yi, J., de Verdiere, A.C.: LOADng: Towards AODV Version 2. In: VTC Fall, pp. 1–5. IEEE (2012)Google Scholar
  16. 16.
    Gwalani, S., Belding-Royer, E., Perkins, C.: Aodv-pa: Aodv with path accumulation. In: IEEE International Conference on Communications, ICC 2003, vol. 1, pp. 527–531 (May 2003)Google Scholar
  17. 17.
    Clausen, T., Dearlove, C., Dean, J., Adjih, C.: Generalized MANET Packet/Message Format, Std. Track RFC 5444 (February 2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Thomas Clausen
    • 1
  • Jiazi Yi
    • 1
  1. 1.Laboratoire d’Informatique (LIX)Ecole PolytechniqueFrance

Personalised recommendations