Generating Quality Dominating Sets for Sensor Network

  • Authors:
  • K. Mohammed;L. Gewali;V. Muthukumar

  • Affiliations:
  • University of Nevada at Las Vegas;University of Nevada at Las Vegas;University of Nevada at Las Vegas

  • Venue:
  • ICCIMA '05 Proceedings of the Sixth International Conference on Computational Intelligence and Multimedia Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.02

Visualization

Abstract

We consider the problem of generating dominating sets for applications in information communication and sensor network. Known algorithms for solving this problem consider number of nodes in the dominating set as the sole criteria. We report algorithms for generating dominating sets by considering diameter and interference as the additional factors. Experimental investigation shows that the proposed algorithms can generate diameter reduced and interference aware dominating sets without increasing the size of the solution.