Performance Evaluation and Nodes’ Mobility Effect Analysis on AODV based Internet Gateway Discovery Algorithms in Social Networks
No Thumbnail Available
Date
2010-03
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Addis Ababa University
Abstract
Mobile ad hoc networks (manets), with gateway (gw) discovery protocols for
Internet connectivity, allows portable devices to establish communication with
Hosts in the fixed network (or to the internet).
The ad hoc on demand distance vector (aodv) manet routing protocol,
Enhanced to support proactive, reactive and hybrid gateway discovery
Algorithms(gwdas), has been proposed and applied in various literature works.
For mns to get connection to the internet, the gw node has to be discovered by
Using a gwda and configured. The frequent topology change due to nodes’
Movement in manets is a challenge in affecting performance of the gwdas
Causing frequent link failures. This results in frequent gw discoveries and hence
Increased total discovery, handover between gw nodes and disconnection time.
The link failure also causes packet drops that are being exchanged to the
Internet. In this thesis work, the impact of nodes’ mobility on the performance of
Reactive, proactive and hybrid gwdas is studied thoroughly based on the density
Of nodes, traveler’s speed and strength of social interaction between nodes. As
(mns) are nothing but portable devices that are carried by humans, a more
Realistic mobility model (community based mobility model), that can show human
Socialization and cooperation behavior is used for the simulation. The results of
This work showed that, the increase in travelers’ speed up to 10m/s shows
Improvement in the performances of the algorithms as it helps the distribution of
Mns in the simulation area, but after that, performance of all the three
Algorithms degrades. The high social interaction helps to attain the best
Performance at lower speed than the low social interaction mobility condition but
As travelers’ speed increases it aggravates the performance degradation of the
Algorithms. The less dense environment is observed to aggravate the effect of
Mobility on all algorithms. Comparatively the proactive gwda, with greater
Routing overhead, out performs the other two. An algorithm which improves the
Reactive gwda by performing discovery before a gw route fails, called predictiv
Gwda is proposed in this thesis work. It is observed to perform much better
Than the reactive gwda and has nearly equivalent performance with the
Proactive gwda, but with a 5% to7% lesser overhead.
Key words: manet, aodv, gw discovery, gwda, proactive, reactive, hybrid,
Community based mobility model
Description
Keywords
Manet, Aodv, Gw Discovery, Gwda, Proactive, Reactive, Hybrid, Community Based Mobility Model