19-06-2012, 04:32 PM
mobile ad hoc network (MANET)
Mobile Ad-Hoc Network .docx (Size: 24.91 KB / Downloads: 41)
ABSTRACT
Mobile ad hoc network (MANET) is an autonomous system of mobile nodes connected by wireless links. Each node operates not only as an end system, but also as a router to forward packets. The nodes are free to move about and organize themselves into a network. These nodes change position frequently.
To accommodate the changing topology special routing algorithms are needed. For relatively small networks flat routing protocols may be sufficient. However, in larger networks either hierarchical or geographic routing protocols are needed. There is no single protocol that fits all networks perfectly. The protocols have to be chosen according to network characteristics, such as density, size and the mobility of the nodes. MANET does not require any fixed infrastructure, such as a base station, therefore, it is an attractive option for connecting devices quickly and spontaneous.
MANETs can be used alone (for example in the military) or as a hybrid together with the Internet or other networks. Different MANET applications have different needs, and hence the various MANET routing protocols may be suitable in different areas. The size of the network and the frequency of the change in topology are factors that affect the choice of the protocols. There is no best protocol for all applications.
There is still ongoing research on mobile ad hoc networks and the research may lead to even better protocols and will probably face new challenges. The current goal is to find an optimal balance between scalable routing and media access control, security, and service management.
INTRODUCTION
Information technology is rapidly changing from regular desktop computing, where isolated workstations communicate through shared servers in a fixed network, to an environment where a large number of different platforms communicate over multiple network platforms. In this environment the devices adapt and reconfigure themselves individually and collectively, to support the requirements of mobile workers and work teams.
In the next generation of wireless communication systems, there will be a need for the rapid deployment of independent mobile users. Mobile Ad Hoc Networks (MANETs) provide communication between all nodes in the network topology without the presence of a centralized authority; instead all nodes can function as routers. This gives the MANETs two of its most desirable characteristics; adaptable and quick to deploy. MANET research is still in progress, and currently MANETs are not widely used. Suggested areas of use will include establishing efficient communication networks for mobile workers in desolate regions or in disaster areas where existing networks have been destroyed or do not exist. To communicate in an efficient way proper routing protocols are needed.
Mobile Ad Hoc Networks (MANETs) consist of nodes that change position frequently. To accommodate the changing topology special routing algorithms are needed. For relatively small networks flat routing protocols may be sufficient. However, in larger networks either hierarchical or geographic routing protocols are needed. There is no single protocol that fits all networks perfectly. The protocols have to be chosen according to network characteristics, such as density, size and the mobility of the nodes.
Mobile ad hoc networking is one of the more innovative and challenging areas of wireless networking, one which promises to become increasingly present in our lives. Consisting of devices that are autonomously self-organizing in networks, ad hoc networks offer a large degree of freedom at a lower cost than other networking solutions.
MANETs
A MANET is an autonomous collection of mobile users that communicate over relatively “slow” wireless links. Since the nodes are mobile, the network topology may change rapidly and unpredictably over time. The network is decentralized, where all network activity, including discovering the topology and delivering messages must be executed by the nodes themselves. Hence routing functionality will have to be incorporated into the mobile nodes.
Since the nodes communicate over wireless links, they have to contend with the effects of radio communication, such as noise, fading, and interference. In addition, the links typically have less bandwidth than a wired network. Each node in a wireless ad hoc network functions as both a host and a router, and the control of the network is distributed among the nodes. The network topology is in general dynamic, because the connectivity among the nodes may vary with time due to node departures, new node arrivals, and the possibility of having mobile nodes.
An ad hoc wireless network should be able to handle the possibility of having mobile nodes, which will most likely increase the rate at which the network topology changes. Accordingly the network has to be able to adapt quickly to changes in the network topology. This implies the use of efficient handover protocols and auto configuration of arriving nodes.
MANETs APPLICATION AREAS
Significant examples of MANETs include establishing survivable, efficient and dynamic communication for emergency/rescue operations, disaster relief efforts, and military networks. Such network scenarios cannot rely on centralized and organized connectivity, and can be conceived as applications of Mobile Ad Hoc Networks.
However, MANETs are not solely intended for disconnected autonomous operations or scaled scenarios (i.e. hundreds or even thousands of cooperation wireless nodes in a region). They may be used as hybrid infrastructure extensions and in fixed infrastructure operations. A hybrid infrastructure extension is a dynamic enhancement to a home or campus wireless networking environment. It provides extended service and allows low-cost, low complexity dynamic adjustments to provide coverage regions and range extensions away from the more fixed infrastructure backbone networks.
In hybrid infrastructure nodes move or operate on limited energy may be low-preference routing nodes, thus provides more physical stability to the overall routing grid as well. When allowing certain MANET nodes to be preferred over other nodes in a neighborhood, the more passive MANET nodes may provide range extension and dynamic routing functions on an as-needed basis. This may be appropriate within a campus, community, robotic, sensor, or localized business application. In contrast to the hybrid infrastructure extension there are no fixed access nodes or gateway points to provide confirmation coordination in a fixed infrastructure less operation. Here the participating nodes will have to operate in a peer-to-peer fashion, with appropriate applications and protocols. Examples of esoteric ad hoc applications are ad hoc conferencing, business meeting capabilities and ad hoc homeland defense and disaster relief networks. They will require more distributed forms of auto configuration, service discovery, and management.
There are also other network application areas; cooperatives and sensors. In cooperatives a community of interest (i.e. a small town government, infrastructure-lacking world region, group of interested individuals/club) own and operate a network infrastructure together. These networks could deploy MANET technology to support a self-organizing, adaptive infrastructure. This will be desirable in disadvantaged rural regions and developing countries with lack of resources or an environment not suited for significant fixed-infrastructure developments and services. MANET technology can be used here to help building and operating inexpensive network infrastructure services. Sensor networks may be more scaled and capable using MANET technology. Commercial, environmental and military applications are all interested in this. MANET technology can support broad applications of self-organizing and distributed sensor networks.
MANET ROUTING PROTOCOLS
Generally routing protocols in MANETs are either based on the link-state (LS) routing algorithm or on the distance-vector (DV) routing-algorithm. Common for both of these algorithms is that they try to find the shortest path from the source node to the destination node. The main difference is that in LS based routing a global network topology is maintained in every node of the network. In DV based routing the nodes only maintain information of and exchange information with their adjacency nodes. Keeping track of many other nodes in a MANET may produce overhead, especially when the network is large. Therefore one of the most important issues in MANET design is to come up with schemes that will contribute to reduce routing overheads.
MANET routing protocols fall into two general categories:
• Proactive routing protocols
• Reactive routing protocols
There is also a new class of routing protocols known as the hybrid routing protocols, which tries to encompass the advantages of both the proactive and reactive routing protocols.
DIFFERENT ROUTING PROTOCOLS
FLAT ROUTING PROTOCOLS
• Pro-Active / Table Driven routing Protocols
• Reactive / On Demand Routing Protocols
HYBRID ROUTING PROTOCOLS
HIERARCHICAL ROUTING PROTOCOLS
GRAPHICAL ROUTING PROTOCOLS
FLAT ROUTING PROTOCOLS
Flat routing protocols are divided into two classes; proactive routing (table driven) protocols and reactive (on-demand) routing protocols. Common for both protocol classes is that all nodes participating in routing play an equal role. They have further been classified after their design principles; proactive routing is mostly based on LS (link-state) while on-demand routing is based on DV (distance-vector).
• Pro-Active / Table Driven routing Protocols
Proactive MANET protocols are table-driven and will actively determine the layout of the network. Through a regular exchange of network topology packets between the nodes of the network, a complete picture of the network is maintained at every single node. There is hence minimal delay in determining the route to be taken. This is especially important for time-critical traffic (Scientific Research Corporation, 2004).
However, a drawback to a proactive MANET of protocol is that the life span of a link is significantly short. This phenomenon is brought about by the increased mobility of the nodes, which will render the routing information in the table invalid quickly.
When the routing information becomes invalid quickly, there are many short-lived routes that are being determined and not used before they turn void. Hence, another drawback resulting from the increased mobility is the amount of traffic overhead generated when evaluating these unnecessary routes. This is especially aggravated when the network size increases. The fraction of the total control traffic that consists of actual practical data is further decreased.
Lastly, if the nodes transmit infrequently, most of the routing information is deemed redundant. The nodes, however, continue to expend energy by continually updating these unused entries in their routing tables (Scientific Research Corporation, 2004). As mentioned, energy conservation is very important in a MANET system design. Hence, this excessive expenditure of energy is not desired.
Thus, proactive MANET protocols work best in networks that have low node mobility or where the nodes transmit data frequently.
Examples of Proactive MANET Protocols include:
- Optimized Link State Routing, or OLSR
- Topology Broadcast based on Reverse Path Forwarding, or TBRPF
- Fish-eye State Routing, or FSR
- Destination-Sequenced Distance Vector, or DSDV
- Landmark Routing Protocol, or LANMAR
- Clusterhead Gateway Switch Routing Protocol, or CGSR
• Reactive / On Demand Routing Protocols
On-demand routing is a popular routing category for wireless ad hoc routing. It is a relatively new routing philosophy that provides a scalable solution to relatively large network topologies. The design follows the idea that each node tries to reduce routing overhead by only sending routing packets when communication is requested. Common for most on-demand routing protocols are the route discovery phase where packets are flooded into the network in search of an optimal path to the destination node in the network.
There exist numerous on-demand routing protocols, but only two of them is significantly more important. These are Ad Hoc On-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR). These two have been chosen because both have been extensively evaluated in the MANET literature and are being considered by the Internet Engineering Task Force (IETF) MANET Working Group as the leading candidates for standardization.
Thus, reactive MANET protocols are most suited for networks with high node mobility or where the nodes transmit data infrequently.
Examples of Reactive MANET Protocols include:
- Ad Hoc On-Demand Distance Vector, or AODV
- Dynamic Source Routing, or DSR
- Temporally Ordered Routing Algorithm, or TORA
HYBRID ROUTING PROTOCOLS
Since proactive and reactive routing protocols each work best in oppositely different scenarios, there is good reason to develop hybrid routing protocols, which use a mix of both proactive and reactive routing protocols. These hybrid protocols can be used to find a balance between the proactive and reactive protocols.
The basic idea behind hybrid routing protocols is to use proactive routing mechanisms in some areas of the network at certain times and reactive routing for the rest of the network. The proactive operations are restricted to a small domain in order to reduce the control overheads and delays. The reactive routing protocols are used for locating nodes outside this domain, as this is more bandwidth-efficient in a constantly changing network.
Examples of Hybrid Routing Protocols include:
- Cornell's Zone Routing Protocol (ZRP)
- Scientific Research Corporation's Wireless Ad hoc Routing Protocol (WARP) - based on ZRP with additional enhancements for Quality of Service, or QoS support (MobileRouteTM)
The most recognized protocol among these is the ZRP. In this protocol, the radius of each node's local routing zone plays an important part in determining the proactive zone. The proactive routing protocol is used to determine the topology within the radius of the node. The reactive routing protocol is then used to locate nodes outside the radius of the node on demand.
The adjustment of the zone radius will allow the protocol to adapt to different MANET environments. A larger radius will favors the proactive routing protocol, optimal for slow-moving nodes or large amounts of traffic (Scientific Research Corporation, 2004). Consequently, a smaller zone radius will favors the reactive protocol, which is optimal for fast-moving nodes or small amounts of traffic.
The WARP, on the other hand, constantly updates all the active routes between the nodes in the network. This is done using routing tables and link-update propagations (De Renesse and Aghvami, 2004). When there are link breakages, the destination may become unreachable. In this scenario, WARP will use reactive protocols to find alternative routes to break the deadlock.
HIERARCHICAL ROUTING PROTOCOLS
As the size of the wireless network increases, the flat routing protocols may produce too much overhead for the MANET. In this case a hierarchical solution may be preferable. CGSR, HSR, ZRP and LANMAR are four hierarchical routing protocols that have different solutions to the organization of the routing of nodes in a MANET.
Examples of Hierarchical Routing Protocols include:
- CGSR (Clusterhead-Gateway Switch Routing)
- HSR (Hierarchical State Routing)
- ZRP (Zone Routing Protocol)
- LANMAR (Landmark Ad Hoc Routing Protocol)
GEOGRAPHICAL ROUTING PROTOCOLS
There are two approaches to geographic mobile ad hoc networks:
1. Actual geographic coordinates (as obtained through GPS – the Global Positioning System).
2. Reference points in some fixed coordinate system.
An advantage of geographic routing protocols is that they prevent network-wide searches for destinations. Control and data packets can be sent in the general direction of the destination if the recent geographical coordinates are known. This reduces control overhead in the network. A disadvantage, however, is that all nodes must have access to their geographical coordinates all the time to make the geographical routing protocols useful. The routing update must be done faster than the network mobility rate to make the location-based routing effective. This is because the nodes’ locations may change quickly in a MANET.
Examples of Geographical Routing Protocols include:
- GeoCast (Geographic Addressing and Routing)
- DREAM (Distance Routing Effect Algorithm for Mobility)
- GPSR (Greedy Perimeter Stateless Routing)
CONLUSION
All the routing protocols mentioned in this essay are either on-demand or proactive. There is a trade-off between sending updates often or just when needed. Sending updates may produce overhead in mobile ad hoc networks because the nodes are moving frequently. When the size of the network is small a flat routing protocol will be sufficient. Then each node keeps track of the other nodes in its routing table. How the nodes discover other nodes and how they send requests for a destination, differs between the routing protocols.
Flat routing protocols are available immediately and they support quality of service in MANETs. However, when the size of a MANET increases the flat routing protocols may not be sufficient. Then either a hierarchical or a geographic routing protocol would be a better solution. The hierarchical routing protocols organize the nodes in hierarchies and have smaller routing tables because the nodes only need to keep track of their levels in the hierarchy. Also, in search for destinations the amount of flooding packets is reduced.
However, the hierarchical routing protocols may also produce overhead to maintain the hierarchical structure. The geographic routing protocols use the knowledge of node locations to organize the structure of a MANET. They may produce overhead when exchanging coordinates, but all in all they can become more scalable and effective than the flat routing protocols.
MANETs can be used alone (for example in the military) or as a hybrid together with the Internet or other networks. Different MANET applications have different needs, and hence the various MANET routing protocols may be suitable in different areas. The size of the network and the frequency of the change in topology are factors that affect the choice of the protocols. There is no best protocol for all applications. For flat, hierarchical and geographic routing protocols, scalability is a big challenge. There is still ongoing research on mobile ad hoc networks and the research may lead to even better protocols and will probably face new challenges. The current goal is to find an optimal balance between scalable routing and media access control, security, and service management.
![Microsoft Word 2007 Document .docx](https://seminarproject.net/images/attachtypes/doc.gif)
ABSTRACT
Mobile ad hoc network (MANET) is an autonomous system of mobile nodes connected by wireless links. Each node operates not only as an end system, but also as a router to forward packets. The nodes are free to move about and organize themselves into a network. These nodes change position frequently.
To accommodate the changing topology special routing algorithms are needed. For relatively small networks flat routing protocols may be sufficient. However, in larger networks either hierarchical or geographic routing protocols are needed. There is no single protocol that fits all networks perfectly. The protocols have to be chosen according to network characteristics, such as density, size and the mobility of the nodes. MANET does not require any fixed infrastructure, such as a base station, therefore, it is an attractive option for connecting devices quickly and spontaneous.
MANETs can be used alone (for example in the military) or as a hybrid together with the Internet or other networks. Different MANET applications have different needs, and hence the various MANET routing protocols may be suitable in different areas. The size of the network and the frequency of the change in topology are factors that affect the choice of the protocols. There is no best protocol for all applications.
There is still ongoing research on mobile ad hoc networks and the research may lead to even better protocols and will probably face new challenges. The current goal is to find an optimal balance between scalable routing and media access control, security, and service management.
INTRODUCTION
Information technology is rapidly changing from regular desktop computing, where isolated workstations communicate through shared servers in a fixed network, to an environment where a large number of different platforms communicate over multiple network platforms. In this environment the devices adapt and reconfigure themselves individually and collectively, to support the requirements of mobile workers and work teams.
In the next generation of wireless communication systems, there will be a need for the rapid deployment of independent mobile users. Mobile Ad Hoc Networks (MANETs) provide communication between all nodes in the network topology without the presence of a centralized authority; instead all nodes can function as routers. This gives the MANETs two of its most desirable characteristics; adaptable and quick to deploy. MANET research is still in progress, and currently MANETs are not widely used. Suggested areas of use will include establishing efficient communication networks for mobile workers in desolate regions or in disaster areas where existing networks have been destroyed or do not exist. To communicate in an efficient way proper routing protocols are needed.
Mobile Ad Hoc Networks (MANETs) consist of nodes that change position frequently. To accommodate the changing topology special routing algorithms are needed. For relatively small networks flat routing protocols may be sufficient. However, in larger networks either hierarchical or geographic routing protocols are needed. There is no single protocol that fits all networks perfectly. The protocols have to be chosen according to network characteristics, such as density, size and the mobility of the nodes.
Mobile ad hoc networking is one of the more innovative and challenging areas of wireless networking, one which promises to become increasingly present in our lives. Consisting of devices that are autonomously self-organizing in networks, ad hoc networks offer a large degree of freedom at a lower cost than other networking solutions.
MANETs
A MANET is an autonomous collection of mobile users that communicate over relatively “slow” wireless links. Since the nodes are mobile, the network topology may change rapidly and unpredictably over time. The network is decentralized, where all network activity, including discovering the topology and delivering messages must be executed by the nodes themselves. Hence routing functionality will have to be incorporated into the mobile nodes.
Since the nodes communicate over wireless links, they have to contend with the effects of radio communication, such as noise, fading, and interference. In addition, the links typically have less bandwidth than a wired network. Each node in a wireless ad hoc network functions as both a host and a router, and the control of the network is distributed among the nodes. The network topology is in general dynamic, because the connectivity among the nodes may vary with time due to node departures, new node arrivals, and the possibility of having mobile nodes.
An ad hoc wireless network should be able to handle the possibility of having mobile nodes, which will most likely increase the rate at which the network topology changes. Accordingly the network has to be able to adapt quickly to changes in the network topology. This implies the use of efficient handover protocols and auto configuration of arriving nodes.
MANETs APPLICATION AREAS
Significant examples of MANETs include establishing survivable, efficient and dynamic communication for emergency/rescue operations, disaster relief efforts, and military networks. Such network scenarios cannot rely on centralized and organized connectivity, and can be conceived as applications of Mobile Ad Hoc Networks.
However, MANETs are not solely intended for disconnected autonomous operations or scaled scenarios (i.e. hundreds or even thousands of cooperation wireless nodes in a region). They may be used as hybrid infrastructure extensions and in fixed infrastructure operations. A hybrid infrastructure extension is a dynamic enhancement to a home or campus wireless networking environment. It provides extended service and allows low-cost, low complexity dynamic adjustments to provide coverage regions and range extensions away from the more fixed infrastructure backbone networks.
In hybrid infrastructure nodes move or operate on limited energy may be low-preference routing nodes, thus provides more physical stability to the overall routing grid as well. When allowing certain MANET nodes to be preferred over other nodes in a neighborhood, the more passive MANET nodes may provide range extension and dynamic routing functions on an as-needed basis. This may be appropriate within a campus, community, robotic, sensor, or localized business application. In contrast to the hybrid infrastructure extension there are no fixed access nodes or gateway points to provide confirmation coordination in a fixed infrastructure less operation. Here the participating nodes will have to operate in a peer-to-peer fashion, with appropriate applications and protocols. Examples of esoteric ad hoc applications are ad hoc conferencing, business meeting capabilities and ad hoc homeland defense and disaster relief networks. They will require more distributed forms of auto configuration, service discovery, and management.
There are also other network application areas; cooperatives and sensors. In cooperatives a community of interest (i.e. a small town government, infrastructure-lacking world region, group of interested individuals/club) own and operate a network infrastructure together. These networks could deploy MANET technology to support a self-organizing, adaptive infrastructure. This will be desirable in disadvantaged rural regions and developing countries with lack of resources or an environment not suited for significant fixed-infrastructure developments and services. MANET technology can be used here to help building and operating inexpensive network infrastructure services. Sensor networks may be more scaled and capable using MANET technology. Commercial, environmental and military applications are all interested in this. MANET technology can support broad applications of self-organizing and distributed sensor networks.
MANET ROUTING PROTOCOLS
Generally routing protocols in MANETs are either based on the link-state (LS) routing algorithm or on the distance-vector (DV) routing-algorithm. Common for both of these algorithms is that they try to find the shortest path from the source node to the destination node. The main difference is that in LS based routing a global network topology is maintained in every node of the network. In DV based routing the nodes only maintain information of and exchange information with their adjacency nodes. Keeping track of many other nodes in a MANET may produce overhead, especially when the network is large. Therefore one of the most important issues in MANET design is to come up with schemes that will contribute to reduce routing overheads.
MANET routing protocols fall into two general categories:
• Proactive routing protocols
• Reactive routing protocols
There is also a new class of routing protocols known as the hybrid routing protocols, which tries to encompass the advantages of both the proactive and reactive routing protocols.
DIFFERENT ROUTING PROTOCOLS
FLAT ROUTING PROTOCOLS
• Pro-Active / Table Driven routing Protocols
• Reactive / On Demand Routing Protocols
HYBRID ROUTING PROTOCOLS
HIERARCHICAL ROUTING PROTOCOLS
GRAPHICAL ROUTING PROTOCOLS
FLAT ROUTING PROTOCOLS
Flat routing protocols are divided into two classes; proactive routing (table driven) protocols and reactive (on-demand) routing protocols. Common for both protocol classes is that all nodes participating in routing play an equal role. They have further been classified after their design principles; proactive routing is mostly based on LS (link-state) while on-demand routing is based on DV (distance-vector).
• Pro-Active / Table Driven routing Protocols
Proactive MANET protocols are table-driven and will actively determine the layout of the network. Through a regular exchange of network topology packets between the nodes of the network, a complete picture of the network is maintained at every single node. There is hence minimal delay in determining the route to be taken. This is especially important for time-critical traffic (Scientific Research Corporation, 2004).
However, a drawback to a proactive MANET of protocol is that the life span of a link is significantly short. This phenomenon is brought about by the increased mobility of the nodes, which will render the routing information in the table invalid quickly.
When the routing information becomes invalid quickly, there are many short-lived routes that are being determined and not used before they turn void. Hence, another drawback resulting from the increased mobility is the amount of traffic overhead generated when evaluating these unnecessary routes. This is especially aggravated when the network size increases. The fraction of the total control traffic that consists of actual practical data is further decreased.
Lastly, if the nodes transmit infrequently, most of the routing information is deemed redundant. The nodes, however, continue to expend energy by continually updating these unused entries in their routing tables (Scientific Research Corporation, 2004). As mentioned, energy conservation is very important in a MANET system design. Hence, this excessive expenditure of energy is not desired.
Thus, proactive MANET protocols work best in networks that have low node mobility or where the nodes transmit data frequently.
Examples of Proactive MANET Protocols include:
- Optimized Link State Routing, or OLSR
- Topology Broadcast based on Reverse Path Forwarding, or TBRPF
- Fish-eye State Routing, or FSR
- Destination-Sequenced Distance Vector, or DSDV
- Landmark Routing Protocol, or LANMAR
- Clusterhead Gateway Switch Routing Protocol, or CGSR
• Reactive / On Demand Routing Protocols
On-demand routing is a popular routing category for wireless ad hoc routing. It is a relatively new routing philosophy that provides a scalable solution to relatively large network topologies. The design follows the idea that each node tries to reduce routing overhead by only sending routing packets when communication is requested. Common for most on-demand routing protocols are the route discovery phase where packets are flooded into the network in search of an optimal path to the destination node in the network.
There exist numerous on-demand routing protocols, but only two of them is significantly more important. These are Ad Hoc On-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR). These two have been chosen because both have been extensively evaluated in the MANET literature and are being considered by the Internet Engineering Task Force (IETF) MANET Working Group as the leading candidates for standardization.
Thus, reactive MANET protocols are most suited for networks with high node mobility or where the nodes transmit data infrequently.
Examples of Reactive MANET Protocols include:
- Ad Hoc On-Demand Distance Vector, or AODV
- Dynamic Source Routing, or DSR
- Temporally Ordered Routing Algorithm, or TORA
HYBRID ROUTING PROTOCOLS
Since proactive and reactive routing protocols each work best in oppositely different scenarios, there is good reason to develop hybrid routing protocols, which use a mix of both proactive and reactive routing protocols. These hybrid protocols can be used to find a balance between the proactive and reactive protocols.
The basic idea behind hybrid routing protocols is to use proactive routing mechanisms in some areas of the network at certain times and reactive routing for the rest of the network. The proactive operations are restricted to a small domain in order to reduce the control overheads and delays. The reactive routing protocols are used for locating nodes outside this domain, as this is more bandwidth-efficient in a constantly changing network.
Examples of Hybrid Routing Protocols include:
- Cornell's Zone Routing Protocol (ZRP)
- Scientific Research Corporation's Wireless Ad hoc Routing Protocol (WARP) - based on ZRP with additional enhancements for Quality of Service, or QoS support (MobileRouteTM)
The most recognized protocol among these is the ZRP. In this protocol, the radius of each node's local routing zone plays an important part in determining the proactive zone. The proactive routing protocol is used to determine the topology within the radius of the node. The reactive routing protocol is then used to locate nodes outside the radius of the node on demand.
The adjustment of the zone radius will allow the protocol to adapt to different MANET environments. A larger radius will favors the proactive routing protocol, optimal for slow-moving nodes or large amounts of traffic (Scientific Research Corporation, 2004). Consequently, a smaller zone radius will favors the reactive protocol, which is optimal for fast-moving nodes or small amounts of traffic.
The WARP, on the other hand, constantly updates all the active routes between the nodes in the network. This is done using routing tables and link-update propagations (De Renesse and Aghvami, 2004). When there are link breakages, the destination may become unreachable. In this scenario, WARP will use reactive protocols to find alternative routes to break the deadlock.
HIERARCHICAL ROUTING PROTOCOLS
As the size of the wireless network increases, the flat routing protocols may produce too much overhead for the MANET. In this case a hierarchical solution may be preferable. CGSR, HSR, ZRP and LANMAR are four hierarchical routing protocols that have different solutions to the organization of the routing of nodes in a MANET.
Examples of Hierarchical Routing Protocols include:
- CGSR (Clusterhead-Gateway Switch Routing)
- HSR (Hierarchical State Routing)
- ZRP (Zone Routing Protocol)
- LANMAR (Landmark Ad Hoc Routing Protocol)
GEOGRAPHICAL ROUTING PROTOCOLS
There are two approaches to geographic mobile ad hoc networks:
1. Actual geographic coordinates (as obtained through GPS – the Global Positioning System).
2. Reference points in some fixed coordinate system.
An advantage of geographic routing protocols is that they prevent network-wide searches for destinations. Control and data packets can be sent in the general direction of the destination if the recent geographical coordinates are known. This reduces control overhead in the network. A disadvantage, however, is that all nodes must have access to their geographical coordinates all the time to make the geographical routing protocols useful. The routing update must be done faster than the network mobility rate to make the location-based routing effective. This is because the nodes’ locations may change quickly in a MANET.
Examples of Geographical Routing Protocols include:
- GeoCast (Geographic Addressing and Routing)
- DREAM (Distance Routing Effect Algorithm for Mobility)
- GPSR (Greedy Perimeter Stateless Routing)
CONLUSION
All the routing protocols mentioned in this essay are either on-demand or proactive. There is a trade-off between sending updates often or just when needed. Sending updates may produce overhead in mobile ad hoc networks because the nodes are moving frequently. When the size of the network is small a flat routing protocol will be sufficient. Then each node keeps track of the other nodes in its routing table. How the nodes discover other nodes and how they send requests for a destination, differs between the routing protocols.
Flat routing protocols are available immediately and they support quality of service in MANETs. However, when the size of a MANET increases the flat routing protocols may not be sufficient. Then either a hierarchical or a geographic routing protocol would be a better solution. The hierarchical routing protocols organize the nodes in hierarchies and have smaller routing tables because the nodes only need to keep track of their levels in the hierarchy. Also, in search for destinations the amount of flooding packets is reduced.
However, the hierarchical routing protocols may also produce overhead to maintain the hierarchical structure. The geographic routing protocols use the knowledge of node locations to organize the structure of a MANET. They may produce overhead when exchanging coordinates, but all in all they can become more scalable and effective than the flat routing protocols.
MANETs can be used alone (for example in the military) or as a hybrid together with the Internet or other networks. Different MANET applications have different needs, and hence the various MANET routing protocols may be suitable in different areas. The size of the network and the frequency of the change in topology are factors that affect the choice of the protocols. There is no best protocol for all applications. For flat, hierarchical and geographic routing protocols, scalability is a big challenge. There is still ongoing research on mobile ad hoc networks and the research may lead to even better protocols and will probably face new challenges. The current goal is to find an optimal balance between scalable routing and media access control, security, and service management.