, 5G Security Innovation with Cisco, White Paper, 2018.

C. Qiu and H. Shen, A Delaunay-Based Coordinate-Free Mechanism for Full Coverage in Wireless Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, vol.25, pp.828-839, 2014.

. Paris and . Map, , 2018.

A. Fischer, J. F. Botero, M. T. Beck, H. De-meer, and X. Hesselbach, Virtual Network Embedding: A Survey, IEEE Communications Surveys Tutorials, vol.15, pp.1888-1906, 2013.

, Study on Scenarios and Requirements for Next Generation Access Technologies, 3GPP, p.3, 2017.

G. Kardaras and C. Lanzani, Advanced multimode radio for wireless mobile broadband communication, 2009 European Wireless Technology Conference, pp.132-135, 2009.

N. Nikaein, Processing Radio Access Network Functions in the Cloud: Critical Issues and Modeling, Proceedings of the 6th International Workshop on Mobile Cloud Computing and Services, pp.36-43, 2015.

, Open Base Station Architecture Initiative, 2006.

A. Oliva, J. A. Hernandez, D. Larrabeiti, and A. Azcorra, An overview of the CPRI specification and its application to C-RAN-based LTE scenarios, IEEE Communications Magazine, vol.54, pp.152-159, 2016.

T. S. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar et al., Millimeter Wave Mobile Communications for 5G Cellular: It Will Work!, IEEE Access, vol.1, pp.335-349, 2013.

K. Chen and R. Duan, C-RAN : The Road Towards Green RAN, 2013.

J. Wu, Z. Zhang, Y. Hong, and Y. Wen, Cloud radio access network (C-RAN): a primer, IEEE Network, vol.29, pp.35-41, 2015.

M. Peng, Y. Sun, X. Li, Z. Mao, and C. Wang, Recent Advances in Cloud Radio Access Networks: System Architectures, Key Techniques, and Open Issues, IEEE Communications Surveys Tutorials, vol.18, pp.2282-2308, 2016.

, The Benefits of Cloud-RAN Architecture in Mobile Network Expansion, 2014.

S. Brueck, L. Zhao, J. Giese, and M. A. Amin, Centralized scheduling for joint transmission coordinated multi-point in LTE-Advanced, 2010 International ITG Workshop on Smart Antennas (WSA), pp.177-184, 2010.

G. Boudreau, J. Panicker, N. Guo, R. Chang, N. Wang et al., Interference coordination and cancellation for 4G networks, IEEE Communications Magazine, vol.47, pp.74-81, 2009.

, RAN evolution project backhaul and fronthaul evolution, 2015.

R. Mijumbi, J. Serrat, J. Gorricho, N. Bouten, F. D. Turck et al., Network Function Virtualization: State-of-the-Art and Research Challenges, IEEE Communications Surveys Tutorials, vol.18, pp.236-262, 2016.

X. Costa-perez, J. Swetina, T. Guo, R. Mahindra, and S. Rangarajan, Radio access network virtualization for future mobile carrier networks, IEEE Communications Magazine, vol.51, pp.27-35, 2013.

N. Nikaein, M. Marina, S. Manickam, A. Dawson, R. Knopp et al., OpenAirInterface: A flexible platform for 5G research, ACM Sigcomm Computer Communication Review, vol.44, issue.5, 2014.

O. Eurecom and . Air, , 2014.

X. Wei, H. Liu, Z. Geng, K. Zheng, R. Xu et al., Software Defined Radio Implementation of a Non-Orthogonal Multiple Access System Towards 5G, IEEE Access, vol.4, pp.9604-9613, 2016.

S. Sun, M. Kadoch, L. Gong, and B. Rong, Integrating network function virtualization with SDR and SDN for 4G/5G networks, IEEE Network, vol.29, pp.54-59, 2015.

Z. Feng, C. Qiu, Z. Feng, Z. Wei, W. Li et al., An effective approach to 5G: Wireless network virtualization, IEEE Communications Magazine, vol.53, pp.53-59, 2015.

J. G. Oxley, Matroid Theory (Oxford Graduate Texts in Mathematics), 2006.

B. Korte, J. Vygen, -. , and T. , , pp.305-324, 2018.

A. Li, Y. Sun, X. Xu, and C. Yuan, An energy-effective network deployment scheme for 5G Cloud Radio Access Networks, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp.684-689, 2016.

X. Xu, J. Liu, W. Chen, Y. Hou, and X. Tao, Storage and computing resource enabled joint virtual resource allocation with QoS guarantee in mobile networks, Science China Information Sciences, vol.60, p.40304, 2017.

L. Pu, L. Jiao, X. Chen, L. Wang, Q. Xie et al., Online Resource Allocation, Content Placement and Request Routing for Cost-Efficient Edge Caching in Cloud Radio Access Networks, IEEE Journal on Selected Areas in Communications, vol.36, pp.1751-1767, 2018.

H. Kellerer, U. Pferschy, D. Pisinger, and K. Problems, , 2004.

N. Mharsi and M. Hadji, Joint Optimization of Communication Latency and Resource Allocation in Cloud Radio Access Networks, 2018 International Conference on Smart Communications in Network Technologies (SaCoNeT), pp.13-18, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01873327

N. Mharsi and M. Hadji, Edge computing optimization for efficient RRH-BBU assignment in Cloud Radio Access Networks, Computer Networks, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02289233

R. Ghrist and A. Muhammad, Coverage and hole-detection in sensor networks via homology, Fourth International Symposium on Information Processing in Sensor Networks, pp.254-260, 2005.

N. Mharsi, M. Hadji, and P. Martins, Full Coverage Hole Optimization in Cloud Radio Access Networks, IEEE Global Communications Conference, GLOBECOM 2018, pp.1-7, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01843068

N. Mharsi and M. Hadji, A mathematical programming approach for full coverage hole optimization in Cloud Radio Access Networks, Computer Networks, vol.150, pp.117-126, 2019.
URL : https://hal.archives-ouvertes.fr/hal-01965280

N. Mharsi, M. Hadji, D. Niyato, W. Diego, and R. Krishnaswamy, Scalable and cost-efficient algorithms for baseband unit (BBU) function split placement, 2018 IEEE Wireless Communications and Networking Conference, pp.1-6, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01687712

H. Marchand, A. Martin, R. Weismantel, and L. Wolsey, Cutting planes in integer and mixed integer programming, Discrete Applied Mathematics, vol.123, issue.1, pp.397-446, 2002.

R. Wilson, Introduction to Graph Theory, 1996.

B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, 2018.

E. Lawler, Combinatorial Optimization: Networks and Matroids, 2012.

L. Matthews, Bicircular matroids, Quart. J. Math. Oxford, vol.28, pp.213-228, 1977.

R. J. Wilson, An introduction to matroid theory, The American Mathematical Monthly, vol.80, issue.5, pp.500-525, 1973.

M. W. Padberg and M. R. Rao, Odd Minimum Cut-Sets and b-Matchings, Mathematics of Operations Research, vol.7, issue.1, pp.67-80, 1982.

A. Letchford, G. Reinelt, and D. Theis, Odd Minimum Cut Sets and b-Matchings Revisited, SIAM Journal on Discrete Mathematics, vol.22, issue.4, pp.1480-1487, 2008.

M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, 1990.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Third Edition, 2009.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, The Bellman Ford algorithm, pp.588-592, 2009.

B. V. Cherkassky, A. V. Goldberg, and T. Radzik, Shortest paths algorithms: Theory and experimental evaluation, Mathematical Programming, vol.73, pp.129-174, 1996.

L. M. Goldschlager, R. A. Shaw, and J. Staples, The maximum flow problem is log space complete for p, Theoretical Computer Science, vol.21, issue.1, pp.105-111, 1982.

R. M. Karp, Reducibility among Combinatorial Problems, pp.85-103, 1972.

B. Korte and J. Vygen, The Knapsack Problem, pp.471-488, 2018.

M. A. Trick, A dynamic programming approach for consistency and propagation for knapsack constraints, Annals of Operations Research, vol.118, pp.73-84, 2003.

A. Hatcher, Algebraic topology, 2002.

F. Yan, P. Martins, and L. Decreusefond, Accuracy of homology based approaches for coverage hole detection in wireless sensor networks, 2012 IEEE International Conference on Communications (ICC), pp.497-502, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00646894

M. Agiwal, A. Roy, and N. Saxena, Next Generation 5G Wireless Networks: A Comprehensive Survey, IEEE Communications Surveys Tutorials, vol.18, pp.1617-1655, 2016.

R. Mijumbi, J. Serrat, J. Gorricho, J. Rubio-loyola, and S. Davy, Server placement and assignment in virtualized radio access networks, 2015 11th International Conference on Network and Service Management (CNSM), pp.398-401, 2015.

N. Yu, Z. Song, H. Du, H. Huang, and X. Jia, Multi-resource allocation in cloud radio access networks, 2017 IEEE International Conference on Communications (ICC), pp.1-6, 2017.

D. Mishra, P. C. Amogh, A. Ramamurthy, A. A. Franklin, and B. R. Tamma, Load-aware dynamic RRH assignment in Cloud Radio Access Networks, 2016 IEEE Wireless Communications and Networking Conference, 2016.

K. Wang, W. Zhou, and S. Mao, On Joint BBU/RRH Resource Allocation in Heterogeneous Cloud-RANs, IEEE Internet of Things Journal, vol.4, pp.749-759, 2017.

E. Aqeeli, A. Moubayed, and A. Shami, Power-Aware Optimized RRH to BBU Allocation in C-RAN, IEEE Transactions on Wireless Communications, vol.17, pp.1311-1322, 2018.

H. Holm, A. Checko, R. , and H. Christiansen, Optimal assignment of cells in C-RAN deployments with multiple BBU pools, 2015 European Conference on Networks and Communications (EuCNC), pp.205-209, 2015.

K. Boulos, M. E. Helou, K. Khawam, M. Ibrahim, S. Martin et al., RRH clustering in cloud radio access networks with re-association consideration, 2018 IEEE Wireless Communications and Networking Conference (WCNC), pp.1-6, 2018.

J. Yao and N. Ansari, QoS-Aware Joint BBU-RRH Mapping and User Association in Cloud-RANs, IEEE Transactions on Green Communications and Networking, vol.2, pp.881-889, 2018.

E. G. Coffman, M. R. Garey, and D. S. Johnson, Approximation Algorithms for Bin-Packing -An Updated Survey, pp.49-106, 1984.

J. Tang, W. P. Tay, and T. Q. Quek, Cross-Layer Resource Allocation With Elastic Service Scaling in Cloud Radio Access Network, IEEE Transactions on Wireless Communications, vol.14, pp.5068-5081, 2015.

M. Khan, R. S. Alhumaima, and H. S. Al-raweshidy, Reducing energy consumption by dynamic resource allocation in C-RAN, 2015 European Conference on Networks and Communications (EuCNC), pp.169-174, 2015.

Y. Zhong, T. Q. Quek, and W. Zhang, Complementary Networking for C-RAN: Spectrum Efficiency, Delay and System Cost, IEEE Transactions on Wireless Communications, vol.16, pp.4639-4653, 2017.

N. Bhushan, J. Li, D. Malladi, R. Gilmore, D. Brenner et al., Network densification: the dominant theme for wireless evolution into 5G, IEEE Communications Magazine, vol.52, pp.82-89, 2014.

X. Yu, M. Xu, L. Cheng, and N. Hu, A novel coverage holes detection and holes recovery algorithm in wireless sensor networks, The 27th Chinese Control and Decision Conference, pp.3640-3644, 2015.

Y. Tian, X. Wang, Y. Jiang, and G. You, A distributed probabilistic coverage sets configuration method for high density WSN, Chinese Automation Congress (CAC), pp.2312-2316, 2017.

A. Daoudi, B. Detienne, R. E. Azouzi, I. Benelallam, and E. H. Bouyakhf, Robust coverage optimization approach in Wireless Sensor Networks, International Conference on Wireless Networks and Mobile Communications (WINCOM), pp.1-7, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01696423

A. Vergne, L. Decreusefond, and P. Martins, Reduction algorithm for simplicial complexes, Proceedings IEEE INFOCOM, pp.475-479, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00688919

V. Silva and R. Ghrist, Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology, The International Journal of Robotics Research, vol.25, issue.12, pp.1205-1222, 2006.

N. Le, P. Martins, L. Decreusefond, and A. Vergne, Simplicial homology based energy saving algorithms for wireless networks, IEEE International Conference on Communication Workshop (ICCW), pp.166-172, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01120497

H. Yang, J. Zhang, Y. Ji, and Y. Lee, C-RoFN: multi-stratum resources optimization for cloud-based radio over optical fiber networks, IEEE Communications Magazine, vol.54, pp.118-125, 2016.

H. Yang, J. Zhang, Y. Ji, Y. He, and Y. Lee, Experimental demonstration of multi-dimensional resources integration for service provisioning in cloud radio over fiber network, Scientific Reports, vol.6, 2016.

, Project RAN Evolution: Further Study on Critical C-RAN Technologies, 2015.

. R3-162854, RAN functional split considerations and preferences, RAN WG3 Meeting #94, vol.3, 2016.

C. I. , J. Huang, R. Duan, C. Cui, and J. ,

L. Jiang and . Li, Recent Progress on C-RAN Centralization and Cloudification, IEEE Access, vol.2, pp.1030-1039, 2014.

A. Checko, A. P. Avramova, M. S. Berger, and H. L. Christiansen, Evaluating C-RAN fronthaul functional splits in terms of network level energy and cost savings, Journal of Communications and Networks, vol.18, pp.162-172, 2016.

X. Wang, L. Wang, S. E. Elayoubi, A. Conte, B. Mukherjee et al., Centralize or distribute? A techno-economic study to design a low-cost cloud radio access network, 2017 IEEE International Conference on Communications (ICC), pp.1-7, 2017.

H. Holm, A. Checko, R. , and H. Christiansen, Optimal assignment of cells in C-RAN deployments with multiple BBU pools, 2015 European Conference on Networks and Communications (EuCNC), pp.205-209, 2015.

J. Liu, S. Zhou, J. Gong, Z. Niu, and S. Xu, Graph-based Framework for Flexible Baseband Function Splitting and Placement in C-RAN, IEEE ICC 2015 -Wireless Communications Symposium, 2015.

N. Nikaein, Processing Radio Access Network Functions in the Cloud: Critical Issues and Modeling, Proceedings of the 6th International Workshop on Mobile Cloud Computing and Services, MCS '15, pp.36-43, 2015.

A. Checko, H. L. Christiansen, Y. Yan, L. Scolari, G. Kardaras et al., Cloud RAN for Mobile Networks -A Technology Overview, IEEE Communications Surveys Tutorials, vol.17, pp.405-426, 2015.

S. Bhaumik, S. P. Chandrabose, M. K. Jataprolu, G. Kumar, A. Muralidhar et al., CloudIQ: a framework for processing base stations in a data center, MobiCom, 2012.

D. G. Cattrysse and L. N. Wassenhove, A survey of algorithms for the generalized assignment problem, European Journal of Operational Research, vol.60, issue.3, pp.260-272, 1992.

S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, 1990.

R. E. Korf, A New Algorithm for Optimal Bin Packing, Eighteenth National Conference on Artificial Intelligence, pp.731-736, 2002.

M. L. Fisher, R. Jaikumar, and L. N. Wassenhove, A multiplier adjustment method for the generalized assignment problem, Management Science, vol.32, issue.9, pp.1095-1103, 1986.

F. Musumeci, C. Bellanzon, N. Carapellese, M. Tornatore, A. Pattavina et al., Optimal BBU Placement for 5G C-RAN Deployment Over WDM Aggregation Networks, Journal of Lightwave Technology, vol.34, pp.1963-1970, 2016.

Y. Zhang and C. Leung, Resource allocation in an OFDM-based cognitive radio system, IEEE Transactions on Communications, vol.57, pp.1928-1931, 2009.

S. Chuah, Z. Chen, and Y. Tan, Energy-efficient resource allocation and scheduling for multicast of scalable video over wireless networks, IEEE Transactions on Multimedia, vol.14, pp.1324-1336, 2012.

O. Ibm-cplex, , 2018.

Y. Li, H. Xia, S. Wu, and C. Lu, Joint optimization of computing and radio resource under outage QoS constraint in C-RAN, 2017 International Symposium on Wireless Communication Systems (ISWCS), pp.107-111, 2017.

K. B. Baltzis and J. N. Sahalos, On the statistical description of the AoA of the uplink interfering signals in a cellular communication system, European Transactions on Telecommunications, vol.21, issue.2, pp.187-194, 2010.

X. Yang and A. O. Fapojuwo, Performance analysis of hexagonal cellular networks in fading channels, Wireless Communications and Mobile Computing, vol.16, issue.7, pp.850-867, 2016.

M. Maqbool, P. Godlewski, M. Coupechoux, and J. Kélif, Analytical Performance Evaluation of Various Frequency Reuse and Scheduling Schemes in Cellular OFDMA Networks, Perform. Eval, vol.67, pp.318-337, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01144500

X. Y. Li, P. J. Wan, and O. Frieder, Coverage in Wireless Ad Hoc Sensor Networks, IEEE Trans. Comput, vol.52, pp.753-763, 2003.

R. W. Heath, M. Kountouris, and T. Bai, Modeling Heterogeneous Network Interference Using Poisson Point Processes, IEEE Transactions on Signal Processing, vol.61, pp.4114-4126, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00827419

M. Taranetz and M. Rupp, A Circular Interference Model for Heterogeneous Cellular Networks, IEEE Transactions on Wireless Communications, vol.15, pp.1432-1444, 2016.

E. Tuba, M. Tuba, and M. Beko, Mobile wireless sensor networks coverage maximization by firefly algorithm, International Conference Radioelektronika (RADIOELEKTRONIKA), pp.1-5, 2017.

N. Phan, T. Bui, H. Jiang, P. Li, Z. Pan et al., Coverage optimization of LTE networks based on antenna tilt adjusting considering network load, China Communications, vol.14, pp.48-58, 2017.

W. Mulzer and G. Rote, Minimum-weight Triangulation is NP-hard, J. ACM, vol.55, p.29, 2008.

S. D. Nikolopoulos and L. Palios, Detecting Holes and Antiholes in Graphs, Algorithmica, vol.47, pp.119-138, 2007.

N. Sokhn, R. Baltensperger, L. Bersier, J. Hennebert, and U. Ultes-nitsche, Identification of chordless cycles in ecological networks, pp.316-324, 2013.

D. R. Ford and D. R. Fulkerson, Flows in Networks, 2010.

, Study on New Radio Access Technology; Radio Access Architecture and Interfaces, 3GPP, p.3, 2017.

F. Moufida, B. Guyader, P. Varga, A. Gravey, S. Gosselin et al., Multi-Criteria Comparison Between Legacy and Next Generation Point of Presence Broadband Network Architectures, Advances in Computer Science: an International Journal, vol.4, pp.126-140, 2015.

E. Amaldi, S. Coniglio, A. M. Koster, and M. Tieves, On the computational complexity of the virtual network embedding problem, Electronic Notes in Discrete Mathematics, vol.52, pp.213-220, 2016.

Y. Zhu and M. Ammar, Algorithms for Assigning Substrate Network Resources to Virtual Network Components, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pp.1-12, 2006.

M. Yu, Y. Yi, J. Rexford, and M. Chiang, Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration, SIGCOMM Comput. Commun. Rev, vol.38, pp.17-29, 2008.

E. B. Khalil, P. L. Bodic, L. Song, G. L. Nemhauser, and B. N. Dilkina, Learning to branch in mixed integer programming, AAAI, 2016.

A. M. Alvarez, Q. Louveaux, and L. Wehenkel, A machine learning-based approximation of strong branching, INFORMS J. on Computing, vol.29, pp.185-195, 2017.

Y. Zhou, J. Hao, and B. Duval, Reinforcement learning based local search for grouping problems: A case study on graph coloring, Expert Systems with Applications, vol.64, pp.412-422, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01412526