Title :
Evaluation and Comparison of Task Allocation Algorithms for Mesh Networks
Author :
Kaminski, Rafal ; Koszalka, Leszek ; Pozniak-Koszalka, Iwona ; Kasprzak, Andrzej
Author_Institution :
Dept. of Syst. & Comput. Networks, Wroclaw Univ. of Technol., Wroclaw, Poland
Abstract :
The paper concerns the task allocation problem for dynamic mesh structured systems. Three allocation algorithms have been evaluated, including well-known Full Search (FS), and Window-Stack Based Algorithm (WSBA) as well as Random Node Check (RNC) designed by the authors. The objective of the paper was a comparison of algorithms efficiencies on the basis of the results of simulations made using multi platform experimentation system designed and implemented in Python environment. The reported investigations have shown that the WSBA algorithm seems to be the most promising.
Keywords :
wireless mesh networks; FS algorithm; Python environment; RNC design; WSBA algorithm; dynamic mesh structured systems; full search algorithm; mesh networks; multiplatform experimentation system; random node check; task allocation algorithms; window-stack based algorithm; Algorithm design and analysis; Computer networks; Costs; Electronic mail; Instruments; Joining processes; Mesh networks; Paper technology; Topology; Python; experimentation system; mesh structure; multi platform; task allocation algorithm;
Conference_Titel :
Networks (ICN), 2010 Ninth International Conference on
Conference_Location :
Menuires
Print_ISBN :
978-1-4244-6083-0
DOI :
10.1109/ICN.2010.26
