Grid-based Geographic Location Management With Large-scale Mobile Nodes

In large-scale mobile Ad-Hoc networks, location management protocols with high quality can assist route in finding nodes in the network more effectively and quickly, thus reducing the overhead of network signaling. Scalability is one of the most important indexes to measure the quality of location management protocols. Existing protocols of location management cannot be adapted to large-scale MANETs, due to its poor scalability. What’s more, most of the existing schemes are still on the state of simulation. Based on this, we propose a scalable grid-based geographic location management scheme, and implement it under the platform of Linux in the real Network environment.Firstly, this paper introduces the concept of location management and existing location management schemes. By analyzing the advantages of these schemes and the lack of using in MANETs, we finally propose a scalable grid-based geographic location management scheme, which is two-tiered distributed.Secondly, we introduce the implementation of this scheme in detail, including the network division, regional grid configuration, location server election algrithm and the design of location management message. In addtion, we also tell the design of networking and topology maintenance in our scheme, and modify one of the flat routing protocols-OLSR to satisfy the needs of our scheme, which is grid-based geographic. On the basis of the simulation of last senior sister, we compare the existing schemes with our scheme on scalability by statistical datas and formulas, which turns out that our scheme has better scalability.Finally, we implement our scheme according to the network nodes in different roles under Linux system. We also set up network test environment to verify the feasibility of our scheme.