Literature Database Entry


Dongxiao Yu, Yifei Zou, Jiguo Yu, Yong Zhang, Feng Li, Xiuzhen Cheng, Falko Dressler and Francis C. M. Lau, "Implementing Abstract MAC Layer in Dynamic Networks," IEEE Transactions on Mobile Computing, vol. 20 (5), pp. 1832–1845, May 2021.


Dynamicity is one of the most challenging, yet, central aspects of wireless networks. Dynamicity can come in many guises, such as churn (node insertion/deletion) and node mobility. Although the study of dynamic networks has been popular in distributed computing domains, previous works considered only partial factors causing dynamicity. In this work, we propose a comprehensive dynamic model that includes crucial dynamic factors on nodes and links. Our model defines dynamicity in terms of localized topological changes in the vicinity of each node, rather than for the whole network globally. Obviously, a localized dynamic model suits distributed algorithm studies better than a global one. The proposed dynamic model uses the more realistic SINR model to describe wireless interference, instead of the oversimplified graph-based models adopted in most existing works. Under the proposed dynamic model, we provide an efficient distributed algorithm accomplishing local broadcast services in the abstract MAC layer that was first presented by Kuhn et al. [24]. Our solution paves the road for many new fast algorithms for solving high-level problems in dynamic networks, such as consensus, single-message broadcast, and multiple-message broadcast. Extensive simulations show that our algorithm exhibits good performance in realistic environments with dynamic behaviors.

Quick access

Original Version DOI (at publishers web site)
Authors' Version PDF (PDF on this web site)
BibTeX BibTeX


Dongxiao Yu
Yifei Zou
Jiguo Yu
Yong Zhang
Feng Li
Xiuzhen Cheng
Falko Dressler
Francis C. M. Lau

BibTeX reference

    author = {Yu, Dongxiao and Zou, Yifei and Yu, Jiguo and Zhang, Yong and Li, Feng and Cheng, Xiuzhen and Dressler, Falko and Lau, Francis C. M.},
    doi = {10.1109/TMC.2020.2971599},
    title = {{Implementing Abstract MAC Layer in Dynamic Networks}},
    pages = {1832--1845},
    journal = {IEEE Transactions on Mobile Computing},
    issn = {1536-1233},
    publisher = {IEEE},
    month = {5},
    number = {5},
    volume = {20},
    year = {2021},

Copyright notice

Links to final or draft versions of papers are presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.

The following applies to all papers listed above that have IEEE copyrights: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

The following applies to all papers listed above that are in submission to IEEE conference/workshop proceedings or journals: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

The following applies to all papers listed above that have ACM copyrights: ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or

The following applies to all SpringerLink papers listed above that have Springer Science+Business Media copyrights: The original publication is available at

This page was automatically generated using BibDB and bib2web.

Last modified: 2024-07-24