Implementing The Abstract MAC Layer in Dynamic Networks

Dongxiao Yu

doi:10.1109/TMC.2020.2971599

Implementing The Abstract MAC Layer in Dynamic Networks

2021-05-01

52

PRE

AI

DOI：10.1109/TMC.2020.2971599

Original

Original request for help

Save

Abstract

En 中文

Dynamicity is one of the most challenging, yet, key aspects of wireless networks. It 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 domain, previous works considered only partial factors causing dynamicity. In this work, we propose a dynamic model that is comprehensive to include 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 a global view of the whole network. Obviously, a localized dynamic model suits distributed algorithm studies better than a global one. The proposed dynamic model makes use of the more realistic SINR model to describe wireless interference, instead of the oversimplified graph-based models adopted by most existing research. Under the proposed dynamic model, we develop 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 way for many new fast algorithms to solve high-level problems in dynamic networks, such as consensus, single-message broadcast, and multiple-message broadcast. Extensive simulation studies indicate that our algorithm exhibits good performance in realistic environments with dynamic network behaviors.

Keywords:

Heuristic algorithms

Interference

Signal to noise ratio

Wireless networks

Computational modeling

Distributed algorithms

Network topology

Abstract MAC layer

dynamic wireless networks

SINR model

distributed algorithms

Implementing The Abstract MAC Layer in Dynamic Networks

Abstract

AI Summary

Journal

Organization