The analysis of 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: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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 self-stabilizing 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
Title of host publicationNCM 2009 - 5th International Joint Conference on INC, IMS, and IDC
Pages1904-1909
Number of pages6
DOIs
Publication statusPublished - 2009 Dec 1
EventNCM 2009 - 5th International Joint Conference on Int. Conf. on Networked Computing, Int. Conf. on Advanced Information Management and Service, and Int. Conf. on Digital Content, Multimedia Technology and its Applications - Seoul, Korea, Republic of
Duration: 2009 Aug 252009 Aug 27

Publication series

NameNCM 2009 - 5th International Joint Conference on INC, IMS, and IDC

Other

OtherNCM 2009 - 5th International Joint Conference on Int. Conf. on Networked Computing, Int. Conf. on Advanced Information Management and Service, and Int. Conf. on Digital Content, Multimedia Technology and its Applications
CountryKorea, Republic of
CitySeoul
Period09/8/2509/8/27

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Software

Cite this

Hsu, S. H., Hsu, C. C., Lin, S-S., & Lin, F. C. (2009). The analysis of a multi-channel MAC protocol using maximal matching for ad hoc networks. In NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC (pp. 1904-1909). [5331493] (NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC). https://doi.org/10.1109/NCM.2009.370