Conference PaperPDF Available

MANET routing protocols taxonomy

Authors:

Abstract

This paper provides researchers many structures for mobile Ad hoc protocol that also could be implemented in VANET protocols. In the literature, there are numerous mobile Ad hoc network (MANET) routing protocols aiming to find the most suitable path from source to destination. Therefore these protocols should be categorized and classified. This classification helps in understanding, analyzing, comparing, and evaluating the routing protocols. Also, the classification can assist researchers and designers to differentiate the characteristics of the routing protocols and to find the relationships between them. The routing protocols cannot be included under one category or one classification, therefore, the known characteristics should be listed and the MANET routing protocols classified according to these attributes. In this paper, varies routing protocol classifications are presented that depend on design philosophy, on network structure, or on the routing protocol characteristic (packet casting and network routing metrics).
MANET Routing Protocols Taxonomy
Nagham H. Saeed, Maysam F. Abbod, and Hamed S. Al-Raweshidy
Wireless Network Computing Group (WNCG), School of Engineering and Design,
Brunel University, West London, Uxbridge, UK. UB8 3PH.
{Nagham.Saeed, Maysam.Abbod, Hamed.Al-Raweshidy}@brunel.ac.uk
AbstractThis paper provides researchers many structures for
mobile Ad hoc protocol that also could be implemented in VANET
protocols. In the literature, there are numerous mobile Ad hoc
network (MANET) routing protocols aiming to find the most
suitable path from source to destination. Therefore these protocols
should be categorized and classified. This classification helps in
understanding, analyzing, comparing, and evaluating the routing
protocols. Also, the classification can assist researchers and
designers to differentiate the characteristics of the routing
protocols and to find the relationships betw een them. The routing
protocols cannot be included under one category or one
classification, therefore, the known characteristics should be listed
and the MANET routing protocols classified according to these
attributes. In this paper, varies routing protocol classifications are
presented that depend on design philosophy, on network
structure, or on the routing protocol characteristic (packet casting
and network routing metrics).
Keywords MANET routing protocols, MANET design
philosophy, network structure, packets casting and MANET routing
metric.
I. INTRODUCTION
In recent years, network structure has changed significantly;
40 years ago the only known and available network was the
wired network. However, as mobility needs continue to grow,
wireless networks have appeared as an efficient solution to
increasing service demands. The development in wired
networks has paled in comparison to the tremendous increase
in wireless networks. This has happened in spite of the
limitations of wireless network techniques, such as the changes
in network topology, a high error rate, power restrictions,
bandwidth constraints, and issues with link capacity [1]-[2].
These limitations are the result of the freedom of movement
in mobile wireless networks, as mobile wireless networks are
dynamic and feature multi-hop topology. As such, researchers
have stepped forward to solve these challenges, putting
substantial effort behind inventing new technologies. They
have hence addressed the problems with innovative solutions to
support the robust and efficient operation of mobile wireless
networks. One of the main areas of research has been routing
technology which will route packets from source to destination.
The focus of this paper is the presentation of different
classifications of Ad hoc routing protocols according to
different criteria. The various classifications give a better
overview of the MANET routing protocols. The classifications
also show the researchers’ settings before designing a routing
protocol and, at the same time, give an overview for existing
routing protocols, as these classifications are more beneficial
than a lengthy listing of previous routing protocols alongside
the updated ones. Another important point should be
mentioned here, that is the taxonomies in this paper are also
adoptable for VANET protocols [3].
In Section II, different routing protocols taxonomies are
presented; MANET routing protocol are classified according to
the design philosophy in Section A whereas in Section B they
are classified according to the network structure, in Section C
the protocols are classified according to the packets casting.
Section D presents a new classification for MANET protocol
depending on routing metric. Finally, Section III consists of the
summary and conclusions from this paper.
II. MANET ROUTING PROTOCOLS TAXONOMY
In MANET, each node has the freedom to join, leave, and
move around the network. This movement creates a highly
dynamic environment that effects packet routing. Therefore,
efficient packet routing is one of the most challenging
problems in MANETs. The objective of routing is to guide
packets through the communication subnet to their final
destinations. As a result of working on this problem, numerous
routing protocols [4]-[9] have been proposed in the literature.
The aim is to find the most suitable path from source to
destination, with the ultimate goal being to establish efficient
route and efficient message exchange within MANET.
This section, as shown below, classified the routing
protocol depending on design philosophy, on network
structure, or on the routing protocol characteristic (packet
casting and network routing metrics).
A Design Philosophy
Design philosophy is the most popular method to
distinguish MANET routing protocols. It is based on how
routing information is acquired and maintained by mobile
nodes. Depending on design philosophy, Ad hoc routing
protocols are represented by three main categories; proactive
(also called Table Driven routing or Source routing), reactive
(the other names are On Demand and Distributed routing), and
hybrid (or Hierarchical routing), as shown in Figure 1.
References [6] and [7] present surveys of the current routing
protocols based on routing philosophy structure.
1 Proactive Routing Algorithm
The proactive routing algorithm is the new version of the
Internet Link State algorithm. The proactive routing algorithm
[7] maintains routing tables that contain the information and
the update for each node in the network. In order to maintain a
consistent network view, for each topological change in the
network, nodes should propagate updates throughout the
network. Proactive routing protocols share a common feature
that is, background routing information can be exchanged
regardless of communication requests. For example, if node A
wants to send data to node D, then node A should search in a
previously prepared topology table (stored on node A itself) to
find D. The Optimized Link State Routing (OLSR) Protocol
[10] is an example of the proactive routing protocol.
The proactive algorithm has many desirable properties,
especially for applications that include real-time
communications and QoS guarantees, such as low latency route
access and alternate path support and monitoring. The
drawback of this technique, however, is the inefficiency of
bandwidth utilization and power usage due to the overhead
produced.
As such, most proactive protocols will not perform well
given a high mobility rate or a large number of network nodes.
Protocols in this category differ in terms of the number of
tables they contain and how they update their information.
2 Reactive Routing Algorithm
The reactive routing algorithm is the new version of the
Internet Link State Distance Vector algorithm. The reactive
routing algorithm [6] is characterized by Route discovery
mechanisms and Maintenance mechanisms. Route discovery
consists of route request and route reply, which differ from one
protocol to another. The Route discovery mechanism is
initiated when a source needs to communicate with a
destination that it does not know how to reach. When there is a
request from node A to transmit data to node D, a Route
discovery process is begun by broadcasting to all nodes
searching for node D. When D receives this message, it replies
to the request to build the route to source A.
The differences between the reactive routing protocols are
in the implementation of the path discovery mechanism and its
optimization. Generally, reactive routing requires less overhead
than proactive routing, but incurs a path discovery delay
whenever a new path needed. The Dynamic Source Routing
(DSR) protocol [11] and Ad hoc On Demand Distance Vector
(AODV) Routing Protocol [12] are examples of reactive
routing protocols.
3 Hybrid Routing Algorithm
Hybrid routing algorithms combine the two previous
techniques (the proactive and the reactive) in an attempt to
bring together the advantages of the two approaches. As such,
hierarchical architecture is utilized in that these algorithms
require an addressing system wherein the proactive and the
reactive routing approaches are implemented at different
hierarchical levels.
Such algorithms are designed to increase scalability by
allowing the nodes closest to each other to connect and form a
number of groups and then assigning the group nodes different
functionalities, both inside and outside the group, to reduce the
Route discovery overhead. This is mostly achieved by
proactively maintaining routes to nearby nodes and
determining routes to far away nodes using a route discovery
strategy. Both the size of the routing tables and update packets
are reduced by including part of the network (instead of the
whole network) within them, thus reducing control overhead in
turn. The Zone Routing Protocol (ZRP) is an example of a
hybrid routing protocol [13].
B Network Structure
In this section, a classification of the routing algorithms
according to the network structure is provided. The routing
algorithms that depend on the network structure consider two
important elements which effect the routing operation: the
nodes’ mobility and the network scalability. The structure of
Figure 2 blow is altered, as in Figure 1, but this is necessary in
order to preserve the integrity of the diagram. Figure 2
categorizes the routing algorithms in Ad hoc networks into
three broad categories: flat routing, Geographic Position
Information assisted routing, and hierarchical routing.
1 Flat Routing
Flat routing approaches [8] adopt a flat addressing scheme
in that each participating node plays an equal role in routing.
Therefore, the routing protocol is named as a uniform routing
protocol in which all its mobile nodes have the same role,
Reactive
Hybrid
Proactive
Ad hoc Routing Algorithms
Figure 1. MANET routing protocol classifications depending on design philosophy.
importance, and functionality. Flat routing schemes extend
into two classes, proactive and reactive, according to their
design philosophy (more detail about these two classes is given
in Section A (1 and 2). In a large network, flat reactive
protocols are better than flat proactive routing protocols
because of the reactive design philosophy; for example, if there
is no communication, this means that there are no routing
activities and no permanent routing information maintained at
the network nodes. The Optimized Link State Routing (OLSR)
protocol [10], Dynamic Source Routing (DSR) protocol [11]
and Ad hoc On Demand Distance Vector (AODV) routing
protocol [12] are examples of uniform routing protocols.
2 Hierarchical Routing
Hierarchical routing has been implemented in wired
networks for a long time. In contrast to uniform flat routing, the
non-uniform hierarchical routing usually assigns different roles
to network nodes; as explained in Section A (3). In contrast to
uniform flat routing, non-uniform routing approaches are
related to hierarchical network structures to facilitate node
organization and management. Normally, reactive algorithms
are exploited to select the special nodes which carry out
reactive management and/or routing functions.
Generally, in wireless network, flat routing schemes
become inefficient when the wireless network size increases
due to link and processing overhead. Therefore, hierarchical
routing has been presented as an efficient solution to solve the
problem and produce a scalable network.
Non-uniform hierarchical routing protocols can be further
sorted into three subcategories: zone-based, cluster-based, and
core-based. These protocols are categorized according to the
organization of the mobile nodes, their respective management,
and their routing functions [5].
Zone-based (Hybrid)
With zone-based hybrid routing algorithm technique each
node has a local scope and different routing strategies are used,
inside and outside the scope, as communications pass across
the overlapping scopes. Given this flexibility, a more efficient
overall routing performance can be achieved. Compared to
maintaining routing information for all nodes in the whole
network, mobile nodes in the same zone know how to reach
each other with a smaller cost. In some zone-based routing
protocols, specific nodes act as gateway nodes and carry out
inter-zone communication. Therefore, the network will contain
partitions or a number of zones. The Zone Routing Protocol
(ZRP) [13] is a MANET zone-based hierarchical routing
protocol.
Cluster-based
A cluster-based routing protocol is the most popular
hierarchical routing technique. It uses a specific clustering
algorithm for cluster head election in which mobile nodes are
grouped into clusters by geographic proximity. Cluster heads
then take responsibility on behalf of the cluster for membership
management and routing functions. Cluster head Gateway
Switch Routing (CGSR) [14] is an example of a cluster-based
MANET routing protocol. The Hierarchical State Routing
(HSR) protocol [15] also supports a multi-level cluster
structure.
Core Node-based
In core node-based routing protocols, critical nodes are
dynamically selected to compose a "backbone" for the
network. The “backbone” nodes carry out special functions,
such as the construction of routing paths and propagation of
Flat routing
(Uniform)
Hierarchical routing
Geographic Position
Information
Assisted routing
Ad hoc Routing Algorithms
(Hybrid)
Reactive
(On Demand)
Proactive
(Table Driven)
Figure 2. MANET routing algorithms classifications depending on network structure.
control/data packets. Optimized Link State Routing (OLSR)
[10] and Core Extraction Distributed Ad hoc Routing
(CEDAR) [16] protocols are typical core node-based MANET
routing protocols.
3 Geographic Position Information Assisted Routing
Routing with assistance from geographic location
information requires each node to be equipped with a Global
Positioning System (GPS). This satellite system [17] provides
reliable positioning, navigation, and universal timing services
to worldwide users on a continuous basis, in all weather, day
and night, anywhere on Earth. This requirement is quite
realistic today since such GPS devices are advanced, updated,
inexpensive, and can provide reasonable precision; GPS
provides location information with a precision within a few
meters. Location information can be used for directional
routing in distributed Ad hoc systems. Research in this area has
shown that geographical location information can improve
routing performance in Ad hoc networks [18].
Additional care must be taken in a mobile environment
because locations may not be accurate by the time the
information is used. All protocols based on GPS assume that
the nodes know their positions. The Location Aided Routing
(LAR) [19], the Distance Routing Effect Algorithm for
Mobility (DREAM) [20], and geographical routing [21] are
examples of geographic position-assisted routing protocols.
C Casting Packets
In this section, the routing algorithms are classified
depending on the packet casting type, either unicast or
multicast routing protocols
There are three categories to cast the control and/or the data
packets in network:
Unicast: source will send messages to a single
destination.
Multicast: source will send same messages to specific
destinations.
Broadcast: source will send same messages to all
possible destinations.
1 Unicast Routing
Most MANET routing algorithms previously categorized
could be classified as unicast routing algorithms such as
Optimized Link State Routing (OLSR) protocols [10],
Dynamic Source Routing (DSR) protocols [11], and Ad hoc
On Demand Distance Vector (AODV) routing protocols [12].
2 Multicast Routing
Many multicast routing schemes have been proposed for
wired networks, such as the Multicast Open Shortest Path First
(MOSPF) [22] which has been widely used in these networks.
Multicasting in MANET is defined as the transmission of
packets to a group of hosts identified by a single destination
address. Multicast service is crucial in management
applications where one-to-many dissemination is necessary.
Applications that include close team collaboration in rescue
patrols, military battle, and among scientists with requirements
for audio and video communications, are few examples of
multicast routing services.
The classification methods for unicast routing algorithms
are also appropriate for the existing multicast routing
algorithms to be classified into reactive, proactive, and hybrid
multicast routing. The Ad hoc Multicast Routing (AMRoute)
[23] belongs to the proactive multicast routing category,
whereas On Demand Multicast Routing Protocol (ODMRP)
[24] is a reactive multicast routing protocol and the Core-based
Tree (CBT) [25] is a hybrid multicast routing protocol.
The existing MANET multicast routing approaches can be
subclassified into tree-based, mesh-based, core-based, and
group forwarding-based multicast routing protocols [26]. This
subclassification is based on how the distribution paths among
group members are constructed. Some of the multicast routing
protocols could be included in more than one category, such as
the Core-assisted Mesh Protocol (CAMP) [27] which can be
characterized as both a core and mesh multicast routing
protocol.
Tree-based
In tree-based multicast routing protocols, the source nodes
are the roots of multicast trees and in them the executing
algorithm for distribution tree contraction and maintenance.
This requires that a source must know the topology information
and address all of its receivers in the multicast group.
Therefore, when used for dynamic networks, source-rooted
tree-based multicast routing protocols often suffer from control
traffic overhead. The AMRoute [22] is an example of one such
source-rooted tree-based multicast routing.
Core-based
In a core-based multicast routing algorithm, cores are nodes
with special functions such as multicast data distribution and
membership management. Some core-based multicast routing
algorithms also utilize tree structures, but unlike source-rooted
tree-based multicast routing, multicast trees are rooted at core
nodes. For different core-based multicast routing protocols,
core nodes may perform various routing and management
functions. For example, in a CBT multicast routing protocol
[25], cores are cross points for all traffic flows of multicast
groups and may become bottlenecks along the network. On the
other hand, in protocols like CAMP [27], core nodes are not
necessarily utilized by all routing paths.
Mesh-based
In a mesh-based multicast routing protocol, packets are
distributed along mesh structures that are a set of
interconnected nodes. The mesh structure is more robust than
the tree structure for multicast routing in dynamic networks
because a mesh provides alternate paths when link failure
occurs. However, the cost for maintaining mesh structures is
normally higher than that of trees. The ODMRP [24] and
CAMP [27] are examples of mesh-based multicast routing
protocols.
Group Forwarding-based
In the group forwarding-based multicast routing, a set of
mobile nodes is dynamically selected as forwarding nodes for a
multicast group. Forwarding nodes then assume the
responsibility for multicast packet distribution. Using this
scheme, it is possible to obtain multiple routing paths and send
duplicate messages to receivers through the different paths
obtained. ODMRP [24] is a group forwarding-based multicast
routing protocol that uses adaptive forwarding groups to
accomplish this.
3 Broadcasting Methods
The broadcasting mechanism is used by MANET nodes for
periodic messages. A number of research groups have
proposed efficient broadcast protocols based on distributed and
hierarchical methodologies. The broadcasting methods could
be subclassified according to their transmission methodology
(or how nodes broadcast their packets). In addition to the
simple flooding, the subclassification includes probability-
based methods, area-based methods, and neighbor knowledge
methods. Most existing distributed network-wide broadcast
techniques have been summarized and categorized in
Reference [28].
Simple Flooding
Most of the routing protocols use a generally inefficient
form of broadcast called simple flooding. In simple flooding,
when a node receives a packet to be broadcast for the first time,
it transmits the packet to all nodes within its transmission
range. In dense networks, the simple flood wastes bandwidth
and node resources. DSR [11] and AODV [12] routing
protocols use the simple flooding technique.
The following methods improve upon simple flooding and
do not require that every node receive a packet to transmit it
further.
Probability-based Methods
Using the probability-based protocols [29], the node
decides whether to rebroadcast according to a specified
probability or a simple conditional event which relates to the
probability of reaching additional neighbors.
Area-based Methods
Area based methods [29] use knowledge of sender node
locations to estimate whether a transmission will reach a
significant amount of additional coverage area. LAR [19] and
DREAM [20] include area-based methods in their routing
protocols.
Neighbor Knowledge Methods
Neighbor knowledge methods [29] require the use of
“Hello”-type packets so that nodes have explicit data regarding
their neighborhood topology; the nodes then use this neighbor
data to decide whether to rebroadcast a packet. The OLSR
routing protocol [10] implements this method.
D Network Routing Metrics
In this paper, a new classification for routing algorithms has
been added which depends on the routing metric. The routing
metric used in the identification of the routing path could also
be used as a criterion for MANET routing protocols
classification.
In the previous sections, all abovementioned MANET
protocols have based on the hop number as a routing metric,
such as in OLSR [10], DSR [11], and AODV [12]. If there are
multiple routing paths available, the path selected will be the
shortest routing paths with the minimum hop number in order
to decrease traffic overhead and reduce packet collisions when
compared to longer routing paths. However, one disadvantage
to the mobility in MANET is that it can cause route failure and
frequently leads to route discovery. Therefore, the link stability
is an important metric that was considered in the route
construction. An example for that is the Associativity-based
Routing (ABR) [30] that selects routes based only on nodes
link stability, where each node has an associative state that
implies the period of stability. ABR is a simple bandwidth-
efficient distributed routing protocol that supports mobile
computing in a conference-sized MANET environment. Unlike
the proactive or reactive routing algorithms, this protocol does
not attempt to consistently maintain routing information in
every node. In this manner, the routes selected are likely to be
long-lived; hence, there is no need to restart frequently,
resulting in a higher attainable throughput. Route requests are
broadcast on a per need basis. The protocol is free from loops,
deadlock, and packet duplicates and has scalable memory
requirements.
This network metric taxonomy could include hop number,
link stability (such as mobility), congestion [31], data rate [32],
computing and power consumptions and many other network
metrics.
III. CONCLUSION
This paper presented a review of the routing process in
MANET, which is much more complex than in wired networks
because of the host mobility, interference of wireless signals,
and the broadcasting nature of wireless communication. The
complexities of this process and the associated issues have
motivated researchers to develop several MANET routing
protocols, with varying performance under different conditions.
Each routing protocol developed according to a specific
criterion. In this paper, an overview of four different MANET
routing protocol categories was presented, including design
philosophy, network structure, packets casting, and network
routing metric. Each of these categories was used to compare,
classify, and group MANET routing protocols with similar
characteristics. These characteristics relate mainly to the
information utilized for routing that determined the nodes’
roles in the routing process. In this paper, a new type of
classification for MANET routing protocols was added based
on network routing metrics.
The review in this paper indicates that the invention of new
protocols is not a solution due to the large number of protocols
already available. However, there should be an understanding
of the network requirements and conditions for which each
protocol is suited and will function best. For each of these
criteria, there is a wide list of protocols that will meet its needs;
therefore, this understanding of requirements and conditions is
crucial to selection of the right protocol to enhance efficiency
and performance.
As mentioned previously, focusing on a particular
characteristic leads to the design of a particular routing
protocol. Therefore, a range of comparisons between the
routing protocols for each criterion should be made and then
evaluated.
REFERENCES
[1] J. Andrews, S. Shakkottai, R. Heath, N. Jindal, M. Haenggi, R. Berry, D.
Guo, M. Neely, S. Weber, S. Jafar, and A. Yener, “Rethinking
information theory for mobile Ad hoc networks,” IEEE Communications
Magazine, vol. 46, issue 12, pp. 94–101, 2008.
[2] A. S. Tanenbaum, “Computer Networks”, 4th Edition, Prentice Hall
PTR, 2003.
[3] J. Kakarla1, S. Siva Sathya1, B. Govinda Laxmi2, B. Ramesh Babu “A
Survey on Routing Protocols and its Issues in VANET,” International
Journal of Computer Applications (0975 8887), vol. 28, no.4, Aug.
2011.
[4] S. Sesay, Z. Yang, and J. He, “A survey on mobile Ad hoc wireless
network,” Information Technology Journal, vol. 3, no. 2, pp. 168175,
2004.
[5] C. Liu and J. Kaiser, “A survey of mobile Ad hoc network routing
protocols,” University of Ulm Tech. Report Series, no. 2003-08, Oct.
2005.
[6] M. Abolhasan, T. Wysocki, and E. Dutkiewicz, “A review of routing
protocols for mobile ad hoc networks,” Ad Hoc Networks, vol. 2, no. 1,
pp. 1–22, 2004.
[7] E. M. Royer and C. K. Toh, “A review of current routing protocols for
Ad hoc mobile wireless Networks,” IEEE Personal Communications,
vol. 6, no. 2, pp. 46–55, Apr. 1999.
[8] X. Hong, K. Xu, and M. Gerla, “Scalable routing protocols for mobile
Ad hoc networks,” IEEE Network, vol. 16, issue 4, pp.11–21, 2002.
[9] W. Kiess and M. Mauve, “A survey on real-world implementations of
mobile Ad hoc networks,” Ad Hoc Networks, vol. 5, pp. 324–339, 2007.
[10] T. Clausen and P. Jacquet, “Optimised Link State Routing Protocol
(OLSR)” Project Hipercom, INRIA, IFTF RFC 3626, 2003.
[11] D. B. Johnson, D. A. Maltz, and Y. Hu, “The Dynamic Source Routing
Protocol (DSR) for mobile Ad hoc networks for IPv4”, IETF RFC 4728,
2007.
[12] C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc On Demand Distance
Vector (AODV) Routing,” IETF RFC 3561, 2003.
[13] Z. J. Haas, M. R. Pearlman, and P. Samar, “The Zone Routing Protocol
(ZRP) for Ad Hoc Networks”, IETF MANET Working Group, 2003.
[14] C. C. Chiang, T. C. Tsai, W. Liu, and M. Gerla, “Routing in clustered
multihop, mobile wireless networks with fading channel,” The Next
Millennium, Proceedings of IEEE Singapore International Conference
on Networks, SICON, pp. 197–221, 1997.
[15] G. Pei, M. Gerla, X. Hong, and C. C. Chiang, “A wireless hierarchical
routing protocol with group mobility,” IEEE Wireless Communications
and Networking Conference, WCNC ’99, vol.3, pp. 1538–1542, New
Orleans, LA, 1999.
[16] P. Sinha, R. Sivakumar, and V. Bharghaven, “CEDAR: a Core-
Extraction Distributed Ad hoc Routing algorithm,” IEEE Journal on
Selected Area in Communication, vol. 17, issue 8, pp. 1454–1465, 1999.
[17] A. Fard, “Global Positioning System (GPS),” [Online], available on:
http://www.network-tutorial.com/global-positioning-system-gps,
[accessed Feb. 6, 2012].
[18] X. Du, “QoS routing based on multi-class nodes for mobile ad hoc
networks,” Ad Hoc Networks, vol. 2, issue 3, pp. 241–254, 2004.
[19] Y. B. Ko and N. H. Vaidya, “Location Aid Routing (LAR) in mobile ad
hoc networks,” Proceedings of the 4th ACM/IEEE International
Conference on Mobile Computing and Networking, MobilCom’98, pp.
8597, 1998.
[20] S. Basagni, I. Chlamtac, V. Syrotiuk, and B. WoodWard, “A Distance
Routing Effect Algorithm for Mobility (DREAM),” Proceedings of the
4th ACM/IEEE International Conference on Mobile Computing and
Networking, MobilCom’98, pp. 76–84, 1998.
[21] R. Jain, A. Puri, and R. Sengupta, “Geographical routing using partial
information for wireless Ad hoc networks,” IEEE Personal
Communications, vo. 8, issue 1, pp. 48–57, 2001.
[22] J. Moy, “Multicast Open Shortest Path First (MOSPF),” RFC 1584,
1994.
[23] J. Xie, R. Talpade, A. McAuley, and M. Liu, “AMRoute: Ad hoc
Multicast Routing protocol,” Mobile Networks and Applications, vol. 7,
no.6, pp. 429–439, 2002.
[24] S. J. Lee, M. Gerla, and C.C. Chiang, “On Demand multicast routing
protocol,” Proceedings of IEEE WCNC’99, pp. 1298–1302, New
Orleans, LA, 1999.
[25] A. Ballardie, “Core Based Trees (CBT version 2) multicast routing
protocol specification,” Internet Request for Comment 2189, 1997.
[26] T. Omari, G. Franks, and M. Woodside, “On the effect of traffic model
to the performance evaluation of multicast protocols in MANET,”
Canadian Conference on Electrical and Computer Engineering, pp.
404–407, 2005.
[27] J. J. Garcia-Luna-Aceves and E.L. Madruga, “The core-assisted mesh
protocol,” IEEE Journal on Selected Areas in Communications, vol. 17,
issue. 8, pp. 1380–1394, 1999.
[28] B. Williams and T. Camp, “Comparison of broadcasting techniques for
mobile Ad hoc networks,” Proceedings of ACM Symposium on Mobile
ad Hoc networking and computing (MobiHoc), pp. 194–205, 2002.
[29] B. Williams, D. P. Mehta, T. Camp, and W. Navidi, “Predictive models
to rebroadcast in mobile Ad hoc networks,” IEEE Transactions on
Mobile Computing, vol. 3, no. 3, pp. 295–303, 2004.
[30] C. K. Toh, “Associativity based routing for Ad hoc mobile networks,”
Wireless Personal Communications Journal, vol. 4, no. 2, pp. 103139,
1997.
[31] R. Rashidi, M.A.J. Jamali, A. Salmasi, R. TatiTrust routing protocol
based on congestion control in MANET,International Conference on
Application of Information and Communication Technologies, AICT
2009. pp. 1-5, Dec. 2009.
[32] S.Yongho, P. Jaewoo, C. Yanghee, “Multi-rate aware routing protocol
for mobile ad hoc networks,” The 57th IEEE Semiannual Vehicular
Technology Conference, VTC 2003-Spring, vol. 3, pp. 1749-1752, 2003.
... -Network structure: The network structure criterion is an inheritance from MANET routing [103], which has been overlapped with the forwarder selection information criterion in certain previous surveys [87,88,89,90,97]. It enables to sort vehicular routing protocols into two categories: Flat Routing and Hierarchical Routing. ...
... In flat routing, all nodes have equal role and are involved in the routing process. This routing scheme becomes inefficient when the network size increases leading to links and processing overhead [103]. In contrast to uniform flat routing, the hierarchical routing assigns different roles to network nodes, improving consequently the protocol scalability [103]. ...
... This routing scheme becomes inefficient when the network size increases leading to links and processing overhead [103]. In contrast to uniform flat routing, the hierarchical routing assigns different roles to network nodes, improving consequently the protocol scalability [103]. ...
Thesis
Great progress has been made in the transportation field, which has led to the emergence of the Smart Mobility concept. In this thesis, we are interested in the technological aspect of the concept. We propose a broader vision of Smart Mobility, while specifying three mobility domains; namely terrestrial, aerial and marine. We then, focus on the terrestrial domain, more precisely, routing protocols in Internet of Vehicles (IoV). In the vehicular environment, three categories of network scenario are to be distinguished: infrastructure-based, infrastructure-less and intermittent infrastructure. In this work, we are interested in enabling vehicles to reach the infrastructure in a timely manner in the third scenario. To this end, we propose ILTS (Infrastructure Localization service and Tracking Scheme) that extracts valuable information from periodic message exchange in order to localize infrastructure and track available paths towards it. Then, we propose a routing protocol based on a decision making mechanism, HyRSIC (Hybrid Routing for Safety data with Intermittent V2I Connectivity), that enables vehicles to make the optimal choice when transmitting data.
... The common applications of MANET include battlefield operations, disaster relief, habitat monitoring, vehicular area networks and social community networks [1] [2] [3]. ...
... Based on the routing approach, MANET routing protocols can be broadly classified as reactive, proactive and hybrid, as shown in Fig. 1 [1][2] [3]. ...
... These protocols discover routes only when needed for data transfer, so called on-demand protocols [1] [2] [3]. When any node wants to send data to other node for which there is no active route available, then it discovers a route first and then initiates data transfer. ...
Article
MANET (Mobile Ad hoc Networking) is an ad hoc network formed by wireless mobile nodes without any fixed infrastructure. Each node can send, receive and forward data from other nodes. The volatile nature of wireless medium and mobility of nodes pose a great challenge for efficient routing in MANET. There are several routing protocols developed for MANET. ZRP (Zone Routing Protocol) is one of the hybrid MANET routing protocols. It combines proactive and reactive routing approaches for better scalability. In ZRP, the nodes build overlapping zones and maintain topology information of the nodes within their zone. The zone size is decided by zone radius which is defined as no. of hops. Proactive routing is used within the zone and reactive routing is used outside zone. ZRP uses bordercasting to efficiently control the flooding of reactive route queries in outward regions. Each forwarding node propagates the query to selected neighbors which lead to uncovered border nodes of the zone. Ad hoc networks commonly use single channel network. While using single channel network in ZRP, bordercasting can be done either using multiple unicasting or broadcasting. This paper analyses and compares the impact of using multiple unicasting vs broadcasting on routing performance of ZRP, in single channel wireless network. Networking Simulator 2 (NS2) has been used for the simulations. The Qos parameters used for routing performance measurement were Packet delivery ratio (PDR), Average end-to-end delay, throughput and Normalized routing load (NRL). The simulation was done at high mobility by varying network size from small to large network. While using broadcasting, QD2 query control method was used to further control flooding of route queries to uncovered regions. The simulation results conclude that broadcasting is more performance efficient than multiple unicasting for bordercasting in ZRP. General Terms MANET, Mobile Ad hoc networking, ZRP, Zone routing.
... Proactive protocols, for example, Destination Sequenced Distance Vector (DSDV) and Wireless Routing Protocol (WRP), are also referred to as table-driven protocols that are based on link-state algorithms [39], maintain routing information by a periodic update of topology information or trigger from the neighbouring nodes as the configuration of tables. Different types of proactive protocols are differentiated on the total count of routing tables, the specific type of routing information these maintain, and how the updates take place in these protocols [1,2,4,6]. The advantage of these protocols is in the sense that the path to the destination is readily available which results in less routing overhead and less resource consumption is also less. ...
... Further, these protocols are fit to guarantee better QoS and real-time communications. However, these protocols underutilize bandwidth and the routing overhead is overwhelming [6]. The network is flooded when periodic updates take place to maintain the information in the routing tables. ...
... Energy efficiency takes precedence over security when determining power control settings. Numerous structures for mobile Ad hoc protocols might also be implemented in VANET protocols provided by N. Saeed, M. Abbod, and H. Al-article [4]. Raweshidy's To discover the best route from one location to another, several routing protocols (MANET) are available in the literature. ...
Article
Full-text available
As we are in the Digital Era, in our daily life activities we use different types of communication devices like Mobile Phone, Laptops, Smart watches, etc. and In Common these Mobile Devices allows users to access Information and Services through wireless mode. Basically, there are two types of wireless Networks they are Infrastructure and Infrastructure less Networks. This Infrastructure Network is known as Cellular Networks, they are stationary components, and they used to connect the Mobile Nodes within the Network. But this Infrastructure less Network is also known as Mobile Ad hoc Network (MANET). MANET consist of no fixed Routers and unlimited Nodes. They are Dynamic in Nature. They can move at any direction and at any Movement. It forms a temporary Network for Data Transmission Purpose from Source and Destination. There can be any number of Nodes in Between Source to Destination. Here this Transmission of data is taken place with an Optimal Path in the MANET. This MANET is preferred to be used during Natural Calamities and for Military Operations. Here the node will be created first for communication in this proposed research work. Then the Machine Learning Algorithm will be applied after the node creation. There will be n numbers of nodes, one is master and the n-1 are treated as slaves. The Master node will be concluded by using Highest Network range. The charge will be checked and maintained by Machine Learning Algorithm. Again, Master will update the information. Here ML Algorithm will be act as data centers. The Master node will be changed as per their Capacities based on ML algorithm. In this research work we will discuss about the process of Routing, which will be carried by DSR Algorithm which is more responsive when compared with AODV and DSDV.
... Existing routing protocols for MANETS can be divided on the basis of design as proactive, reactive or hybrid. It has also been mentioned that on the basis of network structure [3], routing protocols have been classified as hierarchal networks which include cluster based, zone based routing protocols or geographical location based routing protocols. Security issues associated with wireless links also become key parameter while designing any good network. ...
Article
Full-text available
Many algorithms have been proposed in the area of Mobile Adhoc Networks that have been inspired from the behavior of nature inhabitated species such as ants, bees, termites and birds due to their decentralized and self configuring route search to their food. In this paper, a novel Ant Colony Inspired Energy efficient OLSR (AC-OLSR) routing protocol has been proposed. Link quality approach has been amalgamated while computing pheromone concentration which will improve network performance in a wireless scenario. Our proposed algorithm has been simulated on NS2 simulator and shows better performance as compared to existing routing protocols. The proposed approach has been compared with other existing proactive routing protocol such as Energy Efficient OLSR and AntNet routing protocol. In the proposed paper heuristic component while calculating pheromone concentration is also added to deterministic approaches using ETX metric of the link to further alleviate the performance of the network. It has been found that packet delivery ratio has been improved significantly in the proposed routing protocol because best path has been chosen over other paths considering lossless transmission in a wireless scenario. Although routing overhead of AC-OLSR is slightly higher but that can be compensated by reduced energy cost of the network.
... The growing market of mobile devices and the service quality demands the users to shift the focus of research and innovation to the direction of wireless networks. There are different limitations techniques of wireless network such as high error rate, power restrictions, bandwidth constraints, etc. but these could not limit the rise of wireless technology [1]. Mobile Ad-hoc Network MANET is a special point of focus for industry and academic researchers from all around the globe. ...
Article
Full-text available
The advent of wireless technology is one of the biggest breakthroughs of the modern era, this technology enables the users to utilize the freedom of movement and the use of the equipment while on the move. Mobile Ad-hoc Network is a special point of focus for industry and academic researchers from all around the globe. This technology has come with its own flavour as it is easy to deploy in disaster areas and for emergency operations. MANET creates a temporary environment of mobile nodes without the need of any centralized networks. The nodes collaborate with each other to send and forward packets to destination nodes. Mobile Ad hoc Network do not rely on wired network routing protocols. It uses its own Ad hoc routing protocols that are entirely different from the tradition wired network as routing path breaks due to self-organized nodes while discovering multi hop routes through network. Video streaming applications are of various types like video Conferencing, video chat, video on demand and live video streaming. These different applications have different resource requirements which shall be met by MANET according to the availability of resources, In this paper, a comprehensive simulation based on a comparative study over MANET is performed on video streaming applications under two types of routing protocols covering reactive, and proactive routing protocols namely Optimized Link State Routing (OLSR) and Ad hoc On-Demand Distance Vector (AODV), both these protocols have been considered for investigation by using OPNET simulation, throughput, delay, Load and Data retransmission metrics have been used for measuring these protocols..
Conference Paper
Evolution of multicast routing protocols for MANET are becoming the center of attraction for scholars of these days. This is due to varying applications areas, which in turn requires appropriate routing schemes for them. In the environment of mobile ad hoc networks, multicast communication efficiently saves the network resources. Adapting MANET as local area social networks allows new nodes to keep arriving and existing nodes departing the network as and when they like. Multicast routing protocols need to be readdressed to introduce the openness of the node set in such environments. The research paper focuses on evaluating the performance of routing scheme used by SLIM+ in multicast of live video or audio streaming to the freely interested devices or nodes, coming in the antenna rage. Performance metric used is Packet Delivery Ratio and End-to-End-Delay; by comparing it with its competitive and most commonly used tree based and mesh based multicast routing protocols. It then observed that SLIM+ remained successful in utmost delivery of data packets to the destinations thus took a little bit increased but insignificant time to advertise for live streaming. Whereas its counterpart MAODV failed in successful delivery of the data packets to the desired destinations and become free in less time. Whereas SLIM+ with its tree based structure competed with mesh based structured PUMA.
Article
In both the military and the civilian sectors, next-generation wireless networks can be employed for a wide range of intricate and adaptive applications. It is possible that information won’t be delivered right away. Ad hoc network topologies and wireless services need special wireless technologies for adaptive learning and intelligent decision making to complete this challenging task. Measurements of traffic, latency, mobility, and other mobile network factors assist interactive decision making. The optimal routing using deep learning approach also has a lot of benefits.
Chapter
The sensor network is Mobile Ad hoc Network (MANET), which is susceptible to node or connection failure. There may be a network disconnection if the link fails, so data cannot reach the Base Station or a sink node. In a hostile environment, a connection failure reduces the network’s quality. The Vortex Search algorithm established an effective Cluster Head (CH) selection mechanism and found the multipath routing using a weighted deep learning model to alleviate this issue and tolerate network loss. Dynamic Multipath Routing Protocol (DMPRP) with energy measure is used in the suggested approach for an effective CH selection procedure. To upsurge the presentation of routing without increasing the amount of packet overhead, a multipath routing protocol based on projected probability sites and path diversion is presented. Deep learning procedures are used to identify the most likely locations of nodes, which are combined by using a weighting function. Finally, the route maintenance team is called in to monitor data packet delivery and report any link failures.KeywordsMobile ad hoc networkDeep learningCluster head selectionVortex search algorithmMultipath routing
Chapter
Mobile Ad-hoc Network (MANET) works without the help of any fixed infrastructure. As it has a dynamic topology thus, MANET can be created anywhere to use. MANET nodes are often mobile nodes, and they do not rely on any centralized infrastructure. Over the last few decades, many routing algorithms and routing protocols are designed to increase the efficiency and reliability of MANET; however, their productivity environment is always dependent. The most popular routing protocol introduced and used are DSR, AODV, and TORA. This Research evaluates the performance of these reactive routing protocols are DSR, AODV, and TORA. The performance parameters throughput, accumulated delay is also used despite the end-to-end delay, pause time, and routing. To implement a test-bed scenario, the most famous OPNET version 4.5 simulator is used. The concluded results show that AODV outperforms best in all the environments. The DSR takes 2nd position in performance, whereas TORA remained on the lower side as compared to the other two routing protocols. With the increase of network size and no mobile nodes, the end-to-end delay is more increased in TORA than in DSR. In terms of router discovery, the DSR protocols respond better than the other two protocols under discussion. The overall working of DSR was found good in changing environment.
Article
Full-text available
This document describes the Optimized Link State Routing (OLSR) protocol for mobile ad hoc networks. The protocol is an optimization of the classical link state algorithm tailored to the requirements of a mobile wireless LAN. The key concept used in the protocol is that of multipoint relays (MPRs). MPRs are selected nodes which forward broadcast messages during the flooding process. This technique substantially reduces the message overhead as compared to a classical flooding mechanism, where every node retransmits each message when it receives the first copy of the message. In OLSR, link state information is generated only by nodes elected as MPRs. Thus, a second optimization is achieved by minimizing the number of control messages flooded in the network. As a third optimization, an MPR node may chose to report only links between itself and its MPR selectors. Hence, as contrary to the classic link state algorithm, partial link state information is distributed in the network. This information is then used for route calculation. OLSR provides optimal routes (in terms of number of hops). The protocol is particularly suitable for large and dense networks as the technique of MPRs works well in this context.
Article
Full-text available
This document describes the Optimized Link State Routing (OLSR) protocol for mobile ad hoc networks. The protocol is an optimization of the classical link state algorithm tailored to the requirements of a mobile wireless LAN. The key concept used in the protocol is that of multipoint relays (MPRs). MPRs are selected nodes which forward broadcast messages during the flooding process. This technique substantially reduces the message overhead as compared to a classical flooding mechanism, where every node retransmits each message when it receives the first copy of the message. In OLSR, link state information is generated only by nodes elected as MPRs. Thus, a second optimization is achieved by minimizing the number of control messages flooded in the network. As a third optimization, an MPR node may chose to report only links between itself and its MPR selectors. Hence, as contrary to the classic link state algorithm, partial link state information is distributed in the network. This information is then used for route calculation. OLSR provides optimal routes (in terms of number of hops). The protocol is particularly suitable for large and dense networks as the technique of MPRs works well in this context.
Article
Full-text available
Vehicular ad-hoc networks (VANETs) offer a vast number of applications without any support from fixed infrastructure. These applications forward messages in a multi-hop fashion. Designing an efficient routing protocol for all VANET applications is very hard. Hence a survey on routing protocols based on various parameters of VANET is a necessary issue in vehicle-to-vehicle (V2V) and infrastructure-to-vehicle (IVC) communication. This paper gives a brief overview of different routing algorithms in VANET along with major classifications. The protocols are also compared based on their essential characteristics and tabulated.
Article
Full-text available
Some of the routing protocols in MANET use cryptographic algorithms and trust. In the routing protocols based on trust, the paths are not done according to the security. In order to do this nodes are created in the paths which have more trust than to other nodes. The trust models presented before have three main properties of the trust agent, reputation agent and combiner agent. Since the congestion control agent is crucial in the trust protocols, this article presents a developed trust protocol based on congestion control. In the presented model, the congestion control section guarantees the stability of network and does the distribution of the load on the most highly trust nodes. The suggested model is performed by the agents by on the network nodes. In order to show the probability of the presented model, it is done on the AODV protocol. In regard to the performed simulation on the OPNET environment using the presented model improves the efficiency of the network although trust are malicious nodes and congestion on the network.
Conference Paper
A mobile ad hoc network consists of wireless hosts that may move often. Movement of hosts results in a change in routes, requiring some mechanism for determining new routes. Several routing protocols have already been proposed for ad hoc networks. This paper suggests an approach to utilize location information (for instance, obtained using the global positioning system) to improve performance of routing protocols for ad hoc networks. By using location information, the proposed Location-Aided Routing (LAR) protocols limit the search for a new route to a smaller "request zone" of the ad hoc network. This results in a significant reduction in the number of routing messages. We present two algorithms to determine the request zone, and also suggest potential optimizations to our algorithms.