HOME JOURNALS CONTACT

Information Technology Journal

Year: 2009 | Volume: 8 | Issue: 8 | Page No.: 1197-1204
DOI: 10.3923/itj.2009.1197.1204
Distributed Index based on Geographic Hashing Table for Mobile Ad Hoc Networks
Yongsheng Fu, Xinyu Wang and Shanping Li

Abstract: Distributed Hash Table (DHT) has proven to be an efficient platform for building a variety of scalable and robust distributed applications like content sharing and location in the internet. However, the adaptation of DHT technology to Mobile Ad-hoc NETwork (MANET) is not straightforward. Network scalability and routing as well as information distribution are major problems for nodes in a MANET, who are only aware of their immediate neighborhood. Several algorithms implement DHT using geographic information in MANET, but they can not adapt well in large-scale network without an efficient localization mechanism. This study propose a new DHT implementation named Distributed Index based on Geographic Hash Table (DI-GHT) in MANET. In DI-GHT, using hashing function, the shared resource location information (index) is mapped to nodes in a geographic area rather than a geographic position. The network is partitioned into domains and DI-GHT distributes resource index in all domains. The requestor finds the index information in the nearest domains using the hash function and then retrieves the resource. The simulation results and analysis show that DI-GHT outperforms original Geographic Hash Table (GHT) in terms of query success rate and message cost.

Fulltext PDF Fulltext HTML

How to cite this article
Yongsheng Fu, Xinyu Wang and Shanping Li, 2009. Distributed Index based on Geographic Hashing Table for Mobile Ad Hoc Networks. Information Technology Journal, 8: 1197-1204.

Related Articles:
© Science Alert. All Rights Reserved