Energy Efficient Routing in Wireless Sensor Networks through Virtual Backbone

  • Authors:
  • Sajid Hussain;Mubashsharul I. Shafique

  • Affiliations:
  • -;-

  • Venue:
  • CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we construct a graph model for a dense Wireless Sensor Network (WSN) in an industrial facility and investigate energy efficient routing path for network communication. The main objective is to conserve the overall energy of network so that it can last longer. We used Connected Dominating Set (CDS) because it provides smaller network backbone compared to Minimum Spanning Tree (MST). We designed a distributed CDS construction algorithm. The simulation results show that the proposed algorithm creates more efficient CDS as compared to the traditional CDS generating algorithm such as BFS.