A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki...
-
Upload
charla-walton -
Category
Documents
-
view
217 -
download
2
Transcript of A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki...
![Page 1: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/1.jpg)
A Directional MAC Protocol for A Directional MAC Protocol for Practical Smart AntennasPractical Smart Antennas
Yuya Takatsuka, Katsushiro Nagashima, Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi WatanabeMasaki Bandai and Takashi Watanabe
Shiuzoka UniversityShiuzoka University
GLOBECOM’06GLOBECOM’06
![Page 2: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/2.jpg)
OutlineOutline
IntroductionIntroduction Related WorksRelated Works Basic EvaluationBasic Evaluation Causes of InterferenceCauses of Interference Proposed MAC Protocol Proposed MAC Protocol Performance EvaluationsPerformance Evaluations ConclusionsConclusions
![Page 3: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/3.jpg)
IntroductionIntroduction
Attempting to use omni-directional antenna to acAttempting to use omni-directional antenna to achieve high throughput is a ineffective policyhieve high throughput is a ineffective policy Wasting a large portion of the network capacity.Wasting a large portion of the network capacity.
To deal with this problem, smart or directional anTo deal with this problem, smart or directional antenna technology may have various potentials.tenna technology may have various potentials.
There are some protocols have been proposed aThere are some protocols have been proposed and they were evaluated using simulation with nd they were evaluated using simulation with ideideal antenna beam formal antenna beam form. .
![Page 4: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/4.jpg)
Related WorksRelated Works
SWAMP (Smart Antennas Based Wider-range SWAMP (Smart Antennas Based Wider-range Access MAC Protocol, ICC 2004) based on Access MAC Protocol, ICC 2004) based on IEEE 802.11 DCF is composed of two access IEEE 802.11 DCF is composed of two access modes.modes. OC-mode (Omni-directional area Communication OC-mode (Omni-directional area Communication
access mode) access mode) EC-mode (Extend area Communication access mode)EC-mode (Extend area Communication access mode)
![Page 5: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/5.jpg)
Signal BackgroundSignal Background
If Signal Waves overlap with each other, If Signal Waves overlap with each other, they can communicate.they can communicate.
S DS D
![Page 6: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/6.jpg)
OC-mode OC-mode (omni-directional area communication access mode)(omni-directional area communication access mode)
No knowledge of location information No knowledge of location information RTS/CTS/RTS/CTS/SOF (start of frame)SOF (start of frame)/DATA/ACK/DATA/ACK
A S B D C
S: Source D: Destination
{A,B,C}: Neighbors
S: Source D: Destination
{A,B,C}: Neighbors
1.RTSLocation (S)
2.CTSLocation (S,D)
![Page 7: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/7.jpg)
OC-modeOC-mode
No knowledge of location information No knowledge of location information RTS/CTS/RTS/CTS/SOF (start of frame)SOF (start of frame)/DATA/ACK/DATA/ACK
A S B D C
S: Source D: Destination
{A,B,C}: Neighbors
S: Source D: Destination
{A,B,C}: Neighbors
3.SOFLocation (D)
4.DATA5.ACK
SWAMP requires the additional control frame SOF (Start Of Frame). Every node maintains an NHDI (Next Hop Direction Information) table with one entry for another node that can be obtained from NHDI in either CTS or SOF. Also note that the NHDI table of a node contains other nodes which the node cannot communicate directly with, which the node can communicate indirectly with by multi-hopping with an omni-directional beam, and which the node can communicate directly with a high gain directional beam to point their direction.
![Page 8: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/8.jpg)
Omni-NAVOmni-NAV The Omni-NAV is set to the neighboring nodes that The Omni-NAV is set to the neighboring nodes that
receive either RTS only or CTS only. receive either RTS only or CTS only. The nodes which are set to Omni-NAV postpone the The nodes which are set to Omni-NAV postpone the
communication until the completion of SOF.communication until the completion of SOF.
![Page 9: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/9.jpg)
EC-mode EC-mode (Extend area communication access mode)(Extend area communication access mode)
The EC-mode is selected when the transmitter The EC-mode is selected when the transmitter node has knowledge of location information of node has knowledge of location information of destination node by OC-mode communications.destination node by OC-mode communications.
S D
Two Hops
![Page 10: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/10.jpg)
EC-mode EC-mode (Extend area communication access mode)(Extend area communication access mode)
RTS is transmitted with a high gain beam form aRTS is transmitted with a high gain beam form and received with omni-directional beam form.nd received with omni-directional beam form.
S D
1. RTSLocation (S)
High Gain Beam Form
![Page 11: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/11.jpg)
EC-mode EC-mode (Extend area communication access mode)(Extend area communication access mode)
CTS/DATA/ACK are transmitted and received CTS/DATA/ACK are transmitted and received with the directional beam form.with the directional beam form.
S D
Normal Gain Beam Form
2.CTSLocation (s)3.DATA
4. ACK
![Page 12: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/12.jpg)
Smart AntennaSmart Antenna
ESPAR (Electronically Steerable Passive ESPAR (Electronically Steerable Passive Array Radiator)Array Radiator)
![Page 13: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/13.jpg)
Smart AntennaSmart Antenna
![Page 14: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/14.jpg)
Basic Evaluation Basic Evaluation
Simulation ParametersSimulation Parameters Nodes: 100Nodes: 100 Area: 1500m * 1500mArea: 1500m * 1500m Deployment: RandomDeployment: Random Packets arrive: Poisson distribution with a mean value Packets arrive: Poisson distribution with a mean value
of λof λ Packet size: 1460 bytesPacket size: 1460 bytes Omni-directional range: 250mOmni-directional range: 250m Data Rate: 2MbpsData Rate: 2Mbps The destination node for each packet is chosen at ranThe destination node for each packet is chosen at ran
dom form two hop communication neighborsdom form two hop communication neighbors
![Page 15: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/15.jpg)
Performance of ProtocolsPerformance of Protocols
![Page 16: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/16.jpg)
With Ideal AntennaWith Ideal Antenna
![Page 17: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/17.jpg)
With Practical AntennaWith Practical Antenna
![Page 18: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/18.jpg)
DATA Receiving in OC-modeDATA Receiving in OC-mode
![Page 19: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/19.jpg)
DATA Receiving in EC-modeDATA Receiving in EC-mode
![Page 20: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/20.jpg)
Courses of InterferenceCourses of Interference
A.A. Interference by transmission after Omni-Interference by transmission after Omni-NAVNAV
![Page 21: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/21.jpg)
Courses of InterferenceCourses of Interference
B.B. Interference by transmission from the hidden Interference by transmission from the hidden terminals in OC-modeterminals in OC-mode
![Page 22: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/22.jpg)
Courses of InterferenceCourses of Interference
C.C. Interference by transmission from the hidden Interference by transmission from the hidden terminals in EC-modeterminals in EC-mode
![Page 23: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/23.jpg)
Courses of InterferenceCourses of Interference
D.D. Interference by directional hidden terminal Interference by directional hidden terminal problemproblem
![Page 24: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/24.jpg)
Proposed MAC ProtocolProposed MAC Protocol
The proposed MAC protocol is based on The proposed MAC protocol is based on SWAMPSWAMP Rotating the directional receive antenna Rotating the directional receive antenna
beamsbeams Transmitting NAV request frameTransmitting NAV request frame Transmission power controlTransmission power control OC-modeOC-mode EC-mode EC-mode
![Page 25: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/25.jpg)
Rotating the directional receive Rotating the directional receive antenna beamsantenna beams
To solve the problems of B and CTo solve the problems of B and C In an idle state, each node rotates the In an idle state, each node rotates the
directional receive antenna beamdirectional receive antenna beam
Needing 200 microsecondsto rotate one
circleSpending 200 microseconds to send control
packet tone
Stopping when
hearing the tone
R
![Page 26: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/26.jpg)
NAV request frameNAV request frame
For the problem D, a For the problem D, a NAV request frameNAV request frame is is transmitted before receiving the DATA transmitted before receiving the DATA packet by the receiver node.packet by the receiver node.
NAV request frameNAV request frame Consist of RTR (Ready to Receive) in the OC-Consist of RTR (Ready to Receive) in the OC-
modemode Consist of CTS in the EC-modeConsist of CTS in the EC-mode
![Page 27: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/27.jpg)
NAV request frameNAV request frame
![Page 28: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/28.jpg)
Transmission Power ControlTransmission Power Control
![Page 29: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/29.jpg)
OC-modeOC-mode
Two situationsTwo situations Transmitter has no location information of desTransmitter has no location information of des
tination nodetination node When the destination node is located in the oWhen the destination node is located in the o
ne hop communication area by omni-directionne hop communication area by omni-directional beamal beam
![Page 30: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/30.jpg)
OC-modeOC-mode
RTR as the NAV request
frame
S D
XY
RTS (Location information (Transmitter) , Transmis
sion Power PtO)
CTS (Transmission Power PtO, NHDI, Location information (Receiv
er))
![Page 31: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/31.jpg)
OC-modeOC-mode
RTR as the NAV request
frame
S D
XY
SOF (Start of Frame)
RTR (Ready to Receive)
![Page 32: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/32.jpg)
EC-modeEC-mode
A transmitter has location information of A transmitter has location information of the destination node the destination node
X
Y
Y
![Page 33: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/33.jpg)
Performance EvaluationPerformance Evaluation
![Page 34: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/34.jpg)
Performance EvaluationPerformance Evaluation
![Page 35: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/35.jpg)
Performance EvaluationPerformance Evaluation
![Page 36: A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.](https://reader036.fdocuments.us/reader036/viewer/2022062517/56649ece5503460f94bdbef8/html5/thumbnails/36.jpg)
ConclusionsConclusions
Evaluating the throughput of the previous Evaluating the throughput of the previous work.work.
Pointing out interference problems and Pointing out interference problems and causes.causes.
Providing the proposed MAC protocol with Providing the proposed MAC protocol with smart antennasmart antenna Deal with previous problems by rotating the Deal with previous problems by rotating the
directional receive antenna beam and directional receive antenna beam and transmitting the NAV request frame.transmitting the NAV request frame.