Abstract:The fundamental idea of network decomposition is to break a large-scale network into smaller parts such that the subnetworks can operate in parallel, each with a much lower dimensionality. For large-scale wireless networks, the cellular structure is based on the idea of network decomposition, where the network is decomposed into multiple subnetworks, i.e., cells, according to the coverage of each base-station (BS). Such a decomposition scheme, nevertheless, leads to strong interference among subnetworks, which becomes increasingly significant as the density of BSs grows. For the next-generation cellular network, where a massive amount of BSs need to be deployed to meet the ever-increasing demand of high data rate, it is of paramount importance to develop efficient network decomposition schemes to replace the current cellular structure. How to build such a decomposition framework, unfortunately, has remained largely unknown. This paper aims to establish a network decomposition theory for large-scale wireless networks from a graph-theoretic point of view. Specifically, we start from a novel bipartite graph representation of an infrastructure-based wireless network and show that in general the optimal network decomposition can be formulated as a graph partitioning problem. For demonstration, we focus on maximizing the number of subgraphs for a given cut ratio constraint and propose a binary search based spectral relaxation (BSSR) algorithm to solve it in two loops. The performance of the proposed BSSR algorithm is further examined and compared with the current cellular structure and BS clustering in various scenarios. Significant gains are shown to be achieved by the proposed BSSR algorithm, which corroborates that the optimal network decomposition of next-generation cellular networks should be performed based on a bipartite graph, where the geographical information of BSs and users are both included.

Two-layer mesh network optimization based on inter-layer decomposition

Cost-effective multilayer network optimization:A top down decomposition solution

Data Center Network Placement and Service Protection in All-Optical Mesh Networks

Sdn Based Vxlan Optimization In Cloud Computing Networks

An ILP-based Approach for Dual-Layer Optimization in Large-Scale Optical Networks

A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks

Integrated Ip/Optical Routing with Multiple Levels of Services in Gmpls-Based Intelligent Optical Network

Optimal Decomposition for Large-Scale Infrastructure-Based Wireless Networks.

Optimization of Green Passive Optical Networks with Minimum Cost

A Cross-Layer Optimization and Design Approach under QoS Constraints for Green IP over WDM Networks

Robust Network Design for Software-Defined IP/Optical Backbones

On Routing Optimization in Networks with Embedded Computational Services

Topology and Routing Optimization for Congestion Minimization in Optical Wireless Networks

Joint Service Caching, Resource Allocation and Task Offloading for MEC-Based Networks: A Multi-Layer Optimization Approach

A Dual-Port Access Structure of 3D Mesh-Based NoC

Performance Analysis and Optimization of LDM-Based Layered Multicast

Cross-Layer Design in Wireless Mesh Networks

On the Cross-Layer Network Planning for Flexible Ethernet over Elastic Optical Networks

Middle-mile Network Optimization in Rural Wireless Meshes

An Efficient Benders Decomposition Approach for Optimal Large-Scale Network Slicing

Energy Efficient Design for Multi-Shelf IP over WDM Networks