One promising solution to improve the efficiency of wireless networks is to control the
number of nodes involved in multi-hop routing by employing virtual backbone. On the one …

Abstract Connected Dominating Set (CDS) has been a well known approach for constructing
a virtual backbone to alleviate the broadcasting storm in wireless ad-hoc networks. Current …

The strategy of constructing a virtual backbone (VB) to perform routing tasks is considered a
mature method for addressing the broadcast storm problem in wireless sensor networks …

Abstract The advantages of Wireless Sensor Networks can not only compensate for the
limitation of the traditional monitoring technology, but also greatly enhance the accuracy and …

Backbone has been used extensively in various aspects (eg, routing, route maintenance,
broadcast, scheduling) for wireless ad hoc or sensor networks recently. Previous methods …

A virtual backbone can be utilized in various network optimizations in wireless multi-hop
networks. Many distributed algorithms have been proposed for virtual backbone formation in …

This paper presents the spectral gap-based topology control algorithm (SGTC) for wireless
backhaul networks, a novel approach that employs the Laplacian Spectral Gap (LSG) to find …

In this paper, we propose a backbone construction scheme over heterogeneous ad hoc
networks, where the network nodes have different characteristics such as communication …

Virtual backbone has been used extensively in various aspects for wireless ad hoc or sensor
networks recently. We propose an approximation solution to construct a virtual backbone …

We present a novel distributed algorithm that employs the concept of virtual wire for the
purpose of achieving reliable and scalable routing in wireless mobile ad hoc networks …