Distributed node scheduling algorithms for multiple group communications in wireless multi-hop networks

I. Hsien Liu, Chuan Gang Liu, Kun Hsuan Liu, Shun Hsiung Yu, Zhi Yuan Su, Jung Shian Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study the scheduling problem in performing multiple multicast communications in wireless multi-hop networks, it is necessary to ensure that each multicast group can complete one transmission from the source to all the destination nodes without conflict in every frame. The present study proposes two distributed token-based STDMA node scheduling algorithms which not only satisfy this requirement, but also minimize the frame length. In the first algorithm, the multicast groups are scheduled on a group-by-group basis, whereas in the second algorithm, multiple groups are scheduled in each scheduling operation. The first algorithm has the advantages of computational simplicity and a straightforward implementation, while the second algorithm increases the percentage of reused time slots and reduces the number of token forwarding events. The simulation results show that both algorithms achieve a shorter frame length than existing methods.

Original languageEnglish
Title of host publicationQuality, Reliability, Security and Robustness in Heterogeneous Networks - 12th International Conference, QShine 2016, Proceedings
EditorsSangheon Pack, Jong-Hyouk Lee
PublisherSpringer Verlag
Pages120-128
Number of pages9
ISBN (Print)9783319607160
DOIs
Publication statusPublished - 2017 Jan 1
Event12th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2016 - Seoul, Korea, Republic of
Duration: 2016 Jul 72016 Jul 8

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume199
ISSN (Print)1867-8211

Other

Other12th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2016
CountryKorea, Republic of
CitySeoul
Period16-07-0716-07-08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Distributed node scheduling algorithms for multiple group communications in wireless multi-hop networks'. Together they form a unique fingerprint.

Cite this