Cell Selection in 4G Cellular Networks

—Cell selection is the process of determining the cell(s) that provide service to each mobile station. Optimizing these processes is an important step towards maximizing the utilization of current and future cellular networks. In this paper we study the potential benefit of global cell selection versus the current local mobile SNR-based decision protocol. In particular, we study the new possibility that is feasible in OFDMA-based systems, of satisfying the minimal demand of a mobile station simultaneously by more than one base station. We formalize the problem as an optimization problem, called the all-or-nothing demand maximization problem, and show that when the demand of a single mobile station can exceed the capacity of a base station, this problem is not only NP-hard but also cannot be approximated within any reasonable factor. In contrast, under the very practical assumption that the maximum required bandwidth of a single mobile station is at most an r-fraction of the capacity...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: David Amzallag, Reuven Bar-Yehuda, Danny Raz, Gabriel Scalosub
• Keywords: Base Station, Cell Selection, Communications, INFOCOM 2008, Mobile Station