MURAL - Maynooth University Research Archive Library

    A learning approach to decentralised beacon scheduling

    Cano, Christina and Malone, David (2016) A learning approach to decentralised beacon scheduling. Ad Hoc Networks, 49. pp. 58-69. ISSN 1570-8705

    Download (860kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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.

    Item Type: Article
    Keywords: Beacon scheduling; Decentralised constraint satisfaction; Collision-free operation;
    Academic Unit: Faculty of Science and Engineering > Mathematics and Statistics
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 10048
    Identification Number:
    Depositing User: Dr. David Malone
    Date Deposited: 03 Oct 2018 14:29
    Journal or Publication Title: Ad Hoc Networks
    Publisher: Elsevier
    Refereed: Yes
    Funders: Science Foundation Ireland (SFI)
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only(login required)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads