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
Country/TerritoryKorea, Republic of
CitySeoul
Period2009/08/252009/08/27

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

Fingerprint

Dive into the research topics of 'The analysis of a multi-channel MAC protocol using maximal matching for ad hoc networks'. Together they form a unique fingerprint.

Cite this