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)

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 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
Volume5
Issue number8
DOIs
Publication statusPublished - 2010 Aug 27

Fingerprint

Ad hoc networks
Bandwidth
Network protocols

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

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

In: Journal of Networks, Vol. 5, No. 8, 27.08.2010, p. 880-887.

Research output: Contribution to journalArticle

Hsu, Sheng Hsuan ; Hsu, Ching Chi ; Lin, Shun-Shii ; Lin, Ferng Ching. / The analysis of a self-stabilizing MAC protocol for multi-channel ad hoc networks. In: Journal of Networks. 2010 ; Vol. 5, No. 8. pp. 880-887.
@article{7908f2f08c14424fa2ef7c7361d58679,
title = "The analysis of a self-stabilizing MAC protocol for multi-channel 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 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.",
keywords = "Delivery guarantee, Maximal matching, Medium access control, Mobile ad hoc networks, Multichannel, Self-stabilizing",
author = "Hsu, {Sheng Hsuan} and Hsu, {Ching Chi} and Shun-Shii Lin and Lin, {Ferng Ching}",
year = "2010",
month = "8",
day = "27",
doi = "10.4304/jnw.5.8.880-887",
language = "English",
volume = "5",
pages = "880--887",
journal = "Journal of Networks",
issn = "1796-2056",
publisher = "Academy Publisher",
number = "8",

}

TY - JOUR

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

AU - Hsu, Sheng Hsuan

AU - Hsu, Ching Chi

AU - Lin, Shun-Shii

AU - Lin, Ferng Ching

PY - 2010/8/27

Y1 - 2010/8/27

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

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

KW - Delivery guarantee

KW - Maximal matching

KW - Medium access control

KW - Mobile ad hoc networks

KW - Multichannel

KW - Self-stabilizing

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

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

U2 - 10.4304/jnw.5.8.880-887

DO - 10.4304/jnw.5.8.880-887

M3 - Article

VL - 5

SP - 880

EP - 887

JO - Journal of Networks

JF - Journal of Networks

SN - 1796-2056

IS - 8

ER -