PRESENTATION LIBRARY

Home / USS Digital Library / Presentation / Details

Smart Optimization of Fiber Optic Network Design Using Prim-Dijkstra Algorithm

ID: 11 View Protection: Participants Only Updated time: 2025-11-13 17:49:00 Views: 97 Favorite Cancel favorite

Time: No time yet

Session: [No session yet] » [No session block yet]

Source: 2025 Asian Conference on Communication and Networks

Type: Oral (In-person)

File:

No file yet

Abstract:

The increasing demand for high-speed and reliable communication infrastructure has intensified the need for efficient fiber optic network design. This study presents a smart optimization approach that integrates Prim’s and Dijkstra’s algorithms to enhance the planning and deployment of fiber optic networks. The proposed hybrid algorithm leverages Prim’s algorithm for constructing a minimum spanning tree (MST) to ensure cost-effective backbone layout, while Dijkstra’s algorithm is employed to determine the shortest paths for optimal routing. The system is implemented using a custom simulation environment that models real-world urban topologies. Results demonstrate significant improvements in network efficiency, reduced total cable length, and minimized latency compared to traditional design methods. This approach offers a scalable and intelligent solution for next-generation fiber optic infrastructure planning, particularly in smart city applications.

Keywords: Fiber Optic Network, Prim’s Algorithm, Dijkstra’s Algorithm, Network Optimization, Smart Cities, Minimum Spanning Tree, Shortest Path

Speaker:

Cumlat Emerson

Telecom Fiji Limited