Routing tree implementation based on semimatching algorithm(s)
Апстракт
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.
Кључне речи:
routing / optimal semi-matching / wireless sensor networks.Извор:
2013 21st Telecommunications Forum (TELFOR), 2013, 809-+Издавач:
- IEEE, New York
Финансирање / пројекти:
- FERI faculty,University of Maribor, Slovenia
Колекције
Институција/група
Geografski fakultetTY - 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 .