Uppsala University Department of Information Technology

Technical Report 2003-021

LUNAR: Lightweight Underlay Network Ad-hoc Routing

Christian Tschudin and Richard Gold

April 2003

In this paper we present an new ad hoc routing system based upon simple principles regarding the routing strategy and the implementation approach. In the routing area we (re-)introduce the end-to-end principle, letting the communicating end nodes make the decisions concerning the behaviour of intermediate nodes. We adopt a routing strategy that is a mixture of on-demand and pro-active routing in order to minimize the possible down-times of communication paths. Implementation-wise we use explicit "resolution commands" sent to neighbour nodes to provide LUNAR functionality. A freely available implementation has been produced that includes auto-configuration of IP network addresses and default gateway routing, making LUNAR a fully self-configuring ad-hoc routing solution which supports both unicast and broadcast styles of communication.

Note: Originally written January 2002; updated April 2002

Available as PDF (88 kB, no cover)

Download BibTeX entry.

Uppsala Universitet