Please use this identifier to cite or link to this item: https://doi.org/10.1109/JOE.2012.2203060
Title: Throughput of networks with large propagation delays
Authors: Chitre, M.
Motani, M. 
Shahabudeen, S. 
Keywords: Interference alignment by delay
Large propagation delays
Network geometry
Throughput bounds
Transmission schedules
Underwater networks
Issue Date: 2012
Source: Chitre, M., Motani, M., Shahabudeen, S. (2012). Throughput of networks with large propagation delays. IEEE Journal of Oceanic Engineering 37 (4) : 645-658. ScholarBank@NUS Repository. https://doi.org/10.1109/JOE.2012.2203060
Abstract: Propagation delays in underwater acoustic networks can be large as compared to the packet size. Conventional medium-access control (MAC) protocol design for such networks focuses on mitigation of the impact of propagation delay. Most proposed protocols to date achieve, at best, a throughput similar to that of the zero propagation delay scenario. In this paper, we systematically explore the possibility that propagation delays can be exploited to make throughput far exceed that of networks without propagation delay. Under the assumptions of the protocol model in a single collision domain for a half-duplex unicast network, we show that the upper bound of throughput in an N-node wireless network with propagation delay is N/2. We illustrate network geometries where this bound can be achieved and study transmission schedules that help achieve it. We show that for any network, the optimal schedule is periodic and present a computationally efficient algorithm to find good schedules. Finally, we show that N-node network geometries that achieve throughput close to the N/2 bound exist for any N and present a lower bound on achievable maximum throughput for bounded geometries. This paper chiefly endeavors to explore the impact and potential of nonzero propagation delays on network throughput. We believe that the novel observations in this paper could motivate further research into this area, especially random access networks with large propagation delay, with a fundamentally changed outlook on maximum achievable throughput. This could lead to novel scheduling and network configuration approaches with applications in underwater and satellite networks. © 1976-2012 IEEE.
Source Title: IEEE Journal of Oceanic Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/51059
ISSN: 03649059
DOI: 10.1109/JOE.2012.2203060
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

36
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

29
checked on Nov 17, 2017

Page view(s)

37
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.