Edge Dominating Capability based Backbone Construction in Wireless Networks

Congcong Chen, Jiguo Yu, Xiujuan Zhang

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 dominat…