Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks

Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks. Ahn, J., Syed, A., Krishnamachari, B., & Heidemann, J. Ad Hoc Networks Journal, 9(5):752–766, July, 2010. (Published on-line September, 2010, in print July 2011.)

Paper doi abstract bibtex

Acoustic underwater wireless sensor networks (UWSN) have recently gained attention as a topic of research. Such networks are characterized by increased uncertainty in medium access due not only to when data is sent, but also due to significantly different propagation latencies from spatially diverse transmitters—together, we call these \emphspace-time uncertainty. We find that the throughput of slotted ALOHA degrades to pure ALOHA in such an environment with varying delay. We therefore propose handling this spatial uncertainty by adding guard times to slotted ALOHA, forming Propagation Delay Tolerant (PDT-)ALOHA. We show that PDT-ALOHA increases throughput by 17–100% compared to simple slotted ALOHA in underwater settings. We analyze the protocol's performance both mathematically and via extensive simulations. We find that the throughput capacity decreases as the maximum propagation delay increases, and identify protocol parameter values that realize optimal throughput. Our results suggest that shorter hops improve throughput in UWSNs.

@Article{Ahn10a,
	author = 	"Joon Ahn and Affan Syed and Bhaskar
 Krishnamachari and John Heidemann",
	title = "Design and Analysis of a Propagation Delay Tolerant
    {ALOHA} Protocol for Underwater Networks",
	journal = 	"Ad Hoc Networks Journal",
	year = 		2010,
	sortdate = "2010-09-01",
	project = "ilense, cisoft, macss",
	jsubject = "sensornet_high_latency",
	note = "(Published on-line September, 2010, in print July 2011.)",
	volume = 	"9",
	number = 	"5",
	month = 	jul,
	pages = "752--766",
	location = 	"johnh: pafile",
	keywords = 	"aloha, underwater networks, analysis, simulation",
	project = "ilense, cisoft, macss",
	jsubject = "sensornet_high_latency",
	doi = "doi:10.1016/j.adhoc.2010.09.007",
	  url =		"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10a.html",
	  pdfurl =	"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10a.pdf",
	 availability = {
 Copies for personal use can be obtained by an <a href="mailto:johnh@ficus.cs.ucla.edu">e-mail request to the authors</a>
 or by contacting <a href="http://www.sciencedirect.com/">Elsevier</a>.
 If you are unable to do either of those, an earlier draft of the paper
 is available as a <a href="http://www.isi.edu/%7ejohnh/PAPERS/Ahn10b.html>USC technical report</a>.
},
	 copyrightholder = "Elsevier Science Publishing Co., Inc.",
 copyrightterms = 	"Single photocopies of single articles 	may be made for personal use as allowed by national copyright 	laws. Permission of the Publisher and payment of a fee is required for 	all other photocopying, including multiple or systematic copying, 	copying for advertising or promotional purposes, resale, and all forms 	of document delivery. Special rates are available for educational 	institutions that wish to make photocopies for non-profit educational 	classroom use. Permissions may be sought directly from:  Elsevier 	Global Rights Department / P.O. Box 800 / Oxford OX5 1DX, UK / 	phone: (+44) 1865 843830 / 	fax: (+44) 1865 853333 / 	e-mail: permissions@elsevier.co.uk ",
	 myorganization =	"USC/Information Sciences Institute",
	abstract = "Acoustic underwater wireless sensor networks (UWSN) have recently
gained attention as a topic of research.
Such networks are
characterized by increased uncertainty in medium access due
not only to when data is sent, but also
due to significantly different propagation latencies
from spatially diverse transmitters---together,
we call these \emph{space-time uncertainty}.
We find that the throughput of slotted ALOHA degrades
to pure ALOHA in such an environment with varying delay. We therefore
propose handling this spatial uncertainty
by adding guard times to slotted ALOHA, forming Propagation
Delay Tolerant (PDT-)ALOHA.
We show that PDT-ALOHA increases throughput by 17--100\% compared to
simple slotted ALOHA in underwater settings. We analyze the
protocol's performance both mathematically and via extensive
simulations. We find that the throughput capacity decreases as the
maximum propagation delay increases, and identify protocol parameter
values that realize optimal throughput. Our results suggest that
shorter hops improve throughput in UWSNs.",
}

Downloads: 0

{"_id":"rpa4HPNMz8q6x6mT3","bibbaseid":"ahn-syed-krishnamachari-heidemann-designandanalysisofapropagationdelaytolerantalohaprotocolforunderwaternetworks-2010","author_short":["Ahn, J.","Syed, A.","Krishnamachari, B.","Heidemann, J."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Joon"],"propositions":[],"lastnames":["Ahn"],"suffixes":[]},{"firstnames":["Affan"],"propositions":[],"lastnames":["Syed"],"suffixes":[]},{"firstnames":["Bhaskar"],"propositions":[],"lastnames":["Krishnamachari"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks","journal":"Ad Hoc Networks Journal","year":"2010","sortdate":"2010-09-01","project":"ilense, cisoft, macss","jsubject":"sensornet_high_latency","note":"(Published on-line September, 2010, in print July 2011.)","volume":"9","number":"5","month":"July","pages":"752–766","location":"johnh: pafile","keywords":"aloha, underwater networks, analysis, simulation","doi":"doi:10.1016/j.adhoc.2010.09.007","url":"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10a.html","pdfurl":"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10a.pdf","availability":"Copies for personal use can be obtained by an <a href=\"mailto:johnh@ficus.cs.ucla.edu\">e-mail request to the authors</a> or by contacting <a href=\"http://www.sciencedirect.com/\">Elsevier</a>. If you are unable to do either of those, an earlier draft of the paper is available as a <a href=\"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10b.html>USC technical report</a>. ","copyrightholder":"Elsevier Science Publishing Co., Inc.","copyrightterms":"Single photocopies of single articles may be made for personal use as allowed by national copyright laws. Permission of the Publisher and payment of a fee is required for all other photocopying, including multiple or systematic copying, copying for advertising or promotional purposes, resale, and all forms of document delivery. Special rates are available for educational institutions that wish to make photocopies for non-profit educational classroom use. Permissions may be sought directly from: Elsevier Global Rights Department / P.O. Box 800 / Oxford OX5 1DX, UK / phone: (+44) 1865 843830 / fax: (+44) 1865 853333 / e-mail: permissions@elsevier.co.uk ","myorganization":"USC/Information Sciences Institute","abstract":"Acoustic underwater wireless sensor networks (UWSN) have recently gained attention as a topic of research. Such networks are characterized by increased uncertainty in medium access due not only to when data is sent, but also due to significantly different propagation latencies from spatially diverse transmitters—together, we call these \\emphspace-time uncertainty. We find that the throughput of slotted ALOHA degrades to pure ALOHA in such an environment with varying delay. We therefore propose handling this spatial uncertainty by adding guard times to slotted ALOHA, forming Propagation Delay Tolerant (PDT-)ALOHA. We show that PDT-ALOHA increases throughput by 17–100% compared to simple slotted ALOHA in underwater settings. We analyze the protocol's performance both mathematically and via extensive simulations. We find that the throughput capacity decreases as the maximum propagation delay increases, and identify protocol parameter values that realize optimal throughput. Our results suggest that shorter hops improve throughput in UWSNs.","bibtex":"@Article{Ahn10a,\n\tauthor = \t\"Joon Ahn and Affan Syed and Bhaskar\n Krishnamachari and John Heidemann\",\n\ttitle = \"Design and Analysis of a Propagation Delay Tolerant\n {ALOHA} Protocol for Underwater Networks\",\n\tjournal = \t\"Ad Hoc Networks Journal\",\n\tyear = \t\t2010,\n\tsortdate = \"2010-09-01\",\n\tproject = \"ilense, cisoft, macss\",\n\tjsubject = \"sensornet_high_latency\",\n\tnote = \"(Published on-line September, 2010, in print July 2011.)\",\n\tvolume = \t\"9\",\n\tnumber = \t\"5\",\n\tmonth = \tjul,\n\tpages = \"752--766\",\n\tlocation = \t\"johnh: pafile\",\n\tkeywords = \t\"aloha, underwater networks, analysis, simulation\",\n\tproject = \"ilense, cisoft, macss\",\n\tjsubject = \"sensornet_high_latency\",\n\tdoi = \"doi:10.1016/j.adhoc.2010.09.007\",\n\t url =\t\t\"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10a.html\",\n\t pdfurl =\t\"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10a.pdf\",\n\t availability = {\n Copies for personal use can be obtained by an <a href=\"mailto:johnh@ficus.cs.ucla.edu\">e-mail request to the authors</a>\n or by contacting <a href=\"http://www.sciencedirect.com/\">Elsevier</a>.\n If you are unable to do either of those, an earlier draft of the paper\n is available as a <a href=\"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10b.html>USC technical report</a>.\n},\n\t copyrightholder = \"Elsevier Science Publishing Co., Inc.\",\n copyrightterms = \t\"Single photocopies of single articles \tmay be made for personal use as allowed by national copyright \tlaws. Permission of the Publisher and payment of a fee is required for \tall other photocopying, including multiple or systematic copying, \tcopying for advertising or promotional purposes, resale, and all forms \tof document delivery. Special rates are available for educational \tinstitutions that wish to make photocopies for non-profit educational \tclassroom use. Permissions may be sought directly from: Elsevier \tGlobal Rights Department / P.O. Box 800 / Oxford OX5 1DX, UK / \tphone: (+44) 1865 843830 / \tfax: (+44) 1865 853333 / \te-mail: permissions@elsevier.co.uk \",\n\t myorganization =\t\"USC/Information Sciences Institute\",\n\tabstract = \"Acoustic underwater wireless sensor networks (UWSN) have recently\ngained attention as a topic of research.\nSuch networks are\ncharacterized by increased uncertainty in medium access due\nnot only to when data is sent, but also\ndue to significantly different propagation latencies\nfrom spatially diverse transmitters---together,\nwe call these \\emph{space-time uncertainty}.\nWe find that the throughput of slotted ALOHA degrades\nto pure ALOHA in such an environment with varying delay. We therefore\npropose handling this spatial uncertainty\nby adding guard times to slotted ALOHA, forming Propagation\nDelay Tolerant (PDT-)ALOHA.\nWe show that PDT-ALOHA increases throughput by 17--100\\% compared to\nsimple slotted ALOHA in underwater settings. We analyze the\nprotocol's performance both mathematically and via extensive\nsimulations. We find that the throughput capacity decreases as the\nmaximum propagation delay increases, and identify protocol parameter\nvalues that realize optimal throughput. Our results suggest that\nshorter hops improve throughput in UWSNs.\",\n}\n\n","author_short":["Ahn, J.","Syed, A.","Krishnamachari, B.","Heidemann, J."],"bibbaseid":"ahn-syed-krishnamachari-heidemann-designandanalysisofapropagationdelaytolerantalohaprotocolforunderwaternetworks-2010","role":"author","urls":{"Paper":"http://www.isi.edu/%7ejohnh/PAPERS/Ahn10a.html"},"keyword":["aloha","underwater networks","analysis","simulation"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["aloha","underwater networks","analysis","simulation"],"search_terms":["design","analysis","propagation","delay","tolerant","aloha","protocol","underwater","networks","ahn","syed","krishnamachari","heidemann"],"title":"Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks","year":2010}