DIGEST: a decentralized divergecast scheduling algorithm for IEEE 802.15.4e TSCH in the internet of things

Basit Öğe Kaydı
dc.contributor.authorDemir, Alper Kamil
dc.contributor.authorBilgili, Sedat
dc.date.accessioned2025-01-06T17:43:17Z
dc.date.available2025-01-06T17:43:17Z
dc.date.issued2021
dc.description.abstractInternet of Things is emerging as a commercial phenomenon. It is conjectured that billions of appliances will be connected within the current Internet infrastructure by 2020. These networked appliances require low-power radio and reliability. Hence, IEEE brought up a very efficient, reliable and deterministic time-frequency enabled medium access control protocol, IEEE 802.15.4e time slotted channel hopping (TSCH), on top of low power IEEE 802.15.4 radio for the industrial market. IEEE 802.15.4e TSCH is able to run a communication schedule for MAC upon a communication schedule is built. However, the issue of how such scheduling will be made, updated, and maintained is beyond the scope of the IEEE 802.15.4e TSCH standard. The unit responsible for these tasks is also out of its scope. That means, required scheduling mechanism is absent in this standard. In order to complete this gap, several communication scheduling algorithms are introduced in the literature. In this study, we first introduce another decentralized divergecast communication scheduling algorithm, called as DIGEST, where divergecast implies that network traffic moves in any directions opposed to convergecast where network traffic moves from leave nodes to root. That DIGEST algorithm tries to schedule time slots by selecting a neighbor node at first. When choosing a neighbor node, it tries to make almost equal number of dedicated time slots to each neighbor. In this way, it can provide better schedules with neighbor nodes than other scheduling algorithms. We evaluate the effectiveness of DIGEST, Diva, and Berkeley's Aloha-based scheduling algorithms under static and mobile environments by running extensive simulations. Our simulation results indicate that the DIGEST algorithm is superior to the others in terms of the neighbor connectivity ratio.
dc.description.sponsorshipSIREN project - Scientific and Technological Research Council of Turkey (TUBITAK) [116E025]; Tiktak project - Scientific Research Projects (BAP) Coordination of Adana Alparslan Turkes Science and Technology University [16103002]
dc.description.sponsorshipThis work was supported by the SIREN project funded by the Scientific and Technological Research Council of Turkey (TUBITAK) under Grant No 116E025 and by Tiktak project funded by Scientific Research Projects (BAP) Coordination of Adana Alparslan Turkes Science and Technology University under Grant No 16103002.
dc.identifier.doi10.1007/s11276-021-02722-y
dc.identifier.endpage4550
dc.identifier.issn1022-0038
dc.identifier.issn1572-8196
dc.identifier.issue7
dc.identifier.scopus2-s2.0-85112336175
dc.identifier.scopusqualityQ1
dc.identifier.startpage4535
dc.identifier.urihttps://doi.org/10.1007/s11276-021-02722-y
dc.identifier.urihttps://hdl.handle.net/20.500.14669/2597
dc.identifier.volume27
dc.identifier.wosWOS:000684050400001
dc.identifier.wosqualityQ2
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherSpringer
dc.relation.ispartofWireless Networks
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_20241211
dc.subjectIEEE 802
dc.subject15
dc.subject4
dc.subjectIEEE 802
dc.subject15
dc.subject4e TSCH
dc.subjectIETF 6TiSCH
dc.subjectScheduling algorithms
dc.subjectInternet of things
dc.titleDIGEST: a decentralized divergecast scheduling algorithm for IEEE 802.15.4e TSCH in the internet of things
dc.typeArticle

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu