Performance Evaluation and Nodes’ Mobility Effect Analysis on AODV based Internet Gateway Discovery Algorithms in Social Networks

No Thumbnail Available



Journal Title

Journal ISSN

Volume Title


Addis Ababa University


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



Manet, Aodv, Gw Discovery, Gwda, Proactive, Reactive, Hybrid, Community Based Mobility Model