SlideShare a Scribd company logo
IOSR Journal of Computer Engineering (IOSR-JCE)
e-ISSN: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 6, Ver. I (Nov – Dec. 2015), PP 01-11
www.iosrjournals.org
DOI: 10.9790/0661-17610111 www.iosrjournals.org 1 | Page
Develop a mobility model for MANETs networks
based on fuzzy Logic
Dr. Ahmad B. Alkhodre1
, Dr. Mostafa Mahmoud2
1
Associate Professor at information technology Department at Islamic University in Madinah
2
chairman of Computer Science Department at Islamic University in Madinah
Abstract: The study and research in the field of networks MANETs depends alleged understand the protocols
well of the simulation process before they are applied in the real world, so that we create an environment
similar to these networks. The problem of a set of nodes connected with each other wirelessly, this requires the
development of a comprehensive model and full and real emulator for the movement of the contract on behalf of
stochastic models. Many models came to address the problems of random models that restricted the movement
of decade barriers as well as the signals exchanged between them, but these models were not receiving a lot of
light on the movement of the contract, such as direction, speed and path that is going by the node. The main
goal is to get a comprehensive model and simulator for all parts of the environment of the barriers and
obstacles to the movement of the nodes and the mobile signal between them as well as to focus on the movement
transactions for the node of the direction, speed, and best way. . This research aims to provide a realistic
mobility model for MANET networks. It also addresses the problem of imprecision in social relationships and
the location where we apply Fuzzy logic.
Keywords: Mobility Model, Ad hoc Networks, Realistic, Fuzzy Logic
I. Introduction
The rapid growth in the online world has made communication process is an important factor and
integrated in the world of computing, and with the great development of smart devices has made it important to
stay in touch all the time, and to keep in touch all the time be possible by connecting to the network quickly and
efficiently when moving between built a different infrastructure, came Ad Hoc networks to address these issues
[1].
Wireless Ad Hoc networks is a set of wireless nodes associated with each other wirelessly , and does
not need any additional infrastructure such as base-station or wireless access points. Therefore, each node not
only play the role as the end of the system but also possible to play the role of router and send packets to the
desired contract.
The aim of the Ad Hoc networks provides assistance in environments that cannot create a wired
networks such as battlefields or disaster environments because it is difficult or expensive to create such
infrastructure. Ad Hoc networks means wireless networks without infrastructure, which is also called self-
networks.
As a result of the availability of small and non-expensive devices that communicate with each other
wirelessly, so the search field in MANETs networks [2] attract a lot of attention in recent years.
The simulation process is an essential tool for the assessment of protocols and other parameters in
computer networks before they are applied on the real world. As well as the simulation process can also be
accomplished easily and with small overhead, while the application of Ad hoc networks in the real world is
expensive and more difficult. Moreover, the simulation enables us to repeat scenarios, isolate the parameters,
and so forth. To be close to real world the simulation must reflect the real-world components completely. One of
these components which are the subject of our attention in this research is the movement models.
Mobility models are designed to describe the movement patterns of mobile users and how they move,
their speed of move and their acceleration over time. The mobility model built according the proposed node
movement, where this movement will be based on time and position and destination. There are many models of
mobility we will discuss them briefly and then we propose a new model of mobility that takes into account the
pros and cons of previous research works. The rest of this research and after studying the movement patterns in
MANETs networks we will show and discuss a mathematical model of our proposal and then we discuss the
proposed algorithm of the mobility. Next, we present some results and compare them with recent research works
and finish our research by a conclusion.
II. Fuzzy logic
Fuzzy logic [3] is a technique used to make, from the input parameters, a decision on the desired
network. The advantage of fuzzy logic is the ability to take into account a large number of parameters and
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 2 | Page
provide the best possible solution for the handover decision. Based on fuzzy logic, the selection of a network
can be made through three major steps: Fuzzification Fuzzy inference system, defuzzification (Fig 1).
In the first step, Fuzzification, the input parameters (metric of choice) are compared with standard
values using specific functions. Each of the input parameters is assigned to one of the sub (using fuzzy set
membership functions (membership functions) of fuzzy sets output of this step may be, for example: Low,
medium and high in the second step, fuzzy inference system, certain rules "if (then" are defined to analyze and
evaluate the fuzzy sets corresponding to the input parameters. the output result of this step may be a factor
indicating the need for handover as well the chosen network. from the value obtained by this factor, the decision
is made to switch the connection between the different networks available.
Fig1: fuzzy control system
Toolbox of Fuzzy Logic in Matlab offers functions and a Simulink block for developing systems based
on fuzzy logic(from analysis to simulation).The toolbox lets us model complex system behaviors using simple
logic rules, and then implement these rules in a fuzzy inference system.
III. Mobility models in MANETs
Movement or mobility models are designed to describe the movement model for mobile users and how
they move and the speed with which they move and the destination and the change their acceleration over time.
There are several mobility models that developed as a result of research works and that came with
realistic solutions to the problems faced by the basic random models (fig 2). The researchers in [4] presented a
paper titled mobility models for MANETs from mathematic perspective. Where the researchers divided the
models into two groups. The first group titled individual mobility models which includes six models (random
walk model, Random Way Point, Random direction, Boundless simulation area, probabilistic version of the
random walk model and city section mobility model). The second group, which includes mobility models for
groups and research purpose. This second groups comprises four different models: column mobility model
where a group of nodes uniformly moving together that is useful mainly for the purposes of the scan. The
nomadic community model or Bedouins, a group of nodes moving together from one location to another. This
model runs on the same network reference while the previous model uses a reference point for each column. The
third model called Pursue mobility model. In this model, a set of nodes follow one node. This model is used to
keep track of the selected target. The last model (RPGM) , this model contains a central logical node, that is
followed by all members of the group. This model used by armies for telecommunication purpose battle field.
In other research [5] entitled literature A Survey of Mobility Modeling and Analysis in Wireless Adhoc
Networks. The authors classify the mobility models into four different groups depending on a set of
characteristics. These groups are : a random models [6], models with temporal dependency, models with spatial
dependencyand Models geographic restriction.
Man is, at one at the same time, a solitary being and a social being. As a solitary being, he attempts to
protect his own existence and that of those who are closest to him, to satisfy his personal desires, and to develop
his innate abilities. As a social being, he seeks to gain the recognition and affection of his fellow human beings,
to share in their pleasures, to comfort them in their sorrows, and to improve their conditions of life (Albert
Einstein, 1949).
So, Human tends to create communities, their movement affected significantly by the social aspect. Then the
mobility models affected by human beings, society and social relations. Therefore we must take into account the
society and human relations in our mobility models.
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 3 | Page
3.1 Social mobility model
Social mobility model is a group of models that are based on social relations between the
nodes[7][8][9][10]. Each node moves toward other node in accordance to the social relationship with that node.
Many of the mobility models took into account the human mobility then predicates the movement of node
accordingly. Some of those models are simples and others are complex which represent human movement in all
its dimensions. The following figure shows a group of social mobility models.
Fig2: Mobility Models
All these models focus on taking human into account in the mobility model. In [7], Researchers present
a model called "Geo-social mobility model", where the objective of this work is to take the social aspect of
nodes together with the geo-spatial constraints. They defined a mathematical model which can predict the
destination of node based on social relations between the nodes and the property of place itself. This work is one
of the most recent published research which adds a social aspect to the movement model. We will inspire some
ideas from this work.
3.2 A Fuzzy Realistic Mobility Model for VANET
The researchers in [10] [11] present a new mobility model. This model bases on the fact that both the
mobility and the environment of the nodes are not accurate. Any location cannot be described by accurate
coordinates and can be spread over big zone. In order to fill this gap they propose to use fuzzy logic.
The proposed system takes as inputs the time and local position and the output is predicated
destination. Any variable must be fuzzy, for example, they translate the time into fuzzy time variable using three
slices: morning, afternoon or evening. In addition, they classify mobile nodes into group according to their type
(personal, public ... etc). For the output, they design a questioner for capturing the priorities of node movement.
So the inference engine defuzzifier a specific decision as the output to the next destination node
Although the model manages one of the most important problems of the simulation of mobility, which is the
vagueness of the inputs, they totally ignored aspects such as geographical obstacles and they used shortest path
algorithm to choose the way between the source and the destination. Another limitation is the grouping sets(only
three generic types) that limit the performance of the model.
Although this model is ambiguous and limited proposal because we saw only two researches
publications [11][12] and we have not trace any projects take this work into account. However, it is considered a
Mobilitymodels
sociale mobility
model
Community Based Mobility Model
DesigningMobility Models based on Social NetworkTheory
A New Group Mobility Model for Mobile Adhoc Network
based on Unified RelationshipMatrix
GEO-SOCIALMOBILITYMODEL FOR VANETSIMULATION
A Fuzzy Realistic Mobility Model for VANET
N-Body:Social Based Mobility Model for Wireless Ad Hoc
NetworkResearch
A General Social Mobility Model for Delay Tolerant
Network
entitiymobility
model
random walk
RandomWay
RandomDirection
Boundlesssimulationarea
Probabilisticversion of random walk
group mobility
model
column mobility model
nomadic community
mobilitymodel pursue
mobilty model RPGM
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 4 | Page
good idea in the field to move forward towards the use fuzzy logic. As we mentioned, this model addresses the
lack of precision in places and time, but at the same time, it ignores two key points: the social aspect where they
classify the relations based on the nature of their work only without regard to the relationship between them. On
other hand, this model ignored the geographical aspect of the sites like obstacles and buildings that affect the
communication between the nodes.
3. 3 Comparison between mobility models
Table 1 despites a comparison between mobility model take into account many criteria this criteria is a
combination between those mentioned in [7] [13][14][15][16].
Mobility Model
SocialAspects
realistic
Obstacle
ActiveArea
Time
Shortestpath
Complexity
Community Based Mobility Model √ √ √
Designing Mobility Models based on Social Network Theory √ √ √
A New Group Mobility Model for Mobile Adhoc Network based on Unified
Relationship Matrix
√ √ √
GEO-SOCIAL MOBILITY MODEL FOR VANET SIMULATION √ √ √ √ √
A Fuzzy Realistic Mobility Model for VANET √ √ √ √
N-Body: Social Based Mobility Model for Wireless Ad Hoc Network
Research
√ √ √
A General Social Mobility Model for Delay Tolerant Network √ √ √
random walk √ √
Obstacle Random Way √ √ √
Random Direction √ √
Boundless simulation area √
Probabilistic version of random walk √ √
column mobility model √
nomadic community √
mobility model pursue √
mobility model RPGM √
Fuzzy – social Model √ √ √ √ √ √ √
Table 1: comparison between mobility models
From the previous comparison, we found that previous studies did not provide a full model with all
criteria. Some models ignore the social aspects, some of them ignore human nature aspect, and others ignore the
geographical aspect. Some models take into account human, social aspects and ignore other factors that must be
taken into account such as the geographical aspects etc. Based on these facts, we would like to propose an
integrated mobility model that takes into account the following:
1- Social aspect
2- Inaccuracy in relation, time and location.
3- Geographical obstacles
Our contribution is
1- Divide and classify the nodes in groups based on job and social relationship between them.
2- Adoption of fuzzy logic to represent time, location, and social relation and use it in nodes driving.
3- Follow statistics in steering nodes (questionnaires).
4- Reduce random information in models.
5- Take in consideration maps and use AI techniques to extract paths.
IV. Research methodology
The main objective of this research is to obtain a mobility model more realistic than previous models
that takes into account the strengths and weaknesses in previous models and the five points mentioned above.
First, we will display our mathematical model through which we will take the social aspect and because it is not
possible to study the movement of each individual, then we will introduce the fuzzy logic as mentioned above.
In the next part we will inspire some idea from [7][11][12] significantly with the expansion in them.
4.1 Social aspect
In order to take the social aspect in the transition process between the nodes we will define some
mathematical definitions.
For each node Ni :
Si = L1, L2,L3 … . . , Ln
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 5 | Page
Where Si is the sphere social relation of each node with length n, it contains information about the
locations Lithat node repeatedly visit. This information can be collected through a dedicate application or via
Google trace site or through a questionnaire filled out by a group of people. It also contains the relationship
between nodes and the causes of the visit.
The following equation used to calculate the visit probability of a node. We will calculate this
probability for all nodes located in the same sphere.
Tij t = 1 − x Stij t + x. Slij t 1
Where Tij is the probability of visit (attraction) of node i toward all the node j in the same sphere.
Stij is the attraction of node i to node j.
x is the maximum probability of visit of node i into the nodes in the sphere.
Stij can be calculated using the following formula
Stij t = Lij t
n
k=1
(2)
The previous equation represents the sum of social attractions of node i to all spheres that contain the
node j.
In order to calculate Lij t , we have to know the social relationships between nodes. The social
relations classify into family ties, professional ties and friendship. These relations have weights attributable for
building the degree of the relationship and the preference by the same node. This calculate using:
Lij t = Wijk
(3)
m
k=1
where Wijk
: is weight of such relation.
As it had mentioned before, the relationship between nodes can be friendship, family or coworker
relationship. This relationship affects the probability of visiting such location. These relationships has not fixed
weights as proposed in [7].This relationship changed their importance depending on time and day. For example,
at holidays the weight of friendship and family relations is more than workdays, while the coworker relationship
is significantly strong in workdays and in work hours. Therefore, the previous equation must be changed to take
into account these weights as following.
Lij t = Ck t, d ∗ Wijk
(4)
m
k=1
4.1.1 Applying fuzzy logic to calculate the weights of social relations:
We apply fuzzy logic using Matlab. As shown in the figure 3.a, the inference system that determines
the weights of three types of social relation, is composed of two inputs and three output variables. The first
variable presents weekdays (fig 3.c). We divide the days in two groups: weekends and workdays. The second
variable is time that presented in figure 3.d that is divide in five amounts (early morning, morning, noon,
evening and night) . Also we define three output variables (CoworkerWeight, FriendWieght and FamilyWeight)
presents the weights of social relations. Each variable is divide in three amount: weak , average and strong (fig
3.b).
Fig 3.b: output function memberFig 3.a: fuzzy control system of social weights
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 6 | Page
In order to determine the weight of each of social relation, we define 30 fuzzy rules depicts in table 2.
Early morning Morning Noon Evening Night
Family Workday A W W A S
weekend A A S S S
Friend Workday W A W W A
weekend A S S S A
Coworker Workday W A S A W
weekend W W W W W
Table 2: fuzzy rules of social weights
The figure 4 represent the surfaces of output functions for each relationship (family, Friend and coworker).
As shown in figure 5. if the time is 12 o'clock and the day is 5.03 (meant Tuesday) the coworker weight
is 0.845(very strong), friend weight is 0.155(too weak) and the family weight (after defuzzication) is 0.155(too
weak). These three values will feed the equation 4 to accurate the social relation.
Fig 5: rules extracted using matlab toolbox
For calculate the rest of equation 1, Slij t is the attraction between the node i and the destination itself.
we calculate the amount based on time and the information of location. The locations also can be classified into
entertainment location, hospitality location, work location, ..etc. Also in each location we store information
Fig 4.c: surface of coworker tieFig 4.bsurface of Friend tieFig 4.a: surface of Family tie
Fig 3.d: time function memberFig 3.c: Days function member
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 7 | Page
about place such as priority of visiting, number of visits and pause time. Simply the following equation can be
used to calculate Slij t :
Slij t =
number of visits for this location
total number of visites
(4)
4.2 Applying fuzzy logic in mobility model
In control system, they use fuzzy logic on vague systems. Considering nodes mobility as being vague
(imprecise) has a positive effects on the majority of ad hoc network parameters in one side, and more close to
real world from second side, our proposal is to use Fuzzy logic to determine the node destinations. As we
mentioned before, the next part will be inspired from [11][12]. In brief we present this work and next we
propose some improvements.
Using Matlab, the figure 6 despites the proposed system (LocationDeter). The inference system is used
to determine the node destination. The inputs of this system are the time, day and position.
First of all, we have to present the time, day and current position as fuzzy variable, next we have to
generate the fuzzy rules. The most important and complex is to translate the real map to a fuzzy map.
4.2.1 Generating Fuzzy map.
As known, each two dimensions map has x and y axes. The first mission is to create tow fuzzy
axes.The terrain in spot is a location of 12x12 km that has 12 different and distributed locations. Therefore, each
axe must be at least 12 km. To be fuzzy we divide this axe in 9 slice from the extreme west to extreme east
(FWest, W+, W, W-, mid, E-, E, E+ and FEast ) as shown in figure 7.c. As the same way, the y axe is divided
into 9 slices (FNorth, N+, N, N-, MID, S-, S, S+, Fsouth) as shown in figure 7.d. Concerning the output, any
source position will be presented by "full" at thenearest intersection between x and y fuzzy coordinates, and the
empty presents the places where no location found (fig 7.b).
Fig 7.d: fuzzy map generation systemFig 7.c: fuzzy map generation system
Fig 7.b: fuzzy output variableFig 7.a: fuzzy map generation system
Fig 6: fuzzy location determination
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 8 | Page
In a fuzzy logic system (fig 7.a), the output is generated based on the input and the fuzzy rules. These
rules are given in the next table where the letter E presents the Empty (no place or location) and F is the full
(there is a place). This rules is Mamadani Based l .
X
Y FEAST E- E E+ MIDD W- W W+ FWEST
FNORTH E E E E E E E E E
N- E E E E E E E E E
N E E E E E E E E E
N+ E E E E E E E E E
MID E E E E E E E E E
S- F E E E E E E E E
S E E E E E E E E E
S+ E E E E E E E E E
FSOUTH E E E E E E E E E
Table 3: fuzzy rules used in fuzzy map generation
The figure 8 presents the surface of output where map = f(x, y). The set of vertices presents visually
the location expressed on the map. This surface will be the first input of the fuzzy system (LocationDeter)
proposed in figure 6.
4.2.2 The time and day as a fuzzy variable.
Similar to the definitions given in section 4.1.1, we reuse that definition by dividing the days in two
groups: weekends and workdays (Fig 3.c). The third variable is time that presented in figure 3.d that is divide in
five amounts (early morning, morning, noon, evening and night).
4.2.3 Fuzzy rules
In order to complete the fuzzy system input, we choose a terrain with 12 different positions as we
mentioned above. Next, we built the following questionnaire for each location:
Node work:
Source Location :
Work location:
Days Time Number of
visit
Why? Type of social
relation found
D W
D W
D W
D W
D W
N
E
N
M
EM
Fr Fa Co
Fig 9: questionnaire assists on location determination
The questionnaire (Fig 9) is distributed for a large number of people and the result is collected and
analyzed in order to calculate the priority and probability of location visit.
In order to determine the destination of node during the movement, we use the following equation:
Fig 8: surface represents fuzzy map
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 9 | Page
min
L1,L2,L3…..,Ln
w = P1 1 − A + P2(
d
Maxdist
) … (5)
Where:
w : the weight used to determine the destination.
P1&P2: The probabilities of node source and destination respectively.
d: the distant between the two locations (source and destination) that can be calculated based on Euclidean
distance form.
Maxdist : is the maximum distant between two location in the map.
The table () present the fuzzy rules obtained from the result of previous questionnaire. This table contains 12
rows represent the visited location and two main groups that represent the workdays and the weekend.
Work day weekend
EM M N E N EM M N E N
1 none none 5-10-
11-12
5-10-
11-12
10-
11-12
none none none none none
2 none none 5-10-
11-12
6 11-12 none 6 none 6 10-
11-12
3 none none 5-10-
11-12
5 10-11 none 5 none 5-7 10-
11-12
4 none none 5-10-
11-12
7-10–
11-12
10-
11-12
none 5-6 none 5-6 10-
11-12
5 10-11-
12
1 10-11-
12
4-10-
11-12
10-
11-12
10-
11-12
none none 2-3-4 10-
11-12
6 10-11-
12
1 9-10-
11-12
2 10-
11-12
10-
11-12
none none 2 10-
11-12
7 10-11-
12
1 3 3 10-
11-12
10-
11-12
none none 10-11 10-
11-12
8 none none 6 10-
11-12
10-
11-12
none none none 6-10-
11-12
10-
11-12
9 none 10-
11-12
10-11-
12
6 10-
11-12
none 10-
11-12
none 10-
11-12
none
10 5-7-9 1 none 3-5-7 none 5-7 9 none 3-5-
6-8
5-7
11 5-9 1 none 5-9 none 5-6 9 none 2-5-
6-8
5-6
12 6-9 1 none 6-9 none 5-6 9 none 4-5-
6-8
5-6
Table 4: fuzzy rules used in destination determination system
Figure 10 shows a part of the rules introduced in MATLAB note that the number of rules introduced is
183.
We also note the following rules, which represent the intersection between line 12 and the last column
of the table 4.
176. If (Time is night) and (inPosition is loc12) and (days is weekEnd) then (Location is des5) (1)
177. If (Time is night) and (inPosition is loc12) and (days is weekEnd) then (Location is des6) (1)
Using these rules, matlab generates the surface represent the relation between the inputs and the output
that can used to determine the destination of node (Fig 11 a&b).
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 10 | Page
Fig 10: Matlab screen snapshot
4.3 Hybrid fuzzy-social destination generation algorithm
In the methodology mentioned above, we found that each part is take only one aspect either the social
or the geographical imprecision. That is mean the first model take into account only the social aspect and the
second take also only the fuzzy aspect. In [7] they apply equation (1) for each node and they take only the
highest value in consideration to determine the destination. In [11][12] they propose to apply equation (5)
number of times equal to possible destinations and take the smallest value. In order to make the issued model
more realistic and take the both benefits, we propose to take into account the both aspects together, the social
and geographical by applying the following algorithm.
Input time, current, day position
Output next position
Start
For each position p_source_id[i]
1. W1[] = Tij t = 1 − x Stij t + x. Slij t
2. W2[] = Pi1 1 − A + Pi2(
d
Ma xdist
)
3. W3[] = W1[] + W2[]
4. p_destination_id = max
lengthofw 3
(W3 )
End
Fig 11.b: surface (location/time/position)Fig 11.a: surface (location/day/position)
Hybrid fuzzy social mobility model
DOI: 10.9790/0661-17610111 www.iosrjournals.org 11 | Page
Previous algorithm consists of four stepwise. The first stepwise calculates the social attraction between
a node and the possible locations. More precise, we will apply the steps in (§4.1). Then we sort the calculated
weights and we store them ascending in W1array. Similarly, we apply equation (5) but by giving greater weight
to the site which receives a smaller value in the calculation. These weights will be store in W2 array. Third step
adds the values of both arrays together one by one. The fourth step selects the destination that get highest
weight in W3 .
V. Conclusion
The work presented in this research aimed to provide a realistic mobility model for Manet networks.
The proposed model took into account the human and social aspects and geographical restrictions of location.
Three fuzzy control system were used in this article. The first control system addressed the problem of
imprecision in social relationships the second was dedicated for fuzzy map production. The third one were used
for destination determination.
We proved that the imprecision in social relations and determining the destination places had a positive
impact on the simulation process because this model is closer to the real world.
The simulation is applied using Matlab toolbox and the number of fuzzy rules generated was more than
300 rules.
The result obtained has not a large difference according to other works, but the proposed model is
flexible and accurate enough to be a competence with other works.
This work can open accesses. The most important will the applying of fuzzy logic to detect the itinerary
paths with obstacles.
References
[1] Radhika Ranjan Roy (2011) "Handbook of Mobile Ad Hoc Networks for Mobility Models" Springer 2011, ISBN 978-1-4419-6048-
1
[2] F. Bai, N. Sadagopan, A. Helmy, "The important framework for analyzing the impact of mobility on performance of routing for ad
hoc networks", Ad Hoc Networks Journal - Elsevier Science, vol. 1, pp.383-403, Novomber, 2003
[3] Fuzzy Sets, Fuzzy Logic, Applications (Series on Advances in Mathematics for Applied Sciences), January 1, 1996, by George
Bojadziev , Maria Bojadziev, ISBN-13: 978-9810223885 ISBN-10: 9810223889
[4] Apurva Sharma , Gurpreet, Jaswinder Singh (2013) " MOBILITY MODELS FOR MANET: MATHEMATICAL PERSPECTIVE",
International Journal of Advanced Research in Engineering and Applied Sciences. ISSN: 2278-6252, Vol. 2, No. 5, May 2013
[5] Fan Bai, Ahmed Helmy, "A Survey of Mobility Modeling and Analysis in Wireless Adhoc Networks", Book Chapter in the book
"Wireless Ad Hoc and Sensor Networks", Springer, October 2006, ISBN: 978-0-387-25483-8.
[6] Abinasha Mohan & Bobby Sharma (2015) " A Survey of Random Walk Mobility Model for Congestion Control in MANET’s",
International Journal of Computer Applications , Volume 111 – No 7, February 2015
[7] NARDINE BASTA, AMAL EL-NAHAS, HANS-PETER GROSSMANN, SLIM ABDENNADHER GEO-SOCIAL
MOBILITY MODEL FOR VANET SIMULATION.Journal of Mobile Multimedia, Vol. 10, No. 1&2 (2014) 107–127 c Rinton
Press.
[8] C. Mascol and M. Musolesi, “Designing mobility models based on social network theory,” ACM SIGMOBILE Mobile Computing
and Communication Review, vol. 11, pp. 59–70, 2007.
[9] GuoDong Kang, An group behavior Mobility model for opportunistic ad hoc networks, (ICUFN), 2015 Seventh International
Conference on Ubiquitous and Future Networks, 2015, 186 – 190
[10] Karim, L.; Mahmoud, Q.H. A hybrid mobility model based on social, cultural and language diversity, International Conference on
Collaborative Computing: Networking, Applications and Worksharing, 2013 9th,197-204
[11] A. Amirshahi , M. Fathi , M. Romoozi and M. Assarian, A Fuzzy Realistic Mobility Model for VANET , IJCSI International
Journal of Computer Science Issues, Vol. 8, Issue 5, No 3, September 2011 ISSN :1694-0814
[12] A. Amirshahi , M. Fathi , M. Romoozi and M. Assarian, 'A Fuzzy Realistic Mobility Model For Ad hoc Networks', Journal of
Advances in Computer Engineering and Technology, Volume 1, Issue 1, Winter 2015, 9-18
[13] S. Kumar, S. C. Sharma, and B. Suman, “Mobility metrics based classification & analysis of mobility model for tactical network,”
International Journal of Next-Generation Networks (IJNGN), vol. 2, no. 3, September 2010.
[14] Khaledi, M.J.; Rabiee, H.R.; Khaledi, M.H, Fuzzy Mobility Analyzer: A Framework for Evaluating Mobility Models in Mobile Ad-
Hoc Networks. Wireless Communications and Networking Conference (WCNC), 2010 IEEE, 1-6
[15] Priya Shrivastava, Sushil Kumar, and Manish Shrivastava (2014) " Study of Mobile Ad hoc Networks" , International Journal of
Computer Applications , Volume 86 – No 3, January 2014
[16] T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Commun. Mobile
Comput. (WCMC), Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications,vol. 2, no. 5, pp. 483–502,
2002.

More Related Content

PDF
Mobility models for delay tolerant network a survey
ijwmn
 
PDF
Optimizing community detection in social networks using antlion and K-median
journalBEEI
 
PDF
Reactive Navigation of Autonomous Mobile Robot Using Neuro-Fuzzy System
Waqas Tariq
 
PDF
Ch35473477
IJERA Editor
 
PDF
An ontology for semantic modelling of virtual world
ijaia
 
PDF
A Traffic Sign Classifier Model using Sage Maker
ijtsrd
 
PDF
A Multi-robot System Coordination Design and Analysis on Wall Follower Robot ...
IJECEIAES
 
PDF
DYNAMIC AND REALTIME MODELLING OF UBIQUITOUS INTERACTION
cscpconf
 
Mobility models for delay tolerant network a survey
ijwmn
 
Optimizing community detection in social networks using antlion and K-median
journalBEEI
 
Reactive Navigation of Autonomous Mobile Robot Using Neuro-Fuzzy System
Waqas Tariq
 
Ch35473477
IJERA Editor
 
An ontology for semantic modelling of virtual world
ijaia
 
A Traffic Sign Classifier Model using Sage Maker
ijtsrd
 
A Multi-robot System Coordination Design and Analysis on Wall Follower Robot ...
IJECEIAES
 
DYNAMIC AND REALTIME MODELLING OF UBIQUITOUS INTERACTION
cscpconf
 

What's hot (14)

PDF
Community Detection in Networks Using Page Rank Vectors
ijbbjournal
 
PDF
Advancement in VANET Routing by Optimize the Centrality with ANT Colony Approach
ijceronline
 
PDF
A PNML extension for the HCI design
Waqas Tariq
 
PDF
50120130406043
IAEME Publication
 
PDF
A Study of Mobile User Movements Prediction Methods
IJECEIAES
 
PDF
SVHsIEVs for Navigation in Virtual Urban Environment
csandit
 
PDF
Efficient mobilenet architecture_as_image_recognit
EL Mehdi RAOUHI
 
PPTX
Human age and gender Detection
AbhiAchalla
 
PDF
DECENTRALIZED SUPERVISION OF MOBILE SENSOR NETWORKS USING PETRI NET
ijcseit
 
PDF
Gender Classification using SVM With Flask
AI Publications
 
PDF
IRJET- Smart Traffic Control System using Yolo
IRJET Journal
 
PDF
Report
Harsh Parikh
 
PDF
COMPARISON BETWEEN GENETIC FUZZY METHODOLOGY AND Q-LEARNING FOR COLLABORATIVE...
ijaia
 
PDF
IRJET - Exploring Agglomerative Spectral Clustering Technique Employed for...
IRJET Journal
 
Community Detection in Networks Using Page Rank Vectors
ijbbjournal
 
Advancement in VANET Routing by Optimize the Centrality with ANT Colony Approach
ijceronline
 
A PNML extension for the HCI design
Waqas Tariq
 
50120130406043
IAEME Publication
 
A Study of Mobile User Movements Prediction Methods
IJECEIAES
 
SVHsIEVs for Navigation in Virtual Urban Environment
csandit
 
Efficient mobilenet architecture_as_image_recognit
EL Mehdi RAOUHI
 
Human age and gender Detection
AbhiAchalla
 
DECENTRALIZED SUPERVISION OF MOBILE SENSOR NETWORKS USING PETRI NET
ijcseit
 
Gender Classification using SVM With Flask
AI Publications
 
IRJET- Smart Traffic Control System using Yolo
IRJET Journal
 
Report
Harsh Parikh
 
COMPARISON BETWEEN GENETIC FUZZY METHODOLOGY AND Q-LEARNING FOR COLLABORATIVE...
ijaia
 
IRJET - Exploring Agglomerative Spectral Clustering Technique Employed for...
IRJET Journal
 
Ad

Similar to A017610111 (20)

PDF
Li2009 chapter mobility_managementinmane_tsexpl
FadouaYkn1
 
PDF
Effects of mobility models and nodes distribution on wireless sensors networks
ijasuc
 
PDF
AN GROUP BEHAVIOR MOBILITY MODEL FOR OPPORTUNISTIC NETWORKS
csandit
 
PDF
19 6 jul17 28apr 6576 8092-1-ed(edit)n
IAESIJEECS
 
PDF
Improved Routing Protocol in Mobile Ad Hoc Networks Using Fuzzy Logic
TELKOMNIKA JOURNAL
 
PDF
Route Stability in Mobile Ad-Hoc Networks
arpublication
 
PPT
Mobility model for convex areas
vasanthi32
 
PPTX
Review on design of advanced opportunistics routing in manet
yatin1988
 
PDF
Prediction of nodes mobility in 3-D space
IJECEIAES
 
PDF
Impact of different mobility scenarios on fqm framework for supporting multim...
ijwmn
 
PDF
A mobility model of theme park visitors ieee trans on mobile computing 2015
Ngoc Thanh Dinh
 
PDF
www.ijerd.com
IJERD Editor
 
PDF
20120140505009
IAEME Publication
 
PDF
011001010 a
IJERA Editor
 
PDF
Iisrt aarthi ravindran (networks)
IISRT
 
PDF
PERFORMANCE EVALUATION OF GRID-BASED ROUTING PROTOCOL FOR UNDERWATER WIRELESS...
ijwmn
 
PDF
PERFORMANCE EVALUATION OF GRID-BASED ROUTING PROTOCOL FOR UNDERWATER WIRELESS...
ijwmn
 
PDF
Comparative Analysis of Mobility Models Using Routing Protocol for Vehicular ...
IRJET Journal
 
PPTX
Improve MANET network performance using ESPS approach
Surbhi Sharma
 
PDF
Handover for 5G Networks using Fuzzy Logic: A Review
AI Publications
 
Li2009 chapter mobility_managementinmane_tsexpl
FadouaYkn1
 
Effects of mobility models and nodes distribution on wireless sensors networks
ijasuc
 
AN GROUP BEHAVIOR MOBILITY MODEL FOR OPPORTUNISTIC NETWORKS
csandit
 
19 6 jul17 28apr 6576 8092-1-ed(edit)n
IAESIJEECS
 
Improved Routing Protocol in Mobile Ad Hoc Networks Using Fuzzy Logic
TELKOMNIKA JOURNAL
 
Route Stability in Mobile Ad-Hoc Networks
arpublication
 
Mobility model for convex areas
vasanthi32
 
Review on design of advanced opportunistics routing in manet
yatin1988
 
Prediction of nodes mobility in 3-D space
IJECEIAES
 
Impact of different mobility scenarios on fqm framework for supporting multim...
ijwmn
 
A mobility model of theme park visitors ieee trans on mobile computing 2015
Ngoc Thanh Dinh
 
www.ijerd.com
IJERD Editor
 
20120140505009
IAEME Publication
 
011001010 a
IJERA Editor
 
Iisrt aarthi ravindran (networks)
IISRT
 
PERFORMANCE EVALUATION OF GRID-BASED ROUTING PROTOCOL FOR UNDERWATER WIRELESS...
ijwmn
 
PERFORMANCE EVALUATION OF GRID-BASED ROUTING PROTOCOL FOR UNDERWATER WIRELESS...
ijwmn
 
Comparative Analysis of Mobility Models Using Routing Protocol for Vehicular ...
IRJET Journal
 
Improve MANET network performance using ESPS approach
Surbhi Sharma
 
Handover for 5G Networks using Fuzzy Logic: A Review
AI Publications
 
Ad

More from IOSR Journals (20)

PDF
A011140104
IOSR Journals
 
PDF
M0111397100
IOSR Journals
 
PDF
L011138596
IOSR Journals
 
PDF
K011138084
IOSR Journals
 
PDF
J011137479
IOSR Journals
 
PDF
I011136673
IOSR Journals
 
PDF
G011134454
IOSR Journals
 
PDF
H011135565
IOSR Journals
 
PDF
F011134043
IOSR Journals
 
PDF
E011133639
IOSR Journals
 
PDF
D011132635
IOSR Journals
 
PDF
C011131925
IOSR Journals
 
PDF
B011130918
IOSR Journals
 
PDF
A011130108
IOSR Journals
 
PDF
I011125160
IOSR Journals
 
PDF
H011124050
IOSR Journals
 
PDF
G011123539
IOSR Journals
 
PDF
F011123134
IOSR Journals
 
PDF
E011122530
IOSR Journals
 
PDF
D011121524
IOSR Journals
 
A011140104
IOSR Journals
 
M0111397100
IOSR Journals
 
L011138596
IOSR Journals
 
K011138084
IOSR Journals
 
J011137479
IOSR Journals
 
I011136673
IOSR Journals
 
G011134454
IOSR Journals
 
H011135565
IOSR Journals
 
F011134043
IOSR Journals
 
E011133639
IOSR Journals
 
D011132635
IOSR Journals
 
C011131925
IOSR Journals
 
B011130918
IOSR Journals
 
A011130108
IOSR Journals
 
I011125160
IOSR Journals
 
H011124050
IOSR Journals
 
G011123539
IOSR Journals
 
F011123134
IOSR Journals
 
E011122530
IOSR Journals
 
D011121524
IOSR Journals
 

Recently uploaded (20)

PDF
Economic Impact of Data Centres to the Malaysian Economy
flintglobalapac
 
PDF
GDG Cloud Munich - Intro - Luiz Carneiro - #BuildWithAI - July - Abdel.pdf
Luiz Carneiro
 
PPTX
New ThousandEyes Product Innovations: Cisco Live June 2025
ThousandEyes
 
PDF
CIFDAQ's Market Wrap : Bears Back in Control?
CIFDAQ
 
PDF
Brief History of Internet - Early Days of Internet
sutharharshit158
 
PPTX
Agile Chennai 18-19 July 2025 Ideathon | AI Powered Microfinance Literacy Gui...
AgileNetwork
 
PPTX
Introduction to Flutter by Ayush Desai.pptx
ayushdesai204
 
PDF
Presentation about Hardware and Software in Computer
snehamodhawadiya
 
PPTX
Simple and concise overview about Quantum computing..pptx
mughal641
 
PDF
Tea4chat - another LLM Project by Kerem Atam
a0m0rajab1
 
PPTX
OA presentation.pptx OA presentation.pptx
pateldhruv002338
 
PDF
OFFOFFBOX™ – A New Era for African Film | Startup Presentation
ambaicciwalkerbrian
 
PDF
How Open Source Changed My Career by abdelrahman ismail
a0m0rajab1
 
PDF
Google I/O Extended 2025 Baku - all ppts
HusseinMalikMammadli
 
PPTX
The-Ethical-Hackers-Imperative-Safeguarding-the-Digital-Frontier.pptx
sujalchauhan1305
 
PDF
How ETL Control Logic Keeps Your Pipelines Safe and Reliable.pdf
Stryv Solutions Pvt. Ltd.
 
PDF
Unlocking the Future- AI Agents Meet Oracle Database 23ai - AIOUG Yatra 2025.pdf
Sandesh Rao
 
PDF
Data_Analytics_vs_Data_Science_vs_BI_by_CA_Suvidha_Chaplot.pdf
CA Suvidha Chaplot
 
PDF
Orbitly Pitch Deck|A Mission-Driven Platform for Side Project Collaboration (...
zz41354899
 
PPTX
Applied-Statistics-Mastering-Data-Driven-Decisions.pptx
parmaryashparmaryash
 
Economic Impact of Data Centres to the Malaysian Economy
flintglobalapac
 
GDG Cloud Munich - Intro - Luiz Carneiro - #BuildWithAI - July - Abdel.pdf
Luiz Carneiro
 
New ThousandEyes Product Innovations: Cisco Live June 2025
ThousandEyes
 
CIFDAQ's Market Wrap : Bears Back in Control?
CIFDAQ
 
Brief History of Internet - Early Days of Internet
sutharharshit158
 
Agile Chennai 18-19 July 2025 Ideathon | AI Powered Microfinance Literacy Gui...
AgileNetwork
 
Introduction to Flutter by Ayush Desai.pptx
ayushdesai204
 
Presentation about Hardware and Software in Computer
snehamodhawadiya
 
Simple and concise overview about Quantum computing..pptx
mughal641
 
Tea4chat - another LLM Project by Kerem Atam
a0m0rajab1
 
OA presentation.pptx OA presentation.pptx
pateldhruv002338
 
OFFOFFBOX™ – A New Era for African Film | Startup Presentation
ambaicciwalkerbrian
 
How Open Source Changed My Career by abdelrahman ismail
a0m0rajab1
 
Google I/O Extended 2025 Baku - all ppts
HusseinMalikMammadli
 
The-Ethical-Hackers-Imperative-Safeguarding-the-Digital-Frontier.pptx
sujalchauhan1305
 
How ETL Control Logic Keeps Your Pipelines Safe and Reliable.pdf
Stryv Solutions Pvt. Ltd.
 
Unlocking the Future- AI Agents Meet Oracle Database 23ai - AIOUG Yatra 2025.pdf
Sandesh Rao
 
Data_Analytics_vs_Data_Science_vs_BI_by_CA_Suvidha_Chaplot.pdf
CA Suvidha Chaplot
 
Orbitly Pitch Deck|A Mission-Driven Platform for Side Project Collaboration (...
zz41354899
 
Applied-Statistics-Mastering-Data-Driven-Decisions.pptx
parmaryashparmaryash
 

A017610111

  • 1. IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 6, Ver. I (Nov – Dec. 2015), PP 01-11 www.iosrjournals.org DOI: 10.9790/0661-17610111 www.iosrjournals.org 1 | Page Develop a mobility model for MANETs networks based on fuzzy Logic Dr. Ahmad B. Alkhodre1 , Dr. Mostafa Mahmoud2 1 Associate Professor at information technology Department at Islamic University in Madinah 2 chairman of Computer Science Department at Islamic University in Madinah Abstract: The study and research in the field of networks MANETs depends alleged understand the protocols well of the simulation process before they are applied in the real world, so that we create an environment similar to these networks. The problem of a set of nodes connected with each other wirelessly, this requires the development of a comprehensive model and full and real emulator for the movement of the contract on behalf of stochastic models. Many models came to address the problems of random models that restricted the movement of decade barriers as well as the signals exchanged between them, but these models were not receiving a lot of light on the movement of the contract, such as direction, speed and path that is going by the node. The main goal is to get a comprehensive model and simulator for all parts of the environment of the barriers and obstacles to the movement of the nodes and the mobile signal between them as well as to focus on the movement transactions for the node of the direction, speed, and best way. . This research aims to provide a realistic mobility model for MANET networks. It also addresses the problem of imprecision in social relationships and the location where we apply Fuzzy logic. Keywords: Mobility Model, Ad hoc Networks, Realistic, Fuzzy Logic I. Introduction The rapid growth in the online world has made communication process is an important factor and integrated in the world of computing, and with the great development of smart devices has made it important to stay in touch all the time, and to keep in touch all the time be possible by connecting to the network quickly and efficiently when moving between built a different infrastructure, came Ad Hoc networks to address these issues [1]. Wireless Ad Hoc networks is a set of wireless nodes associated with each other wirelessly , and does not need any additional infrastructure such as base-station or wireless access points. Therefore, each node not only play the role as the end of the system but also possible to play the role of router and send packets to the desired contract. The aim of the Ad Hoc networks provides assistance in environments that cannot create a wired networks such as battlefields or disaster environments because it is difficult or expensive to create such infrastructure. Ad Hoc networks means wireless networks without infrastructure, which is also called self- networks. As a result of the availability of small and non-expensive devices that communicate with each other wirelessly, so the search field in MANETs networks [2] attract a lot of attention in recent years. The simulation process is an essential tool for the assessment of protocols and other parameters in computer networks before they are applied on the real world. As well as the simulation process can also be accomplished easily and with small overhead, while the application of Ad hoc networks in the real world is expensive and more difficult. Moreover, the simulation enables us to repeat scenarios, isolate the parameters, and so forth. To be close to real world the simulation must reflect the real-world components completely. One of these components which are the subject of our attention in this research is the movement models. Mobility models are designed to describe the movement patterns of mobile users and how they move, their speed of move and their acceleration over time. The mobility model built according the proposed node movement, where this movement will be based on time and position and destination. There are many models of mobility we will discuss them briefly and then we propose a new model of mobility that takes into account the pros and cons of previous research works. The rest of this research and after studying the movement patterns in MANETs networks we will show and discuss a mathematical model of our proposal and then we discuss the proposed algorithm of the mobility. Next, we present some results and compare them with recent research works and finish our research by a conclusion. II. Fuzzy logic Fuzzy logic [3] is a technique used to make, from the input parameters, a decision on the desired network. The advantage of fuzzy logic is the ability to take into account a large number of parameters and
  • 2. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 2 | Page provide the best possible solution for the handover decision. Based on fuzzy logic, the selection of a network can be made through three major steps: Fuzzification Fuzzy inference system, defuzzification (Fig 1). In the first step, Fuzzification, the input parameters (metric of choice) are compared with standard values using specific functions. Each of the input parameters is assigned to one of the sub (using fuzzy set membership functions (membership functions) of fuzzy sets output of this step may be, for example: Low, medium and high in the second step, fuzzy inference system, certain rules "if (then" are defined to analyze and evaluate the fuzzy sets corresponding to the input parameters. the output result of this step may be a factor indicating the need for handover as well the chosen network. from the value obtained by this factor, the decision is made to switch the connection between the different networks available. Fig1: fuzzy control system Toolbox of Fuzzy Logic in Matlab offers functions and a Simulink block for developing systems based on fuzzy logic(from analysis to simulation).The toolbox lets us model complex system behaviors using simple logic rules, and then implement these rules in a fuzzy inference system. III. Mobility models in MANETs Movement or mobility models are designed to describe the movement model for mobile users and how they move and the speed with which they move and the destination and the change their acceleration over time. There are several mobility models that developed as a result of research works and that came with realistic solutions to the problems faced by the basic random models (fig 2). The researchers in [4] presented a paper titled mobility models for MANETs from mathematic perspective. Where the researchers divided the models into two groups. The first group titled individual mobility models which includes six models (random walk model, Random Way Point, Random direction, Boundless simulation area, probabilistic version of the random walk model and city section mobility model). The second group, which includes mobility models for groups and research purpose. This second groups comprises four different models: column mobility model where a group of nodes uniformly moving together that is useful mainly for the purposes of the scan. The nomadic community model or Bedouins, a group of nodes moving together from one location to another. This model runs on the same network reference while the previous model uses a reference point for each column. The third model called Pursue mobility model. In this model, a set of nodes follow one node. This model is used to keep track of the selected target. The last model (RPGM) , this model contains a central logical node, that is followed by all members of the group. This model used by armies for telecommunication purpose battle field. In other research [5] entitled literature A Survey of Mobility Modeling and Analysis in Wireless Adhoc Networks. The authors classify the mobility models into four different groups depending on a set of characteristics. These groups are : a random models [6], models with temporal dependency, models with spatial dependencyand Models geographic restriction. Man is, at one at the same time, a solitary being and a social being. As a solitary being, he attempts to protect his own existence and that of those who are closest to him, to satisfy his personal desires, and to develop his innate abilities. As a social being, he seeks to gain the recognition and affection of his fellow human beings, to share in their pleasures, to comfort them in their sorrows, and to improve their conditions of life (Albert Einstein, 1949). So, Human tends to create communities, their movement affected significantly by the social aspect. Then the mobility models affected by human beings, society and social relations. Therefore we must take into account the society and human relations in our mobility models.
  • 3. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 3 | Page 3.1 Social mobility model Social mobility model is a group of models that are based on social relations between the nodes[7][8][9][10]. Each node moves toward other node in accordance to the social relationship with that node. Many of the mobility models took into account the human mobility then predicates the movement of node accordingly. Some of those models are simples and others are complex which represent human movement in all its dimensions. The following figure shows a group of social mobility models. Fig2: Mobility Models All these models focus on taking human into account in the mobility model. In [7], Researchers present a model called "Geo-social mobility model", where the objective of this work is to take the social aspect of nodes together with the geo-spatial constraints. They defined a mathematical model which can predict the destination of node based on social relations between the nodes and the property of place itself. This work is one of the most recent published research which adds a social aspect to the movement model. We will inspire some ideas from this work. 3.2 A Fuzzy Realistic Mobility Model for VANET The researchers in [10] [11] present a new mobility model. This model bases on the fact that both the mobility and the environment of the nodes are not accurate. Any location cannot be described by accurate coordinates and can be spread over big zone. In order to fill this gap they propose to use fuzzy logic. The proposed system takes as inputs the time and local position and the output is predicated destination. Any variable must be fuzzy, for example, they translate the time into fuzzy time variable using three slices: morning, afternoon or evening. In addition, they classify mobile nodes into group according to their type (personal, public ... etc). For the output, they design a questioner for capturing the priorities of node movement. So the inference engine defuzzifier a specific decision as the output to the next destination node Although the model manages one of the most important problems of the simulation of mobility, which is the vagueness of the inputs, they totally ignored aspects such as geographical obstacles and they used shortest path algorithm to choose the way between the source and the destination. Another limitation is the grouping sets(only three generic types) that limit the performance of the model. Although this model is ambiguous and limited proposal because we saw only two researches publications [11][12] and we have not trace any projects take this work into account. However, it is considered a Mobilitymodels sociale mobility model Community Based Mobility Model DesigningMobility Models based on Social NetworkTheory A New Group Mobility Model for Mobile Adhoc Network based on Unified RelationshipMatrix GEO-SOCIALMOBILITYMODEL FOR VANETSIMULATION A Fuzzy Realistic Mobility Model for VANET N-Body:Social Based Mobility Model for Wireless Ad Hoc NetworkResearch A General Social Mobility Model for Delay Tolerant Network entitiymobility model random walk RandomWay RandomDirection Boundlesssimulationarea Probabilisticversion of random walk group mobility model column mobility model nomadic community mobilitymodel pursue mobilty model RPGM
  • 4. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 4 | Page good idea in the field to move forward towards the use fuzzy logic. As we mentioned, this model addresses the lack of precision in places and time, but at the same time, it ignores two key points: the social aspect where they classify the relations based on the nature of their work only without regard to the relationship between them. On other hand, this model ignored the geographical aspect of the sites like obstacles and buildings that affect the communication between the nodes. 3. 3 Comparison between mobility models Table 1 despites a comparison between mobility model take into account many criteria this criteria is a combination between those mentioned in [7] [13][14][15][16]. Mobility Model SocialAspects realistic Obstacle ActiveArea Time Shortestpath Complexity Community Based Mobility Model √ √ √ Designing Mobility Models based on Social Network Theory √ √ √ A New Group Mobility Model for Mobile Adhoc Network based on Unified Relationship Matrix √ √ √ GEO-SOCIAL MOBILITY MODEL FOR VANET SIMULATION √ √ √ √ √ A Fuzzy Realistic Mobility Model for VANET √ √ √ √ N-Body: Social Based Mobility Model for Wireless Ad Hoc Network Research √ √ √ A General Social Mobility Model for Delay Tolerant Network √ √ √ random walk √ √ Obstacle Random Way √ √ √ Random Direction √ √ Boundless simulation area √ Probabilistic version of random walk √ √ column mobility model √ nomadic community √ mobility model pursue √ mobility model RPGM √ Fuzzy – social Model √ √ √ √ √ √ √ Table 1: comparison between mobility models From the previous comparison, we found that previous studies did not provide a full model with all criteria. Some models ignore the social aspects, some of them ignore human nature aspect, and others ignore the geographical aspect. Some models take into account human, social aspects and ignore other factors that must be taken into account such as the geographical aspects etc. Based on these facts, we would like to propose an integrated mobility model that takes into account the following: 1- Social aspect 2- Inaccuracy in relation, time and location. 3- Geographical obstacles Our contribution is 1- Divide and classify the nodes in groups based on job and social relationship between them. 2- Adoption of fuzzy logic to represent time, location, and social relation and use it in nodes driving. 3- Follow statistics in steering nodes (questionnaires). 4- Reduce random information in models. 5- Take in consideration maps and use AI techniques to extract paths. IV. Research methodology The main objective of this research is to obtain a mobility model more realistic than previous models that takes into account the strengths and weaknesses in previous models and the five points mentioned above. First, we will display our mathematical model through which we will take the social aspect and because it is not possible to study the movement of each individual, then we will introduce the fuzzy logic as mentioned above. In the next part we will inspire some idea from [7][11][12] significantly with the expansion in them. 4.1 Social aspect In order to take the social aspect in the transition process between the nodes we will define some mathematical definitions. For each node Ni : Si = L1, L2,L3 … . . , Ln
  • 5. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 5 | Page Where Si is the sphere social relation of each node with length n, it contains information about the locations Lithat node repeatedly visit. This information can be collected through a dedicate application or via Google trace site or through a questionnaire filled out by a group of people. It also contains the relationship between nodes and the causes of the visit. The following equation used to calculate the visit probability of a node. We will calculate this probability for all nodes located in the same sphere. Tij t = 1 − x Stij t + x. Slij t 1 Where Tij is the probability of visit (attraction) of node i toward all the node j in the same sphere. Stij is the attraction of node i to node j. x is the maximum probability of visit of node i into the nodes in the sphere. Stij can be calculated using the following formula Stij t = Lij t n k=1 (2) The previous equation represents the sum of social attractions of node i to all spheres that contain the node j. In order to calculate Lij t , we have to know the social relationships between nodes. The social relations classify into family ties, professional ties and friendship. These relations have weights attributable for building the degree of the relationship and the preference by the same node. This calculate using: Lij t = Wijk (3) m k=1 where Wijk : is weight of such relation. As it had mentioned before, the relationship between nodes can be friendship, family or coworker relationship. This relationship affects the probability of visiting such location. These relationships has not fixed weights as proposed in [7].This relationship changed their importance depending on time and day. For example, at holidays the weight of friendship and family relations is more than workdays, while the coworker relationship is significantly strong in workdays and in work hours. Therefore, the previous equation must be changed to take into account these weights as following. Lij t = Ck t, d ∗ Wijk (4) m k=1 4.1.1 Applying fuzzy logic to calculate the weights of social relations: We apply fuzzy logic using Matlab. As shown in the figure 3.a, the inference system that determines the weights of three types of social relation, is composed of two inputs and three output variables. The first variable presents weekdays (fig 3.c). We divide the days in two groups: weekends and workdays. The second variable is time that presented in figure 3.d that is divide in five amounts (early morning, morning, noon, evening and night) . Also we define three output variables (CoworkerWeight, FriendWieght and FamilyWeight) presents the weights of social relations. Each variable is divide in three amount: weak , average and strong (fig 3.b). Fig 3.b: output function memberFig 3.a: fuzzy control system of social weights
  • 6. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 6 | Page In order to determine the weight of each of social relation, we define 30 fuzzy rules depicts in table 2. Early morning Morning Noon Evening Night Family Workday A W W A S weekend A A S S S Friend Workday W A W W A weekend A S S S A Coworker Workday W A S A W weekend W W W W W Table 2: fuzzy rules of social weights The figure 4 represent the surfaces of output functions for each relationship (family, Friend and coworker). As shown in figure 5. if the time is 12 o'clock and the day is 5.03 (meant Tuesday) the coworker weight is 0.845(very strong), friend weight is 0.155(too weak) and the family weight (after defuzzication) is 0.155(too weak). These three values will feed the equation 4 to accurate the social relation. Fig 5: rules extracted using matlab toolbox For calculate the rest of equation 1, Slij t is the attraction between the node i and the destination itself. we calculate the amount based on time and the information of location. The locations also can be classified into entertainment location, hospitality location, work location, ..etc. Also in each location we store information Fig 4.c: surface of coworker tieFig 4.bsurface of Friend tieFig 4.a: surface of Family tie Fig 3.d: time function memberFig 3.c: Days function member
  • 7. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 7 | Page about place such as priority of visiting, number of visits and pause time. Simply the following equation can be used to calculate Slij t : Slij t = number of visits for this location total number of visites (4) 4.2 Applying fuzzy logic in mobility model In control system, they use fuzzy logic on vague systems. Considering nodes mobility as being vague (imprecise) has a positive effects on the majority of ad hoc network parameters in one side, and more close to real world from second side, our proposal is to use Fuzzy logic to determine the node destinations. As we mentioned before, the next part will be inspired from [11][12]. In brief we present this work and next we propose some improvements. Using Matlab, the figure 6 despites the proposed system (LocationDeter). The inference system is used to determine the node destination. The inputs of this system are the time, day and position. First of all, we have to present the time, day and current position as fuzzy variable, next we have to generate the fuzzy rules. The most important and complex is to translate the real map to a fuzzy map. 4.2.1 Generating Fuzzy map. As known, each two dimensions map has x and y axes. The first mission is to create tow fuzzy axes.The terrain in spot is a location of 12x12 km that has 12 different and distributed locations. Therefore, each axe must be at least 12 km. To be fuzzy we divide this axe in 9 slice from the extreme west to extreme east (FWest, W+, W, W-, mid, E-, E, E+ and FEast ) as shown in figure 7.c. As the same way, the y axe is divided into 9 slices (FNorth, N+, N, N-, MID, S-, S, S+, Fsouth) as shown in figure 7.d. Concerning the output, any source position will be presented by "full" at thenearest intersection between x and y fuzzy coordinates, and the empty presents the places where no location found (fig 7.b). Fig 7.d: fuzzy map generation systemFig 7.c: fuzzy map generation system Fig 7.b: fuzzy output variableFig 7.a: fuzzy map generation system Fig 6: fuzzy location determination
  • 8. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 8 | Page In a fuzzy logic system (fig 7.a), the output is generated based on the input and the fuzzy rules. These rules are given in the next table where the letter E presents the Empty (no place or location) and F is the full (there is a place). This rules is Mamadani Based l . X Y FEAST E- E E+ MIDD W- W W+ FWEST FNORTH E E E E E E E E E N- E E E E E E E E E N E E E E E E E E E N+ E E E E E E E E E MID E E E E E E E E E S- F E E E E E E E E S E E E E E E E E E S+ E E E E E E E E E FSOUTH E E E E E E E E E Table 3: fuzzy rules used in fuzzy map generation The figure 8 presents the surface of output where map = f(x, y). The set of vertices presents visually the location expressed on the map. This surface will be the first input of the fuzzy system (LocationDeter) proposed in figure 6. 4.2.2 The time and day as a fuzzy variable. Similar to the definitions given in section 4.1.1, we reuse that definition by dividing the days in two groups: weekends and workdays (Fig 3.c). The third variable is time that presented in figure 3.d that is divide in five amounts (early morning, morning, noon, evening and night). 4.2.3 Fuzzy rules In order to complete the fuzzy system input, we choose a terrain with 12 different positions as we mentioned above. Next, we built the following questionnaire for each location: Node work: Source Location : Work location: Days Time Number of visit Why? Type of social relation found D W D W D W D W D W N E N M EM Fr Fa Co Fig 9: questionnaire assists on location determination The questionnaire (Fig 9) is distributed for a large number of people and the result is collected and analyzed in order to calculate the priority and probability of location visit. In order to determine the destination of node during the movement, we use the following equation: Fig 8: surface represents fuzzy map
  • 9. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 9 | Page min L1,L2,L3…..,Ln w = P1 1 − A + P2( d Maxdist ) … (5) Where: w : the weight used to determine the destination. P1&P2: The probabilities of node source and destination respectively. d: the distant between the two locations (source and destination) that can be calculated based on Euclidean distance form. Maxdist : is the maximum distant between two location in the map. The table () present the fuzzy rules obtained from the result of previous questionnaire. This table contains 12 rows represent the visited location and two main groups that represent the workdays and the weekend. Work day weekend EM M N E N EM M N E N 1 none none 5-10- 11-12 5-10- 11-12 10- 11-12 none none none none none 2 none none 5-10- 11-12 6 11-12 none 6 none 6 10- 11-12 3 none none 5-10- 11-12 5 10-11 none 5 none 5-7 10- 11-12 4 none none 5-10- 11-12 7-10– 11-12 10- 11-12 none 5-6 none 5-6 10- 11-12 5 10-11- 12 1 10-11- 12 4-10- 11-12 10- 11-12 10- 11-12 none none 2-3-4 10- 11-12 6 10-11- 12 1 9-10- 11-12 2 10- 11-12 10- 11-12 none none 2 10- 11-12 7 10-11- 12 1 3 3 10- 11-12 10- 11-12 none none 10-11 10- 11-12 8 none none 6 10- 11-12 10- 11-12 none none none 6-10- 11-12 10- 11-12 9 none 10- 11-12 10-11- 12 6 10- 11-12 none 10- 11-12 none 10- 11-12 none 10 5-7-9 1 none 3-5-7 none 5-7 9 none 3-5- 6-8 5-7 11 5-9 1 none 5-9 none 5-6 9 none 2-5- 6-8 5-6 12 6-9 1 none 6-9 none 5-6 9 none 4-5- 6-8 5-6 Table 4: fuzzy rules used in destination determination system Figure 10 shows a part of the rules introduced in MATLAB note that the number of rules introduced is 183. We also note the following rules, which represent the intersection between line 12 and the last column of the table 4. 176. If (Time is night) and (inPosition is loc12) and (days is weekEnd) then (Location is des5) (1) 177. If (Time is night) and (inPosition is loc12) and (days is weekEnd) then (Location is des6) (1) Using these rules, matlab generates the surface represent the relation between the inputs and the output that can used to determine the destination of node (Fig 11 a&b).
  • 10. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 10 | Page Fig 10: Matlab screen snapshot 4.3 Hybrid fuzzy-social destination generation algorithm In the methodology mentioned above, we found that each part is take only one aspect either the social or the geographical imprecision. That is mean the first model take into account only the social aspect and the second take also only the fuzzy aspect. In [7] they apply equation (1) for each node and they take only the highest value in consideration to determine the destination. In [11][12] they propose to apply equation (5) number of times equal to possible destinations and take the smallest value. In order to make the issued model more realistic and take the both benefits, we propose to take into account the both aspects together, the social and geographical by applying the following algorithm. Input time, current, day position Output next position Start For each position p_source_id[i] 1. W1[] = Tij t = 1 − x Stij t + x. Slij t 2. W2[] = Pi1 1 − A + Pi2( d Ma xdist ) 3. W3[] = W1[] + W2[] 4. p_destination_id = max lengthofw 3 (W3 ) End Fig 11.b: surface (location/time/position)Fig 11.a: surface (location/day/position)
  • 11. Hybrid fuzzy social mobility model DOI: 10.9790/0661-17610111 www.iosrjournals.org 11 | Page Previous algorithm consists of four stepwise. The first stepwise calculates the social attraction between a node and the possible locations. More precise, we will apply the steps in (§4.1). Then we sort the calculated weights and we store them ascending in W1array. Similarly, we apply equation (5) but by giving greater weight to the site which receives a smaller value in the calculation. These weights will be store in W2 array. Third step adds the values of both arrays together one by one. The fourth step selects the destination that get highest weight in W3 . V. Conclusion The work presented in this research aimed to provide a realistic mobility model for Manet networks. The proposed model took into account the human and social aspects and geographical restrictions of location. Three fuzzy control system were used in this article. The first control system addressed the problem of imprecision in social relationships the second was dedicated for fuzzy map production. The third one were used for destination determination. We proved that the imprecision in social relations and determining the destination places had a positive impact on the simulation process because this model is closer to the real world. The simulation is applied using Matlab toolbox and the number of fuzzy rules generated was more than 300 rules. The result obtained has not a large difference according to other works, but the proposed model is flexible and accurate enough to be a competence with other works. This work can open accesses. The most important will the applying of fuzzy logic to detect the itinerary paths with obstacles. References [1] Radhika Ranjan Roy (2011) "Handbook of Mobile Ad Hoc Networks for Mobility Models" Springer 2011, ISBN 978-1-4419-6048- 1 [2] F. Bai, N. Sadagopan, A. Helmy, "The important framework for analyzing the impact of mobility on performance of routing for ad hoc networks", Ad Hoc Networks Journal - Elsevier Science, vol. 1, pp.383-403, Novomber, 2003 [3] Fuzzy Sets, Fuzzy Logic, Applications (Series on Advances in Mathematics for Applied Sciences), January 1, 1996, by George Bojadziev , Maria Bojadziev, ISBN-13: 978-9810223885 ISBN-10: 9810223889 [4] Apurva Sharma , Gurpreet, Jaswinder Singh (2013) " MOBILITY MODELS FOR MANET: MATHEMATICAL PERSPECTIVE", International Journal of Advanced Research in Engineering and Applied Sciences. ISSN: 2278-6252, Vol. 2, No. 5, May 2013 [5] Fan Bai, Ahmed Helmy, "A Survey of Mobility Modeling and Analysis in Wireless Adhoc Networks", Book Chapter in the book "Wireless Ad Hoc and Sensor Networks", Springer, October 2006, ISBN: 978-0-387-25483-8. [6] Abinasha Mohan & Bobby Sharma (2015) " A Survey of Random Walk Mobility Model for Congestion Control in MANET’s", International Journal of Computer Applications , Volume 111 – No 7, February 2015 [7] NARDINE BASTA, AMAL EL-NAHAS, HANS-PETER GROSSMANN, SLIM ABDENNADHER GEO-SOCIAL MOBILITY MODEL FOR VANET SIMULATION.Journal of Mobile Multimedia, Vol. 10, No. 1&2 (2014) 107–127 c Rinton Press. [8] C. Mascol and M. Musolesi, “Designing mobility models based on social network theory,” ACM SIGMOBILE Mobile Computing and Communication Review, vol. 11, pp. 59–70, 2007. [9] GuoDong Kang, An group behavior Mobility model for opportunistic ad hoc networks, (ICUFN), 2015 Seventh International Conference on Ubiquitous and Future Networks, 2015, 186 – 190 [10] Karim, L.; Mahmoud, Q.H. A hybrid mobility model based on social, cultural and language diversity, International Conference on Collaborative Computing: Networking, Applications and Worksharing, 2013 9th,197-204 [11] A. Amirshahi , M. Fathi , M. Romoozi and M. Assarian, A Fuzzy Realistic Mobility Model for VANET , IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, No 3, September 2011 ISSN :1694-0814 [12] A. Amirshahi , M. Fathi , M. Romoozi and M. Assarian, 'A Fuzzy Realistic Mobility Model For Ad hoc Networks', Journal of Advances in Computer Engineering and Technology, Volume 1, Issue 1, Winter 2015, 9-18 [13] S. Kumar, S. C. Sharma, and B. Suman, “Mobility metrics based classification & analysis of mobility model for tactical network,” International Journal of Next-Generation Networks (IJNGN), vol. 2, no. 3, September 2010. [14] Khaledi, M.J.; Rabiee, H.R.; Khaledi, M.H, Fuzzy Mobility Analyzer: A Framework for Evaluating Mobility Models in Mobile Ad- Hoc Networks. Wireless Communications and Networking Conference (WCNC), 2010 IEEE, 1-6 [15] Priya Shrivastava, Sushil Kumar, and Manish Shrivastava (2014) " Study of Mobile Ad hoc Networks" , International Journal of Computer Applications , Volume 86 – No 3, January 2014 [16] T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Commun. Mobile Comput. (WCMC), Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications,vol. 2, no. 5, pp. 483–502, 2002.