Decentralized Time-Synchronized Channel Swapping for Ad Hoc Wireless Networks

Abstract : Time-synchronized channel hopping (TSCH) is currently the most efficient solution for collision-free, interferenceavoiding communications in ad hoc wireless networks, such as wireless sensor networks, vehicular networks, and networks of robots or drones. However, all variants of TSCH require some form of centralized coordination to maintain the time-frequency slotting mechanism. This leads to slow convergence to steady state and moderate time-frequency slot utilization, especially under node churn or mobility. We propose decentralized timesynchronized channel swapping (DT-SCS), a novel protocol for medium access control (MAC) in ad hoc wireless networks. Under the proposed protocol, nodes first converge to synchronous beacon packet transmissions across all available channels at the physical layer, with balanced number of nodes in each channel. This is done by the novel coupling of distributed synchronization and desynchronization mechanisms—which are based on the concept of pulse-coupled oscillators—at the MAC layer. Decentralized channel swapping can then take place via peer-to-peer swap requests/acknowledgments made between concurrent transmitters in neighboring channels. We benchmark the convergence and network throughput of DT-SCS, TSCH and the Efficient Multichannel MAC (EM-MAC) protocol (seen as the state-of-the-art in decentralized, interference-avoiding, multichannel MAC protocols) under simulated packet losses at the MAC layer. Moreover, performance results via a Contikibased deployment on TelosB motes reveal that DT-SCS comprises an excellent candidate for decentralized multichannel MAC layer coordination by providing for: quick convergence to steady state, high bandwidth utilization under interference and hidden nodes, and high connectivity.
Document type :
Journal articles
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01241833
Contributor : Valeria Loscri <>
Submitted on : Tuesday, February 9, 2016 - 9:22:59 AM
Last modification on : Thursday, February 11, 2016 - 11:53:02 AM
Long-term archiving on : Saturday, November 12, 2016 - 2:25:07 PM

File

VT-2015-00144.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01241833, version 1

Collections

Citation

George Smart, Nikos Deligiannis, Rosario Surace, Valeria Loscri, Giancarlo Fortino, et al.. Decentralized Time-Synchronized Channel Swapping for Ad Hoc Wireless Networks. IEEE Transactions on Vehicular Technology, 2016. ⟨hal-01241833⟩

Share

Metrics

Record views

297

Files downloads

327