Professional Documents
Culture Documents
CONSTRAINT
-QOS ROUTING
IN MANET
RESEARCH PROPOSAL
MANET - INTRODUCTION
Amobile ad hoc network(MANET) is a self-configuring infrastructure
Each must forward traffic unrelated to its own use, and therefore be arouter.
The primary challenge in building a MANET is equipping each device to
largerInternet.
www.therootlearning.com
MANET - TYPES
Vehicular Ad hoc Networks(VANETs) are used for communication among
Internet based mobile ad hoc networks (iMANETs) are ad hoc networks that
In such type of networks normal adhoc routing algorithms don't apply directly.
www.therootlearning.com
MANET ENERGY
CONSTRAINTS
One of the major drawbacks or limitations of MANET is energy(battery)
Since the devices have limited energy, trade-off between selfishness and
altruism is mandatory
Selfish nodes are those that are not-cooperative in routing packets for
others
Altruistic nodes are those that consider the global benefits for the entire
network and hence continue routing packets not meant for them
protocol
www.therootlearning.com
LITERATURE SURVEY
On the tradeoff between altruism and selfishness in MANET trust
emphasises the need for fuzziness and multipath routing. It describes the
positives of using a multipath routing technique in a MANET and describes
the Fuzzy mechanism employed in selecting paths.
www.therootlearning.com
LITERATURE SURVEY
Analysis of Reactive Routing Using Fuzzy Inference System uses the
LITERATURE SURVEY
Simple ant routing algorithm strategies for a (Multipurpose) MANET model
uses the Ant Colony Optimization algorithm for the process of efficient routing.
Multiple constraints must be considered for the process to work efficiently,
further, this method does not consider the selfish/altruistic nature of the nodes.
A Stability Considered density Adaptive routing protocol in MANETs uses an
adaptive routing protocol that assumes the absence of selfish nodes. Security
issues are ignored here. Availability , Trust , Selfishness etc contribute to the
stability of the system, which are not considered here. Fuzzy Multi-Criteria
decision making would be much suitable.
www.therootlearning.com
LITERATURE SURVEY
A link-state QoS routing protocol based on link stability for Mobile Ad hoc
www.therootlearning.com
PAPER TITLE
AUTHORS
YEAR
2013
Shangchao Pi,Baolin
Sun
2011
M.N Doja,Bashir
Alam,Vivek Sharma
2013
G.Santhi, Alamelu
Nachiappan
2012
Mohammed
Tarique,Kemal
E.Tepe ,Sasan Adibi,
Shervin Erfani
2009
10
11
S.Sridhar,R.Baskaran,P.Chandr
asekar
2013
Ignacy Kaliszewski,Janusz
Miroforids,Dmitry Podkopaev
2011
2008
12
Parallelization GPUs
www.therootlearning.com
2012
Martin Pedemonte,Sergio
Nesmachnow ,Hector
Cancela
2011
Michal Czapinski
2012
Tomasz
kajdanowicz,Przemyslaw
Kazienko,Wojciech Indyk
2013
Parallelized ACO
Every group is assigned a parallel processor
Local best is communicated periodically to partner.
Partner determination is dynamic
Inefficient time interwals lead to unnecessary data
transfer
Partner determination leads to loss of data from
other nodes.
Choosing same partner everytime leads to
bottleneck
Classifier parallel ACO algos:
Master -slave model
Course grain master slave model
Medium grain M-S model
Fine Grain model
Cellular model
Parallel indepentent runs model
Multicolony Model
Hybrid Models
NP hard guadratic problem is considered
Tabu Search parallelization
Tabu list length and initial solution has the
maximum impact on results.
Parallelization model uses different initial solution
and list lengths
Solution are obtained from various angles
GPU Implementation of the problem could be faster
assuming enough GPGPU's with a capacity to hold
the graphs in memory
bsp--> Better than Map-Reduce for systems that
fits into local memory
Map-->Reduce is still utilized for enormous
systems with very large data structure
requirements.
13
2012
Alberto Cano,Juan
Luis Olmo,Sebastian
Ventura
2013
Sorin llie,Costin
Badica
2011
Gurpreet Singh,Neeaj
Kumar,Anil Kumar
Verma
2012
Hunt Wang,Hong
Xu,Shanwen Yi,Zhao
Shi
2011
Challenges in ACO:
Irregular memory access pattern
Data parallelism for tour Construction
GPU programming strategy for pheromone
update
I-Roulette to improve parallelism
Uses CUDA to define a parallel
programming model for ACO.
CPU parallel and GPU various .
Grammer based Ant programming
Every ant is designated its own processor
Agents find shortest paths for resource
discovery(low cost)
Tour cost sharing will result in optimal
solutions
Sequential model,hence time consumption
is considerably high.
Uses ACO to find the network route.
Provides analysis and comparison of
various Ant based algorithms.
The Process of the Ant based algorithm are
discussed along with there are no of usage
.
ACO based routing is used.
Multicast tree optimization is performed.
ACO is used to control the tree growth .
Faster than conventional ACO.
Scalable
14
RESEARCH PROBLEMS
Following are the research problems or issues that we are going to address
www.therootlearning.com
15
hand being altruistic could drain that particular nodes energy and could
render it useless in future
A routing algorithm must consider the pros and cons and must try to
Altruistic nodes consider social welfare to be important and hence the view
is total
www.therootlearning.com
16
equilibrium could be easily defined but in this case the nodes could
dynamically change their nature based on the prevailing network conditions
We can consider the average energy rate of the devices and those that are
above or near that average could be used for altruistic routing and those far
below it could be made selfish
www.therootlearning.com
17
APPLICATION SENSITIVITY
AND SELFISHNESS
Applications could be throughput sensitive or delay sensitive
Throughput sensitive applications: Overall outcome expected is to
www.therootlearning.com
18
FUZZY FOR
SELFISH/ALTRUISTIC
NATURE
A fuzzy nature provides extraordinary clarity and ability to represent the real
scenarios effectively
So a node could be selfish to certain extent and at the same time be altruistic also
Based on that degree, whether to use that particular node for routing a particular
and on time otherwise there is no use delivering it, so even nodes that are selfish
to a certain extent could be used for routing such packets, whereas in the case of
throughput sensitive applications packets could be delivered only through
altruistic nodes
www.therootlearning.com
19
effectively
Optimal placement of selfish and altruistic nodes in a static environment itself is
a NP hard problem and in the case of a dynamic mobile ad hoc network it will be
much more difficult
Threshold based switch over from selfish to altruistic and vice versa
Determining the optimal threshold value for switch over based on application
sensitivity and overall network requirements
www.therootlearning.com
20
FUZZY MULTI-QOS
OPTIMIZATION
Nature of Multi-QoS optimization is that it could effectively be fuzzified
Every parameter could be considered as fuzzy and various appropriate
www.therootlearning.com
21
www.therootlearning.com
22
www.therootlearning.com
23
PAPER COMMUNICATED
The paper titled Multi-QoS Routing in
MANET : A Survey has been communicated
for the August 2014 issue of the International
Journal of Computer Applications (IJCA)
www.therootlearning.com
24
MULTI-QOS ROUTING IN
MANET : A SURVEY
It discusses the working of MANETs, the node
www.therootlearning.com
25
MULTI-QOS ROUTING IN
MANET : A SURVEY
The concept of evolutionary algorithms and their role
conventional methods.
www.therootlearning.com
26
presented.
www.therootlearning.com
27
MANET ROUTING: A
STUDY
This section discusses the presently available
www.therootlearning.com
28
29
30
and it has been perceived that swarm intelligence based algorithms would
work best in a MANET environment.
The three most suitable swarm intelligence based techniques Ant Colony
www.therootlearning.com
31
EVOLUTIONARY
ALGORITHMS AND THEIR
ROLE IN MANET ROUTING
The basic constraints that are to be considered for the performance
analysis are discussed below:
Complexity of the fitness function
Scalability with respect to complexity
Ability to define the stop criterion/ completeness
Getting struck in local optima
Handling dynamic datasets
Parallelization capacity
Stochastic nature
Hybridization
www.therootlearning.com
32
SURVEY OF EVOLUTIONARY
ALGORITHMS AND FUTURE DIRECTIONS
A survey on the usage of Evolutionary algorithms on
33
CONCLUSION
www.therootlearning.com
34
THANK YOU