On the construction of 2-connected virtual backbone in wireless networks

Wang, Feng; Thai, My T.; Du, Ding‐Zhu

doi:10.1109/twc.2009.051053

Cited by 117 publications

(52 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Reference [24] provides a Connecting Dominating Set Augmentation (CDSA) algorithm to form a 2-connected virtual backbone that can resist the failure of one wireless node. The key idea of their algorithm is to build a CDS first and then augment it to be 2-connected by adding new nodes to the backbone.…”

Section: Kmcdsbased Fault-tolerant Virtual Backbone Construction:mentioning

confidence: 99%

K-Connected M-Dominating Set Based Fault-Tolerant Virtual Backbone: A Survey

2017

IJAERD

View full text Add to dashboard Cite

show abstract

Section: Kmcdsbased Fault-tolerant Virtual Backbone Construction:mentioning

confidence: 99%

K-Connected M-Dominating Set Based Fault-Tolerant Virtual Backbone: A Survey

2017

IJAERD

View full text Add to dashboard Cite

show abstract

“…A centralized algorithm and a distributed local decision algorithm are proposed. The authors in [20] provide a Connecting Dominating Set Augmentation algorithm to form a 2-connected virtual backbone that can resist the failure of one wireless node. Constructing a connected k-dominating set (1-k-CDS) is examined in [21].…”

Section: Related Workmentioning

confidence: 99%

A Fault-tolerant Improved OLSR Protocol using k-Connected m-Dominating Set

Vinayagam¹

2017

IJCNIS

View full text Add to dashboard Cite

Abstract-The inherent properties of ad hoc networks such as limited energy, short transmission range and absence of routers along with node mobility, node failures and link failures make routing a challenging task. In order to facilitate routing, virtual backbone has been proposed as a viable solution in the literature. Optimize Link State Routing (OLSR) protocol, a proactive routing protocol, uses Multipoint Relay (MPR) set to construct virtual backbone. Prior research has, however, identified various issues with the MPR selection scheme that needs improvement. One of the alternatives that could be used to construct virtual backbone is Connected Dominating Set (CDS). Although CDS generates a smaller virtual backbone, its 1-connected 1-domination nature may render a virtual backbone obsolete in case of networks which witness frequent node mobility, node failures and link failures. To overcome this, k-Connected mDominating CDS (kmCDS) could be used to construct fault-tolerant virtual backbone structure. In this direction, the present paper proposes a Fault-Tolerant Improved Optimized Link State Routing (FT-IOLSR) protocol that uses kmCDS to form fault-tolerant virtual backbone, effectively replacing the MPR set of OLSR protocol. Simulations are carried out to assess the performance of the FT-IOLSR protocol in relation to the OLSR protocol, with respect to various node speed and pause time combinations, and varying network size. The results show that the FT-IOLSR protocol is better in terms of packet delivery ratio under varying mobility and varying network size. Also it has been observed that, with increase in k-connectivity and m-domination factor, there is improvement in the performance of the protocol.

show abstract

“…There exists some works in [13], [14] that describes the construction of k-connected m-dominating sets for fault tolerance. To this end, they have proposed two approximation algorithms -Connecting Dominating Set Augmentation (CDSA) and k-connected m-dominating set (k, mCDS) -to construct a k-connected virtual backbone which can accommodate the failure of one wireless node.…”

Section: Related Workmentioning

confidence: 99%

A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks

Rizvi

Qureshi

Khayam

et al. 2012

Journal of Network and Computer Applications

View full text Add to dashboard Cite

This is the unspecified version of the paper.This version of the publication may differ from the final published version. by the large number of algorithms, techniques, and protocols that have been developed to save energy, and thereby extend the lifetime of the network. However, in the context of WSN's routing and dissemination, Connected Dominating Set (CDS) principle has emerged as the most popular method for energy-efficient topology control (TC) in WSN's. In a CDS-based topology control technique, a virtual backbone is formed which allows communication between any arbitrary pair of nodes in the network. In this paper, we present a CDS based topology control protocol -A1 -which forms an energy efficient virtual backbone. In our simulations, we compare the performance of A1 with three prominent CDS-based protocols namely Energy-efficient CDS (EECDS), CDS Rule K and A3. The results demonstrate that A1 performs consistently better in terms of message overhead and other selected metrics. Moreover, the A1 protocol not only achieves better connectivity under topology maintenance but also provides better sensing coverage when compared with the other protocols. Permanent repository link

show abstract

On the construction of 2-connected virtual backbone in wireless networks

Cited by 117 publications

References 15 publications

K-Connected M-Dominating Set Based Fault-Tolerant Virtual Backbone: A Survey

K-Connected M-Dominating Set Based Fault-Tolerant Virtual Backbone: A Survey

A Fault-tolerant Improved OLSR Protocol using k-Connected m-Dominating Set

A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks

Contact Info

Product

Resources

About