Title
Leveraging the Near–Far Effect for Improved Spatial-Reuse Scheduling in Underwater Acoustic Networks
Abstract
We present a spatial reuse resource allocation scheme for underwater acoustic networks that organizes communications so as to avoid destructive collisions. One prime source of collisions in underwater acoustic networks is the so called near–far effect, where a node located farther from the receiver is jammed by a closer node. While common practice considers such a situation a challenge, in this paper we consider it a resource, and use it to increase the network throughput of spatial-reuse time-division multiple access. Our algorithm serves two types of communications: 1) contention-free and 2) opportunistic. Our objective is to maximize the time slot allocation, while guaranteeing a minimum per-node packet transmission rate. The result is an increase in the number of contention-free packets received, and a decrease in the scheduling delay of opportunistic packets. Numerical results show that, at a slight cost in terms of fairness, our scheduling solutions achieve higher throughput and lower transmission delay than benchmark spatial-reuse scheduling protocols. These results are verified in a field experiment conducted in the Garda Lake, Italy, where we demonstrated our solution using off-the-shelf acoustic modems. To allow the reproducibility of our results, we publish the implementation of our proposed algorithm.
Year
DOI
Venue
2017
10.1109/TWC.2016.2646682
IEEE Transactions on Wireless Communications
Keywords
Field
DocType
Scheduling,Time division multiple access,Protocols,Propagation delay,Schedules,Underwater acoustics,Receivers
Fair-share scheduling,Scheduling (computing),Network packet,Transmission delay,Computer network,Real-time computing,Schedule,Resource allocation,Throughput,Time division multiple access,Mathematics
Journal
Volume
Issue
ISSN
16
3
1536-1276
Citations 
PageRank 
References 
0
0.34
19
Authors
4
Name
Order
Citations
PageRank
Roee Diamant16713.52
Paolo Casari2274.84
Filippo Campagnaro3225.81
Michele Zorzi47079736.49