Medium access control in multihop networks

  • Authors:
  • Jeffrey E. Wieselthier;Gam D. Nguyen;Anthony Ephremides

  • Affiliations:
  • Naval Research Laboratory, Washington, DC;Naval Research Laboratory, Washington, DC;University of Maryland, College Park, MD

  • Venue:
  • MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the problem of medium-access control (MAC) in multihop networks. We focus on the First-Come, First-Serve (FCFS) collision-resolution algorithm, and for the two-destination case illustrate the difficulties that arise because of the interference between two populations of nodes that share a common channel. Specifically, a deadlock can arise when a commonly used improvement to the FCFS algorithm for the single-destination case is used. To eliminate this deadlock, we use a "Group TDMA" mechanism, which separates the interfering groups, while permitting use of the best version of the FCFS algorithm. We demonstrate that use of Group TDMA in conjunction with the FCFS algorithm can provide increased throughput and energy efficiency. Additionally, we extend our model to a cellular-like multihop network.