Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols. Syed, A., Ye, W., Krishnamachari, B., & Heidemann, J. In Proceedings of the SecondACM International Workshop on UnderWater Networks (WUWNet) , pages 41–48, Montréal, Quebec, Canada, September, 2007. ACM. Paper doi abstract bibtex The goal of this paper is to gain deep understanding of 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. We introduce the spatial dimension of uncertainty that is inherent to varying locations of transmitters, resulting in unequal propagation latency to a receiver, where collision occurs. We show through simulation that the benefit of synchronization in slotted ALOHA is lost due to such latency. We propose a modification that adds guard bands to transmission slots to handle spatial uncertainty. We then perform simulation and first order analysis on this modified MAC to find its optimal operating parameters.
@InProceedings{Syed07b,
author = "Affan Syed and Wei Ye and Bhaskar Krishnamachari and John Heidemann",
title = "Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols",
booktitle = "Proceedings of the " # "Second" # " ACM International Workshop on UnderWater Networks ({WUWNet}) ",
year = 2007,
sortdate = "2007-09-01",
project = "ilense, snuse, cisoft",
jsubject = "sensornet_high_latency",
publisher = "ACM",
address = "Montr{\'e}al, Quebec, Canada",
month = sep,
pages = "41--48",
location = "johnh: pafile",
keywords = "ALOHA, underwater MAC",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "ACM",
copyrightterms = "Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. ",
doi = "http://doi.acm.org/10.1145/1287812.1287822",
url = "http://www.isi.edu/%7ejohnh/PAPERS/Syed07b.html",
pdfurl = "http://www.isi.edu/%7ejohnh/PAPERS/Syed07b.pdf",
abstract = "
The goal of this paper is to gain deep understanding of 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. We introduce the
spatial dimension of uncertainty that is inherent to varying locations
of transmitters, resulting in unequal propagation latency to a
receiver, where collision occurs. We show through simulation that the
benefit of synchronization in slotted ALOHA is lost due to such
latency. We propose a modification that adds guard bands to
transmission slots to handle spatial uncertainty. We then perform
simulation and first order analysis on this modified MAC to find its
optimal operating parameters.
",
}
% title = "{T-Lohi}: A New Class of {MAC} Protocols for
% Underwater Acoustic Sensor Networks",
Downloads: 0
{"_id":"RZ4vfTLkZumY4gtwB","bibbaseid":"syed-ye-krishnamachari-heidemann-understandingspatiotemporaluncertaintyinmediumaccesswithalohaprotocols-2007","author_short":["Syed, A.","Ye, W.","Krishnamachari, B.","Heidemann, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Affan"],"propositions":[],"lastnames":["Syed"],"suffixes":[]},{"firstnames":["Wei"],"propositions":[],"lastnames":["Ye"],"suffixes":[]},{"firstnames":["Bhaskar"],"propositions":[],"lastnames":["Krishnamachari"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols","booktitle":"Proceedings of the SecondACM International Workshop on UnderWater Networks (WUWNet) ","year":"2007","sortdate":"2007-09-01","project":"ilense, snuse, cisoft","jsubject":"sensornet_high_latency","publisher":"ACM","address":"Montréal, Quebec, Canada","month":"September","pages":"41–48","location":"johnh: pafile","keywords":"ALOHA, underwater MAC","myorganization":"USC/Information Sciences Institute","copyrightholder":"ACM","copyrightterms":"Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. ","doi":"http://doi.acm.org/10.1145/1287812.1287822","url":"http://www.isi.edu/%7ejohnh/PAPERS/Syed07b.html","pdfurl":"http://www.isi.edu/%7ejohnh/PAPERS/Syed07b.pdf","abstract":"The goal of this paper is to gain deep understanding of 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. We introduce the spatial dimension of uncertainty that is inherent to varying locations of transmitters, resulting in unequal propagation latency to a receiver, where collision occurs. We show through simulation that the benefit of synchronization in slotted ALOHA is lost due to such latency. We propose a modification that adds guard bands to transmission slots to handle spatial uncertainty. We then perform simulation and first order analysis on this modified MAC to find its optimal operating parameters. ","bibtex":"@InProceedings{Syed07b,\n\tauthor = \t\"Affan Syed and Wei Ye and Bhaskar Krishnamachari and John Heidemann\",\n\ttitle = \"Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols\",\n\tbooktitle = \t\"Proceedings of the \" # \"Second\" # \" ACM International Workshop on UnderWater Networks ({WUWNet}) \",\n\tyear = \t\t2007,\n\tsortdate = \"2007-09-01\",\n\tproject = \"ilense, snuse, cisoft\",\n\tjsubject = \"sensornet_high_latency\",\n\tpublisher =\t\"ACM\",\n\taddress =\t\"Montr{\\'e}al, Quebec, Canada\",\n\tmonth =\t\tsep,\n\tpages =\t\t\"41--48\",\n\tlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"ALOHA, underwater MAC\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightholder = \"ACM\",\n\tcopyrightterms = \"Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. \",\n\tdoi = \"http://doi.acm.org/10.1145/1287812.1287822\",\n\turl = \"http://www.isi.edu/%7ejohnh/PAPERS/Syed07b.html\",\n\tpdfurl = \"http://www.isi.edu/%7ejohnh/PAPERS/Syed07b.pdf\",\n\tabstract = \"\nThe goal of this paper is to gain deep understanding of how\nlocation-dependent propagation latency affects medium access control\n(MAC) by using ALOHA as a case study. MAC protocols in underwater\nacoustic networks suffer from latency that is five orders-of-magnitude\nlarger than that in radio networks. Existing work on analyzing MAC\nthroughput in RF networks, where the propagation latency is\nnegligible, generally makes assumptions that render propagation\nlatency irrelevant. As a result, only transmit time is considered as\nbeing uncertain in contention-based protocols. We introduce the\nspatial dimension of uncertainty that is inherent to varying locations\nof transmitters, resulting in unequal propagation latency to a\nreceiver, where collision occurs. We show through simulation that the\nbenefit of synchronization in slotted ALOHA is lost due to such\nlatency. We propose a modification that adds guard bands to\ntransmission slots to handle spatial uncertainty. We then perform\nsimulation and first order analysis on this modified MAC to find its\noptimal operating parameters.\n\",\n}\n\n%\ttitle = \t\"{T-Lohi}: A New Class of {MAC} Protocols for\n% Underwater Acoustic Sensor Networks\",\n","author_short":["Syed, A.","Ye, W.","Krishnamachari, B.","Heidemann, J."],"bibbaseid":"syed-ye-krishnamachari-heidemann-understandingspatiotemporaluncertaintyinmediumaccesswithalohaprotocols-2007","role":"author","urls":{"Paper":"http://www.isi.edu/%7ejohnh/PAPERS/Syed07b.html"},"keyword":["ALOHA","underwater MAC"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["aloha","underwater mac"],"search_terms":["understanding","spatio","temporal","uncertainty","medium","access","aloha","protocols","syed","ye","krishnamachari","heidemann"],"title":"Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols","year":2007}