The Modified Grid Location Service For Mobile Ad Hoc Networks

• Main Authors: Hau-Han Wang, 王皓漢
• Other Authors: Sheng-De Wang
• Format: Others
• Language: en_US
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/64692532440106641143

碩士 === 國立臺灣大學 === 電機工程學研究所 === 94 === Position-based routing has been proven to be a scalable and efficient solution for packet routing in mobile ad hoc networks (MANETs) by utilizing location information of mobile nodes. The location service provides geographic locations for all nodes and is therefore critical to position-based routing. In general, the control overhead in a position-based routing protocol is mainly dominated by location updates. In this paper, we propose a location service called Modified Grid Location Service (MGLS), which employs an enhanced grid partitioning scheme to reduce the control overhead associated with the location management and supports large scale ad hoc networks. We then use a theoretical model to analyze both MGLS and GLS, in terms of three scalable metrics: the location maintenance cost, the location query cost, and storage requirement. Both theoretical analysis and simulation results confirm that MGLS supports the superior scalability.