Helping the Lone Operator in the Vast Frontier

ABSTRACT

While the networking literature is replete with work on managing and operating networks---from the specifics of protocols to the design of management tools and architectures---there is comparatively little work on planning a network to be rolled out. In part this is because the task of network planning typically falls to carriers (for backbones) and cloud providers (for datacenters), which have the resources and the control to meet their specific needs. Here we consider network planning in situations that are quite different: resource poor and highly constrained.

Frontier networks are often planned by lone operators, and while these networks are small in size, they are large in number: they individually serve relatively few users but in aggregate serve millions of users. The key challenge here is the mismatch between the resources of these small operators and the complexity of their network planning. In this paper we detail the difficulties in this context, building on our team's first-hand knowledge many networks of this type. We then present our initial efforts at automating frontier network planning, discuss next steps, and outline several open problems.

References

1. E. Amaldi, A. Capone, and F. Malucelli. Planning umts base station location: Optimization models with power control and algorithms. IEEE Transactions on wireless Communications, 2(5):939-952, 2003.
2. A. Anand, V. Pejovic, E. M. Belding, and D. L. Johnson. Villagecell: cost effective cellular connectivity in rural areas. In Proceedings of ACM ICTD, 2012.
3. J. G. Andrews, F. Baccelli, and R. K. Ganti. A tractable approach to coverage and rate in cellular networks. IEEE Transactions on Communications, 59(11):3122-3134, 2011.
4. G. Bernardi, M. K. Marina, F. Talamona, and D. Rykovanov. Increase: A tool for incremental planning of rural fixed broadband wireless access networks. In 2011 IEEE GLOBECOM Workshops (GC Wkshps), 2011.
5. S. Bosio, A. Capone, and M. Cesana. Radio planning of wireless local area networks. IEEE/ACM Transactions on Networking, 15(6):1414-1427, 2007.
6. E. Brewer, M. Demmer, B. Du, M. Ho, M. Kam, S. Nedevschi, J. Pal, R. Patra, S. Surana, and K. Fall. The case for technology in developing regions. IEEE Computer, 38(6), 2005.
7. J. Chen, L. Subramanian, J. Iyengar, and B. Ford. Taq: enhancing fairness and performance predictability in small packet regimes. In Proceedings of ACM EuroSys, 2014.
8. M. Chetty, S. Sundaresan, S. Muckaden, N. Feamster, and E. Calandro. Measuring broadband performance in south africa. In Proceedings of ACM DEV, 2013.
9. Earth Resources Observation and Science (EROS) Center. U.S. Releases Enhanced Shuttle Land Elevation Data. Available at http://eros.usgs.gov/, 2013. Accessed: 2016-06-21.
10. GRASS Development Team. Geographic Resources Analysis Support System (GRASS GIS) Software, Version 7.0. Open Source Geospatial Foundation, 2016.
11. S. Hasan, Y. Ben-David, M. Bittman, and B. Raghavan. The Challenges of Scaling WISPs. In Proceedings of ACM DEV, 2015.
12. K. Heimerl, K. Ali, J. E. Blumenstock, B. Gawalt, and E. A. Brewer. Expanding rural cellular networks with virtual coverage. In Proceedings of USENIX/ACM NSDI, 2013.
13. Heywhatsthat. http://heywhatsthat.com/.
14. Z. Huang, C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo. Topology control for ad hoc networks with directional antennas. In Computer Communications and Networks, 2002. Proceedings. Eleventh International Conference on, pages 16-21. IEEE, 2002.
15. S. Hurley, S. Allen, D. Ryan, and R. Taplin. Modelling and planning fixed wireless networks. Wireless Networks, 16(3):577-592, Apr. 2010.
16. D. L. Johnson, E. M. Belding, K. Almeroth, and G. van Stam. Internet usage and performance analysis of a rural wireless network in Macha, Zambia. In Proceedings of ACM DEV, 2010.
17. S. M. Mishra, J. Hwang, D. Filippini, T. Du, R. Moazzami, and L. Subramanian. Economic analysis of networking technologies for rural developing regions. In 1st Workshop on Internet and Network Economics, Dec 2005, 2005.
18. R. K. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. A. Brewer. Wildnet: Design and implementation of high performance wifi based long distance networks. In Proceedings of USENIX/ACM NSDI, 2007.
19. C. Peng, H. Zheng, and B. Y. Zhao. Utilization and fairness in spectrum assignment for opportunistic spectrum access. Mobile Networks and Applications, 11(4):555-576, 2006.
20. B. Raman and K. Chebrolu. Design and evaluation of a new mac protocol for long-distance 802.11 mesh networks. 2005.
21. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 404-413. IEEE, 2000.
22. S. Sen and B. Raman. Long distance wireless mesh network planning: problem formulation and solution. In Proceedings of the 16th international conference on World Wide Web, pages 893-902. ACM, 2007.
23. L. Subramanian, S. Surana, R. Patra, S. Nedevschi, M. Ho, E. Brewer, and A. Sheth. Rethinking wireless for the developing world. In Proceedings of ACM SIGCOMM HotNets, 2006.
24. S. Surana, R. K. Patra, S. Nedevschi, M. Ramos, L. Subramanian, Y. Ben-David, and E. A. Brewer. Beyond pilots: Keeping rural wireless networks alive. In Proceedings of USENIX/ACM NSDI, 2008.
25. S. Surana, R. K. Patra, S. Nedevschi, M. Ramos, L. Subramanian, Y. Ben-David, and E. A. Brewer. Beyond Pilots: Keeping Rural Wireless Networks Alive. In Proceedings of USENIX/ACM NSDI, 2008.
26. Swiftfox. http://www.swiftfox.net/.
27. Tower DB. http://towerdb.inveneo.org/.
28. WISPTools. http://wisptools.net/.
29. Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y. Kung. Network planning in wireless ad hoc networks: a cross-layer approach. IEEE Journal on Selected Areas in Communications, 23(1):136-150, 2005.