A multicast mechanism using significance-based and interference-aware algorithm for intra WiMAX mesh network

Sheng Tzong Cheng, Chih Lun Chou, Gwo Jiun Horng

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

IEEE 802.16 WiMAX is a rapidly developing technology for broadband wireless access systems. The IEEE 802.16 MAC layer defines two operational modes, point-to-multipoint (PMP) mode and mesh mode. In the centralized protocol, all resources are controlled by base station (BS). In this work, we propose a novel two-stage scheme for constructing an effective multicast tree. The first stage applies a significance-based algorithm to finding suitable multicast points and constructing effective multicast sub-trees. The second stage applies an interference-aware Steiner tree to connecting the source to each multicast sub-tree. Finally, an algorithm generates the final multicast tree topology. Simulation results reveal that the proposed approach outperforms others in the construction of a multicast tree and significantly reduces the interference of a mesh network.

Original languageEnglish
Pages (from-to)1479-1491
Number of pages13
JournalInternational Journal of Innovative Computing, Information and Control
Volume8
Issue number2
Publication statusPublished - 2012 Feb 1

Fingerprint

Mesh Networks
WiMAX
Multicast
Interference
Trees (mathematics)
Base stations
IEEE 802.16
Topology
Steiner Tree
Broadband
Mesh
Resources
Simulation

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computational Theory and Mathematics

Cite this

@article{3d7092c58a374ef885887356b0f3285d,
title = "A multicast mechanism using significance-based and interference-aware algorithm for intra WiMAX mesh network",
abstract = "IEEE 802.16 WiMAX is a rapidly developing technology for broadband wireless access systems. The IEEE 802.16 MAC layer defines two operational modes, point-to-multipoint (PMP) mode and mesh mode. In the centralized protocol, all resources are controlled by base station (BS). In this work, we propose a novel two-stage scheme for constructing an effective multicast tree. The first stage applies a significance-based algorithm to finding suitable multicast points and constructing effective multicast sub-trees. The second stage applies an interference-aware Steiner tree to connecting the source to each multicast sub-tree. Finally, an algorithm generates the final multicast tree topology. Simulation results reveal that the proposed approach outperforms others in the construction of a multicast tree and significantly reduces the interference of a mesh network.",
author = "Cheng, {Sheng Tzong} and Chou, {Chih Lun} and Horng, {Gwo Jiun}",
year = "2012",
month = "2",
day = "1",
language = "English",
volume = "8",
pages = "1479--1491",
journal = "International Journal of Innovative Computing, Information and Control",
issn = "1349-4198",
publisher = "IJICIC Editorial Office",
number = "2",

}

A multicast mechanism using significance-based and interference-aware algorithm for intra WiMAX mesh network. / Cheng, Sheng Tzong; Chou, Chih Lun; Horng, Gwo Jiun.

In: International Journal of Innovative Computing, Information and Control, Vol. 8, No. 2, 01.02.2012, p. 1479-1491.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A multicast mechanism using significance-based and interference-aware algorithm for intra WiMAX mesh network

AU - Cheng, Sheng Tzong

AU - Chou, Chih Lun

AU - Horng, Gwo Jiun

PY - 2012/2/1

Y1 - 2012/2/1

N2 - IEEE 802.16 WiMAX is a rapidly developing technology for broadband wireless access systems. The IEEE 802.16 MAC layer defines two operational modes, point-to-multipoint (PMP) mode and mesh mode. In the centralized protocol, all resources are controlled by base station (BS). In this work, we propose a novel two-stage scheme for constructing an effective multicast tree. The first stage applies a significance-based algorithm to finding suitable multicast points and constructing effective multicast sub-trees. The second stage applies an interference-aware Steiner tree to connecting the source to each multicast sub-tree. Finally, an algorithm generates the final multicast tree topology. Simulation results reveal that the proposed approach outperforms others in the construction of a multicast tree and significantly reduces the interference of a mesh network.

AB - IEEE 802.16 WiMAX is a rapidly developing technology for broadband wireless access systems. The IEEE 802.16 MAC layer defines two operational modes, point-to-multipoint (PMP) mode and mesh mode. In the centralized protocol, all resources are controlled by base station (BS). In this work, we propose a novel two-stage scheme for constructing an effective multicast tree. The first stage applies a significance-based algorithm to finding suitable multicast points and constructing effective multicast sub-trees. The second stage applies an interference-aware Steiner tree to connecting the source to each multicast sub-tree. Finally, an algorithm generates the final multicast tree topology. Simulation results reveal that the proposed approach outperforms others in the construction of a multicast tree and significantly reduces the interference of a mesh network.

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

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

M3 - Article

AN - SCOPUS:84856966367

VL - 8

SP - 1479

EP - 1491

JO - International Journal of Innovative Computing, Information and Control

JF - International Journal of Innovative Computing, Information and Control

SN - 1349-4198

IS - 2

ER -