SlideShare a Scribd company logo

Ad-Hoc Networks

•Download as PPTX, PDF•
•
Mshari Alabdulkarim
Mshari Alabdulkarim

The document discusses ad-hoc networks and their key characteristics. It describes several challenges in ad-hoc networks including limited battery power, dynamic network topology, and scalability issues. It also summarizes several ad-hoc network routing protocols (e.g. DSDV, AODV, DSR), addressing both table-driven and on-demand approaches. Additionally, it outlines some ad-hoc MAC protocols like MACA and PAMAS that aim to manage shared wireless medium access.

Related slideshows

Gsm architecture
Gsm architectureGsm architecture
Gsm architecture
 
Adhoc wireless
Adhoc wirelessAdhoc wireless
Adhoc wireless
 
2.1 introduction to cellular architecture
2.1 introduction to cellular architecture2.1 introduction to cellular architecture
2.1 introduction to cellular architecture
 
1 of 55
Ad-Hoc NetworksEng. MshariAlabdulkarim
Ad-Hoc NetworksOutline: Introduction.
Advantages and Applications.
Cellular VS Ad-Hoc Networks.
Technical Challenges and Issues.
Ad-Hoc Wireless Media Access Protocols.
Ad-Hoc Routing Protocols.
Providing Quality of Service in Ad-Hoc Networks.Ad-Hoc NetworksIntroduction (1):Multi-hop Wireless Networks (MHWNs): It is defined as a collection of nodes that communicate with each other wirelessly by using radio signals with a shared common channel.HopPath, chain or routeSwitching UnitHost
Ad-Hoc NetworksIntroduction (2):There are several names for MHWNs; it could be called packet radio network, Ad-Hoc network or mobile network.
The nodes here could be named stations or radio transmitters and receivers.MHWNsAd-Hoc NetworksMesh NetworksWireless Sensor Networks
Ad-Hoc NetworksIntroduction (3):Ad-Hoc Networks:It is a type of MHWNs.
Nodes in the network are mobile in general.
The wireless hosts in such networks, communicate with each other without the existing of a fixed infrastructure and without a central control.
A mobile ad-hoc network can be connected to other fixed networks or to the Internet.
Most of the Ad-Hoc networks use the allocated frequencies for the Industrial, Scientific and Medical (ISM) band. Ad-Hoc NetworksAdvantages and Applications (1):Ad-hoc networks have several advantages over the traditional networks, like:Ad-hoc networks can have more flexibility.
It is better in mobility.
It can be turn up and turn down in a very short time.
It can be more economical.
It considered a robust network because of its non-hierarchical distributed control and management mechanisms.Ad-Hoc NetworksAdvantages and Applications (2):There are lots of applications for Ad-Hoc networks, like: Group of people with laptops and they want to exchange files and data without having an access point.Sharing the internetConnected to the internet
Ad-Hoc NetworksAdvantages and Applications (2):Incase if we need to exchange information and the network's infrastructure has been destroyed.
It is suitable for military communications at battlefield where there is no network infrastructure.Ad-Hoc NetworksCellular VS Ad-Hoc Networks:Infrastructure networks.
Fixed, pre-located cell sites and base station.
Static backbone network topology.
Relatively caring environment and stable connectivity.
Detailed planning before base station can be installed.
High setup costs.
Large setup time.
Infrastructureless networks.
No base station, and rapid deployment.
Highly dynamic network topologies.
Hostile environment and irregular connectivity.
Ad-Hoc network automatically forms and adapts to changes.
Cost-effective.
Less setup time. Ad-Hoc NetworksTechnical Challenges and Issues (1):There are several challenges that Ad-Hoc network faces such as:Limited wireless range.
Hidden terminals.
Packet losses.
Routes changes.
Devices heterogeneity.
Battery power constraints.Ad-Hoc NetworksTechnical Challenges and Issues (2):The main challenges face the Ad-Hoc networks are the following:Energy conservation: Nodes in Ad-Hoc networks are equipped with limited batteries.
Unstructured and/or time-varying network topology: Because of the nodes mobility, that makes the network topology usually unstructured and makes the optimizing process a difficult task.
Scalability: In some cases, there will be a huge number of nodes.Ad-Hoc NetworksTechnical Challenges and Issues (3):Low-quality communications: In general, wireless networks are less reliable than the wired networks. In addition to that, the quality of the network can be affected by the environmental factors.
Resource-constrained computation: The resources in Ad-Hoc networks such as energy and network bandwidth are available in limited amounts.Ad-Hoc NetworksTechnical Challenges and Issues (4):In addition to that, Ad-Hoc networks inherit some of the issues which are faced by the traditional wireless networks, like:There are no known boundaries for the maximum range that nodes will be able to receive network frames.
The wireless channel is weak, unreliable, and unprotected from outside interferences.
The wireless channel has time-varying and asymmetric propagation properties.
Hidden-node and exposed-node problems may occur.Ad-Hoc NetworksTechnical Challenges and Issues (5):Hidden-node problem:CollisionSender 2Sender 1Receiver
Ad-Hoc NetworksTechnical Challenges and Issues (6):Exposed-node problem:BlockedBy TheTransmitterTransmitterExposed NodeReceiver
Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (1):Why do we need for a media access protocol?The medium is shared by all of the nodes.
If we give the node the freedom to send at any time, then that could result in a contention.
We can't have a central controller to manage the transmission process, because every node can move at any time.Therefore, we will choose from the medium access control (MAC) protocols in order to use the shred medium in the most efficient way.
Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (2):MAC ProtocolsSynchronousAsynchronousMAC ProtocolsSender-InitiatedReceiver-Initiated
Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (3):Sender-Initiated MAC Protocols:RTS1CTS2ReceiverSenderData3
Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (4):Receiver-Initiated MAC Protocols:RTR1ReceiverSenderData2
Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (5):Existing Ad-Hoc MAC Protocols:Multiple Access with Collision Avoidance (MACA):It was proposed as a solution for both hidden terminal and exposed node problems.
It has the ability to control the transmitter power for each packet.
It uses a three-way handshake, RTS-CTS-Data.

More Related Content

Ad-Hoc Networks

  • 3. Advantages and Applications.
  • 6. Ad-Hoc Wireless Media Access Protocols.
  • 8. Providing Quality of Service in Ad-Hoc Networks.Ad-Hoc NetworksIntroduction (1):Multi-hop Wireless Networks (MHWNs): It is defined as a collection of nodes that communicate with each other wirelessly by using radio signals with a shared common channel.HopPath, chain or routeSwitching UnitHost
  • 9. Ad-Hoc NetworksIntroduction (2):There are several names for MHWNs; it could be called packet radio network, Ad-Hoc network or mobile network.
  • 10. The nodes here could be named stations or radio transmitters and receivers.MHWNsAd-Hoc NetworksMesh NetworksWireless Sensor Networks
  • 11. Ad-Hoc NetworksIntroduction (3):Ad-Hoc Networks:It is a type of MHWNs.
  • 12. Nodes in the network are mobile in general.
  • 13. The wireless hosts in such networks, communicate with each other without the existing of a fixed infrastructure and without a central control.
  • 14. A mobile ad-hoc network can be connected to other fixed networks or to the Internet.
  • 15. Most of the Ad-Hoc networks use the allocated frequencies for the Industrial, Scientific and Medical (ISM) band. Ad-Hoc NetworksAdvantages and Applications (1):Ad-hoc networks have several advantages over the traditional networks, like:Ad-hoc networks can have more flexibility.
  • 16. It is better in mobility.
  • 17. It can be turn up and turn down in a very short time.
  • 18. It can be more economical.
  • 19. It considered a robust network because of its non-hierarchical distributed control and management mechanisms.Ad-Hoc NetworksAdvantages and Applications (2):There are lots of applications for Ad-Hoc networks, like: Group of people with laptops and they want to exchange files and data without having an access point.Sharing the internetConnected to the internet
  • 20. Ad-Hoc NetworksAdvantages and Applications (2):Incase if we need to exchange information and the network's infrastructure has been destroyed.
  • 21. It is suitable for military communications at battlefield where there is no network infrastructure.Ad-Hoc NetworksCellular VS Ad-Hoc Networks:Infrastructure networks.
  • 22. Fixed, pre-located cell sites and base station.
  • 24. Relatively caring environment and stable connectivity.
  • 25. Detailed planning before base station can be installed.
  • 29. No base station, and rapid deployment.
  • 31. Hostile environment and irregular connectivity.
  • 32. Ad-Hoc network automatically forms and adapts to changes.
  • 34. Less setup time. Ad-Hoc NetworksTechnical Challenges and Issues (1):There are several challenges that Ad-Hoc network faces such as:Limited wireless range.
  • 39. Battery power constraints.Ad-Hoc NetworksTechnical Challenges and Issues (2):The main challenges face the Ad-Hoc networks are the following:Energy conservation: Nodes in Ad-Hoc networks are equipped with limited batteries.
  • 40. Unstructured and/or time-varying network topology: Because of the nodes mobility, that makes the network topology usually unstructured and makes the optimizing process a difficult task.
  • 41. Scalability: In some cases, there will be a huge number of nodes.Ad-Hoc NetworksTechnical Challenges and Issues (3):Low-quality communications: In general, wireless networks are less reliable than the wired networks. In addition to that, the quality of the network can be affected by the environmental factors.
  • 42. Resource-constrained computation: The resources in Ad-Hoc networks such as energy and network bandwidth are available in limited amounts.Ad-Hoc NetworksTechnical Challenges and Issues (4):In addition to that, Ad-Hoc networks inherit some of the issues which are faced by the traditional wireless networks, like:There are no known boundaries for the maximum range that nodes will be able to receive network frames.
  • 43. The wireless channel is weak, unreliable, and unprotected from outside interferences.
  • 44. The wireless channel has time-varying and asymmetric propagation properties.
  • 45. Hidden-node and exposed-node problems may occur.Ad-Hoc NetworksTechnical Challenges and Issues (5):Hidden-node problem:CollisionSender 2Sender 1Receiver
  • 46. Ad-Hoc NetworksTechnical Challenges and Issues (6):Exposed-node problem:BlockedBy TheTransmitterTransmitterExposed NodeReceiver
  • 47. Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (1):Why do we need for a media access protocol?The medium is shared by all of the nodes.
  • 48. If we give the node the freedom to send at any time, then that could result in a contention.
  • 49. We can't have a central controller to manage the transmission process, because every node can move at any time.Therefore, we will choose from the medium access control (MAC) protocols in order to use the shred medium in the most efficient way.
  • 50. Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (2):MAC ProtocolsSynchronousAsynchronousMAC ProtocolsSender-InitiatedReceiver-Initiated
  • 51. Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (3):Sender-Initiated MAC Protocols:RTS1CTS2ReceiverSenderData3
  • 52. Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (4):Receiver-Initiated MAC Protocols:RTR1ReceiverSenderData2
  • 53. Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (5):Existing Ad-Hoc MAC Protocols:Multiple Access with Collision Avoidance (MACA):It was proposed as a solution for both hidden terminal and exposed node problems.
  • 54. It has the ability to control the transmitter power for each packet.
  • 55. It uses a three-way handshake, RTS-CTS-Data.
  • 56. Collisions could occur in MCSA, because there is no carrier sensing in it. Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (6):RTSCTSSenderReceiver
  • 57. Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (7):MACA-BI (By Invitation):MACS-BI is considered as Receiver-Initiated MAC Protocol.
  • 58. In MACA-BI, there is no way that the receiver will know whether the transmitter has a data to transmit or not, which will affect the communication performance, because of the waiting time for the RTR messages.
  • 59. MACA-BI is less likely to have a control packets collision because it uses half as many control packets as MACA.Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (8):Power-Aware Multi-Access Protocol with Signaling (PAMAS):PAMAS is based on the MACA protocol with an extra separated signaling channel where RTS-CTS handshake occurs.
  • 60. It reduces the powerconsumption by turning off all nodes that are not actively transmitting or receiving.
  • 61. In PAMAS, each node has the ability to shout down its transceiver. There are two conditions where the node has to turn off its transceiver:If it doesn't have data to transmit.
  • 62. If one of its neighbors is transmitting data and another is receiving.Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (9):Dual Busy Tone Multiple Access (DBTMA):It has been proposed to solve the hidden terminal problem.
  • 63. In BTMA, when node is receiving data, it sends a busy tone signal to its neighbors. After the hidden terminals sense the busy tone they refrain from transmitting.
  • 64. The DBTMA (Dual Busy Tone Multiple Access) is a customization of BTMA for the Ad-Hoc networks.
  • 65. In DBTMA, there are two out of band busy tones, one use to signify transmit busy and the other use to signify receive busy.Ad-Hoc NetworksAd-Hoc Wireless Media Access Protocols (10):Dual Busy Tone Multiple Access (DBTMA) ProcessProhibited Prohibited RTSTBTRBT - CTSSenderReceiver
  • 66. Ad-Hoc NetworksAd-Hoc Routing Protocols (1):There are lots of routing protocols which have been developed for Ad-Hoc networks. When these protocols have been developed, it has been taken in the consideration the limitations of this type of network.Ad-Hoc Mobile Routing ProtocolsTable Driven / ProactiveHybridOn-Demand-Driven / Reactive
  • 67. Ad-Hoc NetworksAd-Hoc Routing Protocols (2):1. Table-Driven Approaches:Table-driven routing protocols try to keep the last updated and stable routing information from each node to the rest of the nodes in the network.
  • 68. In this type of routing protocol, each node should maintain at least one table to store the routing information.
  • 69. In case of any change in the network topology, the nodes will propagate the route updates throughout the network in order to maintain a stable network view.Ad-Hoc NetworksAd-Hoc Routing Protocols (3):1.1. Destination Sequenced Distance Vector (DSDV):The main feature in this protocol is the avoidance of the routing loops.
  • 70. Each node here maintains a routing table of all destinations within the non-partitioned network and the number of hops to these destinations.
  • 71. A sequence numbering system is used in order to be able to distinguish between the old and bad routes from the new ones.
  • 72. Updates in the routing table are sent periodically to keep the routing table up-to-date and consistent.Ad-Hoc NetworksAd-Hoc Routing Protocols (4):The broadcasts of the new route will contain:
  • 74. Number of hops to the destination.
  • 75. Sequence number of the information received regarding the destination.
  • 76. New sequence number unique to the broadcast.
  • 77. Each route is labeled with a sequence number and the route with the highest sequence number will be used.
  • 78. If there are two updates have the same sequence number, then the route with the smaller hop count will be used.Ad-Hoc NetworksAd-Hoc Routing Protocols (5):1.2. Wireless Routing Protocol (WRP):Each routing node in WRP communicates the distance and second-to-last hop information for all destinations in the network.
  • 79. The WRP is classified as one of the path-finding algorithms, but here the count-to-infinity problem has been avoided by making each node check the consistency of the predecessor information reported by its neighbors.
  • 80. In WRP, each nodes learns about its neighbors from the acknowledgments and the other messages it's receives.Ad-Hoc NetworksAd-Hoc Routing Protocols (6):In case if the node does not have any data to send, it should send a HELLO message in a specified periodic time to make sure that the connectivity information is properly reflected. Routing TableHelloRouting TableExisting NodeNew Node
  • 81. Ad-Hoc NetworksAd-Hoc Routing Protocols (7):Each node here should maintain four tables:
  • 82. Distance table: containsthe number of hops from the node to all possible destinations.
  • 83. Routing table: specifies the next hop.
  • 84. Link-cost table: tells about the delay for each link.
  • 85. Message retransmission list table: contains information such as the sequence number of the update message, the retransmission counter, the list of all the sent updates, … etc.Ad-Hoc NetworksAd-Hoc Routing Protocols (8):Each node sends a periodic update messages to its neighbors to ensure that the routing information is accurate.
  • 86. The update message indicates:
  • 88. The distance to the destination.
  • 89. The predecessor of the destination.
  • 90. List of all nodes who should acknowledge the update.
  • 91. The update message is sent either after the node is finished from processing the updates which it has received from its neighbors or if there is any change detected in any link.Ad-Hoc NetworksAd-Hoc Routing Protocols (9):1.3. Cluster Switch Gateway Routing (CSGR):Nodes in CSGR are grouped in clusters and each cluster has a cluster head which can control a group of Ad-Hoc hosts.
  • 92. Each time a cluster head moves away, a new cluster head is selected.
  • 93. By using the least cluster change (LCC) algorithm, the cluster head will be changed either if two cluster heads come into contact or if the node moves away from all other cluster heads.
  • 94. CSGR is based on the DSDV, but with a little difference that CSGR uses a hierarchical cluster-head-to-gateway routing approach.Ad-Hoc NetworksAd-Hoc Routing Protocols (10):
  • 95. Ad-Hoc NetworksAd-Hoc Routing Protocols (11):Each node in CSGR maintains two tables:Cluster member table: where it stores information about the destination cluster head for all nodes in the networks, and it is broadcast this table periodically using the DSDV protocol.
  • 96. Routing table: is used to determine the next hop to reach the destination.
  • 97. When routing packets, a node will use the previous two tables to select the nearest cluster head along the route to the destination.Ad-Hoc NetworksAd-Hoc Routing Protocols (12):2. Source-Initiated On-Demand Approaches:Here, the routing protocols create routes only when requested by the source node.
  • 98. A route discovery process is initiated by the source node.
  • 99. This process is considered done either after:
  • 100. finding a route to the destination.
  • 101. after examined all the possible route permutations.
  • 102. Once the route is established, it will be maintained by some form of route maintenance procedure until either the destination becomes inaccessible or the route is no longer desired.Ad-Hoc NetworksAd-Hoc Routing Protocols (13):2.1. Ad-Hoc On-Demand Distance Vector Routing (AODV):The AODV routing protocol is based on the DSDV algorithm.
  • 103. It can minimize the number of required broadcasts by creating routes on an on-demand basis.
  • 104. It is considered as a pure on-demand route acquisition system.Ad-Hoc NetworksAd-Hoc Routing Protocols (13):The source node does the discovery process by broadcasting a route request (RREQ) packet to its neighbors, which in their turn forward the request to their neighbors, and their neighbors do the same thing, and so on, until either the destination or an intermediate node with a route to the destination is located.
  • 105. The RREQ is identified by using the broadcast ID and the node's IP address.
  • 106. The source node adds the last sequence number it has for the destination into the RREQ packet.
  • 107. The intermediate nodes reply to the RREQ only if they have a route to the destination with a sequence number equal or greater than the one included in the RREQ.Ad-Hoc NetworksAd-Hoc Routing Protocols (14):2.2. Dynamic Source Routing (DSR):The DSR protocol is based on the concept of source routing, where each node is required to maintain route caches that contain the source routes of which the mobile is aware.
  • 108. There are two phases in this protocol:
  • 111. When node has data to send, it first checks its route cache to see if it already has an unexpired route to the destination.Ad-Hoc NetworksAd-Hoc Routing Protocols (15):Propagation of the route request messages:N1 -N2N1 -N2-N5N1N1 –N3-N4N1 –N3-N4-N7N1 –N3-N4N1-N3N1N1 –N3-N4-N6N1 –N3-N4
  • 112. Ad-Hoc NetworksAd-Hoc Routing Protocols (16):Propagation of the route replay with the route record :N1 -N2-N5-N8N1 -N2-N5-N8N1 -N2-N5-N8
  • 113. Ad-Hoc NetworksAd-Hoc Routing Protocols (17):2.3. Temporally Ordered Routing Algorithm (TORA):TORA is a source-initiated, loop-free, distributed routing algorithm based on the concept of link reversal.
  • 114. This protocol performs three basic functions: route creation, route maintenance, and route erasure.
  • 115. During the phases of creating and maintaining the route, nodes will use a "height" metric to establish a DAG (directed acyclic graph) rooted at the destination.Ad-Hoc NetworksAd-Hoc Routing Protocols (18):Route maintenance process in TORA:N2N3N7N4N1N5N6
  • 116. Ad-Hoc NetworksAd-Hoc Routing Protocols (19):TORA has five elements:
  • 117. The logical time of link failure.
  • 118. The unique ID of the node that defined the new reference level.
  • 121. The unique ID of the node.
  • 122. The invalid routes would be erased in the route erasure phase, and that is done by flooding a broadcast "clear packet" (CLR) throughout the network.Ad-Hoc NetworksAd-Hoc Routing Protocols (20):3. Location Aided Routing (LAR):One of the LAR protocol concepts, that it uses the location information (e.g. by utilizing the GPS) to enhance the performance of the Ad-Hoc network.
  • 123. There are two defined zones in LAR:
  • 125. The request zone.Ad-Hoc NetworksAd-Hoc Routing Protocols (21):Concepts of request zone and expected zone in LAR :
  • 126. Ad-Hoc NetworksAd-Hoc Routing Protocols (22):There are several reasons make the location based routing suffer and fail to operate in the real field, such as:
  • 127. The GPS is not yet available worldwide.
  • 128. The positional information from the GPS could come with deviation.
  • 129. Some devices do not have GPS receivers.Ad-Hoc NetworksAd-Hoc Routing Protocols (23):4. Power Aware Routing (PAR):In this protocol, battery life is the metric for selecting the route. Ad-Hoc NetworksAd-Hoc Routing Protocols (24):5. Zone Routing Protocol (ZRP):The ZRP is a hybrid routing protocol.
  • 130. The routing zone in ZRP is similar to the routing zone in CSGR, but in ZRP, every node acts as a cluster head and a member of other clusters, and zones can be overlapped.
  • 131. The ZRP can be subdivided into three sub-protocols:
  • 132. the proactive (table-driven) Intra-zone Routing Protocol (IARP).
  • 133. the reactive Inter-zone Routing Protocol (IERP).
  • 134. the Border-cast Resolution Protocol (BRP).Ad-Hoc NetworksAd-Hoc Routing Protocols (25):The IARP can be implemented using link state or distance vector routing.
  • 135. The IARP depends on the discovery protocol to detect the neighbors, and the link connectivity to them.
  • 136. The IERP depends on the border nodes to search for routing information to nodes located outside its current zone by performing on-demand routing.Ad-Hoc NetworksAd-Hoc Routing Protocols (26):6. Source Tree Adaptive Routing (STAR):The STAR protocol is a proactive routing protocol.
  • 137. In STAR, each node maintains its own source tree.
  • 138. Each node in STAR knows about its adjacent links and the source trees of its neighbors, and after it aggregates the adjacent links with the source trees, it will get a partial topology graph.
  • 139. Each node derives the routing table from running a route selection algorithm on its own source tree, and from the routing table it can know what the successor to any destination is.Ad-Hoc NetworksProviding Quality of Service in Ad-Hoc Networks (1):The QoS is defined as a set of measurable pre-specified service requirements need to be met by the network while transferring packets from source to destination.
  • 140. It could be defined as an agreement or a guarantee that the network will provide a set of measurable service performance such as end-to-end delay, delay variance (jitter), available bandwidth, probability of packet loss, cost of transport, total network throughput, etc.Ad-Hoc NetworksProviding Quality of Service in Ad-Hoc Networks (2):There are lots of problems in Ad-Hoc network when providing QoS such as:Routing problem: It can be defined as the process of finding a loop free route from the source to the destination which should also support the requested level of QoS. Maintenance problem: It can be described as how to make sure that the network will continue support the agreed level of QoS in case if any change happened in the network topology.Variable resource problem: It deals with the changes in the available resources and how to react to these changes.
  • 141. Ad-Hoc NetworksThank you for your attention