The Modified Grid Location Service For Mobile Ad Hoc Networks
Date Issued
2006
Date
2006
Author(s)
Wang, Hau-Han
DOI
en-US
Abstract
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.
Subjects
行動隨意網路
位址服務
移動模型
位址繞送
Mobile ad hoc networks
scalable routing
location service
mobility model
position(location)-based routing
Type
thesis