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

^*此作品的通信作者

資訊工程學系

研究成果: 雜誌貢獻 › 期刊論文 › 同行評審

1 引文斯高帕斯（Scopus）

摘要

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.

原文	英語
頁（從 - 到）	880-887
頁數	8
期刊	Journal of Networks
卷	5
發行號	8
DOIs	https://doi.org/10.4304/jnw.5.8.880-887
出版狀態	已發佈 - 2010

ASJC Scopus subject areas

電腦網路與通信

存取文件

10.4304/jnw.5.8.880-887

其它文件與鏈接

Link to publication in Scopus

引用此

@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 - https://www.scopus.com/pages/publications/78651550453

UR - https://www.scopus.com/pages/publications/78651550453#tab=citedBy

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

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此