Advanced Search
    Zhang Zhao. Survey of Approximation Algorithm on Virtual Backbone of Wireless Sensor Network[J]. Journal of Computer Research and Development, 2016, 53(1): 15-25. DOI: 10.7544/issn1000-1239.2016.20150657
    Citation: Zhang Zhao. Survey of Approximation Algorithm on Virtual Backbone of Wireless Sensor Network[J]. Journal of Computer Research and Development, 2016, 53(1): 15-25. DOI: 10.7544/issn1000-1239.2016.20150657

    Survey of Approximation Algorithm on Virtual Backbone of Wireless Sensor Network

    • Using virtual backbone in wireless sensor network can effectively save energy, reduce interference, and prolong lifetime, which has a wide application in the field of geometric routing and topology control. Virtual backbone can be modeled as a connected dominating set (CDS) in a graph. This paper introduces the state of art of approximation algorithms on CDS and its variations. The focus is put on theoretical results and methods. The purpose is to provide a reference for researchers who are interested in this field.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return