Design and Simulation of Distributed Hash Table in Cellular Mobile Network

Abstract

DHT is a decentralized system which acts like a hash table. It locates to a value in the decentralized system when provided with a key. DHT was first used by peer to peer system for the purpose of searching data within a group of nodes in a system.

In this work, the DHT concepts have been deployed in the base stations of cellular mobile network. The nodes in this DHT are, hence, immobile unlike other DHTs. The DHT has employed a data centric approach for searching of records. Thus the search is based on the location of the data rather than the location of nodes containing data. It is a system that binds the resources at different locations in a cellular mobile network by providing a method to approach those resources. It maps record keys to corresponding records using distributed index. This index is used to register as well as retrieve new records in the system.

A model of the system has been developed and simulation has been done as how the concept of DHT could be carried out over base stations. Simulation is a useful tool to study the dynamic nature system. A cellular network which is a discrete system, methods of discrete-event simulation is suitable to model and simulate such system. Hence an event based discrete event simulation has been used for the purpose.