Abstract - This paper presents a review of current to conserve energy at nodes, mobility pattern of nodes
routing protocols used in mobile ad hoc network are some issues considered. Most of the work done by
(MANET). Routing is a challenging issue in ad hoc researchers in research institutes and universities are
network since uodes are mobile and the topology of on the routing algonthm.
the networks,is ever changing. Besides, all nodes
need to communicate via wireless infrastructure. ILCharacteristics and Challenges
Routing metrics used such as shortest path, link
quality, power conservation and position location The characteristics and challenges of ad hoc and
(PL) will reduce route discovery time and also sensor network can be divided into four main areas
message update cost. such as:
i. Topology. Since nodes are free to move,
I. Introduction network topology of ad hoc network are
ever changing. Nodes are also routers
therefore, efficient routing protocol must be
Mobile ad hoc network or MANET has evolved
since the 80s with the formation of the IETF (Internet considered so that packets reach their
destination in the shortest time and with no
Engineering Task Force) MANET working group.
errors.
Subsequently, a.chaner was published in [I] with the
objective of developing a solution framework for ii. Bandwidth. Comparing wireless links to
wired infrastructure, usable bandwidth in ad
routing in ad hoc network.
hoc network are much lower. This is due to
An ad hoc network is a collection of mobile
mulitpath fading, noise and interference
devices that can dynamically move and can reorganize
inherent in wireless transmission. Methods
themselves and communicate over wireless links.
These mobile devices are also autonomous nodes, to improve and increase the available
which serve as routers that forward packets onto the bandwidth needs to be considered.
next link. There is no centralized or central server that iii. Power. Nodes in an ad hoc network rely on
battery for their source of energy. Energy
organizes routing of these packets. Packets are
forwarded in a peer-to-peer mode via multihop path to saving methods must he taken into account
to sustain stability and longetivity of nodes.
their respective destinations. Routing to the
iv. Security. Ad hoc network are exposed to
destination is established at the nodes, which needs to
eavesdroppings and spoofing. But because
he determined before or after the reception of packets.
of the decentralised nature . o f ad hoc
An ad hoc network consists of mobile platforms
known as nodes, 'which are free to move around network, node failure is a localised to the
affected node only and minimal effect to the
arbitrarily. These nodes, which are very small, may be
located in buildings, trucks, and cars or maybe on a whole network.
battlefield. Each node is equipped with a wireless
IILRoutiug and design objectives
antenna that receives and transmits in an isotropic
manner, directed or steer able or a combination of all
Routing is a process of identifying a path from a
three. Nodes are stand-alone devices and operate using
batteries. From a global point of view, an ad hoc source to a destination before or after a request for
transmission. Routing protocol selected must be
network is network with no infrastlucture, easily set
up in minimal time. reachable and loop free. If a node failure occurs, a
cache of backup routing will be required.
Due to the mobility of nodes in MANET,
Routes chosen are the shortest path between
topology of these networks change unpredictably and
routing in one of the main issues. Even though nodes source and destination via fewer .intermediate nodes.
can self-organized themselves to form a network, Computing of routes are decentralized and done at
much research work has been done to come up with every node and separated from the higher levels of
OS1 since network topology changes dynamically. To
the most suitable routing protocol for a certain
implementation..Efkicient routing of packets, methods reduce monitoring and updating overhead, route
601
Table 1 shows a compilation of various routing locations relative to a global coordinate system is used
schemes and their characteristics. From the table, in [20] based on RSSI where distance between
DSDV, AODV, TORA, DSR, which uses route transmitter and receiver are determined by the
discovery and a flat routing, are best used in fewer transmission power, received power and a good model
number of nodes so that broadcast problem will not of the wireless ch+nel.,Triangulation is done by using
materialized. On the other hand, for large number of the least-mean squares (LMS) approach with a
nodes, a hierarchical network with node location substantial . accuracy from range measurements
facility will reduceupdate costs as in ZRP, LANMAR, obtained from a large number (>3) of neighboring
and LAR. anchor nodes. From this, topology of the whole
network can be obtained hy topology,discovery where
using Assumption Based Coordinates (ABC) even
though with low accuracy. [20] also proposed global
positioning by engaging in cooperative ranging
approach. Even though convergence to global
positioning is time consuming and node .with high
mobility may be hard to locate, it is sufficient to be
used in sensor network, which have low mobility, and
long time discovery is acceptable.
[22] and [23] have done research on angle of
arrival (AoA) to locate nodes and proposed Ad Hoc
Positioning System (APS). AoA is a method to
estimate the direction from which a neighbor is
sending data. AoA can be implemented either as an
antenna array, or as a combination of radio and
ultrasound receivers. APS is a hybrid of distance
vector and beacon based positioning are usable for
navigational or tracking purposes only.
[21] made ay analysis of time-based position
location algorithm such as direct solution, iterative
least squares, Taylors series and Chans algorithm.
An algorithm using the decision feedback (DF)
method is proposed to improve the accuracy of the
previous calculated result. The metrics used are
A. Position Location (PL) in Wireless Network position location error, standard deviation and the
number of divergence and shows to be more superior
The Federal Communication Commission (FCC) that not using DF method.
have imposed a policy that wireless communication [17] proposed an algorithm to provide a seamless
licensees have to incorporate PL capability in their connection service by reacting before connectivity
systems in order to provide Enhanced-9 I1 (E-9 I I ) breaks. GPS position information is used to estimate
.service since October I , 2001. This regulation has expirationtime of the link between two adjacent
pushed researchers to incorporate this facility at the mobiles because nodes exhibit, some degree of
nodes with or without Global Positioning System regularity in the mobility pattern. For example, a car
(GPS). travelling on a mad is likely to follow the path of the
Once a node location is known, the distance road and a tank travelling across a battlefield is likely
between them can be derived and hence the number of to maintain its heading and speed for some time before
hops to the destination can he computed. Ultimately, it changes them. The paper shows application of
PL will provide reliable and accurate position of mobility pattern to unicast protocol and to multicast
mobile nodes..Most routing prptacols refer to GPS as protocols. Simulation was done using Global Mobile
a global resource or reference. But this referencing to Simulation (GloMoSim) library, which is based on
GPS challenges the nature or characteristics of ad hoc Parsec (parallel discrete-event simulation capability)
network. Therefore, navigation of radiolocation with 50 nodes placed randomly in 1000 m X 1000 m
techniques is used to locate nodes without using GPS area. The metrics used are packet delivery ratio,
or if it is not available. number of control bytes transmitted per data byte
The two components of radiolocation are distance delivered and number of total packets transmitted per
measurements and triangulation. Distance or range data packet delivered. Simulation results indicate that
measurements are based on different physical mobility prediction does improved packet delivery to
attributes such as: received signal strength (RSSI), destinations and control packets are utilized more
angle of arrival (AoA), time of arrival (TOA), and efficiently. Mobility prediction is utilized to choose
time distance of arrival (TDOA). routes with high connectivity.
In order to locate a node accurately with respect
to a reference or anchor nodes, 3D triangulation is
used. Anchor node with a priori knowledge of their
602
B. Energy Eficient Routing 1. J. Macker and S.C (Charis), Mobile Ad Hoc
. . Networks (manet), 1997.
Another area of research is energy conservation hno:/iwww.ietf.or~tml.charters/net-
at the nodes since nodes in ad hoc network are charter.html
- standalone and depends on battery for their source of 2. C. Perkins and P. Bhamvat, Hizhly Dynamic
energy. Nodes consume a lot of energy in route Destination-Sequenced Distance vector Routing
computation and packet transmission Bnd multi-hop (DSDV) for Mobile Computers, Computer
routing protocols. These networks must be designed Communication Reviews; pp 234-244, October
with a focus on energy efficiency. 1994.
Clustering of nodes and transmitting aggregated 3. D.P. Agrawal and Qing-An Zeng, Introduction
data from nodes having similar attributes by a cluster to Wireless and Mobile Systems, pp 303,
head is the approach proposed by [27] and named BrookdCole-Thomson Learning, 2003.
Data Combining Entities (DCE). Expected results 4. C.E Perkins and E.M. Royer, Ad-Hoc on-
were seen inreduction in energy consumption by a demand distance Vector Routing, 2 IEEE
factor 2 to 3. Also a more uniform resource utilization Workrhop on Mobile Computing and Application
can be obtained by shaping traffic flow using 1999Proceedings, WMCSA 99, pp 90-100, 25-
stochastic scheme, energy-based scheme F d stream- 26 Feb 1999.
based scheme. [29] proposed a distributed, 5. V.D.Park and M.S. Corson, A highly adaptive
randomized clustering algorithm to organize sensors distributed routing algorithm for mobile wireless
nodes into hierarchy of cluster heads and observe network, IEEE Sixteenth Annual Joint
energy saving increases with the number of levels. Conference of the IEEE Computer and
[30] addresses the optimal fixed packet size for Communication Societier, INFOCOM97,
- data communication in energy constrained wireless pp1405-1413, vo1.3, April 1997.
sensor network. Optimal packet size is determined for 6. S.Y.Ni et al, The Broadcast storm problem in a
a set of radio and channel parameters by maximizing Mobile Ad Hoc Network, ACM MOBICOM 99,
energy efficiency metric. Results show that some type pp 151-162,Aug 1999.
of forward error correction techniques needs to he 7. Z.J Haas, A new routing protocol for the
determined to improve energy efficiency even though reconfigurahle wireless network, IEEE 6h
it need additional parity bits. Binary BCH codes are lntemational Conference on Universal Personal
found to be 15 % more energy efficient than the best Communication Record 1997, v01.2, pp 562-566,
- convolutional codes. Oct. 1997.
[26] also proposed energy saving algorithm that 8. M.R Pearlman and Z.J. Haas, Determining the
is based on constrained shortest-path algorithm. A optimal configuration for the zone routing
simulation to study the effect of maximum protocol, IEEE Joumal on Selected Areas in
transmission distance constraint and comparisons with Communication. ~01.17.issue 8. Dn 1395-1414.
, . I
on batteries. In order to reduceroute discovery time Routing for Ad Hoc Mobile Networks,
and energy usage in mobile ad hoc network, a network Proceedings of IEEE Personal Communication,
should he hierarchical a n d incorporate PL of nodes. pp 36145, February 1997.
Besides these factors, link quality, backup routes and 13. A. Iwata, Chiang CbingChuan, Pei Gyuangyu,
mobiliQ prediction of nodes will also help to reduce
Mario Gerla and Chen Tsu-Wei, Scalable
. routing sfrafegiesfor ad hoc wireless networks,
probability of link failure but increase in destination
reachability. IEEE Journal on Selected Areas in
_.
.
Communication. vol. 17 issue 8.001369-1379.
Aug 1999.
VI. References 14. P. Guangyu, M. Gerla, Hong Xiaoyan,
LANMAR landmark routing for large scale
603
wireless ad hoc network with group mobility, Conference of the IEEE Computer and
First Annual Workhop on Mobile and Ad Hoc Communication Societies, pp 1734-1743, Mar
Networking and Computing 2000, MobiHoc 2003.
2000, pp 11-18, Nov. 2000. 24. Suresh Singh, Mike Woo and C.S. Raghavendra,
15. Young-Bae KO and Nitin H. Vaidya, Location Power Aware routing in Mobile ad Hoc
Aided Routing (LAR) in Mobile Ad Hoc Networks, ACWIEEE International Conference
Networks, ACWIEEE International Conference on Mobile Com~utina
. I and Networkina, uu 181-
~. ..
on Mobile Computing and Networking, pp 66-75, 190, Oct. 1998.
Oct. 1998. 25. Rahul C. Shah and Ian M. Rabaey, Energy
16. 1. Sucec, I. Marsic, Location Management in Aware Routing for Low Enere, Ad Hoc Sensor
Hierarchically Organized Mobile Ad hoc Network, 2002 IEEE Wire/& Communication
Networks, 2002 IEEE Wireless Communication and Networking Conference, vol.1, pp 350-355,
and Networking Conference, pp 603-607, v01.2, Mar 2002.
March 2002. 26. M.A Youssef, M.F. Younis and K.A. Arisha, A
17. William Su, Sung-ju Lee, Mario Gerla, . constrained shortest-path energy aware routing
Mobility Prediction and Routing in Ad Hoc algorithm for wireless sensor networks, 2002
Wireless Networks, International Journal af IEEE Wireless Communication and Networking
Network Management, vol.ll Issue 1, pp 3-30, Conference, vol.1, pp 794-799, Mar 2002.
January 2001. 27. C. Schurgers and M.B. Srivastava, Energy
IS. Sun Min-Te, Lai Ten-Hwang, Location Aided efficient routing in wireless sensor network,
Broadcast in Wireless Ad Hoc Network, 2002 IEEE Military Communications conference 2001,
IEEE Wireless Communications and Networking M7LCOM20O/,vol.l,pp 357-361.2001.
Conference, pp 597-602, v01.2, March 2002. 28. C. Intanagonwiwat, R. Govindan and D. Estrin,
19. S. Basagni, I. Chlamtac, V.R. Syrotiuk, A Directed Diffision: A Scalable and Robust
Distance Routing Effect Algorithm for Mobility Communication Paradigm for Sensor networks,
(DREAM), ACWIEEE Inrernaliona/ Proceedings of the 6Ih Annual ACWIEEE
Conference on Mobile Computing and Conference on Mobile Compufing and
Netwarking, pp 76-84, Oct. 1998. Networking, pp 56-67, Aug 2000.
20. ..C.Savarese 1.M Rabaey, J. Beutel, Location in 29. S. Bandhyopadhyay and Edward I. Coyle, An
distributed ad hoc wireless sensor network, energy efficient hierarchical clustering algorithm
IEEE Internarional Conference on Acoustics, for wireless sensor networks, 2lst Annual Joint
Speech and Signal Processing 2001 Conference of the IEEE Communication and
(ICASSPOI),vo1.4, pp 2037-2040, 2001. Computer Societies 2003, vo1.3, pp 1713-1723,
21. Yushin Kim, Heung-Ryeol You, Jaejin Lee, April 2003.
Radio Location using Decision Feedback 30. Y. Sankarasubramaniam. I.F.Akyildiz, S.W.
Method, 2002 IEEE Wireless Communication Mclaughlin, Energy efficiency based packet
and Networking Conference, vol.2, pp 569- size optimization in wireless sensor network,
573,Mar 2002. 2003 IEEE Intemafional Workrhop on Sensor
22. D. Niculescu and B. Nath, Localized Network Protocols and Applicatiom, ppl-7,
positioning in ad hoc networks, 2003 IEEE 2003.
International Workshop on Sinsor Network
Protocols and Applications, pp 42-50,2003.
23. D. Niculescu and B. Nath, Ad Hoc positioning
system (APS) using AoA, 22d Annual Joint
604