A multi-channel MAC protocol using maximal matching for Ad Hoc networks

Sheng Hsuan Hsu, Ching Chi Hsu, Shun-Shii Lin, Ferng Ching Lin

研究成果: 會議貢獻類型

10 引文 (Scopus)

摘要

Utilization of multiple channels in ad hoc networks provides the benefits of reducing the probability of collisions, decreasing the normalized propagation delay and support of QoS. However, problems like busy waiting or deadlock existence degrade the bandwidth utilization. In this paper, we present the modelling of the transmission-request network as a directed graph in the multi-channel environment. A distributed self-stabilizing algorithm which performs maximal matching is also presented for the new model. By using the algorithm, we propose a new multichannel MAC protocol, named MAXM (MAXimal Matching multi-channel MAC protocol), for ad hoc networks. The idea of MAXM is to maximize utilization of bandwidth by adopting maximal matching. MAXM is deadlock-free, self-stabilizing and able to converge in finite time. Simulation results show that MAXM offers significant improvements over previous work in throughput and transmission delay.

原文英語
頁面505-510
頁數6
出版狀態已發佈 - 2004 七月 12
事件Proceedings - 24th International Conference on Distributed Computing Systems Workshops - Hachioji, 日本
持續時間: 2004 三月 232004 三月 24

其他

其他Proceedings - 24th International Conference on Distributed Computing Systems Workshops
國家日本
城市Hachioji
期間04/3/2304/3/24

指紋

Ad hoc networks
Bandwidth
Network protocols
Directed graphs
Quality of service
Throughput

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

引用此文

Hsu, S. H., Hsu, C. C., Lin, S-S., & Lin, F. C. (2004). A multi-channel MAC protocol using maximal matching for Ad Hoc networks. 505-510. 論文發表於 Proceedings - 24th International Conference on Distributed Computing Systems Workshops, Hachioji, 日本.

A multi-channel MAC protocol using maximal matching for Ad Hoc networks. / Hsu, Sheng Hsuan; Hsu, Ching Chi; Lin, Shun-Shii; Lin, Ferng Ching.

2004. 505-510 論文發表於 Proceedings - 24th International Conference on Distributed Computing Systems Workshops, Hachioji, 日本.

研究成果: 會議貢獻類型

Hsu, SH, Hsu, CC, Lin, S-S & Lin, FC 2004, 'A multi-channel MAC protocol using maximal matching for Ad Hoc networks' 論文發表於 Proceedings - 24th International Conference on Distributed Computing Systems Workshops, Hachioji, 日本, 04/3/23 - 04/3/24, 頁 505-510.
Hsu SH, Hsu CC, Lin S-S, Lin FC. A multi-channel MAC protocol using maximal matching for Ad Hoc networks. 2004. 論文發表於 Proceedings - 24th International Conference on Distributed Computing Systems Workshops, Hachioji, 日本.
Hsu, Sheng Hsuan ; Hsu, Ching Chi ; Lin, Shun-Shii ; Lin, Ferng Ching. / A multi-channel MAC protocol using maximal matching for Ad Hoc networks. 論文發表於 Proceedings - 24th International Conference on Distributed Computing Systems Workshops, Hachioji, 日本.6 p.
@conference{c9224a14d3fb4bcc97c5e016b5aafe5f,
title = "A multi-channel MAC protocol using maximal matching for Ad Hoc networks",
abstract = "Utilization of multiple channels in ad hoc networks provides the benefits of reducing the probability of collisions, decreasing the normalized propagation delay and support of QoS. However, problems like busy waiting or deadlock existence degrade the bandwidth utilization. In this paper, we present the modelling of the transmission-request network as a directed graph in the multi-channel environment. A distributed self-stabilizing algorithm which performs maximal matching is also presented for the new model. By using the algorithm, we propose a new multichannel MAC protocol, named MAXM (MAXimal Matching multi-channel MAC protocol), for ad hoc networks. The idea of MAXM is to maximize utilization of bandwidth by adopting maximal matching. MAXM is deadlock-free, self-stabilizing and able to converge in finite time. Simulation results show that MAXM offers significant improvements over previous work in throughput and transmission delay.",
author = "Hsu, {Sheng Hsuan} and Hsu, {Ching Chi} and Shun-Shii Lin and Lin, {Ferng Ching}",
year = "2004",
month = "7",
day = "12",
language = "English",
pages = "505--510",
note = "Proceedings - 24th International Conference on Distributed Computing Systems Workshops ; Conference date: 23-03-2004 Through 24-03-2004",

}

TY - CONF

T1 - 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 - 2004/7/12

Y1 - 2004/7/12

N2 - Utilization of multiple channels in ad hoc networks provides the benefits of reducing the probability of collisions, decreasing the normalized propagation delay and support of QoS. However, problems like busy waiting or deadlock existence degrade the bandwidth utilization. In this paper, we present the modelling of the transmission-request network as a directed graph in the multi-channel environment. A distributed self-stabilizing algorithm which performs maximal matching is also presented for the new model. By using the algorithm, we propose a new multichannel MAC protocol, named MAXM (MAXimal Matching multi-channel MAC protocol), for ad hoc networks. The idea of MAXM is to maximize utilization of bandwidth by adopting maximal matching. MAXM is deadlock-free, self-stabilizing and able to converge in finite time. Simulation results show that MAXM offers significant improvements over previous work in throughput and transmission delay.

AB - Utilization of multiple channels in ad hoc networks provides the benefits of reducing the probability of collisions, decreasing the normalized propagation delay and support of QoS. However, problems like busy waiting or deadlock existence degrade the bandwidth utilization. In this paper, we present the modelling of the transmission-request network as a directed graph in the multi-channel environment. A distributed self-stabilizing algorithm which performs maximal matching is also presented for the new model. By using the algorithm, we propose a new multichannel MAC protocol, named MAXM (MAXimal Matching multi-channel MAC protocol), for ad hoc networks. The idea of MAXM is to maximize utilization of bandwidth by adopting maximal matching. MAXM is deadlock-free, self-stabilizing and able to converge in finite time. Simulation results show that MAXM offers significant improvements over previous work in throughput and transmission delay.

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

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

M3 - Paper

AN - SCOPUS:3042545784

SP - 505

EP - 510

ER -