Embed Size (px)
Citation preview
Firefly based Optimized Routing over MANETsRahul Gupta
M.Tech., Computer Science and Applications, CSED
Given by Xin-She Yang in 2008.
Overview
Firefly algorithm, is a nature inspired meta-heuristic algorithm, which
was developed considering the flashing patterns of fireflies and their
behaviour.
The effectiveness of the algorithm comes from the communication of
these fireflies, i.e. how effectively they communicate with each other
which, in turn, depends on the flashing pattern that is directly proportional
to intensity of the flashes.
A MANETs is a network without the aid of any fixed infrastructure, in which
nodes belonging to the MANETs can either act as end-points or routers.
The mobile nodes that are in radio range of each other can directly
communicate, whereas others needs the aid of intermediate nodes to route
their packets.
Characteristics of MANETs
Distributed operation
Multi hop routing
Dynamic Topology
Light-weight terminals
Issues with MANETs
Node Mobility
Lack of Central Control
Rahul Gupta has received his B.Tech Degree in CSE from MDU in 2012. He is currently pursuing his
M.Tech. with specialization Computer Science and Applications from Thapar University. At present,
he is working in the field of routing in MANETs under the supervision of Dr. Rajesh Kumar.
Proactive
Maintain the routing information even before required. The proactive
protocols updates routing information on topology change.
Reactive
Searches for the path in on-demand manner (i.e. whenever required) and
then establishes the connection.
Hybrid
Uses both proactive as well reactive mechanism at different stages.
Firefly Algorithm
Classification of MANETs
Mobile Ad Hoc Networks (MANETs)
Bibliography
I would like to thanks Dr. Rajesh Kumar, Associate Professor, CSED,
without the guidance of who, this work would not have been possible and Dr.
Deepak Garg, Head, CSED for his constant support and encouragement.
Acknowledgments
For more information, visit at : https://youtu.be/-pWut-xEL_4
Download poster (in pdf) at : https://github.com/youthcoder1705/Poster.git
For any queries, mailto : [email protected]
Further Information
S
I
D
Firefly based optimized routing algorithm is a reactive routing algorithm
which applies firefly between every pair of a node and its neighbour.
Simulation results shows that the proposed algorithm outperforms AOMDV
with respect to packet delivery ratio, packet loss, throughput and delay.
Conclusion
Results
