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

doi:10.4304/jnw.5.8.880-887

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

^*Corresponding author for this work

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	880-887
Number of pages	8
Journal	Journal of Networks
Volume	5
Issue number	8
DOIs	https://doi.org/10.4304/jnw.5.8.880-887
Publication status	Published - 2010

Keywords

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

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.4304/jnw.5.8.880-887

Cite this

@article{92f31734a3bb4893856ee00b541e629b,

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 Lin, {Shun Shii} and Lin, {Ferng Ching}",

year = "2010",

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

Y1 - 2010

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

AN - SCOPUS:78651550453

SN - 1796-2056

VL - 5

SP - 880

EP - 887

JO - Journal of Networks

JF - Journal of Networks

IS - 8

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this