{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:56:51Z","timestamp":1760147811737,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2023,3,5]],"date-time":"2023-03-05T00:00:00Z","timestamp":1677974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Over the years, connection or access to the Internet has shown a positive impact on users in their everyday activities, such as entertainment, online education, online business, and productivity increments in their communities. Unfortunately, rural communities, which usually are far away from cities, cannot enjoy these benefits due to inefficient or inexistent Internet access. We propose an algorithm to select which communities to connect to maximise the number of people connected to the Internet while minimising the length of the network, or while maximising the number of connected communities, or while maximising the linked people per kilometre of fibre. The algorithm estimates the shortest driving distance and the minimum spanning tree. Then, the algorithm creates a subset of linked communities to select the next one to connect based on one of the three criteria described above. To test the algorithm, we used data from a set of rural communities in Mexico. The results showed that the minimum length of the network to connect the 597 rural communities (with 454,514 people) in our test case was 949.09 km. Moreover, there was a difference of 204.1 km in the network length to connect 90% of the total population depending on the selected criterion to connect the communities. If the decision-maker wants to connect 90% of the population, the maximum number of connected communities was 507 using the PC criterion.<\/jats:p>","DOI":"10.3390\/axioms12030269","type":"journal-article","created":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T02:28:34Z","timestamp":1678069714000},"page":"269","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimising the Optic Fibre Deployment in Small Rural Communities: The Case of Mexico"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4619-3808","authenticated-orcid":false,"given":"Luis A.","family":"Moncayo-Mart\u00ednez","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering and Operations, ITAM, R\u00edo Hondo 1, Mexico City 01080, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ante","family":"Salcedo","sequence":"additional","affiliation":[{"name":"Department of Digital Systems, ITAM, R\u00edo Hondo 1, Mexico City 01080, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,3,5]]},"reference":[{"key":"ref_1","unstructured":"OECD (2012). Redefining \u201cUrban\u201d: A New Way to Measure Metropolitan Areas, Organisation for Economic Cooperation and Development (OECD)."},{"key":"ref_2","unstructured":"Dijkstra, L., Hamilton, E., Lall, S., and Wahba, S. (2020). How Do We Define Cities, Towns, and Rural Areas?, World Bank."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Cik, V.K., Zagar, D., and Grgic, K. (2015, January 3\u201315). Optimised broadband Internet acceb solutions for digital inclusion of small rural communities. Proceedings of the 13th International Conference on Telecommunications, ConTEL 2015, Graz, Austria.","DOI":"10.1109\/ConTEL.2015.7231230"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"101829","DOI":"10.1016\/j.telpol.2019.101829","article-title":"Broadband speed and unemployment rates: Data and measurement issues","volume":"44","author":"Lobo","year":"2020","journal-title":"Telecommun. Policy"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1108\/14636691011027175","article-title":"Broadband infrastructure investment in stimulus packages: Relevance for developing countries","volume":"12","author":"Qiang","year":"2010","journal-title":"Info"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/j.jrurstud.2016.12.002","article-title":"The digital divide: Patterns, policy and scenarios for connecting the \u2018final few\u2019 in rural communities across Great Britain","volume":"54","author":"Philip","year":"2017","journal-title":"J. Rural. Stud."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/j.jrurstud.2016.09.003","article-title":"Broadband for a sustainable digital future of rural communities: A reflexive interactive assessment","volume":"54","author":"Pant","year":"2017","journal-title":"J. Rural. Stud."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1126\/science.aah5309","article-title":"The long-run poverty and gender impacts of mobile money","volume":"354","author":"Suri","year":"2016","journal-title":"Science"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1016\/j.telpol.2014.05.005","article-title":"Broadbands contribution to economic growth in rural areas: Moving towards a causal relationship","volume":"38","author":"Whitacre","year":"2014","journal-title":"Telecommun. Policy"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1016\/j.asoc.2017.07.018","article-title":"Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks","volume":"61","author":"Mett","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"D\u2019Andreagiovanni, F., Lakhlef, H., and Nardin, A. (2020, January 16\u201320). A Robust Optimization Approach for Designing FTTx Networks Integrating Free Space Optics under Weather Uncertainty. Proceedings of the 16th ACM Symposium on QoS and Security for Wireless and Mobile Networks, Alicante, Spain. Q2SWinet 2020.","DOI":"10.1145\/3416013.3426448"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s11235-018-0503-8","article-title":"On optimal trajectory for the multi-period evolution of FTTx networks","volume":"71","author":"Mycek","year":"2019","journal-title":"Telecommun. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s13675-013-0016-x","article-title":"Towards optimizing the deployment of optical access networks","volume":"2","author":"Raack","year":"2014","journal-title":"EURO J. Comput. Optim."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/s11277-020-07880-4","article-title":"Fiber to the Home (FTTH) Automation Planning, Its Impact on Customer Satisfaction & Cost-Effectiveness","volume":"117","author":"Naeem","year":"2021","journal-title":"Wirel. Pers. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s11235-016-0172-4","article-title":"How does the Spanish regulation of NGN affect to final users? Effects on the deployment of new FTTH infrastructures","volume":"64","author":"Rodrigues","year":"2017","journal-title":"Telecommun. Syst."},{"key":"ref_16","unstructured":"ESCAP-United Nations (2018). Asia-Pacific Information Superhighway (AP-IS) Working Paper Series, UN ESCAP."},{"key":"ref_17","first-page":"259","article-title":"Rural networks cost comparison between 5G (mobile) and FTTx (fixed) scenarios","volume":"Volume 2018","author":"Araujo","year":"2018","journal-title":"Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, Bologna, Italy, 9\u201312 September 2018"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1016\/j.telpol.2016.04.002","article-title":"A cost study of fixed broadband access networks for rural areas","volume":"40","author":"Xiong","year":"2016","journal-title":"Telecommun. Policy"},{"key":"ref_19","unstructured":"Luna, H.P.L. (2008). Handbook of Optimization in Telecommunications, Springer."},{"key":"ref_20","first-page":"413","article-title":"Prim Algorithm Approach to Improving Local Access Network in Rural Areas","volume":"3","author":"Arogundade","year":"2011","journal-title":"Int. J. Comput. Theory Eng."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.omega.2015.10.001","article-title":"Fiber optical network design problems: A case for Turkey","volume":"63","author":"Yazar","year":"2016","journal-title":"Omega"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Dolgopyatova, A.V., and Kudryashova, A.Y. (2020, January 19\u201320). Modern Satellite Solutions for Internet Broadcasting. Proceedings of the 2020 Systems of Signals Generating and Processing in the Field of on Board Communications, Moscow, Russia.","DOI":"10.1109\/IEEECONF48371.2020.9078590"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"e12121","DOI":"10.1002\/eng2.12121","article-title":"Fiber optic deployment challenges and their management in a developing country: A tutorial and case study in Ghana","volume":"2","author":"Xedagbui","year":"2020","journal-title":"Eng. Rep."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lakic, B., and Hajduczenia, M. (2007, January 22\u201324). On optimized Passive Optical Network (PON) deployment. Proceedings of the AccessNets 2007 Second International Conference on Access Networks and Workshops, Ottawa, ON, Canada.","DOI":"10.1109\/ACCESSNETS.2007.4447124"},{"key":"ref_25","unstructured":"Moncayo-Martinez, L.A. (2023). Optic Fibre Deployment in Rural Communities. Mendeley Data."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Eberhard, U., and Heuermann, A. (2019). Open Access via Mobile Wholesale Network: A New Approach to Broadband Deployment: The Case of Mexico, Springer.","DOI":"10.1007\/978-3-319-77724-5_23"},{"key":"ref_27","unstructured":"Baharul, K.M. (2018). Asia-Pacific Information Superhighway (AP-IS) Working Paper Series, ESCAP."},{"key":"ref_28","unstructured":"Wang, S.X. (2012, January 17\u201320). The improved Dijkstra\u2019s shortest path algorithm and its application. Proceedings of the Procedia Engineering, Madrid, Spain."},{"key":"ref_29","unstructured":"Broumi, S., Bakal, A., Talea, M., Smarandache, F., and Vladareanu, L. (December, January 30). Applying Dijkstra algorithm for solving neutrosophic shortest path problem. Proceedings of the International Conference on Advanced Mechatronic Systems, ICAMechS, Melbourne, Australia."},{"key":"ref_30","unstructured":"Festa, P. (2008). Handbook of Optimization in Telecommunications, Springer."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1002\/net.3230260407","article-title":"On the generalized minimum spanning tree problem","volume":"26","author":"Myung","year":"1995","journal-title":"Networks"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Abdelmaguid, T. (2018). An Efficient Mixed Integer Linear Programming Model for the Minimum Spanning Tree Problem. Mathematics, 6.","DOI":"10.3390\/math6100183"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.cor.2018.01.003","article-title":"Combined column-and-row-generation for the optimal communication spanning tree problem","volume":"93","author":"Tilk","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.ejor.2018.07.055","article-title":"Solving the optimum communication spanning tree problem","volume":"273","author":"Zetina","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"63","DOI":"10.4236\/jcc.2017.512007","article-title":"Research and Improvement of Kruskal Algorithm","volume":"5","author":"Li","year":"2017","journal-title":"J. Comput. Commun."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s00453-008-9164-4","article-title":"Note on the structure of kruskal\u2019s algorithm","volume":"56","author":"Broutin","year":"2010","journal-title":"Algorithmica"},{"key":"ref_37","unstructured":"INEGI (2020). Data, INEGI."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1093\/ajae\/aaw082","article-title":"Broadband Internet and new firm location decisions in rural areas","volume":"99","author":"Kim","year":"2017","journal-title":"Am. J. Agric. Econ."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1016\/j.telpol.2017.11.001","article-title":"A study on the deployment of high-speed broadband networks in NUTS3 regions within the framework of digital agenda for Europe","volume":"42","author":"Ramos","year":"2018","journal-title":"Telecommun. Policy"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/S0743-0167(02)00068-2","article-title":"Digital Development in Rural Areas: Potentials and Pitfalls","volume":"19","author":"Malecki","year":"2003","journal-title":"J. Rural. Stud."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/3\/269\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:48:22Z","timestamp":1760122102000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/3\/269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,5]]},"references-count":40,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["axioms12030269"],"URL":"https:\/\/doi.org\/10.3390\/axioms12030269","relation":{},"ISSN":["2075-1680"],"issn-type":[{"type":"electronic","value":"2075-1680"}],"subject":[],"published":{"date-parts":[[2023,3,5]]}}}