FERI faculty,University of Maribor, Slovenia

Link to this page

FERI faculty,University of Maribor, Slovenia

Authors

Publications

Routing tree implementation based on semimatching algorithm(s)

Benkić, Karl; Peulić, Aleksandar

(IEEE, New York, 2013)

TY  - CONF
AU  - Benkić, Karl
AU  - Peulić, Aleksandar
PY  - 2013
UR  - https://gery.gef.bg.ac.rs/handle/123456789/599
AB  - This paper proposes and evaluates the variation of an algorithm for optimal semi-matching, based on the Hungarian method. The proposed algorithm balances the parent-child vertexes in a bipartite graph and can be applied to a wireless sensor network as an algorithm for building virtual routing tree topology. Virtual routing tree topology optimizes the minimum number of message hops to the sink and load balancing. The proposed algorithm runs faster than other compared methods. Virtual topology (spanned tree) is used during very simple routing protocol. Experimental results show that the proposed algorithm preserves the energy, excludes bottle necks, red spots, and expands the lifetime of a network.
PB  - IEEE, New York
C3  - 2013 21st Telecommunications Forum (TELFOR)
T1  - Routing tree implementation based on semimatching algorithm(s)
SP  - 809
EP  - +
UR  - https://hdl.handle.net/21.15107/rcub_gery_599
ER  - 
@conference{
author = "Benkić, Karl and Peulić, Aleksandar",
year = "2013",
abstract = "This paper proposes and evaluates the variation of an algorithm for optimal semi-matching, based on the Hungarian method. The proposed algorithm balances the parent-child vertexes in a bipartite graph and can be applied to a wireless sensor network as an algorithm for building virtual routing tree topology. Virtual routing tree topology optimizes the minimum number of message hops to the sink and load balancing. The proposed algorithm runs faster than other compared methods. Virtual topology (spanned tree) is used during very simple routing protocol. Experimental results show that the proposed algorithm preserves the energy, excludes bottle necks, red spots, and expands the lifetime of a network.",
publisher = "IEEE, New York",
journal = "2013 21st Telecommunications Forum (TELFOR)",
title = "Routing tree implementation based on semimatching algorithm(s)",
pages = "809-+",
url = "https://hdl.handle.net/21.15107/rcub_gery_599"
}
Benkić, K.,& Peulić, A.. (2013). Routing tree implementation based on semimatching algorithm(s). in 2013 21st Telecommunications Forum (TELFOR)
IEEE, New York., 809-+.
https://hdl.handle.net/21.15107/rcub_gery_599
Benkić K, Peulić A. Routing tree implementation based on semimatching algorithm(s). in 2013 21st Telecommunications Forum (TELFOR). 2013;:809-+.
https://hdl.handle.net/21.15107/rcub_gery_599 .
Benkić, Karl, Peulić, Aleksandar, "Routing tree implementation based on semimatching algorithm(s)" in 2013 21st Telecommunications Forum (TELFOR) (2013):809-+,
https://hdl.handle.net/21.15107/rcub_gery_599 .