directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional...
Transcript of directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional...
![Page 1: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/1.jpg)
Routing Improvement using Directional Antennas
CS525M 2006
Presented byGreg Ratner
Paper by Saha and Johnson
![Page 2: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/2.jpg)
Worcester Polytechnic Institute
2
Overview: Directional Antennas Paper
• Background• Protocol Details• Evaluation• Results• Other Application• Conclusion• Questions
![Page 3: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/3.jpg)
Worcester Polytechnic Institute
3
Background
• Primary concern: distance between mobile nodes
• Directional Antennas:– Longer transmission in one direction– Less interference to other nodes
• Previous research devoted to network throughput
![Page 4: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/4.jpg)
Worcester Polytechnic Institute
4
Background cnt.
• Dynamic Source Routing (DSR)– Forms a route on-demand – Uses source routing instead of relying
on the routing table at each intermediate device
– Source decides the entire sequence of hops to the destination
![Page 5: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/5.jpg)
Worcester Polytechnic Institute
5
Directional Antennas
• Idea:– Use of directional antennas to bridge
network• Permanent partitions• Non-permanent partitions
![Page 6: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/6.jpg)
Worcester Polytechnic Institute
6
Protocol Modification
• Mobility in Ad-Hoc networks might lead to partitioning
• Adaptively use directional antennas to bridge the gap
![Page 7: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/7.jpg)
Worcester Polytechnic Institute
7
Data Structure Modification
• Add 2 new flags to DSR header:– Trigger partition bridging
• Handles route requests differently
– Long hop• Sends packets directionally with higher
power
![Page 8: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/8.jpg)
Worcester Polytechnic Institute
8
Data Structure Modification cnt.
• Each node maintains Passive Acknowledgment Table (PAT):– Target Address– When (time) inserted– List of angular ranges
• Where to search for target address
– List of route request package• Different sources to a single destination
![Page 9: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/9.jpg)
Worcester Polytechnic Institute
9
Modifications to Route Discovery
• Long hop – distance between 2hops > than range of regular antenna
• Source node:– Checks local route cache
• If no Route Requests then send as DSR• If source already sent a Route Request,
send a new request with partition bridging flag
![Page 10: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/10.jpg)
Worcester Polytechnic Institute
10
Modifications to Route Discovery cnt.
• Reciving Node:– If PAT does not have a Route Request
• If partition bridging flag is not set, broadcast Route Request packet
• Else– Forward Rout Request omnidirectionaly– Enter target address into PAT– Record current time in ‘When’– Copy Route Request into a list of RR’s– Initialize directions to 240° opposite of arrival
![Page 11: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/11.jpg)
Worcester Polytechnic Institute
11
Modifications to Route Discovery cnt.
• If PAT contains an entry for Route Request– Node saves the list of Route Requests
for replying– Check ‘When’ field
• If < threshold list of directions is updated to exclude 60° on the direction of arrival of Route Request
• If > threshold no action is necessary since one or more long hop requests were sent
![Page 12: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/12.jpg)
Worcester Polytechnic Institute
12
Modifications to Route Discovery cnt.
• If ‘When’ time in PAT expires, angular ranges are checked
– For each range long hop request is sent
![Page 13: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/13.jpg)
Worcester Polytechnic Institute
13
Modifications to Route Discovery cnt.
• When Route Request arrives to its destination Route Reply is sent back
• Intermediate Node that gets Route Reply does the following:– Checks PAT and creates Route Reply to
all requests for the original target– Deletes the Route Request from the
PAT – If there is no entry for Request packet is
forwarded as DSR
![Page 14: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/14.jpg)
Worcester Polytechnic Institute
14
Modifications to Route Maintenance
• MAC layer handles long hops• If the hop is not long:
– Transmit the packet omnidirectionally– If not AKed consider a long hop and try
again– If still not aked or doesn’t have a
direction return an error
![Page 15: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/15.jpg)
Worcester Polytechnic Institute
15
Modifications to Route Maintenance
• Signal-to-interference-and-noise-ratio (SINR) is used to unset long hop flag– If SINR > threshold of suitable signal,
then unset long hop
![Page 16: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/16.jpg)
Worcester Polytechnic Institute
16
Analysis
• Evaluation– Packet delivery
ratio– 90th Percentile
Packet Latency– Packet Overhead
•Two scenarios:
![Page 17: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/17.jpg)
Worcester Polytechnic Institute
17
Results
• If node mobility is high protocol is less able to bridge the gap due to latency
![Page 18: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/18.jpg)
Worcester Polytechnic Institute
18
Repairing Broken Routing
• Instead of sending route errors, estimate the direction of next hop and send a directional request skipping broken link
![Page 19: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/19.jpg)
Worcester Polytechnic Institute
19
Conclusions
• Network bridging is especially effective with static end points
• Big performance gain in route repair• Direction accuracy does not have a
major effect
![Page 20: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/20.jpg)
Worcester Polytechnic Institute
20
Questions
• Equipment limitations?• Adjustment cost?• Stability?
![Page 21: directional antennas wk7 - WPIweb.cs.wpi.edu/.../slides/directional_antennas_wk7.pdf · Directional Antennas CS525M 2006 Presented by Greg Ratner Paper by Saha and Johnson. Worcester](https://reader034.fdocuments.us/reader034/viewer/2022042316/5f047c327e708231d40e340b/html5/thumbnails/21.jpg)
Worcester Polytechnic Institute
21
References
• Wikipedia– http://en.wikipedia.org/wiki/Dynamic_So
urce_Routing