Edge Dominating Capability based Backbone Construction in Wireless Networks

TL;DR

This paper introduces two new algorithms based on a novel concept called edge dominating capability for constructing connected dominating sets in wireless networks, demonstrating improved performance especially in dense environments.

Contribution

The paper proposes the first algorithms utilizing edge dominating capability for backbone construction in wireless networks, advancing the state of the art.

Findings

Algorithms perform well in dense networks

Edge dominating capability is effective for backbone construction

Proposed methods outperform existing approaches in simulations

Abstract

Constructing a connected dominating set as the virtual backbone plays an important role in wireless networks. In this paper, we propose two novel approximate algorithms for dominating set and connected dominating set in wireless networks, respectively. Both of the algorithms are based on edge dominating capability which is a novel notion proposed in this paper. Simulations show that each of proposed algorithm has good performance especially in dense wireless networks .