Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/16143
Title: Empty cell management for grid based resource discovery protocols in ad hoc networks
Authors: HEUGUET SEBASTIEN ANDRE YVES
Keywords: Ad hoc networks, Mobile Computing, Resource Discovery, Location Service, Distributed Protocols, Protocol Design and Analysis
Issue Date: 25-Mar-2007
Source: HEUGUET SEBASTIEN ANDRE YVES (2007-03-25). Empty cell management for grid based resource discovery protocols in ad hoc networks. ScholarBank@NUS Repository.
Abstract: The performance of the grid based resource discovery protocols rank them among the most efficient discovery protocols for ad hoc networks. In these location aware protocols, the field is divided into geographical regions, called \emph{cells}, and pieces of information are stored and retrieved from a cell determined by a given hashing function and the unique identifier of the piece of information. However, because of obstacles and node mobility, real scenarios will create a heterogeneous density of nodes on the field and thus there will be empty cells in the grid. This phenomenon results in failures for most of the grid based protocols that have been proposed. In this thesis, we address this issue and propose Hidagrid, a fully distributed protocol that manages the empty cells of a grid by consistently relocating the data items sent to empty cells. As a result, Hidagrid acts as a sub layer that makes the actual grid appear homogeneous for any grid based resource discovery protocol. Extensive simulations show the severity of the empty cells on the resource discovery performance, and the benefits of using Hidagrid, which significantly increases the hit ratio and limits the communication overhead of the resource discovery protocol.
URI: http://scholarbank.nus.edu.sg/handle/10635/16143
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Empty Cell Management for grid based resource discovery protocols in ad hoc networks.pdf4.03 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

194
checked on Dec 18, 2017

Download(s)

121
checked on Dec 18, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.