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

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題Quality, Reliability, Security and Robustness in Heterogeneous Networks - 12th International Conference, QShine 2016, Proceedings
編輯Sangheon Pack, Jong-Hyouk Lee
發行者Springer Verlag
頁面120-128
頁數9
ISBN(列印)9783319607160
DOIs
出版狀態Published - 2017 一月 1
事件12th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2016 - Seoul, Korea, Republic of
持續時間: 2016 七月 72016 七月 8

出版系列

名字Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
199
ISSN(列印)1867-8211

Other

Other12th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2016
國家Korea, Republic of
城市Seoul
期間16-07-0716-07-08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

指紋 深入研究「Distributed node scheduling algorithms for multiple group communications in wireless multi-hop networks」主題。共同形成了獨特的指紋。

引用此