Routing model for MANETs with tree-structure locator

A routing model with tree-structure called TLR (tree-structure locator routing) is proposed. The scalability of routing for MANETs (mobile Ad Hoc networks) is improved with TLR. The routing model resorts to both DHT to separate identifier/locator and a location-based locating schema in order to provide a scalable routing service. Node's locator indicates its relative location in the network and should be updated whenever the topology changes. And locator space is organized as a tree-structure. At last, an analysis of our model compared with other routing schemata is given. The theoretical analyses show that the schema outperforms flat proactive routing schemas. In assumed condition, the complexity of our schema's overheads is lower than reactive routing protocols. So, TLR has good scalability.