Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service

  • Authors:
  • Abdelouahid Derhab;Nadjib Badache

  • Affiliations:
  • Department of Computer Engineering, CERIST, 3 Rue des frères Aissou, Ben-Aknoun, Algiers, Algeria;Computer Science Department, USTHB, BP 32 El-Alia, Bab-Ezzouar, 16111 Algiers, Algeria

  • Venue:
  • Ad Hoc Networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose FSLS (Flat-based Some-for-some Location Service), a new location service for ad hoc mobile networks. The location service is based on the hash-based sets system that can offer a high location information availability. The network area is divided into non-overlapping zones. A node identifier is mapped to a set of home zones, each of which contains a unique location server, which makes FSLS works as a some-for-some approach. Using cross-layer design, the service can tolerate server mobility and server failures, and last for a long time period. We analyze FSLS and six other existing location services. The theoretical analysis as well as simulation results show that FSLS offers a good trade-off between location availability and scalability. It comes second after a quorum-based location service in terms of location availability and it is the closest competitor to a hierarchical location service in terms of scalability.