|
Avtomatika i Telemekhanika, 2013, Issue 10, Pages 137–153
(Mi at6154)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Topical issue
Groupcast routing with the possibility of choosing a channel transmission method
A. A. Safonova, A. I. Lyakhova, A. N. Yurgensonb, O. D. Sokolovab a Institute for Information Transmission Problems (Kharkevich Institute), Russian Academy of Sciences, Moscow, Russia
b Institute of Numerical Mathematics and Mathematical Geophysics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
Abstract:
Consideration was given to the following statement of the problem of groupcast routing in the wireless multihop network: in the class of tree-like routes, it is required to determine a minimal-cost route calculated with account for the transmission method used by the MAC protocol. If this method takes advantage of the broadcast nature of the wireless medium, then the number of attempts of transmission made by a route retransmitter and their cost depend on the retransmitter neighbor nodes on the route. This peculiarity makes the considered groupcast routing problem sufficiently distinct from the classical Steiner tree problem. The sensitivity of the route cost to the transmission methods used was analyzed. Also a number of the groupcast routing algorithms were proposed which allow for the structure of the transmission methods and enable one to reduce the cost of routes.
Citation:
A. A. Safonov, A. I. Lyakhov, A. N. Yurgenson, O. D. Sokolova, “Groupcast routing with the possibility of choosing a channel transmission method”, Avtomat. i Telemekh., 2013, no. 10, 137–153; Autom. Remote Control, 74:10 (2013), 1710–1723
Linking options:
https://www.mathnet.ru/eng/at6154 https://www.mathnet.ru/eng/at/y2013/i10/p137
|
Statistics & downloads: |
Abstract page: | 306 | Full-text PDF : | 91 | References: | 43 | First page: | 13 |
|