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

Ad hoc networks
Bandwidth
Network protocols

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

The analysis of a multi-channel MAC protocol using maximal matching for ad hoc networks. / Hsu, Sheng Hsuan; Hsu, Ching Chi; Lin, Shun-Shii; Lin, Ferng Ching.

NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC. 2009. p. 1904-1909 5331493 (NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hsu, SH, Hsu, CC, Lin, S-S & Lin, FC 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., 5331493, NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC, pp. 1904-1909, NCM 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, 09/8/25. https://doi.org/10.1109/NCM.2009.370
Hsu SH, Hsu CC, Lin S-S, Lin FC. 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. 2009. p. 1904-1909. 5331493. (NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC). https://doi.org/10.1109/NCM.2009.370
Hsu, Sheng Hsuan ; Hsu, Ching Chi ; Lin, Shun-Shii ; Lin, Ferng Ching. / The analysis of a multi-channel MAC protocol using maximal matching for ad hoc networks. NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC. 2009. pp. 1904-1909 (NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC).
@inproceedings{e943de4849a346f7b1d91888ff58eaeb,
title = "The analysis of a multi-channel MAC protocol using maximal matching for ad hoc networks",
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.",
keywords = "Delivery guarantee, Maximal matching, Medium access control, Mobile ad hoc networks, Multi-channel, Self-stabilizing",
author = "Hsu, {Sheng Hsuan} and Hsu, {Ching Chi} and Shun-Shii Lin and Lin, {Ferng Ching}",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/NCM.2009.370",
language = "English",
isbn = "9780769537696",
series = "NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC",
pages = "1904--1909",
booktitle = "NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC",

}

TY - GEN

T1 - The analysis of a multi-channel MAC protocol using maximal matching for ad hoc networks

AU - Hsu, Sheng Hsuan

AU - Hsu, Ching Chi

AU - Lin, Shun-Shii

AU - Lin, Ferng Ching

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

KW - Delivery guarantee

KW - Maximal matching

KW - Medium access control

KW - Mobile ad hoc networks

KW - Multi-channel

KW - Self-stabilizing

UR - http://www.scopus.com/inward/record.url?scp=73549124332&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=73549124332&partnerID=8YFLogxK

U2 - 10.1109/NCM.2009.370

DO - 10.1109/NCM.2009.370

M3 - Conference contribution

SN - 9780769537696

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

SP - 1904

EP - 1909

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

ER -