Node-centric hybrid routing for ad-hoc wireless extensions of the Internet

We present a node-centric approach to hybrid routing for ad hoc networks in which normal nodes are distinguished from special nodes, called netmarks, hosting popular network services or functioning as points of attachment to the Internet. With node-centric hybrid routing, netmarks force other common nodes to maintain routing information for them by advertising their routing information as in table-driven routing protocols. Routes between peer nodes are set up on-demand. A node-centric routing solution is presented based on partial link state information. Simulation results using ns2 show that this approach performs much better than on-demand routing protocols.