@TechReport{ it:2003-021, author = {Christian Tschudin and Richard Gold}, title = {LUNAR: Lightweight Underlay Network Ad-hoc Routing}, institution = {Department of Information Technology, Uppsala University}, department = {Division of Computer Systems}, year = {2003}, number = {2003-021}, month = apr, note = {Originally written January 2002; updated April 2002}, abstract = {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.} }