Smart Optimization of Fiber Optic Network Design Using Prim-Dijkstra Algorithm
ID:11
Submission ID:3 View Protection:ATTENDEE
Updated Time:2025-11-13 17:49:00 Hits:473
In-person
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
Submission Author
Emerson Cumlat
Telecom Fiji Limited
Marloun Sejera
Mapua University
Comment submit