Automatic Frequency Planning and Optimization Algorithm for Cellular Networks

Muhammad Umair,Waleed Bin Shahid,Mahdi Abbasi

2012-01-01

Abstract:Frequency planning in ever growing cellular networks is an extremely arduous task. Any effort to lay down manual frequency plans promulgates inefficiency in the cellular radio systems. The extensiv ...

What problem does this paper attempt to address?

Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks.

Joseph Wun-Tat Chan,Francis Y. L. Chin,Deshi Ye,Yong Zhang

DOI: https://doi.org/10.1007/s00453-009-9279-2

IF: 0.909

2009-01-01

Algorithmica

Abstract:Given a cellular (mobile telephone) network, whose geographical coverage area is divided into hexagonal cells, phone calls are serviced by assigning frequencies to them so that no two calls emanating from the same or neighboring cells are assigned the same frequency. Assuming an online arrival of calls, the goal is to minimize the span of frequencies used to serve all of the calls.
Adaptive Soft Frequency Reuse Scheme for In-Building Dense Femtocell Networks

Chen Jiming,Wang Peng,Zhang Jie

DOI: https://doi.org/10.1109/iccchina.2012.6356941

2013-01-01

Abstract:Femtocell networks have emerged as a key technology in residential, office building or hotspot deployments that can significantly improve the coverage and performance of next-generation wireless networks. But, in the co-channel deployment scenarios, dense inter-femto interference might significantly deteriorate the overall system performance. In this paper, a new adaptive soft frequency reuse scheme in the dense femtocell networks is proposed where multiple dominant interference from dense femtocells is classified into a number of groups, and different frequency reuse factors and transmit powers for these groups are adjusted adaptively to mitigate the mutual interference. Simulation results show the proposed scheme yields great performance gains in terms of the spectrum efficiency relative to the legacy soft frequency reuse and universal frequency reuse.
Frequency allocation problems for linear cellular networks

Joseph Wun-Tat Chan,Francis Y. L. Chin,Deshi Ye,Yong Zhang,Hong Zhu

DOI: https://doi.org/10.1007/11940128_8

2006-01-01

Abstract:We study the online frequency allocation problem for wireless linear (highway) cellular networks, where the geographical coverage area is divided into cells aligned in a line. Calls arrive over time and are served by assigning frequencies to them, and no two calls emanating from the same cell or neighboring cells are assigned the same frequency. The objective is to minimize the span of frequencies used. In this paper we consider the problem with or without the assumption that calls have infinite duration. If there is the assumption, we propose an algorithm with absolute competitive ratio of 3/2 and asymptotic competitive ratio of 1.382. The lower bounds are also given: the absolute one is 3/2 and the asymptotic one is 4/3. Thus, our algorithm with absolute ratio of 3/2 is best possible. We also prove that the Greedy algorithm is 3/2-competitive in both the absolute and asymptotic cases. For the problem without the assumption, i.e. calls may terminate at arbitrary time, we give the lower bounds for the competitive ratios: the absolute one is 5/3 and the asymptotic one is 14/9. We propose an optimal online algorithm with both competitive ratio of 5/3, which is better than the Greedy algorithm, with both competitive ratios 2.
Automatic frequency optimization method based on measurement report data

李建中,马俊涛,李红伟,朱朝晖

2010-07-09

Abstract:The invention relates to the technical field of mobile communication network optimization, in particular to an automatic frequency optimization method based on measurement report data, which comprises the following steps: (11) calculating the interference probability of each adjacent region pair with measurement report data; (12) generating a BCCH-class interference matrix according to the interference probability of each adjacent region pair; (13) generating a TCH-class interference array according to the interference probability of each adjacent region pair and the collision probability of TCH; (14) accurately estimating the total interference of a single frequency point; (15) optimizing the BCCH frequency point through a genetic algorithm; and (16) optimizing the TCH frequency point through the genetic algorithm. The automatic frequency optimization method of the invention is a fundamental method for network planning and optimization of the GSM mobile network. Since the frequency optimization is a key link in the GSM network optimization, the invention can effectively reduce the frequency point interference in the system and improve the network capacity and service quality. Therefore, the invention has great significance for network operators.

Engineering,Computer Science
Cellular networks planning

chen ran,shaowei wang,chonggang wang

DOI: https://doi.org/10.1016/j.comnet.2015.04.008

2015-01-01

Abstract:Cell planning has been a long-standing problem since the very starting commercialization of mobile communications, of which power coverage and capacity coverage are two major objectives. In this paper, we develop a novel cell planning scheme that is effective and efficient for both the conventional cellular systems and the arising heterogeneous networks, e.g., the long term evolution advanced (LTE-A) one. The key idea of our proposal is that we redesign the service regions of base stations (BSs) in a traffic-balanced way, making each BS serve a subregion of ALMOST equal throughput requirement. For a given connected polygonal region to be served by a cellular system, we first divide it into compact and connected subregions based on an infinite optimization formulation while keeping the traffic demands of all subregions as equal as possible. Each subregion will be served by a BS located in it. To avoid yielding ill-shaped subregion that is difficult to be covered by a practical BS, a penalty term is introduced to the objective function and it is required that areas of subregions should not differ too much from each other. Then we select the BS from all candidate sites in each subregion to minimize the total power consumption. By using the proposed dividing and selecting algorithms, we update the boundary of each subregion and the location of each BS in an iterative manner until convergence. Numerical results show that our proposal performs quite well for both randomly generated scenarios and real city environment. The proposed cell planning method provides quality of service (QoS) guaranteed performance with lower capital expenditure and operating expenditure.
Joint User Scheduling and Channel Allocation for Cellular Networks with Full Duplex Base Stations.

Guanding Yu,Dingzhu Wen,Fengzhong Qu

DOI: https://doi.org/10.1049/iet-com.2015.0560

IF: 1.345

2016-01-01

IET Communications

Abstract:Full-duplex communication (FDC) can potentially double the network capacity by allowing a device to transmit and receive simultaneously on the same frequency band. In this study, a novel resource allocation and user scheduling algorithm is proposed to maximise the network throughput for a cellular network with full-duplex (FD) base stations (BSs). The authors consider that FDC is utilised at the BS with imperfect self-interference (SI) cancellation while user devices only work in the traditional half-duplex (HD) way. In addition, to potentially cancel co-channel interference caused by other users, the opportunistic interference cancellation (OIC) technique is applied at user side. Since FDC does not always perform better than HD due to residual SI (RSI), a joint mode selection, user scheduling, and channel allocation problem is formulated to maximise the system throughput. The optimisation problem is non-convex and NP-hard, thereby a suboptimal heuristic algorithm with low computational complexity is proposed. Numerical results demonstrate that user diversity gain, FD gain, and OIC gain can be achieved by the proposed algorithm, respectively. The performance of FDC depends on the intensity of RSI and the distribution of user devices.
User Behavior-Aware Scheduling Based on Time–Frequency Resource Conversion

Hangguan Shan,Yani Zhang,Weihua Zhuang,Aiping Huang,Zhaoyang Zhang

DOI: https://doi.org/10.1109/tvt.2017.2696078

IF: 6.8

2017-01-01

IEEE Transactions on Vehicular Technology

Abstract:Time-frequency resource conversion (TFRC) is a recently proposed network resource allocation strategy. By exploiting user behavior, it withdraws and reutilizes spectrum resources strategically from connection(s) not being focused on by the user to relieve network congestion effectively. In this paper, we study downlink scheduling based on TFRC for a Long-Term Evolution (LTE)-type cellular network to maximize service delivery. The service scheduling of interest is formulated as a joint request, channel and slot allocation problem, which is NP-hard. A deflation and sequential fixing based algorithm with only polynomial-time complexity is proposed to solve the problem. For practical implementation, we propose TFRC-enabled low-complexity yet online scheduling algorithms, which integrate prediction-based leaky bucket-like traffic shaping and modified Smith ratio or exponential capacity based utility function. Furthermore, by establishing a charging model for the relationship between TFRC-enabled scheduling and its TFRC-disabled counterpart, we analytically study the benefits of integrating TFRC with scheduling. Simulation results not only verify the analysis of impact of key parameters on the performance improvement but corroborate the benefits of integrating TFRC with scheduling techniques in terms of quality-of-service provisioning and resource utilization as well.
On The Performance Of Ieee 802.16 Ofdma System Under Different Frequency Reuse And Subcarrier Permutation Patterns

Huiling Jia,Zhaoyang Zhang,Guanding Yu,Peng Cheng,Shiju Li

DOI: https://doi.org/10.1109/ICC.2007.948

2007-01-01

Abstract:In interference-limited wireless cellular systems, interference avoidance and interference averaging are widely adopted to combat co-channel interference. In different types of wireless networks, these two basic frequency planning methods are implemented under variable system deployment strategies. With respect to the IEEE 802.16 OFDMA network, interference avoidance is usually carried out by carefully designing the frequency reuse patterns, while interference averaging is implemented by distributed subcarrier permutation, which can be further divided into multiple operation modes. In this paper, based on the system level simulation of the average signal to interference-plus-noise ratio (SINR) in the 802.16 system, the performance metrics of system throughput and outage probability are estimated. According to the predetermined evaluation criterions, the system performances under variable combination patterns of frequency reuse and subcarrier permutation are evaluated. Finally, the optimal frequency planning strategies, in terms of the frequency reuse pattern and the subcarrier permutation mode, is obtained, which can serve as a reference in practical network deployments.
Joint Frequency And Scrambling Code Allocation For Td-Scdma Cellular Network Optimization

Cheng Wang,Zhouyun Wu,Aiping Huang,Hangguan Shan,Liang Shen,Zhoushi Xiong

DOI: https://doi.org/10.1109/WCSP.2013.6677250

2013-01-01

Abstract:Frequency allocation and scrambling code allocation are challenging issues for TD-SCDMA networks. P roper allocation schemes should not only meet traffic volume requirement and networking constraints, but suppress intercell interference effectively as well. This paper investigates joint frequency and scrambling code allocation, in order to take full use of the freedom degrees owned by these two resources and thus suppress interference to the greatest extent. A complete model of intercell interference is established, taking radio propagation condition, traffic distribution, frequency orthogonality and code correlation into consideration. A novel two-step joint allocation algorithm is proposed, with joint frequency and scrambling code family allocation in the first step and then scrambling code selection in the second step. Therefore, the minimum interference is achieved by the joint allocation, and computational complexity is greatly reduced by the two-step implementation. Numerical results show that in interference suppression point of view, our proposed joint allocation outperforms the sequential allocation commonly used in engineering.
Frequency planning of radio frequency front-ends receiver

ZHI Chuan-de,YANG Hua-zhong,WANG Hui

DOI: https://doi.org/10.3969/j.issn.1007-0249.2006.04.005

2006-01-01

Abstract:The high level simulation,synthesis,and optimization tools for analog radio frequency(RF)front-ends have not matured and become the bottle-neck of system development cycle in the design of wireless communication system on a chip(SOC).Frequency planning of RF front-ends directly affects complexity,integration,and power of system.Presently it is mainly based on the knowledge,skill and intuition of experienced RF designers not on quantitative analysis.This paper presents a two-step optimization model based on the conventional RF front-ends design methods,which can solve the frequency planning problem by quantitative optimization methods and would be the improvement of conventional RF front-ends design methods.
Architecture and Performance Analysis of Single Frequency Cellular Network Based on Orthogonal Frequency Division Multiplexing

JIA Hui-ling,ZHANG Zhao-yang,LI Shi-ju

DOI: https://doi.org/10.3785/j.issn.1008-973x.2005.08.001

2005-01-01

Abstract:A novel structure of single frequency cellular network (SFCN) was proposed to improve the performance of traditional GSM (global system for mobile communication) by applying the technique of OFDM-based single frequency network to GSM. In the downlink, adjacent three base stations worked as a macro-diversity to form a single frequency cell and broadcast downlink data to mobile stations. In the uplink, selective diversity was used to select the base station in the best receiving condition to receive uplink data. Simulation results showed that in the proposed system, handoff requests in the process of mobility were decreased, that both call blocking probability and call dropping probability were reduced, while system capacity was increased.
Frequency Planning in Relay-Aided Cellular Network

林意如,郭佳,罗汉文,周小林

2011-01-01

Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University

Abstract:This paper proposes a new frequency planning scheme for the proposed cellular wireless system using fix relay. Our scheme improves the frequency efficiency, while relatively improving the CEU's SIR through frequency planning based on fractional frequency reuse. The simulation results show that it can improve the performance of frequency efficiency compared with others scheme, CEU's average throughput is improved.
Rethinking Cellular Network Planning and Optimization

Shaowei Wang,Chen Ran

DOI: https://doi.org/10.1109/mwc.2016.7462493

IF: 12.777

2016-01-01

IEEE Wireless Communications

Abstract:To meet the ever increasing demand of wireless services for high data rates and mobility, mobile communication systems have evolved from the first generation cellular network to the current 4G one. The core purpose of a cellular network is to provide users with guaranteed QoS and seamless coverage throughout the service area. In the early stage, this task is achieved by installing cells at candidate sites and configuring their parameters as optimally as possible. Generally, each cell is assigned a dedicated operating frequency, and its adjacent cells operate on different frequencies to avoid inter-cell interference. As the evolution of the cellular network proceeds, advanced signal processing techniques, such as coordinated multipoint transmission and reception, and inter-cell interference coordination, are rising as promising solutions to improve the system performance, which on the other hand inevitably increase the CAPEX and OPEX of the cellular system. Besides, as the deployment of cells becomes denser and denser, it is more and more difficult and expensive to obtain capacity or QoS gains with these signal processing techniques. In this article, we rethink the cellular network planning issue in the context of heterogeneous networking, which is widely accepted as a cost-efficient paradigm to enhance the performance of the cellular system. We point out that the essential objectives of designing a cellular network, coverage and capacity, can also be achieved in heterogeneous networking scenarios using a cutting-edge territory division technique, which divides a service region into multiple subregions with almost equal traffic loads. We develop a dynamic cellular network planning framework that can significantly reduce the CAPEX and OPEX of the system. The QoS for users can also be enhanced while shifting away from employing complex and costly signal processing techniques.
Energy-Aware Network Planning for Wireless Cellular System with Inter-Cell Cooperation

Zhisheng Niu,Sheng Zhou,Yao Hua,Qian Zhang,Dongxu Cao

DOI: https://doi.org/10.1109/twc.2012.021412.110147

IF: 10.4

2012-01-01

IEEE Transactions on Wireless Communications

Abstract:In traditional cellular networks, the network planning scheme is imperative for satisfying the coverage and traffic requirement. The rapidly growing number of users in today's cellular networks demands more base stations (BSs) to accommodate the increasing traffic load. The dense deployment results in severe energy consumption, which is often overlooked by existing network planning schemes. In this paper, an energy-aware network planning scheme is proposed to reduce the energy consumption of BSs by leveraging the coverage extension functionality of the inter-cell cooperation. The network planning problem is formulated as a mixed integer programming problem, which is solved with the Lagrangian relaxation method. Numerical results show that the energy efficiency can be enhanced by as much as 20% compared with the non-cooperative scheme without violating the QoS requirement. It is also shown that the proposed scheme is robust to the energy consumption structure of the BSs, and thus can be used with various types of BSs.
Reuse One Frequency Planning For Two-Hop Cellular System With Fixed Relay Nodes

Ping Li,Mengtian Rong,Yisheng Xue,Egon Schulz

DOI: https://doi.org/10.1109/WCNC.2007.421

2007-01-01

Abstract:This paper investigates the issue of frequency planning for cellular systems enhanced with two-hop fixed relay nodes (FRNs) under the assumption of frequency reuse one. A channel dependent infra-cell spectrum partitioning solution is proposed. According to this solution, the mean values of the signal-to-interference-ratio on respective sets of links are taken into account to determine the bandwidths assigned to base station (BS)-FRN links, FRN-mobile terminal (MT) links and BS-MT links. Moreover, by combining above intra-cell spectrum partitioning solution with different inter-cell interference management approaches, we propose three concrete frequency planning schemes, i.e. the cell-partitioning based scheme, the virtual-sector based scheme and the virtual sector enhanced cell-partitioning based scheme. It is shown through computer simulations that the FRN enhanced cellular systems with proposed frequency planning schemes can remarkably outperform conventional cellular systems when FRNs are communicating with BS over line-of-sight (LOS) links. The proper positioning of FRNs and the impacts of the reliability on the BS-FRN links are addressed as well.
Efficient Power Control and Resource Allocation for LTE-D2D Communication: A Multi-Objective Optimization Approach

Faisal Hussain,Mohammad Abdullah Matin Khan,Md. Moniruzzaman,Muhammad Mahbub Alam,Md. Sakhawat Hossen

DOI: https://doi.org/10.1109/access.2024.3394249

IF: 3.9

2024-05-03

IEEE Access

Abstract:Device-to-device (D2D) communications underlaying cellular networks enhance system capacity and bandwidth utilization. In this approach, secondary users (D2D devices) share the radio resources allocated to primary users (cellular UE), achieving increased system capacity and spectrum efficiency. However, the allocation of inappropriate resources and transmission power to devices introduces excessive co-channel interference, which could impair primary user communication. The proposed research addresses this challenge by developing a Multi-Value Bipartite Matching (MBM) Algorithm that jointly allocates resources and transmission power for both primary and secondary users maintaining individual data rate constraints. Numerical analyses show that this approach outperforms existing algorithms in determining appropriate power levels while meeting specified constraints, ultimately improving system capacity and reducing interference.

computer science, information systems,telecommunications,engineering, electrical & electronic
A Resource Allocation and Coordinated Transmission Scheme for Large Cellular Networks

Jing Li,Dongning Guo

DOI: https://doi.org/10.48550/arXiv.2004.07949

2020-04-17

Abstract:With the increasing number of user equipment (UE) and data demands, denser access points (APs) are being employed. Resource allocation problems have been extensively researched with interference treated as noise. It is well understood that the overall spectral efficiency can be significantly improved if multiple terminals coordinate their transmissions either coherently or <a class="link-external link-http" href="http://non-coherently.The" rel="external noopener nofollow">this http URL</a> focus of this paper is to study how to select pairs of APs for coordination and allocate resources accordingly. An optimization problem is formulated to maximize the network utility function by optimizing AP paring, spectrum allocation, user association, and power management in a flexible manner. A scalable and efficient algorithm is proposed based on iterative scheme pursuit and fractional programming. Numerical results demonstrate substantial gains in the network utility due to coordinated transmission in a network of 128 APs and 384 UE.

Networking and Internet Architecture
Optimization Model for 5G Network Planning

Oleg Bondarenko,Dmytro Ageyev,Othman Mohammed

DOI: https://doi.org/10.1109/cadsm.2019.8779298

2019-02-01

Abstract:The transition to 5th generation communication standards is not an instantaneous process. It requires careful preparation and preliminary planning. It is necessary to update both the data transmission network and the subscriber radio access network, and since the transition process will be carried out within the network serving subscribers, it is necessary to develop an approach allowing to make network resource updates invisible for customers and with minimal costs for mobile operators. This paper discusses the network planning optimization model of 5th generation wireless technologies formulated as a MILP task.
Efficient Programming of Reconfigurable Radio Frequency (RF) Systems

Mohamed Alawieh,Fa Wang,Jun Tao,Shihui Yin,Minhee Jun,Xin Li,Tamal Mukherjee,Rohit Negi

DOI: https://doi.org/10.1109/iccad.2017.8203855

2017-01-01

Abstract:Reconfigurable radio frequency (RF) system has recently emerged as a promising solution to cope with multiple communication standards and high spectrum density. In this paper, we propose a novel optimization framework to efficiently program a reconfigurable RF system. In particular, two novel techniques, including (i) search space reduction by adaptive resolution and (ii) global polynomial optimization based on branch and bound, are developed. When combined with a relaxation iteration scheme, our proposed method offers superior performance when programming a large-scale reconfigurable RF system designed for the WLAN 802.11g standard.
The WCDMA Cell Planning Based on Set Covering and Tabu Search Algorithms

LIN Jun-long,HE Chen

DOI: https://doi.org/10.3321/j.issn:1006-2467.2007.06.016

2007-01-01

Abstract:The optimization quality and computation time of set covering and tabu search algorithms were analyzed and compared.Based on the result,a novel wideband code division multiple(WCDMA) cell planning algorithm was proposed,which uses the set covering for overall planning and applies the tabu search for further local optimization.Since the novel algorithm makes good use of both the efficiency of the set covering and accuracy of the tabu search,in real instance,it achieves better performance than tabu search algorithm with only 8.8% of its computation time.

Automatic Frequency Planning and Optimization Algorithm for Cellular Networks

Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks.

Adaptive Soft Frequency Reuse Scheme for In-Building Dense Femtocell Networks

Frequency allocation problems for linear cellular networks

Automatic frequency optimization method based on measurement report data

Cellular networks planning

Joint User Scheduling and Channel Allocation for Cellular Networks with Full Duplex Base Stations.

User Behavior-Aware Scheduling Based on Time–Frequency Resource Conversion

On The Performance Of Ieee 802.16 Ofdma System Under Different Frequency Reuse And Subcarrier Permutation Patterns

Joint Frequency And Scrambling Code Allocation For Td-Scdma Cellular Network Optimization

Frequency planning of radio frequency front-ends receiver

Architecture and Performance Analysis of Single Frequency Cellular Network Based on Orthogonal Frequency Division Multiplexing

Frequency Planning in Relay-Aided Cellular Network

Rethinking Cellular Network Planning and Optimization

Energy-Aware Network Planning for Wireless Cellular System with Inter-Cell Cooperation

Reuse One Frequency Planning For Two-Hop Cellular System With Fixed Relay Nodes

Efficient Power Control and Resource Allocation for LTE-D2D Communication: A Multi-Objective Optimization Approach

A Resource Allocation and Coordinated Transmission Scheme for Large Cellular Networks

Optimization Model for 5G Network Planning

Efficient Programming of Reconfigurable Radio Frequency (RF) Systems

The WCDMA Cell Planning Based on Set Covering and Tabu Search Algorithms