A multi-channel MAC protocol using maximal matching for Ad Hoc networks

Sheng Hsuan Hsu, Ching Chi Hsu, Shun-Shii Lin, Ferng Ching Lin

Research output: Contribution to conferencePaper

10 Citations (Scopus)

Abstract

Utilization of multiple channels in ad hoc networks provides the benefits of reducing the probability of collisions, decreasing the normalized propagation delay and support of QoS. However, problems like busy waiting or deadlock existence degrade the bandwidth utilization. In this paper, we present the modelling of the transmission-request network as a directed graph in the multi-channel environment. A distributed self-stabilizing algorithm which performs maximal matching is also presented for the new model. By using the algorithm, we propose a new multichannel MAC protocol, named MAXM (MAXimal Matching multi-channel MAC protocol), for ad hoc networks. The idea of MAXM is to maximize utilization of bandwidth by adopting maximal matching. MAXM is deadlock-free, self-stabilizing and able to converge in finite time. Simulation results show that MAXM offers significant improvements over previous work in throughput and transmission delay.

Original languageEnglish
Pages505-510
Number of pages6
Publication statusPublished - 2004 Jul 12
EventProceedings - 24th International Conference on Distributed Computing Systems Workshops - Hachioji, Japan
Duration: 2004 Mar 232004 Mar 24

Other

OtherProceedings - 24th International Conference on Distributed Computing Systems Workshops
CountryJapan
CityHachioji
Period04/3/2304/3/24

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Hsu, S. H., Hsu, C. C., Lin, S-S., & Lin, F. C. (2004). A multi-channel MAC protocol using maximal matching for Ad Hoc networks. 505-510. Paper presented at Proceedings - 24th International Conference on Distributed Computing Systems Workshops, Hachioji, Japan.