Title :
Simulation Research of Communication Networks Based on Prim Algorithm
Author :
Yang Chenghui ; Ren ChuanJun
Author_Institution :
Coll. of Electr. Eng., Northwest Univ. for Nat., Lanzhou, China
Abstract :
In order to improve the efficiency of the communication networks, we used the Kruskal algorithm and the Prim algorithm through algorithm comparison and analysis methods of data structure. A dynamic framework for the communication network installed system is built. Moreover, according to the actual framework of the communication network specific issues, the module chooses the Minimum Cost Spanning Tree Prim algorithm ultimately. The assumptions process and outcomes simulation have proper analysis and certification by C language. Experimental results show that the Minimum Cost Spanning Tree of Prim algorithm on the installed system for communication networks dynamic planning process have the advantage of speed and effectively reduce the waste of resources, which not only can ensure efficiency but also can effectively improve communication networks installed cost.
Keywords :
telecommunication network planning; trees (mathematics); Kruskal algorithm; communication networks; communication networks dynamic planning process; minimum cost spanning tree prim algorithm; simulation research; Algorithm design and analysis; Analytical models; Biological system modeling; Cities and towns; Communication networks; Heuristic algorithms; Presses; Installed system of Communication Networks; Kruskal algorithm; Minimum Cost Spanning Tree; Prim algorithm; simulation;
Conference_Titel :
Information Technology and Applications (IFITA), 2010 International Forum on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-7621-3
Electronic_ISBN :
978-1-4244-7622-0
DOI :
10.1109/IFITA.2010.35