Lubell Labs Underwater Speakers, Underwater Loudspeakers ...
RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks
description
Transcript of RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks
![Page 1: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/1.jpg)
RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks
Nitthita Chirdchoo, Wee-Seng Soh, Kee Chaing Chua
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 26, NO. 9, DECEMBER 2
008
![Page 2: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/2.jpg)
Outline
IntroductionReceiver Initiated Packet Train (RIPT)
ProtocolSimulation and ResultsConclusion
![Page 3: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/3.jpg)
Introduction
In terrestrial, typically assume the propagation delay is negligible busy signal, handshaking mechanism
In contrast, underwater communication resulting in propagation delay and narrow available
bandwidth may not be practical to set aside a separate
frequency band for transmitting busy signals
![Page 4: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/4.jpg)
RIPT Protocol Overview
Long propagation delay, node takes much longer to receive control packets higher collision rate, and again, low throughput
It appears that receiver-initiated reservations are better because a receiver knows exactly when the
current handshake will endUtilized a receiver-initiated 4-way
(RTR/SIZE/ORDER/DATA) handshake
![Page 5: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/5.jpg)
4-Way Handshaking
![Page 6: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/6.jpg)
Initiated by RTR Packet
It contains receiver’s ID and number of data slots reserved
at the receiver (Mtrain) inter-node propagation delay from itself to each
of its neighbors a flag to indicate whether the receiver has any
DATA packet to broadcast
Nodes have same propagation delay granting priority to node with smaller node ID
![Page 7: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/7.jpg)
Transmission Time of SIZE PacketReceive RTR
![Page 8: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/8.jpg)
First Hop Neighbor Calculate
![Page 9: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/9.jpg)
ORDER Packet
It contains the total slots assigned to each neighboring, and the order of transmission
Each of the neighboring nodes is assigned a unique priority randomly
Mtrain = 4
![Page 10: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/10.jpg)
Broadcast Packet (Nb)
Receiver resends the information on broadcast packets
Improve the chances of its neighbors to be ready for them
After ORDER packet transmitting, receiver transmits its broadcast packets, if any
![Page 11: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/11.jpg)
DATA Train Transmission
![Page 12: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/12.jpg)
Adaptive Train Size
If the receiver finds that its Mtrain is not large enough increases Mtrain by 2 for the next round
If it finds that there are sufficient slot requests to fill up its Mtrain
decreases Mtrain by 1
There should be a maximum limit for Mtrain, avoid any receiver from capturing the channel f
or too long
![Page 13: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/13.jpg)
When to Initiate an RTR Packet
The timing of initiating RTR packets is an important issue
Pick the exponential distribution for the time between RTR-initiations
![Page 14: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/14.jpg)
Fairness Bit
To avoid same node acting as a receiver before other neighboring fairness bit
If a node has released from a handshaking loop while acting as a receiver set bit to ‘0’, and will not initiate any RTR packet reset once only the node has served as sender if a node has set ‘0’ for longer than tlimit ,it will res
et back to ‘1’
![Page 15: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/15.jpg)
Simulation and Results
![Page 16: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/16.jpg)
The effect of Mtrain and Tavg
offered load per node = 0.07
![Page 17: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/17.jpg)
Throughput
![Page 18: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/18.jpg)
Transmission and Collision
![Page 19: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/19.jpg)
Delay
![Page 20: RIPT: A Receiver-initiated Reservation-based Protocol for Underwater Acoustic Networks](https://reader036.fdocuments.in/reader036/viewer/2022062807/56814ffc550346895dbdc407/html5/thumbnails/20.jpg)
Conclusion
They proposed and studied a new MAC protocol for multi-hop underwater acoustic networks – RIPT
Random access handshaking protocol that addresses long propagation delay utilizing receiver-initiated reservations