• DocumentCode
    1316826
  • Title

    Dominating tree construction in wireless networks using all-pair shortest paths in graph

  • Author

    Shi, L.-Y. ; Peng, Junbiao ; Wang, Yannan

  • Author_Institution
    Sch. of Electron. Sci. & Eng., Nat. Univ. of Defense Technol., Changsha, China
  • Volume
    47
  • Issue
    18
  • fYear
    2011
  • Firstpage
    1048
  • Lastpage
    1049
  • Abstract
    The dominating tree (DT) problem has engineering value in wireless network design and network routing. A novel algorithm for the DT problem is presented. Simulation results confirm the effectiveness of the proposed method.
  • Keywords
    radio networks; set theory; telecommunication network routing; trees (mathematics); all-pair shortest paths; dominating tree construction; graph; wireless network design; wireless network routing;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el.2011.1989
  • Filename
    6012967