Service Discovery in Mobile Ad Hoc Networks Based on Grid

Service discovery is a crucial operation for the usability of mobile ad hoc networks (MANETs). Traditional solutions to service discovery that were adopted on the Internet are not well suited for MANETs because of their dynamic nature. This paper presents a novel service discovery protocol based on a hierarchical grid architecture in an ad hoc network. The geographical area of a MANET is divided into a 2-D logical hierarchical grid. The proposed scheme registers the information of available services to a specific location along a predefined trajectory. To enhance resource availability and effective discovery, each grid cell selects a directory for caching available services. This paper utilizes the transmitting trajectory to improve the efficiency of registration and discovery. First, the service provider registers a service along the proposed register trajectory. The requestor then discovers the service along the discovery trajectory to acquire the service information. This paper also proposes an improved process to avoid the sparse node network topology. This paper adopts analysis and simulation to measure the protocol performance. The analytical and simulation results show that the proposed protocol can raise the discovery success ratio and reduce the discovery cost more than the existing geographical service discovery protocol.