A decentralized scheduling algorithm for time synchronized channel hopping

EAI Endorsed Transactions on Mobile Communications and Applications. 2011;1(1):1-13 DOI 10.4108/icst.trans.mca.2011.e5


Journal Homepage

Journal Title: EAI Endorsed Transactions on Mobile Communications and Applications

ISSN: 2032-9504 (Online)

Publisher: European Alliance for Innovation (EAI)

LCC Subject Category: Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication

Country of publisher: Belgium

Language of fulltext: English

Full-text formats available: PDF



Andrew Tinka (Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA)

Thomas Watteyne (Berkeley Sensor & Actuator Center, University of California, Berkeley, CA, USA., Currently with Dust Networks, Hayward, CA, USA)

Kristofer S. J. Pister (Berkeley Sensor & Actuator Center, University of California, Berkeley, CA, USA)

Alexandre M. Bayen (Systems Engineering, Department of Civil and Environmental Engineering, University of California, Berkeley, CA, USA)


Double blind peer review

Editorial Board

Instructions for authors

Time From Submission to Publication: 10 weeks


Abstract | Full Text

Time Synchronized Channel Hopping (TSCH) is an existing Medium Access Control scheme which enables robust communication through channel hopping and high data rates through synchronization. It is based on a time-slotted architecture, and its correct functioning depends on a schedule which is typically computed by a central node. This paper presents, to our knowledge, the first scheduling algorithm for TSCH networks which both is distributed and which copes with mobile nodes. Two variations on scheduling algorithms are presented. Aloha-based scheduling allocates one channel for broadcasting advertisements for new neighbors. Reservation- based scheduling augments Aloha-based scheduling with a dedicated timeslot for targeted advertisements based on gossip information. A mobile ad hoc motorized sensor network with frequent connectivity changes is studied, and the performance of the two proposed algorithms is assessed. This performance analysis uses both simulation results and the results of a field deployment of floating wireless sensors in an estuarial canal environment. Reservation-based scheduling performs significantly better than Aloha-based scheduling, suggesting that the improved network reactivity is worth the increased algorithmic complexity and resource consumption.