adhoc – mac : a new, flexible and reliable mac architecture for ad-hoc networks f. borgonovo, a....
Post on 20-Dec-2015
214 views
TRANSCRIPT
![Page 1: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/1.jpg)
ADHOC – MAC : a new, ADHOC – MAC : a new, flexible and reliable MAC flexible and reliable MAC architecturearchitecture for ad-hoc for ad-hoc
networks networks
F. Borgonovo, A. Capone, M. Cesana, L. Fratta
Dipartimento Elettronica e InformazionePolitecnico di Milano
![Page 2: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/2.jpg)
2
• No fixed infrastructure • Limited propagation range• Need for terminal relaying/routing
Ad-Hoc NetworksAd-Hoc Networks
![Page 3: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/3.jpg)
3
• Traffic control• Entertainment• Internet access
Inter-vehicles ad-hoc Inter-vehicles ad-hoc NetworksNetworks
Speed poses stringent requirements
No centralized operation
![Page 4: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/4.jpg)
4
not completely solved by IEEE 802.11(CSCA)
MAC problem: Hidden MAC problem: Hidden terminalterminal
Impact on : – radio access– local broadcast
![Page 5: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/5.jpg)
5
unsolved by IEEE 802.11 (RQS/CLS)
MAC problems: exposed MAC problems: exposed terminal terminal
Impact on efficiency since paralleltransmissions can be prevented
![Page 6: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/6.jpg)
6
how to chose bridges
MAC problems: broadcast MAC problems: broadcast serviceservice
Tree-based protocols not applicable due to dynamic topologyFlooding highly inefficient with high degree of connectivity
(n transmissions instead of 1)
![Page 7: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/7.jpg)
7
ADHOC MACADHOC MAC
• Features:• Layer two connectivity information
• Access to a reliable single-hop broadcast
• QoS support for different applications
• Efficient point-to-point communication (parallel transmissions)
• Efficient multi-hop broadcast
![Page 8: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/8.jpg)
8
• Time slotted channel (eg, using GPS time synch)• Basic Channel (BCH)
• Each active terminal owns a slot (Basic Channel) • It periodically transmits channel status information in it• Slots are grouped into virtual frames (VF) of length N• Transmissions are received by all terminals within one hop range
ADHOC MACADHOC MAC
terminal j
terminal iterminal k
.
...... BCH is established using the
Reliable Reservation ALOHA protocol
![Page 9: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/9.jpg)
9
a distributed way to establish TDMA channels
Reservation ALOHAReservation ALOHA
k k+N k+2N
a slot successfully captured is periodically reserved (every N slots) until released
![Page 10: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/10.jpg)
10
needs a centralized radio environment with central station feedback, so that all terminals “see” the same slot status: busy, free, collided
Reservation ALOHAReservation ALOHA
![Page 11: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/11.jpg)
11
• operates in a distributed radio environment• each terminal propagates slot status information (Frame Information)
using BCH
Reliable Reservation ALOHAReliable Reservation ALOHA
FIFI
FIFI
FI
![Page 12: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/12.jpg)
12
• all active terminals transmit the Frame Information every N slots (within the virtual frame)• FI specifies the status of the previous N slots (in the Sliding Virtual Frame) as observed by the terminal
• BUSY correct transmission• FREE no transmission or collision
Reliable Reservation ALOHAReliable Reservation ALOHA
B BBB
sliding frame N
F F F FF F FF F
Transmittingterminal
![Page 13: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/13.jpg)
13
1
2
4
3
5
6
7
FI-35 2 4 6 3
1 2 7 4 6 3 5 FI-5
2 4 5 1 FI-1
4 6 3 5 1 2 FI-2
7 6 3 5 1 2 4 FI-4
6 5 7 4 FI-7
3 5 2 7 4 6 FI-6
3
RR-ALOHA : RR-ALOHA : Frame Frame
InformationInformationTransmissions
5 1 2 4 675 1 2 4 67
![Page 14: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/14.jpg)
14
1 2 7 4 6 3 5 FI-5
FI-1
FI-2
7 6 3 5 1 2 4 FI-4
6 5 7 4 FI-7
3 5 2 7 4 6 FI-6
R R R R R 7
RR-ALOHA : slot statusRR-ALOHA : slot statusRESERVED if at least one FI says “BUSY”AVAILABLE otherwise
A A A A
Frame status processed by terminal 7
R
FI-3
![Page 15: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/15.jpg)
15
RR-ALOHA : accessRR-ALOHA : access
R R R R RA A A A A
Frame
Available slot
• AVAILABLE slots can be used:• by a new active terminal (as in R-ALOHA )• by an already active terminal to increase its transmission
bandwidth
• No Hidden-Terminal problem
![Page 16: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/16.jpg)
16
RR-ALOHA : accessRR-ALOHA : access
The transmission is successful if• the slot is coded as BUSY with the same
station ID in all the received FI
The ID of the slot “owner” must be included in the FI
7 6 83 1 2 FI-4
6 5 9 7 FI-7
Collisions
![Page 17: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/17.jpg)
17
RR-ALOHA : accessRR-ALOHA : accessOne terminalattempting access:
Multiple terminals attempting access:
• All terminals in the same cluster recognize the transmission.
• All FIs will mark the slot as BUSY.
• All other terminals will receive FI with the slot marked as BUSY.
• The slot is declared RESERVED.
• Each terminal upon detecting collision leaves the slot as FREE.
• The slot remains AVAILABLE.
![Page 18: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/18.jpg)
18
RR ALOHA : common frameRR ALOHA : common frame
1
2
4
3
5
6
7
• a unique frame is established among non disjoint radio broadcast domains based on FIs transmitted by nodes in common
![Page 19: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/19.jpg)
19
RR ALOHA : slot reuseRR ALOHA : slot reuse
A B C DAB BC CD
B AB B BC ABA ABB A BC BC A A Frame 1
C C B AB CD B BC C ABABB BC BC Frame 2
C C CD BC CCDD DBC DBC D CD Frame 3
Frame 1
Frame 2
Frame 3
23 transmissions in 13 slots
![Page 20: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/20.jpg)
20
ADHOC MAC : Reserving ADHOC MAC : Reserving additional bandwidthadditional bandwidth
13 574
• Each active station sets up and manages a BCH• Payload can be transmitted in the BCH slots• Additional available slots can be reserved for increasing transmission bandwidth
(additional channels )
7 7 35
![Page 21: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/21.jpg)
21
ADHOC MAC : Reserving ADHOC MAC : Reserving additional bandwidthadditional bandwidth
• Using RR- ALOHA procedure on the AVAILABLE Slo ts
• Using estab ilished BCH. • New channel reques ts are s ignaled • Poss ibility of priority management • FI guarantees reservation collis ion detection
![Page 22: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/22.jpg)
22
ADHOC MAC : Point-to-point ADHOC MAC : Point-to-point channels channels • To exploit slot reuse in the same or adjacent clusters (parallel transmissions)
• PTP flag is needed in the FI for each slot• PTP flag is set by a terminal if:
– The packet received is broadcast or– The packet is destined to the terminal itself
• A reserved slot can be accessed if:– The PTP flag is off in all received FI and– The FI received from the intended destination marks the slot FREE
• Due to concurrent access attempts: the transmission is successful if the slot is coded as BUSY in the FI of the destination terminal.
![Page 23: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/23.jpg)
23
ADHOC MAC : Point-to-point ADHOC MAC : Point-to-point channelschannels
![Page 24: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/24.jpg)
24
ADHOC MAC : Multi-hop ADHOC MAC : Multi-hop Broadcast serviceBroadcast service
AND OR
AND
ijijij
ji
IDIDCCCC
CS
i of neighbors ofset theiC
k slot inpacket broadcast the receivednot have that neighbors ofsubset theii CS
Terminal i relays the broadcast packet received in slot k if
and the following condition is not satisfied for all j
0iS
from FIs
![Page 25: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/25.jpg)
25
Multi-hop Broadcast Multi-hop Broadcast mechanismmechanism
A B C DAB BC CD
One terminal for each set AB, BC and CD is elected as relay terminal
1
2
4
3
5
6
7
AB
C
IDLowest in if
innot if satisfied
satisfied
infor
ABCiCC
ABCiCC
CS
ABCj
ij
ij
ji
![Page 26: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/26.jpg)
26
RR ALOHA PERFORMANCERR ALOHA PERFORMANCEImplementation overheadImplementation overhead
• N slots >= M terminals (in the cluster)• For inter-vehicles applications M=100 N=200
FI must contain:• BUSY status (1 bit)• Terminal temporary ID (8 bits)• Priority field (2 bits)• PTP service flag (1 bit)
• Overhead due to FI 2400 bits /slot• Overhead due to other information 100 bits/slot• Packet length 5000 bits • Payload 2500 bits/slot in BCH• At 10 Mbit/s frame duration 100 ms:25kb/s in BCH• 5Mb/s for reservation
![Page 27: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/27.jpg)
27
RR ALOHA PERFORMANCERR ALOHA PERFORMANCEImplementation overheadImplementation overhead
• Overhead reduction:– Insert ID and priority information in the FI once every k frames– Used by the MAC in the access phase only and needed to be repeated for new active terminals– Ex: Add information once every 10 frames
• FI reduces to 400 bits 90% of the time• 93% maximum efficiency with 5000 bits packets
• With reduced channel speed, 3.84 Mb/s (UTRA-TDD), packet length must be reduced to keep 100 ms frame
![Page 28: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/28.jpg)
28
RR ALOHA PERFORMANCERR ALOHA PERFORMANCETime responsivenessTime responsiveness
![Page 29: ADHOC – MAC : a new, flexible and reliable MAC architecture for ad-hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica](https://reader033.vdocuments.us/reader033/viewer/2022042717/56649d4b5503460f94a28873/html5/thumbnails/29.jpg)
29
ConclusionsConclusionsPROs
– Suitable for highly variable ad-hoc net environment– Fast access to a reliable single-hop broadcast– Provision of different QoS according to applications needs– Parallel transmissions for point-to-point communications – Efficient multi-hop broadcast
CONs– High overhead (25%)– Power saving is jeopardized by the need for the BCH