Restoring virtual backbone of Wireless Sensor Network on sensor failure

2016 ◽  
Author(s):  
Dinesh Dash
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Wireless Sensor ◽  
Virtual Backbone ◽  
Sensor Failure

Connected Dominating Set in Wireless Sensor Network

2017 ◽  
pp. 62-85 ◽  
Author(s):  
Jasaswi Prasad Mohanty ◽  
Chittaranjan Mandal
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Dominating Set ◽  
Research Problem ◽  
Connected Dominating Set ◽  
Wireless Sensor ◽  
Virtual Backbone ◽  
Open Problems ◽  
Main Research ◽  
Comprehensive Survey

In a Wireless Sensor Network (WSN), all the nodes are deployed randomly and are energy constrained. There is no physical backbone infrastructure. So, for effective communication between the nodes, a virtual backbone can be used. A virtual backbone can be formed by constructing the Connected Dominating Set (CDS). In past few years, efficient and fast construction of CDS in a wireless network is the main research problem in topology control. In this chapter, the authors have given a comprehensive survey of the CDS construction algorithms with their merit and demerits. They concluded the chapter with some open problems and interesting issues in this field are proposed.

ALGORITHMS FOR MINIMUM CONNECTED CAPACITATED DOMINATING SET PROBLEM

2011 ◽  
Vol 03 (01) ◽  
pp. 9-15 ◽  
Author(s):  
WEIPING SHANG ◽  
XIUMEI WANG
Keyword(s):  
Wireless Sensor Network ◽  
Approximation Algorithms ◽  
Sensor Network ◽  
Dominating Set ◽  
Connected Dominating Set ◽  
Wireless Sensor ◽  
Virtual Backbone ◽  
Dominating Set Problem

Connected dominating set (CDS) has been proposed as the virtual backbone to alleviate the broadcasting storm in wireless sensor network. Most recent research has extensively focused on the construction of connected dominating set. However, the nodes in the CDS need to dominate all its neighbors, and then some nodes cover a large number of neighboring nodes. Therefore, it is desirable to construct a capacitated dominating set, each node can dominate only a certain number of neighbors. In this paper, we study capacitated dominating set and connected capacitated dominating set, and propose two approximation algorithms with small approximation ratios.

scholarly journals Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network

2017 ◽  
Vol 25 (6) ◽  
pp. 3487-3499 ◽  
Author(s):  
Jiao Zhou ◽  
Zhao Zhang ◽  
Shaojie Tang ◽  
Xiaohui Huang ◽  
Yuchang Mo ◽  
...  
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Fault Tolerant ◽  
Wireless Sensor ◽  
Virtual Backbone ◽  
Heterogeneous Wireless Sensor Network
Sign in / Sign up

Export Citation Format

Share Document