A Learning Approach to Decentralised Beacon Scheduling

Abstract : Beaconing is usually employed to allow network discovery and to maintain synchronisation in mesh networking protocols, such as those defined in the IEEE 802.15.4e and IEEE 802.11s standards. Thus, avoiding persistent or consecutive collisions of beacons is crucial in order to ensure correct network operation. Beacons are also used in receiver-initiated medium access protocols to advertise that nodes are awake. Consequently, effective beacon scheduling can enable duty-cycle operation and reduce energy consumption. In this work, we propose a completely decentralised and low-complexity solution based on learning techniques to schedule beacon transmissions in mesh networks. We show the algorithm converges to beacon collision-free operation almost surely in finite time and evaluate converge times in different mesh network scenarios.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01317207
Contributor : Cristina Cano <>
Submitted on : Friday, May 20, 2016 - 10:26:11 AM
Last modification on : Tuesday, April 17, 2018 - 9:07:55 AM
Long-term archiving on : Sunday, August 21, 2016 - 10:21:35 AM

File

BeaconCoord-ADHOCNET-2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01317207, version 1

Collections

Citation

C Cano, D Malone. A Learning Approach to Decentralised Beacon Scheduling. 2016. ⟨hal-01317207⟩

Share

Metrics

Record views

187

Files downloads

252