Authors: Cumlat Emerson, Telecom Fiji Limited Sejera Marloun, Mapua University
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
Published in: 2024 Asian Conference on Communication and Networks (ASIANComNet)
Date of Publication: --
DOI: -
Publisher: IEEE