As wireless networks continue streaking through more aspects of our lives, it is seriously constrained by limited network resources, in terms of time, frequency and power. In order to enhance performance for wireless networks, it is of great importance to allocate resources smartly based on the current network scenarios. The focus of this dissertation is to investigate radio resource management algorithms to optimize performance for different types of wireless networks. Firstly, we investigate a joint optimization problem on relay node placement and route assignment for wireless sensor networks. A heuristic binary integer programming algorithm is proposed to maximize the total number of information packets received at the base station during the network lifetime. We then present an optimization algorithm based on binary integer programming for relay node assignment with the current node locations. Subsequently, a heuristic algorithm is applied to move the relay nodes to the locations iteratively to better serve their associated edge nodes. Secondly, as traditional goal of maximizing the total throughput can result in unbalanced use of network resources, we study a joint problem of power control and channel assignment within a wireless mesh network such that the minimal capacity of all links is maximized. This is essentially a fairness problem. We develop an upper bound for the objective by relaxing the integer variables and linearization. Subsequently, we put forward a heuristic approach to approximate the optimal solution, which tries to increase the minimal capacity of all links via setting tighter constraint and solving a binary integer programming problem. Simulation results show that solutions obtained by this algorithm are very close to the upper bounds obtained via relaxation, thus suggesting that the solution produced by the algorithm is near-optimal. Thirdly, we study the topology control of disaster area wireless networks to facilitate mobile nodes communications by deploying a minimum number of relay nodes dynamically. We first put forward a novel mobility model for mobile nodes that describes the movement of first responders within a large disaster area. Secondly, we formulate the square disk cover problem and propose three algorithms to solve it, including the two-vertex square covering algorithm, the circle covering algorithm and the binary integer programming algorithm. Fourthly, we explore the joint problem of power control and channel assignment to maximize cognitive radio network throughput. It is assumed that an overlaid cognitive radio network (CRN) co-exists with a primary network. We model the opportunistic spectrum access for cognitive radio network and formulate the cross-layer optimization problem under the interference constraints imposed by the existing primary network. A distributed greedy algorithm is proposed to seek for larger network throughput. Cross-layer optimization for CRN is often implemented in centralized manner to avoid co-channel interference. The distributed algorithm coordinates the channel assignment with local channel usage information. Thus the computation complexity is greatly reduced. Finally, we study the network throughput optimization problem for a multi-hop wireless network by considering interference alignment at physical layer. We first transform the problem of dividing a set of links into multiple maximal concurrent link sets to the problem of finding the maximal cliques of a graph. Then each concurrent link set is further divided into one or several interference channel networks, on which interference alignment is implemented to guarantee simultaneous transmission. The network throughput optimization problem is then formulated as a non-convex nonlinear programming problem, which is NP-hard generally. Thus we resort to developing a branch-and-bound framework, which guarantees an achievable performance bound.

She, Yingni. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2009. / Includes bibliographical references (leaves 74-78). / Abstracts in English and Chinese. / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Scope --- p.2 / Chapter 1.2 --- Motivation --- p.5 / Chapter 1.3 --- Structure of the Thesis --- p.6 / Chapter 2 --- Literature Review --- p.7 / Chapter 2.1 --- Intelligent Agents and Multiagent Systems --- p.8 / Chapter 2.1.1 --- Intelligent Agents --- p.8 / Chapter 2.1.2 --- Multiagent Systems --- p.10 / Chapter 2.2 --- Minority Game --- p.13 / Chapter 2.2.1 --- Minority Game --- p.13 / Chapter 2.2.2 --- Characteristics of Minority Game --- p.14 / Chapter 2.2.3 --- Strategies for Agents in Minority Game --- p.18 / Chapter 2.3 --- Resource Allocation --- p.22 / Chapter 2.3.1 --- Strategies for Agents in Multiagent Resource Allocation --- p.23 / Chapter 3 --- Individual Agent´ةs Wealth in Minority Game --- p.26 / Chapter 3.1 --- The Model --- p.26 / Chapter 3.2 --- Motivation --- p.27 / Chapter 3.3 --- Inefficiency Information --- p.28 / Chapter 3.4 --- An Intelligent Strategy --- p.31 / Chapter 3.5 --- Experiment Analysis --- p.32 / Chapter 3.6 --- Discussions and Analysis --- p.35 / Chapter 3.6.1 --- Equivalence to the Experience method --- p.36 / Chapter 3.6.2 --- Impact of M' and S' --- p.38 / Chapter 3.6.3 --- Impact of M and S --- p.41 / Chapter 3.6.4 --- Impact of Larger Number of Privileged Agents --- p.48 / Chapter 3.6.5 --- Comparisons with Related Work --- p.48 / Chapter 4 --- An Adaptive Strategy for Resource Allocation --- p.53 / Chapter 4.1 --- Problem Specification --- p.53 / Chapter 4.2 --- An Adaptive Strategy --- p.55 / Chapter 4.3 --- Remarks of the Adaptive Strategy --- p.57 / Chapter 4.4 --- Experiment Analysis --- p.58 / Chapter 4.4.1 --- Simulations --- p.58 / Chapter 4.4.2 --- Comparisons with Related Work --- p.62 / Chapter 5 --- Conclusions and Future Work --- p.69 / Chapter 5.1 --- Conclusions --- p.69 / Chapter 5.2 --- Future Work --- p.71 / A List of Publications --- p.73 / Bibliography --- p.74

Thesis (M. P. A.)--University of Hong Kong, 2007. / Title proper from title frame. Also available in printed format.

<p>In this thesis we investigate different algorithms for dynamic resource allocation in wireless networks. We introduce a general framework for modeling systems whichis applicable to many scenarios. We also analyze a specific scenario with adaptivebeamforming and show how it fits into the proposed framework. We then studytwo different resource allocation problems: Quality-of-Service (QoS) constraineduser scheduling and sum-rate maximization. For user scheduling, we select some“good” set of users that is allowed to use a specific resource. We investigatedifferent algorithms with varying complexities. For the sum-rate maximizationwe find the global optimum through an algorithm that takes advantage of thestructure of the problem by reformulating it as a D.C. program, i.e., a minimizationover a difference of convex functions. We validate this approach by showing that itis more efficient than an exhaustive search at exploring the space of solutions. Thealgorithm provides a good benchmark for more suboptimal algorithms to comparewith. The framework in which we construct the algorithm, apart from being verygeneral, is also very flexible and can be used to implement other low complexitybut suboptimal algorithms.</p>

Multichannel marketing is the practice of simultaneously offering information, goods, services, and support to customers through two or more synchronized channels. In this dissertation, I develop an integrated framework of multichannel marketing and develop models to assist managers in their marketing resource allocation decisions. In the first essay of the dissertation, I investigate the factors that drive customers multichannel shopping behavior and identify its consequences for retailers. In the second essay, I build on this work and develop a model that enables firms to optimize their allocation of marketing resources across different customer-channel segments. In the first essay, I develop a framework comprising the factors that drive consumers’ channel choice, the consequences of channel choice, and their implications for managing channel equity. The results show that customer-channel choice is driven in a nonlinear fashion by a customer demographic variable such as age and is also influenced by consumer shopping traits such as number of categories bought and the duration of relationship with a retailer. I show that by controlling for the moderating effects of channel-category associations, the influence of customers’ demographics and shopping traits on their channel choices can vary significantly across product categories. Importantly, the results show that multichannel shoppers buy more often, buy more items, and spend considerably more than single channel shoppers. The channel equity of multichannel customers is nearly twice that of the closest single channel customers (online or offline). In the second essay, I propose a model for optimal allocation of marketing efforts across multiple customer-channel segments. I first develop a set of models for consumer response to marketing efforts for each channel-customer segment. This set comprises four models, the first for purchase frequency, the second for purchase quantity, the third for product return behavior, and the fourth for contribution margin of purchase. The results show that customers’ responses to firm marketing efforts vary significantly across the customer-channel segments. They also suggest that marketing efforts influence purchase frequency, purchase quantity and monetary value in different ways. The resource allocation results show that profits can be substantially improved by reallocating marketing efforts across the different customer-channel segments.

The cellular industry is undergoing a major paradigm shift from voice-centric, structured homogeneous networks to a more data-driven, distributed and heterogeneous architecture. One of the more promising trends emerging from this cellular revolution is femtocells. Femtocells are primarily viewed as a cost-effective way to improve both capacity and indoor coverage, and they enable offloading data-traffic from macrocell network. However, efficient interference management in co-channel deployment of femtocells remains a challenge. Decentralized strategies such as femtocell access control have been identified as an effective means to mitigate cross-tier interference in two-tier networks. Femtocells can be configured to be either open access or closed access. Prior work on access control schemes show that, in the absence of any coordination between the two tiers in terms of power control and user scheduling, closed access is the preferred approach at high user densities. Present methods suggest that in the case of orthogonal multiple access schemes like TDMA/OFDMA, femtocell access control should be adaptive according to the estimated cellular user density. The approach we follow, in this work, is to adopt an open access policy at the femtocell access points with a cap on the maximum number of users allowed on a femtocell. This ensures the femto owner retains a significant portion of the femtocell resources. We design an iterative algorithm for hybrid access control for femtocells that integrates the problems of uplink power control and base station assignment. This algorithm implicitly adapts the femtocell access method to the current user density. The distributed power control algorithm, which is based on Yates' work on standard interference functions, enables users to overcome the interference in the system and satisfy their minimum QoS requirements. The optimal allocation of femtocell resources is incorporated into the access control algorithm through a constrained sum-rate maximization to protect the femto owner from starvation at high user densities. The performance of a two-tier OFDMA femtocell network is then evaluated under the proposed access scheme from a home owner viewpoint, and network operator perspective. System-level simulations show that the proposed access control method can provide a rate gain of nearly 52% for cellular users, compared to closed access, at high user densities and under moderate-to-dense deployment of femtocells. At the same time, the femto owner is prevented from going into outage and only experiences a negligible rate loss. The results obtained establish the quantitative performance advantage of using hybrid access at femtocells with power control at high user densities. The convergence properties of the proposed iterative hybrid access control algorithm are also investigated by varying the user density and the mean number of femto access points in the network. It is shown that for a given system model, the algorithm converges quickly within thirty iterations, provided a feasible solution exists.

Orthogonal frequency division multiple access (OFDMA) is becoming a widely deployed mechanism in broadband wireless networks due to its capability to combat the channel impairments and support high data rate. Besides, dealing with small units of spectrum, named sub-carriers, instead of whole spectrum, results in enhanced flexibility and efficiency of the resource allocation for OFDMA networks. Resource allocation and scheduling in the downlink of OFDMA networks supporting heterogeneous traffic will be considered in this thesis. The purpose of resource allocation is to allocate sub-carriers and power to users to meet their service requirements while maintaining fairness among users and maximizes resource utilization. To achieve these objectives, utility-based resource allocation schemes along with some state-of-the-art resource allocation paradigms such as power control, adaptive modulation and coding, sub-carrier assignment, and scheduling are adopted. On one hand, a utility-based resource allocation scheme improves resource utilization by allocating enough resources based on users' quality of service (QoS) satisfaction. On the other hand, resource allocation based on utilities is not trivial when users demand different traffic types with convex and nonconvex utilities. The first contribution of the thesis is the proposing of a framework, based on joint physical (PHY) and medium access (MAC) layer optimization, for utility-based resource allocation in OFDMA networks with heterogeneous traffic types. The framework considers the network resources limitations while attempting to improve resources utilization and heterogeneous users' satisfaction of service. The resource allocation problem is formulated by continuous optimization techniques, and an algorithm based on interior point and penalty methods is suggested to solve the problem. The numerical results show that the framework is very efficient in treating the nonconvexity problem and the allocation is accurate comparing with the ones obtained by a genetic search algorithm. The second contribution of the thesis is the proposing of an opportunistic fair scheduling scheme for OFDMA networks. The contribution is twofold. First, a vector of fair weights is proposed, which can be used in any scheduling scheme for OFDMA networks to maintain fairness. Second, the fair weights are deployed in an opportunistic scheduling scheme to compensate the unfairness of the scheduling. The proposed scheme efficiently schedules users by exploiting multiuser diversity gain, OFDMA resource allocation flexibility, and utility fair service discipline. It is expected that the research in the thesis contributes to developing practical schemes with low complexity for the MAC layer of OFDMA networks.

In a data centre, server clusters are typically used to provide the required processing capacity to provide acceptable response time performance to interactive applications. The workload of each application may be time-varying. Static allocation to meet peak demand is not an efficient usage of resources. Dynamic resource allocation, on the other hand, can result in efficient resource utilization while meeting the performance goals of individual applications. In this thesis, we develop a new interactive system model where the number of logon users changes over time. Our objective is to obtain results that can be used to guide dynamic resource allocation decisions. We obtain approximate analytic results for the response time distribution at steady state for our model. Using numerical examples, we show that these results are acceptable in terms of estimating the steady state probabilities of the number of logon users. We also show by comparison with simulation that our results are acceptable in estimating the response time distribution under a variety of dynamic resource allocation scenarios. More importantly, we show that our results are accurate in terms of predicting the minimum number of processor nodes required to meet the performance goal of an interaction application. Such information is valuable to resource provisioning and we discuss how our results can be used to guide dynamic resource allocation decisions.

In this thesis we investigate different algorithms for dynamic resource allocation in wireless networks. We introduce a general framework for modeling systems whichis applicable to many scenarios. We also analyze a specific scenario with adaptivebeamforming and show how it fits into the proposed framework. We then studytwo different resource allocation problems: Quality-of-Service (QoS) constraineduser scheduling and sum-rate maximization. For user scheduling, we select some“good” set of users that is allowed to use a specific resource. We investigatedifferent algorithms with varying complexities. For the sum-rate maximizationwe find the global optimum through an algorithm that takes advantage of thestructure of the problem by reformulating it as a D.C. program, i.e., a minimizationover a difference of convex functions. We validate this approach by showing that itis more efficient than an exhaustive search at exploring the space of solutions. Thealgorithm provides a good benchmark for more suboptimal algorithms to comparewith. The framework in which we construct the algorithm, apart from being verygeneral, is also very flexible and can be used to implement other low complexitybut suboptimal algorithms.

Orthogonal frequency division multiple access (OFDMA) is becoming a widely deployed mechanism in broadband wireless networks due to its capability to combat the channel impairments and support high data rate. Besides, dealing with small units of spectrum, named sub-carriers, instead of whole spectrum, results in enhanced flexibility and efficiency of the resource allocation for OFDMA networks. Resource allocation and scheduling in the downlink of OFDMA networks supporting heterogeneous traffic will be considered in this thesis. The purpose of resource allocation is to allocate sub-carriers and power to users to meet their service requirements while maintaining fairness among users and maximizes resource utilization. To achieve these objectives, utility-based resource allocation schemes along with some state-of-the-art resource allocation paradigms such as power control, adaptive modulation and coding, sub-carrier assignment, and scheduling are adopted. On one hand, a utility-based resource allocation scheme improves resource utilization by allocating enough resources based on users' quality of service (QoS) satisfaction. On the other hand, resource allocation based on utilities is not trivial when users demand different traffic types with convex and nonconvex utilities. The first contribution of the thesis is the proposing of a framework, based on joint physical (PHY) and medium access (MAC) layer optimization, for utility-based resource allocation in OFDMA networks with heterogeneous traffic types. The framework considers the network resources limitations while attempting to improve resources utilization and heterogeneous users' satisfaction of service. The resource allocation problem is formulated by continuous optimization techniques, and an algorithm based on interior point and penalty methods is suggested to solve the problem. The numerical results show that the framework is very efficient in treating the nonconvexity problem and the allocation is accurate comparing with the ones obtained by a genetic search algorithm. The second contribution of the thesis is the proposing of an opportunistic fair scheduling scheme for OFDMA networks. The contribution is twofold. First, a vector of fair weights is proposed, which can be used in any scheduling scheme for OFDMA networks to maintain fairness. Second, the fair weights are deployed in an opportunistic scheduling scheme to compensate the unfairness of the scheduling. The proposed scheme efficiently schedules users by exploiting multiuser diversity gain, OFDMA resource allocation flexibility, and utility fair service discipline. It is expected that the research in the thesis contributes to developing practical schemes with low complexity for the MAC layer of OFDMA networks.