• DocumentCode
    116767
  • Title

    Data transmission problem for modern data networks

  • Author

    Sokolova, O.D. ; Yurgenson, A.N. ; Shakhov, V.V.

  • Author_Institution
    Inst. of Comput. Math. & Math., Novosibirsk, Russia
  • fYear
    2014
  • fDate
    2-4 Oct. 2014
  • Firstpage
    660
  • Lastpage
    662
  • Abstract
    We study the transmitting problem, relevant for all types of network - multicast messages. The algorithms for solving the problem with different models - a weighted graph and UDG-graph (intersection graph of the unit circle) are described.
  • Keywords
    data communication; graph theory; multicast communication; wireless sensor networks; UDG-graph; data transmission problem; intersection graph; modern data networks; multicast messages; weighted graph; wireless sensor networks; Approximation algorithms; Approximation methods; Data communication; Routing; Steiner trees; Wireless networks; algorithms; data networks; optimization problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Actual Problems of Electronics Instrument Engineering (APEIE), 2014 12th International Conference on
  • Conference_Location
    Novosibirsk
  • Print_ISBN
    978-1-4799-6019-4
  • Type

    conf

  • DOI
    10.1109/APEIE.2014.7040769
  • Filename
    7040769