Vol. 1 No. 2 (2014): Vol 1, Iss 2, Year 2014
Articles

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

Vijayalakshmi D
Department of Mathematics, Kongunadu Arts and Science College, Coimbatore – 641 029.
Kalaivani R
Department of Mathematics, Kongunadu Arts and Science College, Coimbatore – 641 029.
Published October 30, 2019
Keywords
  • Connected Dominating Set, wireless sensor networks, virtual backbone.
How to Cite
D, V., & R, K. (2019). CONSTRUCTION OF MINIMUM CONNECTED DOMINATING SET IN A GRAPH AND ITS APPLICATION IN WIRELESS SENSOR NETWORKS. Kongunadu Research Journal, 1(2), 10-15. https://doi.org/10.26524/krj30

Abstract

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 sample
outputs are also included

Downloads

Download data is not yet available.