MABO‐TSCH: Multihop and blacklist‐based optimized time synchronized channel hopping
- 8 August 2017
- journal article
- research article
- Published by Wiley in Transactions on Emerging Telecommunications Technologies
- Vol. 29 (7)
Abstract
Emerging Industrial Internet of Things applications, such as smart factories, require reliable communication and robustness against interference from colocated wireless systems. To address these challenges, frequency‐hopping spread spectrum has been used by different protocols, including IEEE802.15.4‐2015 TSCH. Frequency‐hopping spread spectrum can be improved with the aid of blacklists to avoid bad frequencies. The quality of channels in most environments shows significant spatial‐temporal variation, which limits the effectiveness of simple blacklisting schemes. In this article, we propose an enhanced blacklisting solution to improve the TSCH protocol. The proposed algorithms work in a distributed fashion, where each pair of receiver/transmitter nodes negotiates a local blacklist, based on the estimation of packet delivery ratio. We model the channel quality estimation as a multiarmed bandit problem and show that it is possible to create blacklists that provide results close to optimal without any separate learning phase. The proposed algorithms are implemented in OpenWSN and evaluated through simulations in 2 different scenarios with about 40 motes and experiments using an indoor testbed with 40 TelosB motes.Keywords
Funding Information
- National Science Foundation (CCF-1423624 and AST-1248017)
- Institut national de recherche en informatique et en automatique
- European Commission
This publication has 14 references indexed in Scilit:
- Distributed Stochastic Online Learning Policies for Opportunistic Spectrum AccessIEEE Transactions on Signal Processing, 2014
- Radio link quality estimation in wireless sensor networksACM Transactions on Sensor Networks, 2012
- Adaptive time slotted channel hopping for wireless sensor networks2012
- OpenWSN: a standards‐based low‐power wireless development environmentTransactions on Emerging Telecommunications Technologies, 2012
- A Comprehensive Analysis of the MAC Unreliability Problem in IEEE 802.15.4 Wireless Sensor NetworksIEEE Transactions on Industrial Informatics, 2010
- Distributed Learning in Multi-Armed Bandit With Multiple PlayersIEEE Transactions on Signal Processing, 2010
- Reliability through frequency diversity2009
- Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications2006
- Radio Channel Quality in Industrial Wireless Sensor Networks2005
- An upper bound for the chromatic number of a graph and its application to timetabling problemsThe Computer Journal, 1967