Download presentation
Presentation is loading. Please wait.
Published byMiles Samuel Morris Modified over 9 years ago
1
Hai-Heng Ng, Wee-Seng Soh, Mehul Motani National University of Singapore IEEE GLOBECOM 2008
2
Outline Introduction MACA overview Proposed MACA-U Adaptation For Multi-hop Underwater Network Simulation Conclusion
3
Introduction Terrestrial wireless communication uses radio waves Latency Bandwidth MAC schemes such as Frequency Division Multiple Access (FDMA) Time Division Multiple Access (TDMA)
4
Introduction Underwater communication relies on acoustic waves Long latency limited bandwidth However, terrestrial MAC schemes such as Frequency Division Multiple Access (FDMA) Narrow bandwidth Time Division Multiple Access (TDMA) Time synchronization and long guard time
5
Introduction Existing underwater contention based MAC solutions Aloha based. Handshaking based.
6
Introduction Pure Aloha based. Packet S→D Data S → D D S Data S → D S D O Packet S→D Packet S→D Packet S→D ACK D→S
7
Introduction Pure Aloha based. Packet S→D Data S → D D S Data S → D S D A Packet S→D Packet S→D Packet S→D ACK D→S Data D → A Data D → A A
8
Goals The state transition rules The backoff algorithm
9
Introduction We examine how an existing asynchronous handshaking based protocol Goals Improvement lower throughput
10
P. Karn, “MACA-A new channel access method for packet radio,” in Proc. ARRL/CRRL Amateur Radio Ninth Computer Networking Conf.,September 1990. H. Matsuno, H. Ishinaka and A. Hamanaga, “A simple modification for the drastic improvement of MACA in large propagation delay situation,” in Proc. Wireless Communications and Networking Conference, September 2000. Original MACA overview RTS S→D Data S → D D S CTS D→S Data S → D QUIET S D O defer its transmission and transit to QUIET state IDLE CONTEND RTS S→D CTS D→S
11
MACA -State Transition Rules Event Type \State Receives RTS Receives CTS Overhears xRTS Overhears xCTS Timer Expired IDLE Transmit: CTS WFDATA Disregard packet QUIET - CONTEND Transmit: CTS WFDATA Disregard packet QUIET Transmit: RTS WFCTS Disregard packet Transmit: DATA Send Data→IDLE QUIET IDLE WFDATA Disregard packet Disregard packet QUIET IDLE QUIET Disregard packet Disregard packet QUIET IDLE
12
Improvement original MACA The state transition rules The backoff algorithm
13
MACA-U Five distinct states, IDLE, CONTEND (CTD), WFCTS, WFDATA and QUIET. WFCTS : 2τ max + T cts τ max : maximum propagation delay T cts : CTS duration WFDATA : 2τ max + T data T data : Data packet duration QUIET QUIET_RTS QUIET_CTS
14
MACA-U -Timing diagram RTS B→C Data B → C C B CTS C→B WFDATA Data B → C QUIET_CTS 2τ max + T data B C D A D RTS B→C A RTS B→C WFCTS CTS C→B CTS C→B QUIET_RTS 2τ max + T cts
15
MACA-U -State Transition Rules Event Type \State Receives RTS Receives CTS Overhears xRTS Overhears xCTS Timer Expired IDLE Transmit: CTS WFDATA Disregard packet Set Timer : QUIET_RTS QUIET Set Timer : QUIET_CTS QUIET - CONTEND Transmit: CTS WFDATA Disregard packet Set Timer : QUIET_RTS QUIET Set Timer : QUIET_CTS QUIET Transmit: RTS Set Timer: QUIET RTS WFCTS Disregard packet Decrement BEB Transmit: DATA Send Data→IDLE Disregard packet Set Timer : QUIET_CTS QUIET Increment BEB Backoff for Retransmit IDLE WFDATA Disregard packet Disregard packet Disregard packet Disregard packet IDLE QUIET Disregard packet Disregard packet QUIET IDLE
16
MACA-U -State Transition Rules WFCTS RTS B→A Data B → A C B WFDATA Data C → D B C D A D RTS B→A A RTS B→A WFCTS CTS A→B CTS A→B WFDATA RTS C→D RTS C→D RTS C→D CTS D→C CTS D→C Data B → A Data C → D In WFCTS Overhears xRTS ↓ Disregard packet The system throughput can be improved
17
MACA-U -State Transition Rules WFCTS RTS A→B WFDATA CTS B→A Data B → A C B WFDATA Data C → D B C D A D A WFCTS RTS C→D RTS A→B RTS C→D CTS D→C CTS D→C Data C → D CTS B→A Data B → A In WFCTS Overhears xCTS ↓ QUIET RTS C→D CTS B→A Potential Data Collision
18
MACA-U -Backoff Algorithm Backoff algorithm is a collision resolution methodology to minimize packet collision probability. Each node doubles its backoff counter in the event of RTS failure The retransmission or contention slot duration is defined by T rts +τ max., the backoff interval, T bk
19
Simulation ParameterValue Grid spacing700m Maximum transmission range1.75 times the grid spacing, or 1225m EquippedHalf duplex omni-directional antenna Bit rate2400 bps Acoustic propagation speed1500 m/s Control packets lengths100 bits Data packet lengths1200, 2400, 4800 bits Backoff parametersB min = 1, and B max = 64 OtherNo ACK
20
Simulation
25
Conclusion Two areas of improvement are investigated, namely, the state transition rules, and the backoff algorithm. The simplicity and throughput stability of MACA-U More advanced underwater MAC may benchmark its performance against.
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.