Académique Documents
Professionnel Documents
Culture Documents
Abstract: A Mobile Ad hoc NETwork (MANET) is a collection of wireless mobile computers forming a temporary
network without any existing wire line infrastructure. Due to the dynamic nature of the network topology and the resource
constraints, routing in MANETs is a challenging task. Multipath routing can increase end-to-end throughput and provide load
balancing in wired networks. However, its advantage is not obvious in MANETs because the traffic along the multiple paths
will interfere with each other. In this paper, we propose the path selection criteria and an on-demand multipath calculation
method. We also perform a simulation study on the proposed on-demand multipath routing in MANETs. Results show that the
multipath routing can evenly distribute the network load. This feature is important to protect a node from heavy tasks and
power depletion.
In [2], A. Nasipuri and S. R. Das prove that the use of
multiple paths could keep correct end-to-end transmission for
a longer time than a single path. In other words, the
frequency of searching for new routes is much lower if a
node keeps multiple paths to the destination. This is the first
deep study on performance benefits of multipath routing in
MANETs. However, they did not study the performance
improvement of multipath routing on the network load
balancing. M. R. Perlman et al. demonstrates that the
multipath routing can balance network loads in their recent
paper [9]. However, their work is based on multiple channel
networks, which are contention free but may not be available
in most cases.
In this paper, we perform a simulation study on multipath
routing in MANETs. The motivation of this paper is to
explore an on-demand multipath routing protocol and present
the benefits as well as the disadvantages of the on-demand
multipath routing in a shared channel wireless mobile
network. The rest of the paper is organized as follows. In
Section 2, we demonstrate that the interference of the data
traffic along different paths will influence the performance of
multipath routing in MANETs. Section 3 introduces a
multipath calculation algorithm based on an on-demand
routing method. Section 4 describes the simulation model.
We present our performance results in Section 5, and
conclude the paper in Section 6.
1 Introduction
A Mobile Ad hoc NETwork (MANET) is a collection of
wireless mobile computers forming a temporary network,
which is based on radio to radio multi-hopping and has
neither fixed base stations nor a wired backbone
infrastructure. Routing in MANETs is a non-trivial task
because hosts movements cause frequent topology changes
and require robust and flexible mechanisms to discover and
maintain the routes. In addition, due to the power and
bandwidth limitations, a routing protocol in MANETs should
fairly distribute the routing tasks among the mobile hosts.
However, most current proposed routing protocols [1, 2, 4]
have not considered the load balancing problem. An
unbalanced assignment of data traffic will lead to power
depletion on heavily loaded hosts. With more hosts powered
down, the connectivity of the network will be reduced, which
will lead to the failure of calls due to network partitions.
Multipath routing aims to establish multiple paths between
source-destination pairs. A lot of benefits have been explored
for multipath routing in wired networks [5, 6, 7]. In
MANETs, we can also find the use of the multipath method
in some proposed routing protocols. For example, the
Temporally Ordered Routing Algorithm (TORA) [4] provides
multiple paths by maintaining a destination-oriented directed
acyclic graph from the source node. The Dynamic Source
Routing (DSR) [1] has an option to use an alternate path if
the primary path fails. However, these protocols do not study
the multipath selection criteria, the quality of the multiple
paths, and how to efficiently use the multiple paths. The
benefits of multipath routing have not been deeply explored
in those protocols.
*
This research was supported by the Natural Sciences and Engineering Research Council of Canada.
1
EPMCC 2001
2001 by VE
f
Average End-to-End Delay(ms)
(a)
a
c
D
(b)
a
40
Path:S-d-e-f-D
Path:S-a-b-c-D
30
20
10
0
Correlation Factor
b
d
(c)
2
EPMCC 2001
2001 by VE
3
EPMCC 2001
2001 by VE
The result shows that our method can find most node-disjoint
paths and more than the diversity injection method; while
DSR has almost no chance to find node-disjoint paths.
Ratio of Obtained
Node-disjoint Paths
1.2
Our Method
Diversity Injection
DSR
1
0.8
0.6
0.4
0.2
0
1
10
5 Simulation Results
5.1 Performance metrics
We will compare the performance of unipath routing and
multipath routing under different mobile speeds. We evaluate
the performance according to the following metrics:
Control overhead: The control overhead is defined as the
total number of routing control packets normalized by
the total number of received data packets.
Bandwidth cost for data: The bandwidth cost for data is
defined as the total number of data packets transmitted at
all mobile hosts normalized by the total number of
received data packets.
4 Simulation Model
We use a simulation model based on GloMoSim [8]. We
study the performance of multipath and unipath routing. In
our simulation, the channel capacity of mobile hosts is set to
the same value: 2 Mbps. A free space propagation model with
a threshold cutoff is used as the channel model. In the free
space model, the power of a signal attenuates as 1/r2, where r
is the distance between mobile hosts. In the radio model,
4
EPMCC 2001
2001 by VE
4000
3500
3000
Unipath
Multipath 1
Multipath 2
2500
2000
1500
1000
500
0
0 100 200 300 400 500 600 700 800 900
Pause Time (S)
Control Overhead
4
3
2
1
0
0
5
EPMCC 2001
2001 by VE
6
Unipath
Multipath 1
Multipath 2
5.5
5
4.5
4
3.5
3
0
2100
1800
1500
1200
900
2401
2201
2001
1801
1601
1401
1201
1001
801
601
401
201
0
unrelated
4-related
8-related
0 100 200 300 400 500 600 700 800 900
Pause Time (S)
600
300
0
0 100 200 300 400 500 600 700 800 900
Pause Time (S)
120
120
Unipath
Multipath 1
Multipath 2
100
80
unrelated
4-related
8-related
100
80
60
40
20
60
40
20
0
6 Conclusions
5.3 The Performance Comparison of Multipath
Routing with Different Correlation Factors
6
EPMCC 2001
2001 by VE
[3]
[4]
[5]
[6]
[7]
[8]
References
[9]
7
EPMCC 2001
2001 by VE