Evolutionazing the internet surfing experience by

optical fiber in a rural area

Presented To: Dr. Sadia Noreen
Department Of Mathematics, UOG
Initial Stage Of Problem
Abstract Results(Kruskal Algorithm) Conclusions
This project aims to design an efficient fiber optic network to Our project used the minimum spanning tree algorithm to
provide high-speed internet access to 25 rural villages design an optimal network for high-speed internet in
surrounding Daska, Pakistan. By utilizing the minimum Daska city. With Daska node as the hub, our design:
spanning tree (MST) algorithm, we identify the optimal ⸙ Minimize costs.
network topology that minimizes the total cost of fiber optic ⸙ Ensures reliable connectivity.
cable deployment. Our solution ensures reliable and fast ⸙ Boosts internet speeds.
internet connectivity, bridging the digital divide and ⸙ Promotes digital inclusivity.
promoting socio-economic development in these underserved Our project showcases the power of graph theory in
communities. solving real-world problems, and its outcomes can
benefit other cities and regions.

Introduction Future recommendations

In today's digital age, fast and reliable internet connectivity is ⸙ Expand to other areas: use this model to improve
essential for economic growth, education, and internet connectivity in other cities and towns.
communication. However, many areas in daska city face ⸙ Improve existing networks: combine this model with
slow internet speeds, hindering the community's progress existing internet infrastructure to make it even better.
and perpetuating the digital divide. To address this ⸙ Stay up-to-date with new technologies: adapt the
critical issue, we propose a network optimization solution model to work with new and future internet
using graph theory, specifically a minimum spanning tree technologies, like 5G and 6G.
(MST) concept. ⸙ Use clean energy: power the internet network with
Our goal is to design an MST-based network that connects 25 renewable energy sources like solar or wind power.
nodes with high-speed internet via fiber optics cable,
improving internet speeds, reducing costs, and promoting Resulting Span Tree with Length 153
digital inclusivity. By leveraging the efficiency of MST,
we can create a scalable, reliable, and cost-effective
Presentation Group 6
network that bridges the digital divide and supports the Ahmed Arif Muhammad Awais
city's economic growth and development. (23011709-006) (23011709-027)
Neha Yaseen Muhammad Mahtisham
(23011709-017) (23011709-031)
Method(Minimal Spanning Tree) Aroosha Iftikhar Areeba Rani
We apply minimum spanning tree and there are different (23011709-018) (23011709-034)
steps, Amna Maryam
⸙ Node identification (23011709-024)
⸙ Graph construction References
⸙ MST algorithm application
⸙ MST construction  https://graphonline.ru/en
⸙ Fiber optics cable installation  https://csacademy.com/app/graph_editor/
 https://www.usf.org.pk/programs/optic-fiber-program
 https://www.wateen.com/
 https://earth.google.com/web