The analysis of a self-stabilizing MAC protocol for multi-channel ad hoc networks

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

Research output: Contribution to journalArticle

1 Citation (Scopus)


MAXM is a multi-channel MAC protocol for ad hoc networks. The idea of MAXM is to maximize utilization of bandwidth by adopting a distributed selfstabilizing maximal matching-transmission algorithm. In this paper, we prove that given a fixed number, p, of packets, MAXM is able to guarantee that all packets are delivered within O(pN + pT) time in the network of N mobile hosts, where T is the time to transmit a packet on a non-conflicting channel.

Original languageEnglish
Pages (from-to)880-887
Number of pages8
JournalJournal of Networks
Issue number8
Publication statusPublished - 2010 Aug 27



  • Delivery guarantee
  • Maximal matching
  • Medium access control
  • Mobile ad hoc networks
  • Multichannel
  • Self-stabilizing

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this