A Heuristic for Minimum Connected Dominating Set with Local Repair for Wireless Sensor Networks

2009 ◽  
Author(s):  
Mritunjay Rai ◽  
S. Verma ◽  
S. Tapaswi
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Dominating Set ◽  
Connected Dominating Set ◽  
Wireless Sensor ◽  
Local Repair ◽  
Minimum Connected Dominating Set

scholarly journals An improved DV-Hop localization with minimum connected dominating set for mobile nodes in wireless sensor networks

2018 ◽  
Vol 14 (1) ◽  
pp. 155014771875563 ◽  
Author(s):  
Gulshan Kumar ◽  
Mritunjay Kumar Rai ◽  
Rahul Saha ◽  
Hye-jin Kim
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Dominating Set ◽  
Connected Dominating Set ◽  
Wireless Sensor ◽  
Network Simulator ◽  
Localization Algorithm ◽  
Mobile Nodes ◽  
Minimum Connected Dominating Set ◽  
Anchor Nodes

Localization is one of the key concepts in wireless sensor networks. Different techniques and measures to calculate the location of unknown nodes were introduced in recent past. But the issue of nodes’ mobility requires more attention. The algorithms introduced earlier to support mobility lack the utilization of the anchor nodes’ privileges. Therefore, in this article, an improved DV-Hop localization algorithm is introduced that supports the mobility of anchor nodes as well as unknown nodes. Coordination of anchor nodes creates a minimum connected dominating set that works as a backbone in the proposed algorithm. The focus of the research paper is to locate unknown nodes with the help of anchor nodes by utilizing the network resources efficiently. The simulated results in network simulator-2 and the statistical analysis of the data provide a clear impression that our novel algorithm improves the error rate and the time consumption.

scholarly journals CONSTRUCTION OF MINIMUM CONNECTED DOMINATING SET IN A GRAPH AND ITS APPLICATION IN WIRELESS SENSOR NETWORKS

2019 ◽  
Vol 1 (2) ◽  
pp. 10-15
Author(s):  
Vijayalakshmi D ◽  
Kalaivani R
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Dominating Set ◽  
Connected Dominating Set ◽  
Wireless Sensor ◽  
Virtual Backbone ◽  
Java Language ◽  
Minimum Connected Dominating Set

It is largely applied in Wireless Sensor Networks (WSN). It acts as a virtual backbone in WSNs.algorithms of finding such minimum connected dominating set was studied. A new algorithm for constructing a routing in WSN using one of the algorithms is proposed and implemented using java language. The sampleoutputs are also included

Sign in / Sign up

Export Citation Format

Share Document