DocumentCode :
3069585
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
Volume :
3
fYear :
2010
fDate :
16-18 July 2010
Firstpage :
3
Lastpage :
6
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/IFITA.2010.35
Filename :
5634734
Link To Document :
بازگشت