On the design of self-organized cellular wireless networks

It has been observed that complex networks such as the Internet, World Wide Web, social networks, and biological systems are self-organizing in nature and exhibit some common properties such as the power law degree distribution. Recently, two models (i.e., small world and scale-free network models) have been proposed and successfully used to describe the nature of such networks. In this article we investigate whether these concepts can also be applied to cellular wireless networks, which typically do not exhibit self-organizing or scalability properties due to the limited range of the wireless nodes. Our ultimate goal is to design robust, reliable, scalable, and efficiently utilized wireless networks via self-organizing mechanisms.     

On the design of uplink and downlink group-orthogonal multicarrier wireless systems

Group-orthogonal multicarrier code-division multiple access (GO-MC-CDMA) has been proposed as an attractive multiplexing technique for the uplink segment of wireless systems. More recently, a variant of this scheme has also been proposed for the downlink. This paper presents a unified bit error rate (BER) performance analysis of group-orthogonal wireless systems when using maximum likelihood (ML) multiuser/multisymbol detection covering both link directions. Valuable design rules regarding the number of subcarriers per group and the selection of spreading codes are derived. Simulations results using realistic system parameters and ETSI BRAN channel models are also presented which serve to validate the analytical results.     

A utility-based power-control scheme in wireless cellular systems

Distributed power-control algorithms for systems with hard signal-to-interference ratio (SIR) constraints may diverge when infeasibility arises. We present a power-control framework called utility-based power control (UBPC) by reformulating the problem using a softened SIR requirement (utility) and adding a penalty on power consumption (cost). Under this framework, the goal is to maximize the net utility, defined as utility minus cost. Although UBPC is still noncooperative and distributed in nature, some degree of cooperation emerges: a user will automatically decrease its target SIR (and may even turn off transmission) when it senses that traffic congestion is building up. This framework enables us to improve system convergence and to satisfy heterogeneous service requirements (such as delay and bit error rate) for integrated networks with both voice users and data users. Fairness, adaptiveness, and a high degree of flexibility can be achieved by properly tuning parameters in UBPC.     

Power-conscious design of wireless circuits and systems

The great importance of power consciousness is well understood in mobile wireless communications. However, with growing experience the fundamental principles underlying power conscious design of RF circuits, systems, and networks are only now becoming known. Using as example ultralow-power wireless devices for messaging such as paging receivers and wireless sensor networks, the first part of this paper presents the relationship between current consumption and dynamic range of low-noise amplifiers, mixers, oscillators, and active filters. The second part of the paper covers issues of modulation, protocols, and networking that would be required in dense networks of wireless sensors, which communicate using very little energy. These ideas are expected to find use in most forms of digital wireless communications     

Flexible design of cognitive radio wireless systems

The goal of this article is to show how many challenging unsolved resource allocation problems in the emerging field of cognitive radio (CR) networks fit naturally either in the game theoretical paradigm or in the more general theory of VI. This provides us with all the mathematical tools necessary to analyze the proposed equilibrium problems for CR systems (e.g., existence and uniqueness of the solution) and to devise distributed algorithms along with their convergence properties.     

Globally optimal transmitter placement for indoor wireless communication systems

A global optimization technique is applied to solve the optimal transmitter placement problem for indoor wireless systems. An efficient pattern search algorithm - DIviding RECTangles (DIRECT) of Jones et al.- has been connected to a parallel three-dimensional radio propagation ray tracing modeler running on a 200-node Beowulf cluster of Linux workstations. Surrogate functions for a parallel wideband code-division multiple-access (WCDMA) simulator were used to estimate the system performance for the global optimization algorithm. Power coverage and bit-error rate are considered as two different criteria for optimizing locations of a specified number of transmitters across the feasible region of the design space. This paper briefly describes the underlying radio propagation and WCDMA simulations and focuses on the design issues of the optimization loop.     

Optimal design for cellular mobile systems

Cellular zone design parameters for a land mobile communication system are clarified. System parameters having a strong influence on cellular system performance are discussed and some problems encountered when system parameters are changed are examined.     

Design of optimal relay location in two-hop cellular systems

Relay stations are usually used to enhance the signal strength for the users near cell boundary, thereby extending the cell coverage. However, transmission through a relay station needs two transmission phases. The first phase is from base station to relay station, and the second one is from relay station to mobile station. Thus, using relay station may decrease system capacity due to two-phase transmission time. As a result, whether or not data are transmitted by one-hop or two-hop phases should be determined according to both signal strength and throughput. In this paper, we investigate the optimal relay location aiming to maximize system capacity. We consider two relay selection rules for determining whether two-hop transmission will be used: signal strength-oriented and throughput-oriented selection rules. We find that the signal strength-oriented two-hop transmission may yield even lower system capacity than the one-hop transmission. In the throughput-oriented scheme, the two-hop transmission can achieve higher system capacity than the one-hop transmission. By simulations, we determine the optimal relay location and show the coverage enhancement by the relaying network. Extensive simulations are performed to investigate the impacts of relay transmission power and the number of relay stations on system capacity and optimal relay location. The simulation results reveal important insights into designing a relaying network with high system capacity.     

Combined power and rate adaptation for wireless cellular systems

We extend the throughput optimization technique of Qiu and Chawla (1999) for adaptive modulation, to combine power and rate adaptation in wireless cellular systems. We develop new combined power and rate control algorithms for wireless multimedia systems, in which the transmitted powers and rates of different media users are adapted based on the signal-to-interference power ratio. Using simulations, we show that with appropriately chosen power and rate limits, our proposed combined power and rate control algorithms can achieve a higher throughput when compared to previously proposed algorithms with power control only.     

Design aspects of satellite–cellular hybrid wireless systems

In this paper we investigate various issues related to the design of satellite–cellular hybrid systems. First, we review the fundamental problems of channel partitioning and call admission/assignment. Second, we study the impact of different frequency reuse constraints, in both layers, on the optimum channel partitioning. Third, we investigate, analytically and via simulation, the effect of reducing the cell size. We emphasize the blocking‐forced termination probabilities trade‐off for pure cellular and satellite–cellular hybrid systems. Accordingly, an optimization problem with respect to the cell size is formulated. Finally, we search for the optimum dynamic call re‐assignment policy that improves the system capacity at the expense of the complexity associated with tearing down a connection in one system and setting‐up an alternative one in the other system. For a small hybrid system, we characterized the optimum re‐assignment policies that minimize the blocking probability, dropping probability, and a weighted cost function of these probabilities. Copyright © 2002 John Wiley & Sons, Ltd.     

Performance modeling of level switching in multitier mobile communication systems

The multitier environment of mobile communication systems is an integration of different mobile systems such as cellular, cordless, and satellite systems for mobile users to communicate with anyone, anywhere, and anytime. An effective and efficient scheme is needed for mobile terminals to dynamically select the most appropriate tier of mobile system for optimizing communication cost and performance. This paper presents a model for studying the effect of level switching in a multitier environment and for the performance evaluation of level switching schemes. This model is based on the continuous-time stochastic process, which is parameterized by a set of state-transition rates and costs derived from the characteristics of the mobile systems and terminals. Several level switching schemes based on different triggering events are proposed and the performance is analyzed using the proposed model. Level switching is found to be an effective way to reduce communication costs. The performance gain increases with the frequency of the switching activities and the level switching costs are insignificant in most cases. By using the model, the most cost-effective switching scheme can be selected to match the characteristics of individual mobile users and mobile systems for optimizing overall system performance.     

Resource management in power‐controlled cellular wireless systems

The efficient management of wireless resource is essential to the success of wireless systems. While power control is traditionally considered as a means to counteract the detrimental effects of channel fading, it is also a flexible mechanism to provide Quality of Service to individual users, and can be used as a platform for radio resource management. In this paper, we review the developments of distributed power control and related resource management problems in cellular wireless systems. We highlight the feasibility issue in a power‐controlled system, which enables us to push the system toward high efficiency, and prevent the system from collapsing at the same time. Considering the unique features of multimedia traffic to be supported in future wireless systems, we also review power and rate control schemes proposed for wireless data, and present a framework for utility‐based power control as a possible candidate for distributed power control of multimedia wireless systems. Copyright © 2001 John Wiley & Sons, Ltd.     

Physical-layer air interface solutions for broadband high-speed wireless cellular systems

We propose the physical-layer (PHY) air interface solutions for downlink and uplink transmissions in broadband high-speed wireless cellular systems. A system based on low-density parity-check (LDPC) coded multiple-input-multiple-output (MIMO) orthogonal frequency-division multiplexing (OFDM) time-division multiple-accessing (TDMA) (with scheduling) is proposed for downlink transmission; and a system based on orthogonal space-time block coded (STBC) multi-carrier code-division multiple-accessing (MC-CDMA) is proposed for uplink transmission. The proposed scheme can support ∼100 Mbps peak rate over 25 MHz bandwidth downlink channels and ∼30 Mbps sum rate of multiple users over 25 MHz uplink channels. Moreover, the proposed solutions provide excellent performance and reasonable complexity for mobile station and for base station. Ben Lu received the B.S. and M.S. degrees in electrical engineering from Southeast University, Nanjing, China, in 1994 and 1997; the Ph.D. degree from Texas A & M University in 2002. From 1994 to 1997, he was a Research Assistant with National Mobile Communications Research Laboratory at Southeast University, China. From 1997 to 1998, he was with the CDMA Research Department of Zhongxing Telecommunication Equipment Co., Shanghai, China. From 2002 to 2004, he worked for the project of high-speed wireless packet data transmission (4G prototype) at NEC Laboratories America, Princeton, New Jersey. He is now with Silicon Laboratories. His research interests include the signal processing and error-control coding for mobile and wireless communication systems. Xiaodong Wang received the B.S. degree in Electrical Engineering and Applied Mathematics (with the highest honor) from Shanghai Jiao Tong University, Shanghai, China, in 1992; the M.S. degree in Electrical and Computer Engineering from Purdue University in 1995; and the Ph.D degree in Electrical Engineering from Princeton University in 1998. From July 1998 to December 2001, he was an Assistant Professor in the Department of Electrical Engineering, Texas A&M University. In January 2002, he joined the faculty of the Department of Electrical Engineering, Columbia University. Dr. Wang’s research interests fall in the general areas of computing, signal processing and communications. He has worked in the areas of digital communications, digital signal processing, parallel and distributed computing, nanoelectronics and bioinformatics, and has published extensively in these areas. Among his publications is a recent book entitled “Wireless Communication Systems: Advanced Techniques for Signal Reception”, published by Prentice Hall, Upper Saddle River, in 2003. His current research interests include wireless communications, Monte Carlo-based statistical signal processing, and genomic signal processing. Dr. Wang received the 1999 NSF CAREER Award, and the 2001 IEEE Communications Society and Information Theory Society Joint Paper Award. He currently serves as an Associate Editor for the IEEE Transactions on Communications, the IEEE Transactions on Wireless Communications, the IEEE Transactions on Signal Processing, and the IEEE Transactions on Information Theory. Mohammad Madihian (S’78-M’83-SM’88-F’98) received his Ph.D in electronic engineering from Shizuoka University, Hamamatsu, Japan, in 1983. He is presently the Chief Patent Officer and Department Head, NEC Laboratories America, Inc., Princeton, New Jersey, where he conducts Microwave as well as PHY/MAC layer signal processing activities for high-speed wireless networks and personal communications applications. He holds 35 Japan/US patents and has authored/co-authored more than 130 technical publications including 25 invited talks. He has received 8 NEC Distinguished R&D Achievement Awards, the 1988 IEEE MTT-S Best Paper Microwave Prize, and 1998 IEEE Fellow Award. He has served as Guest Editor to the IEEE Journal of Solid-State Circuits, Japan IEICE Transactions on Electronics, and IEEE Transactions on Microwave Theory and Techniques. He is currently serving on the IEEE Speaker’s Bureau, IEEE Compound Semiconductor IC Symposium Executive Committee, IEEE Radio and Wireless Symposium Executive Committee, IEEE International Microwave Symposium Technical Program Committee, IEEE MTT-6 Subcommittee, IEEE MTT Editorial Board, and Technical Program Committee of International Conference on Solid State Devices and Materials. Dr. Madihian is an Adjunct Professor at Electrical and Computer Engineering Department, Drexel University, Philadelphia, Pennsylvania.     

On architectures for broadband wireless systems

The growing popularity of portable and mobile computing and communication devices, along with the introduction of wireline broadband networks, is fueling demand for wireless broadband networks. Since ATM has been accepted as the standard for broadband integrated service networks, the authors consider the problem of providing “ATM-like services” to mobile devices. The fundamental issues that have to be tackled in order to provide broadband services which are currently available (or will be very shortly) to wireline hosts are discussed. The authors compare and contrast the architectures that have been proposed for extending the broadband wireline network infrastructure to the wireless environment. It is argued that transporting small ATM cells over the air leads to inefficient utilization of the already scarce transmission capacity. Subsequently, the authors propose an architecture for integrated wireless and wireline broadband networks which allows the wireline and wireless parts of the network to be designed independently, therefore allowing each to be optimized for the environment in which it operates. At the same time, the proposed architecture also permits simple and efficient interconnection between the wireline and wireless infrastructures     

All-digital impulse radio with multiuser detection for wireless cellular systems

Impulse radio is an ultrawideband system with attractive features for baseband asynchronous multiple-access, multimedia services, and tactical wireless communications. Implemented with analog components, the continuous-time impulse radio multiple-access model utilizes pulse-position modulation and random time-hopping codes to alleviate multipath effects and suppress multiuser interference. We introduce a novel continuous-time impulse radio transmitter model and deduce from it an approximate one with lower complexity. We also develop a time-division duplex access protocol along with orthogonal user codes to enable impulse radio as a radio link for wireless cellular systems. Relying on this protocol, we then derive a multiple-input/multiple-output equivalent model for full continuous-time model and a single-input/single-output model, for the approximate one. Based on these models, we finally develop design composite linear/nonlinear receivers for the downlink. The linear step eliminates multiuser interference deterministically and accounts for frequency-selective multipath while a maximum-likelihood receiver performs symbol detection. Simulations are provided to compare performance of the different receivers.     

无线移动通信中的OFDM系统参数设计方法

基于OFDM系统工作原理和无线移动通信信道时频二维衰落特性，研究OFDM系统的参数（包括子载波个数和循环前缀长度）设计准则，并用一个设计实例和仿真结果加以验证说明。研究结果可为OFDM系统的设计提供理论依据。     

Optimal coding rate of punctured convolutional codes inmultiservice wireless cellular systems

The microcellular link performance of future multimedia wireless systems could he improved by using error-correcting punctured convolutional codes in conjunction with slow-frequency hopping. However, the bandwidth expansion due to coding leads to a decrease in the signal-to-interference ratio (SIR) of a frequency-division time-division multiple-access (FD-TDMA) cellular radio link if the system capacity is to be maintained for a given bandwidth allocation. This work determines the best compromise between the power of error correction due to coding and the strength of the self-induced system interference in terms of numerous criteria for speech and data transmission. The aforementioned tradeoff is evaluated in terms of the average bit error rate (BER), the frame error rate, and the burst error distribution for voice transmission. For data transmission with a type 1 hybrid selective-repeat automatic repeat-request (ARQ) protocol, the criteria are average throughput and throughput distribution, the round-trip acknowledgment transmission delay distribution, and the buffering requirements at the transmitter and receiver. The study highlights that punctured codes can significantly improve performance for wireless data links in comparison with the rate 1/2 convolutional coding case or the no-coding case     

On optimal call admission control in cellular networks

Two important Quality-of-Service (QoS) measures for current cellular networks are the fractions of new and handoff “calls” that are blocked due to unavailability of “channels” (radio and/or computing resources). Based on these QoS measures, we derive optimal admission control policies for three problems: minimizing a linear objective function of the new and handoff call blocking probabilities (MINOBJ), minimizing the new call blocking probability with a hard constraint on the handoff call blocking probability (MINBLOCK) and minimizing the number of channels with hard constraints on both of the blocking probabilities (MINC). We show that the well-known Guard Channel policy is optimal for the MINOBJ problem, while a new Fractional Guard Channel policy is optimal for the MINBLOCK and MINC problems. The Guard Channel policy reserves a set of channels for handoff calls while the Fractional Guard Channel policy effectively reserves a non-integral number of guard channels for handoff calls by rejecting new calls with some probability that depends on the current channel occupancy. It is also shown that the Fractional policy results in significant savings (20-50\%) in the new call blocking probability for the MINBLOCK problem and provides some, though small, gains over the Guard Channel policy for the MINC problem. Further, we also develop computationally inexpensive algorithms for the determination of the parameters for the optimal policies. This revised version was published online in July 2006 with corrections to the Cover Date.     

Macrocell/microcell selection schemes based on a new velocity estimation in multitier cellular system

The International Mobile Telecommunications IMT-2000 system uses a microcell concept to provide multimedia services and to support an increasing number of users. However, in a microcell system, the number of handoffs is greatly increased. To solve this problem, a multitier cellular structure is proposed, in which high-speed mobile terminals (MTs) are serviced in macrocells and low-speed MTs are serviced in microcells to minimize the number of handoffs. It is important to estimate precisely the speed of the MT for the correct selection of the macrocell/microcell. We propose two macrocell/microcell selection schemes based on a new velocity estimation method in a multitier cellular system which uses the sojourn time in a microcell overlapping region. The proposed schemes have various advantages such as good performance when the MT's direction is varying, efficient user allocation to cells, quick velocity estimation capability, easy implementation, and low power consumption. We analyze and simulate conventional schemes and our proposed schemes in the Manhattan cell model, and show that the proposed schemes have better performance.     

Delay constrained optimal resource utilization of wireless networks for distributed control systems

An optimal resource utilization framework to analyze the impact of end-to-end delay thresholds on the wireless network throughput is developed. In contrast to conventional networks where lumped transmission and queuing delays are used to model the end-to-end delay, the proposed framework models these delay components separately to analyze their relative contribution to the end-to-end delay when stringent delay thresholds are used. A 'log' utility maximization problem is formulated and its distributed implementation using dual decomposition is proposed. Our optimization results show that decreasing the delay threshold leads to larger contribution from the transmission delay to the end-to-end delay.