A Decentralized Scheduling Algorithm for Time Synchronized Channel Hopping

Andrew Tinka; Thomas Watteyne; Kris Pister

Ad Hoc Networks. Second International Conference, ADHOCNETS 2010, Victoria, BC, Canada, August 18-20, 2010, Revised Selected Papers

Research Article

A Decentralized Scheduling Algorithm for Time Synchronized Channel Hopping

Download

530 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-17994-5_14,
    author={Andrew Tinka and Thomas Watteyne and Kris Pister},
    title={A Decentralized Scheduling Algorithm for Time Synchronized Channel Hopping},
    proceedings={Ad Hoc Networks. Second International Conference, ADHOCNETS 2010, Victoria, BC, Canada, August 18-20, 2010, Revised Selected Papers},
    proceedings_a={ADHOCNETS},
    year={2012},
    month={5},
    keywords={time-synchronized channel hopping mobile ad-hoc networks decentralized scheduling simulation},
    doi={10.1007/978-3-642-17994-5_14}
}

Andrew Tinka
Thomas Watteyne
Kris Pister
Year: 2012
A Decentralized Scheduling Algorithm for Time Synchronized Channel Hopping
ADHOCNETS
Springer
DOI: 10.1007/978-3-642-17994-5_14

Andrew Tinka¹^,*, Thomas Watteyne¹^,*, Kris Pister¹^,*

1: University of California

*Contact email: tinka@berkeley.edu, watteyne@eecs.berkeley.edu, pister@eecs.berkeley.edu

Abstract

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 a mobile nodes.

Keywords: time-synchronized channel hopping mobile ad-hoc networks decentralized scheduling simulation

Published: 2012-05-28

: http://dx.doi.org/10.1007/978-3-642-17994-5_14