2002 · 42 citations · 15 references
ComputingComputer ScienceComputer NetworksMobile ComputingWireless CommunicationsAd Hoc Mobile NetworksMobile Ad Hoc NetworksNetwork ProtocolsWireless Communication ProtocolsWireless NetworksAd Hoc Network ProtocolsAd Hoc NetworksLocation AwarenessMedium Access ControlMedium Access Control ProtocolsMulticast ProtocolsResponse Time BoundsTime Division Multiple Access
Most previous work on medium access control (MAC) protocols for wireless ad hoc networks has focused on the twin goals of maximising throughput and minimising average packet delay as required for general-purpose applications.In this paper we describe a new MAC protocol for use in multi-hop ad hoc networks whose goal is to provide, with high probability, time-bounded access to the wireless medium for applications with guaranteed response time requirements.The Time-Bounded Medium Access Control (TBMAC) protocol is based on time-division multiple access with dynamic but predictable slot allocation. TBMAC uses a light-weight atomic multicast protocol to achieve distributed agreement on slot allocation and employs location information to minimise contention for slots.TBMAC is the first time-bounded MAC protocol for multi-hop wireless ad hoc networks. In this paper we describe the protocol and provide a number of time bounds for the transmission of messages.
15
V. Bharghavan, Alan Demers, Scott Shenker et al. · ACM SIGCOMM Computer Communication Review · 1994 · 1.8K citations
Epidemic algorithms for replicated database maintenance
Alan Demers, Dan Greene, Carl Hauser et al. · 1987 · 1.7K citations · Full text
MACA-a New Channel Access Method for Packet Radio
P. Karn · 1990 · 1.3K citations
V. Bharghavan, Alan Demers, Scott Shenker et al. · 1994 · 1.1K citations · Full text