Beruflich Dokumente
Kultur Dokumente
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.
Introduction (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.
Hop
MHWNs
Group of people with laptops and they want to exchange files and
data without having an access point.
Collision
Sender 1 Sender 2
Receiver
Technical Challenges and Issues (6):
Exposed-node problem:
Blocked
By The
Transmitter
If we give the node the freedom to send at any time, then that
could result in a contention.
MAC Protocols
Synchronous Asynchronous
MAC Protocols
Sender-Initiated Receiver-Initiated
Ad-Hoc Wireless Media Access Protocols (3):
Sender-Initiated MAC Protocols:
1 RTS
2 CTS
Sender Receiver
3 Data
Ad-Hoc Wireless Media Access Protocols (4):
Receiver-Initiated MAC Protocols:
1 RTR
Sender Receiver
2 Data
Ad-Hoc Wireless Media Access Protocols (5):
Existing Ad-Hoc MAC Protocols:
RTS
CTS
Sender Receiver
Ad-Hoc Wireless Media Access Protocols (7):
2. MACA-BI (By Invitation):
Prohibited Prohibited
TBT RTS
Ad-Hoc Mobile
Routing Protocols
Routing Table
Hello
Routing Table
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 Routing Protocols (12):
2. Source-Initiated On-Demand Approaches:
Here, the routing protocols create routes only when requested
by the source node.
A route discovery process is initiated by the source node.
This process is considered done either after:
finding a route to the destination.
after examined all the possible route permutations.
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 Routing Protocols (13):
2.1. Ad-Hoc On-Demand Distance Vector Routing (AODV):
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 Routing Protocols (15):
Propagation of the route request messages:
N1 -N2 N1 -N2-N5
N1
N1 N3-N4 N1 N3-N4-N7
N1 N3-N4
N1-N3
N1
N1 N3-N4 N1 N3-N4-N6
Ad-Hoc Routing Protocols (16):
Propagation of the route replay with the route record :
N1 -N2-N5-N8 N1 -N2-N5-N8
N1 -N2-N5-N8
Ad-Hoc Routing Protocols (17):
2.3. Temporally Ordered Routing Algorithm (TORA):
N2 N3
N1 N4 N7
N5 N6
Ad-Hoc Routing Protocols (19):
TORA has five elements:
The logical time of link failure.
The unique ID of the node that defined the new reference level.
The reflection indicator bit.
The propagation ordering parameter.
The unique ID of the node.
In this protocol, battery life is the metric for selecting the route.
Ad-Hoc Routing Protocols (24):
5. Zone Routing Protocol (ZRP):