The modified grid location service for mobile ad-hoc networks

Authors:
Hau-Han Wang;Sheng-De Wang
Affiliations:
Department of Eletrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Eletrical Engineering, National Taiwan University, Taipei, Taiwan
Venue:
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Year:
2007

Citing 10
Cited 0

Location-aided routing (LAR) in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A distance routing effect algorithm for mobility (DREAM)

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Ad Hoc mobility management with uniform quorum systems

IEEE/ACM Transactions on Networking (TON)
A scalable location service for geographic ad hoc routing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Scalable routing protocol for ad hoc networks

Wireless Networks
A Scalable Location Management Scheme in Mobile Ad-Hoc Networks

LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Optimal tradeoffs for location-based routing in large-scale ad hoc networks

IEEE/ACM Transactions on Networking (TON)
Position-based routing in ad hoc networks

IEEE Communications Magazine
A survey on position-based routing in mobile ad hoc networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

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 a binary 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. Both theoretical analysis and simulation results show that MGLS can reduce the location update overhead in location services.