Routing in Ad Hoc Networks
31
Routing in Ad Hoc Networks Abhinav Gupta Supervisor Dr. Carey Williamson
description
Routing in Ad Hoc Networks. Abhinav Gupta Supervisor Dr. Carey Williamson. Outline of the Presentation. Introduction to Ad Hoc Networks Routing in Ad Hoc Networks Position-aided Routing My Research Area. Wireless Network. Access Technologies: Bluetooth – (1Mbps, 3 meters) - PowerPoint PPT Presentation
Transcript of Routing in Ad Hoc Networks
Routing in Ad Hoc NetworksAbhinav Gupta
SupervisorDr. Carey Williamson
Position-aided Routing in Mobile Ad Hoc Networks
Outline of the Presentation
• Introduction to Ad Hoc Networks
• Routing in Ad Hoc Networks• Position-aided Routing• My Research Area
Position-aided Routing in Mobile Ad Hoc Networks
Wireless Network
• Access Technologies:– Bluetooth – (1Mbps, 3 meters)– IEEE 802.11b – (11Mbps, 100
meters)– IEEE 802.11a – (55 Mbps, 20
meters)
• Operating Modes:– Infrastructure Mode (Access
Point)– Ad Hoc Mode
Position-aided Routing in Mobile Ad Hoc Networks
Ad Hoc Network
• Ad Hoc Network is a dynamically created network that doesn’t rely on any fixed infrastructure for its operation but works in a shared wireless media.
Position-aided Routing in Mobile Ad Hoc Networks
Ad Hoc Network
Position-aided Routing in Mobile Ad Hoc Networks
Routing Problems in Ad Hoc Networks
• Mobility of the nodes• Limitations on bandwidth• Limitations on power (battery)• Security
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Roger
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Roger
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Roger
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Roger
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to Mobility
Abhinav
Andreas
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to limited battery power
Abhinav
Andreas
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to limited battery power
Abhinav
Andreas
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to limited battery power
Abhinav
Andreas
Position-aided Routing in Mobile Ad Hoc Networks
Problems due to limited bandwidth
• Limited bandwidth requires the signaling traffic to be minimized in an Ad Hoc network.
• There is usually a trade off between the latency and the signaling traffic.
Position-aided Routing in Mobile Ad Hoc Networks
Approaches to Routing in Ad Hoc Networks
• Table driven routing protocols – Proactive in nature– Generate lot of signaling traffic– Less latency
• On demand routing protocols – Reactive in nature– Generate less signaling traffic– More latency
Position-aided Routing in Mobile Ad Hoc Networks
Position-aided Routing Protocols
• Use the location information about the other nodes from some positioning system like Global Positioning System (GPS).
• Results in reduction in signaling traffic.
• Reduction in latency.
Position-aided Routing in Mobile Ad Hoc Networks
Position Aided Routing Protocol
PositioningSystemSource
Destination
S(u,v,w)
D (x,y,z)
Position-aided Routing in Mobile Ad Hoc Networks
Position Aided Routing Protocol
PositioningSystemSource
Destination
S(u,v,w)
D (x,y,z)
Position-aided Routing in Mobile Ad Hoc Networks
Position Aided Routing Protocol
PositioningSystemSource
Destination
S(u,v,w)
D (x,y,z)
Position-aided Routing in Mobile Ad Hoc Networks
Position Aided Routing Protocol
PositioningSystemSource
Destination
S(u,v,w)
D (x,y,z)
Position-aided Routing in Mobile Ad Hoc Networks
Hierarchical Routing Protocol
Source
Destination
Position-aided Routing in Mobile Ad Hoc Networks
Hierarchical Routing Protocol
Source
Destination
Position-aided Routing in Mobile Ad Hoc Networks
Hierarchical Routing Protocol
Source
Destination
Position-aided Routing in Mobile Ad Hoc Networks
Hierarchical Routing Protocol
Source
Destination
Position-aided Routing in Mobile Ad Hoc Networks
My Research
• Develop a routing protocol that’s– Scalable– Efficient– Robust
• Approach– A combination of position-aided
and hierarchical approach.
Thank you!
