Professional Documents
Culture Documents
gy Effficientt Dyna
amic M
MANE ET On n-demaand
(E
E2DYM MO) Routin
R ng Prootocol
Vahid
V Nazari Talooki1, Hu
ugo Marques1,,2, Jonathan R
Rodriguez1
1
Instittuto de Telecommunicações, AAveiro, Portugaal
2
Castelo Branco, Portugal
Instituto Polittécnico de Casstelo Branco, C
vahid@av v.it.pt, hugo.maarques@av.it.ppt, jonathan@avv.it.pt
Abstract—In Mobile
M Ad hocc NETworks (M MANETs), wheere Thiis paper propooses Energy Efficient Dynam mic MANET
coooperative behavviour is mandatory, there is a high probabillity On-demmand (E2DYM MO) protocol, that is an impprovement to
for some nodes to become overrloaded with packet forwardiing the exi sting DYMO protocol (revission 26)[2], w which handles
opeerations, in ordder to support neighbour datta exchange. This these issues by selecting thee best routee for each
altrruistic behavio
our leads to an n unbalanced load in terms of commuunication in terrms of energy aand traffic paraameters.
traffic and energyy consumption. In such scenarrios, mobile nod des
cann benefit from the
t use of an en nergy efficient and traffic fittiing Thee paper is struuctured as follows: Section II presents a
rouuting protocol, that better commplies with their limited batteery synopsiis on related works, Sectiion III descriibes DYMO
cappacity and throughput. This paper presen nts E2DYMO, an protocool, Section IV introduces annd explains E22DYMO, and
imp provement to the well-know wn DYMO pro otocol that offe fers finally, Section V presents conclusioons and future works.
eneergy efficiency and fairness inn routing for mobile
m wireless ad
hocc networks. Wiith this proposeed improvemen nt, nodes are ab ble II. LITERATTURE REVIEW A
AND RELATED WORKS
to find several ro outes per each pair of sourcee and destinatiion Flatt ad hoc rouuting protocolls can be caategorized as
noddes and select the
t best route according to energy
e and trafffic
proactivve and reactivee protocols [3]:
parrameters, effecttively extending
g the lifespan off the network.
Pro active or tabble driven prootocols find aand preserve
Keywords—DY YMO; E2DYM MO; Energy Efficiency;
E Looad consisteent routes beetween all (source, destinnation) pairs
Ballancing; Mobilee Ad hoc Netwo
orks; Routing Protocol;
P Wirelless regardless of the use or need of suuch routes. Disstance Vector
Nettworks (DV) bbased routing pprotocols, suchh as Destinatioon-Sequenced
Distancce Vector (DS SDV) [4], annd Link State based (LS)
I. INTR
RODUCTION
routingg protocols, suuch as Optim mized Link State Routing
In a dynamicc topology, succh as mobile ad a hoc networrks (OLSR R) [5], are two ttypes of proactiive routing prootocols.
(M
MANETs), nodees can freely move;
m this ofteen leads to lin
nks
breeakage and alsso the invalidity of the preeviously found ded Reaactive or on-deemand protocools create requuests for new
rouutes. It is a co
omplex probleem that any dynamic
d wireleess routes oonly when requuested by a souurce node. Datta forwarding
rouuting protocol has
h to solve. is baseed on two maain techniquess: Source routting, such as
Dynammic Source Rouuting (DSR) [66], and Hop-byy-hop routing,
In any netw work, nodes can c be both the source and a such ass Ad hoc On-Demand Distancce Vector (AOD DV) [7].
desstination nodess; however, in MANETs, nod des can also pllay
thee role of an inteermediate nodee; thus, they will be responsibble
for relaying pack kets to and fromm the neighbou uring nodes. Th his Ad hoc R
Routing
inhherent cooperattive ability of MANETs
M is esp
pecially usefull in Protoocols
em
mergency situatiions where com mmunication in nfrastructures are
a
lostt and a networrk needs to be setup quickly y. MANETs haave
thee potential to be
b a cheap and d efficient soluttion to deploy in Geographhical
Flat Hierarchical Hybrid
Basedd
rescue or military y operations. Such deploym ments would on nly
bennefit from thee self-healing capabilities off MANETs iff a
robbust routing prootocol is implem
mented. Reactive Proactive
On the other hand,
h battery consumption
c annd throughput area (On-Demandd) (Table Drivenn)
twoo critical probblems in MAN NETs. In dynaamic topology of
MAANETs, some nodes may relay r more traaffic than otheers, Hoob-by-
Distannce
Vecttor Link Statte LS &
maainly because of o their locatio
on in the netwwork; such nod des Source hhop (LS DV
willl deploy their energy
e reserves sooner than thhe others. Trafffic Routing (DVV
E2D
DYMO Based) Based
Baseed)
conncentration can n also increasse radio jamm ming, delay, anda
paccket loss. Besiides, battery coonsumption leads to an earllier
nodde failure, netwwork partitioniing, and down nfall of the rou ute Fig. 1. A possible categorry for current ad hooc routing protocools
reliiability [1].
9788-1-4673-5828-6/13/$31.00 ©2013
© IEEE
Fig. 1 depicts a categorization of some well-known ad hoc Some other works, such as [14, 15], try to extend multipath
routing protocols, according to the above classification. More DYMO which can contribute in switching to different paths
details on ad hoc routing protocols classification can be found between the source and the destination node in order to balance
in [3]. the battery power consumption and the traffic of nodes on
different routes. Also, through multipath extension, we can
Most of the current wireless routing protocols consider the have several routes for each pair of source and destination;
path length metric when choosing the best route between a consequently, we can have a quick access to an alternative
source (S) and destination node (D); this approach can, in most route if the primary route fails. This mechanism can decrease
cases, minimize delay but it is not an efficient mechanism for the delay but lead to more control packets, staled routes in
handling other Quality of Service (QoS) metrics [4-7]. routing cache, and requires larger memory for saving greater
Other wireless routing protocols propose to use energy routing tables.
aware metrics [8-12] to achieve energy efficiency and Original DYMO
homogeneous distribution of battery consumptions amongst RREP
nodes. The aforementioned approaches have some drawbacks D
D,H,9
knowledge of topology, increased delay, and increased K
,D
,9,S
Optional RREP
,S,D
overhead in terms of some metrics like Normalized Routing
D,G
Load (NRL) Which is the number of control packets, that Gratitude Reply
routing protocol creates, divided by the number of the received
data packets. H
, I,
H 8,
G S, J has a route to D
D
in its routing
cache
G,B,8,S,D
I J
I,C,7,D,S
J,E,7,D,S
Optional RREP
D
B
S,
7,
A,
B,
,S
A
,6,D
C,S
A, ,S
S, 6
6,D
, S, S,
D E,
Curr.,Next,HopLimit,Target,Orig.
=∑ (1)
B. Traffic Field
If the queue size of interface of node k located in Routei is
AQk and the maximum size of interface queue of node k is
MQk, then the traffic parameter of node k in E2DYMO (i.e.
TPk ) is defined as:
B. Routing Operation: Route Reply Phase The Traffic field of RREQ has two cells: TotTra and
When RREQs finally reach to their destination or to an MaxTra. TotTrai is the TP summation of all nodes of Routei,, as
intermediate node that already has, in its routing table, a defined in (3):
=∑ (3) When a destination node receives an RREQ, it can
calculate Ei, via the energy field of RREQ.
MaxTrai is the maximum TP values of Routei. Also, a 2) Traffic parameter
sample of routing table of a node is shown in TABLE I. A route with a lower traffic metric cost has a higher priority
Therefore, in E2DYMO, when the intermediate node k in the routing process. Nevertheless, a route may have a low
receives RREQ, it updates TotTrai and MaxTrai of the traffic overall traffic metric even if one of its nodes is overloaded with
field of RREQ and forwards RREQ toward the next node. traffic. In E2DYMO, this route has a bottleneck; therefore, it
should be avoided.
TABLE I. A SAMPLE OF ROUTING TABLE OF A NODE
The traffic parameter of Routei is shown by T(i) and is
Dest. Route Hop Next Life Forward Broken … defined as:
Add. Seq. Count Hop Time Flag Flag
Num. (ms) ( )× ()
D 112 3 I 3000 T F …
= (7)
E 36 2 S 2000 T F …
Where Mi is the number of nodes in Routei; TotTra(i) and
K 76 4 I 5000 T F …
MaxTra (i) were explained in previous section. When a
… … … … … … … … destination node receives an RREQ, it can calculate Ti, via the
traffic field of RREQ.
C. Route Selection Process
When a destination node receives several RREQs from
different routes, like in Fig. 2, it runs a route selection process
to determine the best route in terms of energy and traffic
parameters.
1) Energy Parameter
The energy parameter of Routei,, called E(i), indicates the
priority of Routei , in terms of battery power level :
()
= (4)
×