Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. CSAIL Digital Archive
  4. CSAIL Technical Reports (July 1, 2003 - present)
  5. The Abstract MAC Layer

The Abstract MAC Layer

Thumbnail Image
Download
Name

MIT-CSAIL-TR-2009-021.ps

Size

1.57 MB

Format

PostScript

Checksum (MD5)

a49c2d397112e5b6635bd32d6cb237c1

Thumbnail Image
Download
Name

MIT-CSAIL-TR-2009-021.pdf

Size

364.24 KB

Format

Adobe PDF

Checksum (MD5)

ffde57ff3966e9180a2e0f17c78e253c

Author(s)
Kuhn, Fabian
•
Newport, Calvin
•
Lynch, Nancy A.
Advisor(s)
Nancy Lynch
Date Issued
May 11, 2009
Series/Report no.
MIT-CSAIL-TR-2009-021
Abstract
A diversity of possible communication assumptions complicates the study of algorithms and lower bounds for radio networks. We address this problem by defining an Abstract MAC Layer. This service provides reliable local broadcast communication, with timing guarantees stated in terms of a collection of abstract \emph{delay functions} applied to the relevant contention. Algorithm designers can analyze their algorithms in terms of these functions, independently of specific channel behavior. Concrete implementations of the Abstract MAC Layer over basic radio network models generate concrete definitions for these delay functions, automatically adapting bounds proven for the abstract service to bounds for the specific radio network under consideration. To illustrate this approach, we use the Abstract MAC Layer to study the new problem of Multi-Message Broadcast, a generalization of standard single-message broadcast, in which any number of messages arrive at any processes at any times.We present and analyze two algorithms for Multi-Message Broadcast in static networks: a simple greedy algorithm and one that uses regional leaders. We then indicate how these results can be extended to mobile networks.
Subjects
network modeling
mobile networks
wireless networks
medium-acccess protocols
Persistent DSpace Link
http://hdl.handle.net/1721.1/45515
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.