Professional Documents
Culture Documents
Abstract. We focus on one critical issue in mobile ad hoc networks that is multicast routing. Advantages
and limitations of existing routing protocols are illustrated. Optimal routes, stable links, power conserva-
tion, loop freedom, and reduced channel overhead are the main features to be addressed in a more effi-
cient mechanism. In this paper, we propose a new on-demand multicast routing protocol, named Source
Routing-based Multicast Protocol (SRMP). Our proposition addresses two important issues in solving rout-
ing problems: (i) path availability concept, and (ii) higher battery life paths. SRMP applies a source routing
mechanism, and constructs a mesh to connect group members. It provides stable paths based on links’
availability according to future prediction of links’ states, and higher battery life paths. This protocol suc-
ceeded to minimize network load via designing optimal routes that guarantee reliable transmission and ac-
tive adaptability. A performance comparison study with On-demand Multicast Routing Protocol (ODMRP)
and Adaptive Demand-driven Multicast Routing (ADMR) protocol is undertaken. Analysis results show
the strength of the SRMP nodes’ selection criteria and its efficient energy consumption compared to the
other two protocols.
Keywords: multicast routing, mobile ad hoc networks, source routing, forwarding group concept, link state
prediction, energy-conserving
Introduction
The advent of ubiquitous computing and the proliferation of portable computing devices
have raised the importance of mobile and wireless networking. Recently, there has been
a tremendous interest in broadband wireless access systems, including wireless local
area networks (WLAN), broadband wireless access and wireless personal area networks
(WPAN). This domain is a subject of a huge research and many standardization activities
are undertaken throughout the world, in many 3G/4G related study committees like ITU-
R JRG 8A-9B, ETSI BRAN and IEEE 802. Research prototyping is currently underway
at many research academic and industrial institutions [9].
Moreover, Mobile Ad hoc NETworks (MANETs) are specific network configura-
tions that appear in the context of these systems. They provide a powerful paradigm for
modeling open self-configuring wireless networks and seem so appropriate to use in the
fourth generation of mobile networks. In fact, this subdomain, in recent years, recog-
nizes a significant explosion of activities due to the availability of low-cost peripherals
(laptops, palmtops) equipped with wireless interfaces. A Mobile Ad hoc NETworking
(MANET) working group has been created within the Internet Engineering Task Force
(IETF) to develop a routing framework for IP-based protocols in ad hoc networks. Actu-
66 MOUSTAFA AND LABIOD
ally, mobile ad hoc systems are networks that are completely deprived of infrastructure.
A MANET is an autonomous collection of mobile nodes communicating over wireless
links. Users can communicate with each other in a temporary manner with no centralized
administration and in a dynamic topology that changes frequently. Each node partici-
pating in this network acts both as a host and a router and must therefore be willing to
forward packets for other nodes. As the case of all wireless environments, radio links
are not perfect and they are affected by several sources of errors resulting in a high and
variable bit error rate. Consequently, one of the critical issues of a MANET is its radio
interface. The second one is the mobility of the nodes. Therefore, it is necessary to de-
velop powerful protocols able to ensure a correct reception of transmitted information on
radio links. Among these protocols, those related to routing play a very significant role
in the performance of these systems. For this purpose, routing protocols used in wired
networks are not appropriate and there is a need for new routing protocols, adapting to
the high dynamic topology of ad hoc networks.
Routing becomes an important and a major issue that must be considered carefully.
Despite the fact that nodes such as laptops and personal digital assistants are often very
limited in resources (CPU capacity, storage capacity, battery power and bandwidth), a
fundamental challenge in the design of such networks is the development of routing
protocols fulfilling some key features like robustness, simplicity and energy conserving.
Since the 1990’s, studies did not cease enriching ad hoc routing field. In spite of
the diversity of routing protocols, we find in the literature many classifications. The
first taxonomy reflects the existence of three main categories based on the routing strat-
egy. Firstly, there are protocols, which use a proactive approach. The main feature of
this class consists of keeping continuous up-to-date routing information from each node
to each other node in the network. Secondly, there are the reactive (on-demand) rout-
ing protocols with the key motivation of reducing routing load. Contrarily to proactive
mechanisms, these protocols initiate routing activities on an “on-demand” basis. In addi-
tion, hybrid protocols combine reactive and proactive characteristics, which enable them
to adapt efficiently to the environment evolution.
Pioneer work [Royer and Toh, 14; Moustafa, 10] has been realized by Perkins and
Bhagwat (1994) and Johnson and Maltz [5]. As succeeding contributions, we also find
[Royer and Perkins, 15; Toh et al., 16; Lee et al., 7; Lee and Kim, 6], Due et al. (1997),
Toh (1997), Pearlman and Hass (1998), Pei and Gerla (2000), Park and Corson (2001),
Clausen and Jacquet et al. (2001), Perkins and Royer (2002), and Ogier and Templin
(2002).
QoS routing is another critical issue in MANETs. The goal of ensuring the Quality
of Service (QoS) is ideally to find a path that respects the constraints of QoS required by
the application. It is particularly a delicate problem in ad hoc networks due to mobility
and resource limitations. The idea is to eliminate among the selected routes those not re-
specting certain imposed criteria, and to consider QoS aspects within routing algorithms
(based on the used load, node’s activity, link’s stability or energy consideration). There
is a challenge to design efficient routing protocols that satisfy different QoS with the
MULTICAST ROUTING IN MOBILE AD HOC NETWORKS 67
best use of available resources, through exploiting many metrics optimizing the use of
the resources and meeting the requirements of the multimedia applications effectively.
The multicast concept for packet-oriented networks has been widely studied during
the past years due to the huge increase of the number of bandwidth-intensive multicast-
based applications [Papadimitrian et al., 13] in conjunction with the popular grow of
Internet applications. The advantage of multicast communication is its efficient saving
in bandwidth and network resources since the sender can transmit the data with a sin-
gle transmission to a group of receivers [Nikaein et al., 11]. Nowadays, typical ad hoc
environments offer an excellent deployment field for such applications because network
nodes work in groups to carry out a given task. By extending the multicast technology
to the ad hoc domain, applications such as videoconferencing, distributed games and
computer supported collaborative work (CSCW) can be provided with enhanced perfor-
mance thanks to the optimization of network resources. However, most MANETs do not
support multicast communications, even though wireless links have a broadcasting na-
ture suitable to such communications. Certainly, multicast might play an important role
in ad hoc networks and many critical issues have to be addressed. Our work in this paper
focuses on one critical issue in future mobile ad hoc networks that is multicast routing.
In fact, the advantages mainly expected are providing efficient saving in bandwidth, re-
ducing communication cost, supplying efficient data delivery with highly unpredictable
node’s mobility, and supporting dynamic topology with unreliable wireless links. Most
of the work done for multicast communication has been carried out within a fixed static
Internet environment. These mechanisms are not suitable to multihop wireless envi-
ronment due to the use of multicast trees, which are difficult to maintain each time the
connectivity changes. Besides, multicast trees usually require a global burdensome rout-
ing substructure such as link state or distance vector. This leads to frequent exchange of
routing vectors or link state tables due to continuous topology change causing excessive
channel and processing overhead. In addition, storage capacity and power consumption
are severely limited. Also, the unreliability of media degrades noticeably the transmis-
sion quality (near-far effect, multipath fading, hidden and exposed station problems). In
this paper, we suggest providing efficient multicast routing by applying a different kind
of routing strategy, which modifies the conventional tree structure or deploy a different
topology between group members. Until now, only a few multicast routing protocols
have been proposed. We propose a novel multicast routing protocol. Our scheme named
Source Routing-based Multicast Protocol (SRMP) operates in a loop-free manner and
attempts to minimize both routing and storage overhead in order to provide efficiently
robustness to host mobility, adaptability to wireless channel fluctuations, and optimiza-
tion of network resources use. SRMP applies the source routing mechanism defined by
the Dynamic Source Routing (DSR) unicast protocol [Johnson and Maltz, 5] to avoid
channel overhead and to improve scalability. SRMP is a mesh-based, instead of tree-
based, protocol that provides richer connectivity. It outperforms other multicast proto-
cols by providing available stable paths based on future prediction for links state. These
paths also guarantee nodes stability with respect to their neighbors, strong connectivity
between nodes, and higher battery life.
68 MOUSTAFA AND LABIOD
Our paper includes three main parts. The first one is devoted to the advantages
of multicast routing in the context of multihop wireless communications and states the
most recent multicast routing protocols proposed by the MANET group. The second part
gives a detailed description of our proposed protocol SRMP. A performance analysis is
presented in the third part, through a simulation model and relevant obtained results
compared to ODMRP and ADMR routing protocols. Finally, we summarize the paper,
providing concluding remarks and highlighting our future work.
1.1. Classification
Because of the complexity of multicast routing in ad hoc networks, only a few propo-
sitions are made. Globally, we notice two main categories, tree-based protocols (e.g.,
MULTICAST ROUTING IN MOBILE AD HOC NETWORKS 69
Table 1
Comparison of multicast protocols.
ADMR ODMRP PatchODMRP MAODV ABAM
Multicast delivery Source-based Mesh Mesh Shared-tree Source-based
(Configuration) Tree Tree
Routing approach On-demand On-demand On-demand On-demand On-demand
Dependency on No No No No No
unicast routing
Periodic flooding Keep_alive Join-data/Join- Join request Route request No
table
Control overhead At tree construc- At gp. Formation At gp. Formation At tree con- At tree forma-
tion and mainte- and periodic flood only struction and tion and repair
nance maintenance
Routing philosophy Flat Flat Flat Flat Flat
Routing metric Freshest and Shortest path Shortest path Freshest and Tree and link
shortest path shortest path longevity
While network flood is flooding among all nodes in the network. ADMR sends Keep-
alive messages to maintain the existing forwarding state for the multicast distribution
tree for the source and the group. The absence of data packets and Keep-alive messages
within a certain period of time is an indication of forwarding tree disconnection. Firstly,
a local repair procedure is performed to reconnect the tree; if it fails a global reconnect
procedure is used. Moreover, ADMR defines a pruning mechanism if a lack of passive
acknowledgements from downstream nodes occurred.
Table 1 summarizes the previously discussed multicast routing protocols.
1.2. Synthesis
Actually, most existing multicast protocols face several problems in tree maintenance
and frequent reconfiguration when link failures occur. These protocols depend on up-
stream and downstream nodes requiring storage and control overhead. Additionally,
some protocols consider the shortest path as a criterion for path selection which is not
usually suitable to the high and unpredictable variation of the topology of ad hoc net-
works. Similar to unicast routing, multicast routing is a young research domain, no
standard has been adopted yet and many issues have to be addressed and more studies
are needed. During our studies in this area, we noted the following observations;
• performance studies are not completely finalized,
• the validation of the presented hypothesis being mainly conducted through simulation
results with few theoretical analysis,
• analytical studies being complex are not approached at all,
• the lack of standards in this area of study leads to several works and propositions,
• diverse metrics were proposed through few mechanisms to ensure the respect of some
network related criteria.
MULTICAST ROUTING IN MOBILE AD HOC NETWORKS 71
Our protocol named SRMP is a mesh-based multicast routing protocol. A mesh structure
(arbitrary subnetwork) is established on-demand to connect group members, providing
richer connectivity among multicast members. We define a multicast mesh as a subset
of the network topology that provides at least one path from each source to each receiver
in the multicast group. During mesh establishment, we apply the concept of Forwarding
Group (FG) nodes [Chiang et al., 2]. The mechanism of source routing proposed in DSR
unicast protocol is applied, in a modified manner. Available paths are provided through
future prediction for links’ state.
In the following sections, we start by giving an overview on SRMP. Then, we point
out the selection criteria used in mesh establishment, stating the metrics used to select
FG nodes. Subsequently, we mention the used data structures. Finally, we describe the
protocol operation and present our simulation results.
SRMP is an on-demand multicast routing protocol. Route selection takes place through
establishing a multicast mesh, started at the multicast receivers, for each multicast ses-
sion. We address two important issues to solve routing problems: (i) path availability
concept, and (ii) higher battery life concept. The former allows the protocol to distin-
guish between available and unavailable paths. We define the path as available or un-
available according to the radio quality of each link constituting the path and the nodes
stability at both ends of each link. The latter biases the protocol towards choosing a
channel that tends to power conserving. Then, the combination of these two criteria
allows the selection of available and power conserving links.
Advantages are provided over tree-based protocols in several means:
– Providing redundant paths between members: thus topology changes are less likely
to disrupt the flow of multicast data or require the re-construction of the routing struc-
ture. This returns to the fact of applying a mesh-based approach that grants robustness
and richer connectivity between group members,
– Avoiding the drawbacks of multicast trees (intermittent connectivity, traffic concen-
tration, frequent tree reconfiguration, non-shortest path in a shared tree),
– Applying efficient criteria in selecting FG nodes, where paths’ availability and nodes’
strong connectivity are fulfilled.
72 MOUSTAFA AND LABIOD
To establish a mesh for each multicast group, SRMP uses the concept of FG nodes.
We consider the forwarding group as a set of selected nodes responsible for forward-
ing multicast data between any member pairs [Chiang et al., 2]. This scheme can be
viewed as a “limited scope” flooding within a properly selected forwarding set. The
key challenge in efficient multicasting is the choice of FG nodes and how to elect and
maintain them. SRMP achieves a compromise between the size of the selected nodes,
the availability and stability of the selected paths.
We apply an efficient FG nodes selection criteria that establishs a mesh structure pos-
sessing the following characteristics:
• available paths based on future prediction for links’ state. By “a path being avail-
able”, we mean that the radio quality of each link in the path satisfies the minimal
requirements for successful communication,
• reliable paths where nodes are stable with respect to their neighbors,
• strong connectivity between nodes,
• higher battery life.
Then, we define four metrics as our selection criteria to establish the mesh struc-
ture: association stability, link signal strength, link availability, and higher battery life.
nodes. Paths with higher battery life, indicating less power consumption, are only se-
lected.
Let Bp (0) is the initial battery power predefined for each node. The node is consid-
ered as possessing high battery life, as long as its battery life counter (see formula (1))
fulfills a certain predefined threshold.
Bp (t) = Bp (current) − [PCgp + PCrp + PCfp + K]. (1)
• Bp (t): battery power at time t, Bp (current): current battery power (initially,
Bp (current) = Bp (0)).
• PCgp : total power consumed for each generated packet (including processing and
transmission).
• PCrp : total power consumed for each received packet (including reception and
processing).
• PCfp : total power consumed for each forwarded packet (including reception, process-
ing and transmission).
• K: power consumed by the node itself (equipment).
Table 2
Neighbor_ Sability_Table.
Neighbor Type Associativity ticks Signal strength Link availability
74 MOUSTAFA AND LABIOD
Table 3
Multicast _Message_ Duplication_ Table.
Source ID Sequence number Type
Table 4
Multicast _Routing _Cache.
Group ID Type Route to receiver Timer
Table 5
Receiver_ Multicast_ Routing_ Table.
Group ID Source ID Route to source Timer
2.4. Operation
Similar to the operation of on-demand routing protocols, a request phase and a reply
phase comprise the protocol. The request phase invokes a route discovery process to
find routes to reach the multicast group. Different routes to the multicast group are setup
during the reply phase through FG nodes selection and mesh construction.
The following sections describe the request phase, reply phase, FG nodes selection,
and data transmission and forwarding through the constructed mesh.
Hence, multiple routes can be stored for the same multicast group. An explanation dia-
gram is presented in figure 6.
After mesh creation, new Join-request packets to any multicast group can receive
replies from any FG member node, having unexpired routes to this multicast group in
its cache. In this case, the FG node broadcasts a Join-reply to the requesting source with
the Route record field taken as its ID together with the corresponding route stored in
its cache. This process follows the same previous selection among the neighbors until
reaching the requestor node. Thanks to the source routing concept, loop formation is
prevented during Join-reply propagation.
its turn starts to broadcast the packet to its neighbors until reaching the receivers, at the
same time duplication in reception is detected and ignored at (x, y, z, and R1 ).
The reply phase from both receivers (R1 , R2 ) is shown respectively in figures 8(b)
and 8(c). This process selects nodes X and Y as FG nodes, following SRMP selection
criteria and constructing the mesh. During Join-reply propagation, cache entries are
78 MOUSTAFA AND LABIOD
created or refreshed at each node. First R1 sends its Join-reply (assumed at time 1) to X
and Y , nodes X and Y starts to store in their caches new entries (01 FG 01 1) indicating
the route to the multicast group which is for R1 up till now. Then R2 starts to send its
Join-reply (assumed at time 1.5) to node Y , node Y will update the timer of the entry (01
FG 01 1) in its cache refreshing the same route to the multicast group. The process of
Join-reply transmission continues in the same way until the source, storing or refreshing
routes in each node’s cache.
Due to host mobility and/or interference, an established route may be broken.
Route maintenance should concern how routing problems are reported and recovered.
To achieve this, SRMP introduces several mechanisms including: multicast mesh recon-
figuration, node-neighbors information, mesh refreshment, and member node pruning.
In our protocol, we address several mechanisms by which the multicast mesh is re-
freshed, link breaks are detected and repaired, continuous node-neighbor information is
MULTICAST ROUTING IN MOBILE AD HOC NETWORKS 79
(a)
(b)
Figure 8. A network example: (a) Join-request generation by S; (b) Join-reply generation by R1 to S;
(c) Join-reply generation by R2 to S.
80 MOUSTAFA AND LABIOD
(c)
Figure 8. (Continued.)
provided, and pruning is supported allowing any node to leave the group. Our goal is
to keep the lifetime of a route as long as possible. We make use of MAC layer beacons
and introduce two new messages: the multicast-RERR message, and the leave group
message.
2.5.5. Discussion
The above discussion concerns some interesting features in SRMP. First, it offers reli-
able paths in terms of nodes’ stability with respect to neighbors and strong connectivity
between each link’s end-points. Second, it offers much longer route lifetime comparable
to other existing protocols. This is achieved through constructing routes with available
links and less consumed power. One significant characteristic in our protocol is its reac-
tive approach in discovering routes and detecting link failures. This minimizes channel
and storage overhead, improving scalability of the protocol.
While most of the multicast protocols suffer from the effect of tree structure, this
can be significantly reduced in SRMP through constructing a mesh topology to connect
group members. In addition, we achieve minimized flooding scope thanks to applying
the FG node concept during mesh establishment phase.
Aiming at justifying our proposition and investigating the performance of the pro-
tocol, we evaluated the performance of SRMP in a variety of mobility and communica-
tion scenarios.
Network Simulator2 (Ns2) is used to study the performance of SRMP. Ns2 is a discrete
event simulator developed at Berkeley University targeted at networking research [Fall
and Varadhan, 3]. It provides support for modeling and performing accurate simulations
of mobile wireless networks.
MULTICAST ROUTING IN MOBILE AD HOC NETWORKS 83
The aim of our performance analysis is to evaluate the behavior of SRMP and to compare
its performance to both ODMRP and ADMR protocols, since they are reactive routing
protocols. We chose ODMRP because it uses the mesh structure in forwarding multicast
packets, and ADMR as it is more classical based on using multicast forwarding trees.
The overall goal of our simulation study is to analyze the behavior of our protocol
under a range of various mobility scenarios. Our simulations have been run using a
MANET composed of 20 nodes moving over a rectangular 1200 m × 300 m space, and
operating over 600 seconds of simulation time. The radio and MAC models used are
described in [Fall and Varadhan, 3]. Nodes in our simulation move according to the
Random WayPoint mobility model [Bettstetter et al., 1]. The movement scenario files
used in each simulation are characterized by pause times; we studied 6 different pause
times (0, 30, 60, 120, 300, 600). A pause time of 600 represents a stationary network,
while a pause time of 0 represents a network of very high mobility in which all nodes
move continuously.
Our performance evaluation is a result of 120 different simulations, using 20 dif-
ferent simulations for each pause time. At each pause time, we study runs with a max
nodes movements’ speed of 20 m/s and others with a max nodes movements’ speed of
1 m/s. For each pause time and max nodes movements’ speed, we randomly generated
10 different scenarios. The multicast traffic sources in our simulation are constant bit
rate (CBR) traffic. Each traffic source originates 64 bytes data packets, using a rate of
4 packets/s.
We used two different combinations of number of multicast groups, sources, and
receivers. In order to observe the behavior of the routing protocol in a simple environ-
ment, we considered a first scenario with 1 multicast source and 10 multicast receivers.
The second scenario consists of 3 groups with 1 source and 3 receivers each.
This section presents our simulation results. The aim of this simulation analysis is to
evaluate the performance of SRMP, and to compare it with ODMRP and ADMR under
different network scenarios. We analyze our results in terms of end-to-end delay, deliv-
ery ratio, and control packets and bytes overhead. The obtained performance results are
illustrated and discussed below.
Figure 9 shows the evaluation of the cited performance metrics as a function of
pause time in the 1-source and 10 receivers scenario. Regarding the delivery ratio in
figure 9(a), ODMRP and ADMR show nearly the same behavior. SRMP shows incre-
mental delivery ratio starting from intermediate mobility, and outperforms ODMRP and
ADMR starting from pause time 500, when the network tends to be stationary. This
refers to the links’ quality compared to ODMRP and ADMR. The signal strength metric
used in the selection criteria while constructing the mesh, allows SRMP links in this case
to react better towards interference and distortion that is frequent in ad hoc environment.
In case of continuously moving nodes and intermediate mobility nodes, SRMP exerts
84 MOUSTAFA AND LABIOD
(a) (b)
(c) (d)
Figure 9. Results for 1 source and 10 multicast receivers: (a) delivery ratio; (b) delay; (c) packets control
overhead; (d) bytes control overhead.
less delivery ratio with no great impact. This returns to the fact of network flood use
in ODMRP, which reduces the latency of link breakage discovery increasing the deliv-
ery ratio. Similarly, the use of tree and network flood in ADMR to forward multicast
packets, together with the shortest-delay path, increase the delivery ratio.
Figures 9(c) and (d) illustrate the routing overhead experienced in the MANET
defined space. In terms of both packets and bytes overheads, SRMP provides better
results. This is due to the frequent network flood use in ODMRP. For ADMR, this refers
to the network flood together with the overhead in its local and global repair mechanisms
and the keep-alive messages adding to protocol overhead. On the contrary, SRMP shows
much less overhead thanks to its source routing approach across different mobility levels.
In fact, the use of extra header packets fields in ADMR and the large size Join-table in
ODMRP compared to SRMP Join-reply packet, causes a worst performance compared
to SRMP.
Figure 9(b) demonstrates the transmission delay; ODMRP and ADMR show nearly
the same behavior. SRMP shows an increase of delay in the case of very high mobility,
this comes from the frequent application of the selection criteria to set up new links due
to the high link failure rate. It is clearly noticed that this increase in delay drops fast
with the little decrease in mobility. But thanks to these selection criteria, SRMP is able
to assure more stable, longer route lifetime, and higher battery life paths consuming less
energy compared to the other two protocols. Using these paths, the probability of links’
MULTICAST ROUTING IN MOBILE AD HOC NETWORKS 85
(a) (b)
(c) (d)
Figure 10. Results for 3 sources and 3 multicast receivers per source: (a) delivery ratio; (b) delay; (c) packets
control overhead; (d) bytes control overhead.
fraction of forwarding group nodes, which provides more robustness and increases the
possibility of reaching multicast receivers due to the existence of more possible routes.
We have chosen to run our simulations under different combinations of scenarios.
Scenario1 (1 source and 10 receivers) is useful to analyze the routing protocol perfor-
mance in a simple environment. While scenario2 (3 multicast groups, each group con-
sisting of 1 source and 3 receivers) is useful to investigate the behavior of our protocol
in the presence of multiple groups. The performance results have the same general be-
havior for the two scenarios. The difference in scenario1 from scenario2 is that when a
larger number of nodes are receivers for the multicast group, a larger number of nodes
would have forwarding state. In fact the density of the nodes with forwarding state be-
comes higher. This translates the SRMP performance difference between scenario1 and
scenario2 (figures 9 and 10, respectively). At scenario1, SRMP performs better in terms
of delivery ratio (figure 9(a)) and control overhead (figures 9(c) and (d)). It shows a 20%
better delivery ratio compared to scenario2 (figure 10(a)), and the impact on the control
overhead is about 7 times improved with respect to scenario2 (figures 10(c) and (d)).
In fact, scenario1 causes a more denser mesh in terms of forwarding group nodes giv-
ing more probability to reach multicast receivers and more probability for having stable
routes, this leads to improvements in the delivery ratio and control overhead. While
scenario2, provides a sparse mesh for each multicast group, this opposes the previous
probabilities.
Regarding the delay (figures 9(b) and 10(b), respectively), SRMP has better impact
on the delay at scenario2. This refers to the fact of the less number of receivers for each
multicast group, requiring lesser time to construct the group mesh and to transmit a data
packet for all multicast receivers of the group.
MULTICAST ROUTING IN MOBILE AD HOC NETWORKS 87
4. Conclusion
In this paper, we focus on one critical issue in MANETs that is multicast routing. Rout-
ing requirements are reviewed. Particularly, the main existing multicast routing proto-
cols are cited. Their advantages and limitations are illustrated. Drawbacks of existing
proposed multicast mechanisms involve the necessity of designing a new generation of
powerful schemes. In fact, mainly flexibility, adaptability, distribution, power conserva-
tion, scalability and robustness are the main features to be addressed in a suitable proto-
col that fulfills these requirements. Our aim in this study is to present an alternative to
existing strategies related to multicast routing. Contrarily to most of existing protocols,
our protocol follows a mesh-based approach to establish and maintain routes. More-
over, thanks to applying the FG nodes concept, minimized flooding scope is achieved.
Robustness and richer connectivity are then provided. Also, SRMP follows a reactive
approach saving network resources and routing load. Consequently, SRMP guarantees
loop freedom and fewer overheads in maintaining next hop information, due to apply-
ing the source route concept. Other significant strengths of this protocol include the
powerful FG node selection criteria, route maintenance and pruning capability.
In fact, SRMP uses no periodic network flood of control packets. Thanks to its
selection criteria in mesh construction, stable paths with future links availability and
higher battery life are provided. This assures better quality of links and minimizes the
possibility of links’ failure and the overhead needed to re-construct the paths.
A performance evaluation of the proposed scheme is carried out via simulation.
A performance evaluation of SRMP is compared to ODMRP and ADMR protocols. Our
protocol shows a significant decrease in the control overhead; its impact on the delay
is acceptable depending on the mobility type, and outperforming ODMRP and ADMR
at intermediate and low mobility cases. SRMP provides an incremental delivery ratio
starting from intermediate mobility.
As a means of vindicating our proposition, we focus on comparing it with ODMRP,
as it is a mesh-based protocol. In fact, SRMP achieves some characteristics that grant it
more superiority over ODMRP.
It is clear that SRMP outperforms ODMRP in its effective mesh refreshment mech-
anism, making use of data propagation and requiring no extra control overhead. Mean-
while, ODMRP depends on periodical (Join-query/Join-reply) to refresh route entries
constituting the mesh. In addition, the request/reply phase in SRMP is more efficient,
such that the request is sent once by a source wishing to join the group. Then small size
reply packets are sent back. ODMRP follows a different approach by using periodical
query/reply during the period of data transmission requiring more control and commu-
nication overhead. Furthermore, it transmits a reply table with multiple reply entries to
different sources causing reliability problems, such that the verification of the Join-reply
delivery that may not be handled by the MAC layer and special mechanisms are required
to overcome this problem.
In terms of link breakage, ODMRP has no special mechanism; it only assumes that
a receiver wanting to move would stop sending replies. On the other hand, SRMP pos-
88 MOUSTAFA AND LABIOD
sesses an effective link breakage mechanism to discover unavailable routes and delete
them from nodes caches. It also uses a special pruning mechanism allowing mesh mem-
bers to leave the group at any time.
For future work, we intend to compare SRMP with more multicast routing proto-
cols, considering new performance metrics such as energy-based mobility and link sta-
bility metrics. We also intend to implement the protocol with different group mobility
models, which are suitable for multicast applications.
References
[1] C. Bettstetter, H. Hartenstein and X. Pérez-Costa, Stochastic properties of the random waypoint mo-
bility model: Epoch length, direction distribution and cell change rate, in: ACM MSWiM’02, 2002.
[2] C. Chiang, M. Gerla and L. Zhang, Forwarding Group Multicast Protocol (FGMP) for multihop,
mobile wireless networks, Cluster Computing 1(2) (1998) 187–196.
[3] K. Fall and K. Varadhan, NS notes and documentation, The VINT project, UC Berkeley, LBL,
USC/ISI and Xerox PARC (1998) work in progress.
[4] J.G. Jetcheva and D.B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad
hoc networks, in: ACM MobiHoc’01, Long Beach, CA, USA, 2001.
[5] D. Johnson and D. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing,
eds. T. Imielinski and H. Korth (Kluwer, Norwell, MA, 1996).
[6] M. Lee and Y.K. Kim, PatchODMRP: An ad-hoc multicast routing protocol, in: Proc. of the 15th
Internat. Conf. on Information Networking, 2001, pp. 537–543.
[7] S. Lee, W. Su and M. Gerla, On-demand multicast routing protocol in multihop wireless mobile
networks, Mobile Networks and Applications 7 (2002) 441–453.
[8] S.-J. Lee, Routing and multicast strategies in wireless mobile ad hoc networks, Ph.D. thesis, Univer-
sity of California (2000).
[9] Mobile Ad hoc NETwork (MANET), URL: http://www.ietf.org/html.charters/
manet-charter.html (1999).
[10] H. Moustafa, Multicast routing in mobile ad hoc networks, Master thesis (2001).
[11] N. Nikaein, H. Labiod and C. Bonnet, Error recovery scheme for multicast transmission overwireless
networks, in: IEEE ICC’2000, New Orleans, LA, USA, 2000.
[12] K. Obraczka and G. Tsudik, Multicast routing issues in ad hoc networks, in: IEEE Internat. Conf. on
Universal Personal Communication (ICUPC’98), 1998.
[13] Papadimitrian et al., Optical multicast in wavelength switched networks, IPO working group, Internet
draft <draft poj-optical multicast-01.txt> (2001).
[14] E. Royer and C. Toh, A review of current routing protocols for ad hoc mobile wirless networks, IEEE
Personal Communications (1999).
[15] E.M. Royer and C.E. Perkins, Multicast Operation of the ad-hoc on-demand distance vector routing
protocol, in: Proc. of the 5th Annual ACM/IEEE Internat. Conf. on Mobile Computing and Network-
ing, 1999, pp. 207–218.
[16] C.-K. Toh, G. Guichal and S. Bunchua, ABAM: On-demand Associativity-Based Multicast routing
for ad hoc mobile networks, in: 52nd IEEE Vehicular Technology Conf., 2000, Vol. 3, pp. 987–993.