Understanding spatio-temporal uncertainty in medium access with ALOHA protocols

Authors:
Affan A. Syed;Wei Ye;John Heidemann;Bhaskar Krishnamachari
Affiliations:
University of Southern California, Los Angeles, CA;University of Southern California, Los Angeles, CA;University of Southern California, Los Angeles, CA;University of Southern California, Los Angeles, CA
Venue:
Proceedings of the second workshop on Underwater networks
Year:
2007

Citing 6
Cited 13

Data networks

Data networks
A survey of practical issues in underwater networks

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
On the relationship between capacity and distance in an underwater acoustic communication channel

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Low-power acoustic modem for dense underwater sensor networks

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
A MAC protocol for ad-hoc underwater acoustic sensor networks

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks

Performance of a Propagation Delay Tolerant ALOHA Protocol for Underwater Wireless Networks

DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Contention analysis of MAC protocols that count

Proceedings of the Fifth ACM International Workshop on UnderWater Networks
On exploiting spatial-temporal uncertainty in max-min fairness in underwater sensor networks

IEEE Communications Letters
Design and analysis of a propagation delay tolerant ALOHA protocol for underwater networks

Ad Hoc Networks
Stochastic scheduling for underwater sensor networks

NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Protocol design issues in underwater acoustic networks

Computer Communications
On the characterization of Aloha in underwater wireless networks

Mathematical and Computer Modelling: An International Journal
Stochastic channel access for underwater acoustic networks with spatial and temporal interference uncertainty

Proceedings of the Seventh ACM International Conference on Underwater Networks and Systems
Tones for real: Managing multipath in underwater acoustic wakeup

ACM Transactions on Sensor Networks (TOSN)
A receiver synchronized slotted Aloha for underwater wireless networks with imprecise propagation delay information

Ad Hoc Networks
EHM: a novel efficient protocol based handshaking mechanism for underwater acoustic sensor networks

Wireless Networks
The elimination of spatial-temporal uncertainty in underwater sensor networks

IEEE/ACM Transactions on Networking (TON)
ROSS: receiver oriented sleep scheduling for underwater sensor networks

Proceedings of the Eighth ACM International Conference on Underwater Networks and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The goal of this paper is understand how location-dependent propagation latency affects medium access control (MAC) by using ALOHA as a case study. MAC protocols in underwater acoustic networks suffer from latency that is five orders-of-magnitude larger than that in radio networks. Existing work on analyzing MAC throughput in RF networks, where the propagation latency is negligible, generally makes assumptions that render propagation latency irrelevant. As a result, only transmit time is considered as being uncertain in contention-based protocols. In this paper, we investigate the spatial dimension of uncertainty that is inherent to varying locations of transmitters, resulting in unequal propagation latency to a receiver. We show through simulation that the benefit of synchronization in slotted ALOHA is completely lost due to such latency. To handle spatial uncertainty, we propose a modification that adds guard bands to transmission slots. We then perform simulation and first-order analysis on this modified MAC to find its optimal operating parameters. Our simulation and analytic results suggest that shorter hops improve throughput.