• DocumentCode
    2530877
  • Title

    Generating quality dominating sets for sensor network

  • Author

    Mohammed, K. ; Gewali, L. ; Muthukumar, V.

  • Author_Institution
    Nevada Univ., Las Vegas, NV, USA
  • fYear
    2005
  • fDate
    16-18 Aug. 2005
  • Firstpage
    204
  • Lastpage
    211
  • 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.
  • Keywords
    graph theory; set theory; wireless sensor networks; graph theory; information communication network; quality dominating set generation; sensor network; Approximation algorithms; Graph theory; Interference; Microprocessors; Radio broadcasting; Radio link; Routing; Skeleton; Spine; Wireless communication;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Multimedia Applications, 2005. Sixth International Conference on
  • Print_ISBN
    0-7695-2358-7
  • Type

    conf

  • DOI
    10.1109/ICCIMA.2005.33
  • Filename
    1540726