A New Routing Algorithm for Multi-path Transmission

• Autorzy: Zhao A. , Zhao Q.

Warianty tytułu

PL

Nowy algorytm routowania do transmisji wielościeżkowej

• Języki publikacji: EN

Abstrakty

EN

A new multi-path routing algorithm called MA* algorithm is proposed which combines the path similarity objective with the heuristic method. A new evaluation function construction method is devised for the MA* algorithm, which is proved feasible through theoretical analysis. The simulation experiments are carried out to compare the MA* algorithm with other multi-path routing algorithms applying the network topology generation tool. The results show that the MA* algorithm can find multiple paths with reasonable path cost and path similarity at quite low search times.

PL

W artykule zaproponowano algorytm MA*, do routowania wielościeżkowego, uwzględniający założenie podobieństwa ścieżek i metodykę heurystyczną. Opracowano nową metodę oceny budowy dla algorytmu MA*, której wykonalność została udowodniona teoretycznie. Badania dowodzą, że algorytm MA* w krótkim czasie potrafi wyszukać ścieżki mnogie o uzasadnionych kosztach ścieżek i podobieństwie.

Słowa kluczowe

EN

multipath routing; path similarity; A* algorithm; evaluation function

PL

routowanie wielościeżkowe; podobieństwo ścieżek; algorytm MA*; funkcja oceny

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 211--213
• Opis fizyczny: Bibliogr. 9 poz., tab., wykr.

Twórcy

autor

Zhao A.

• School of Computer and Information Technology, Beijing Jiaotong University

autor

Zhao Q.

• School of Computer and Information Technology, Beijing Jiaotong University

Bibliografia

• [1] Wischik D., Multipath: a new control architecture for the internet: technical perspective, Commun. ACM, 54 (1): 108- 108, 2011
• [2] Ramesh M.V., Reddy T.R., Latha T.S., An effective implementation of multi-path routing protocol in wireless mesh networks, Int. J. Adv. Res. Comput. Sci. Softw. Eng., 2(3): 364- 368, 2012
• [3] Lian J., Zhang Y., Li C.J., An efficient k-shortest paths based routing algorithm, Adv. Mater. Res., 532-533, 1775-1779, 2012
• [4] Yang J.L., Liu M., Zhang X.Y., Node-disjoint multipath rougting based on correlation factor in ad hoc networks, Mini-Micro System, 27, 1669-1672, Sep. 2006
• [5] Zhang J.X., Liang M.G., Wang Z.W., Efficient algorithm for finding multi-paths in telecommunication networks, Key Engineering Materials, Vols. 474-476, 2274-2278, 2011.
• [6] Bai W.F., Han L., An improved A* algorithm in path planning, 2010 International Conference on CMCE, 24-26, 2010
• [7] Keyur Rana and Mukesh Zaveri, A-star algorithm for energy efficient routing in wireless sensor network, Communications in Computer and Information Science, 197(2): 232-241, 2011
• [8] Liu H., Bao Y.L., A* alogrithm for the shortest path on vector maps, Computer simulation, 25(4), 253-257, 2008
• [9] Medina A., Lakhina A., Matta I., Byers J., BRITE：an approach to universal topology generation, Proc of the MASCOTS 2001, Washington, 346-353, 2001