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
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;
Conference_Titel :
Actual Problems of Electronics Instrument Engineering (APEIE), 2014 12th International Conference on
Conference_Location :
Novosibirsk
Print_ISBN :
978-1-4799-6019-4
DOI :
10.1109/APEIE.2014.7040769
