Final report on the evaluation of RRM/CRRM algorithms

Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin

On generalized optimal scheduling of high data-rate bursts in CDMA systems

In a code-division multiple access (CDMA)-based wireless communication system, forward link is power limited and reverse link is interference limited. With power control and statistical multiplexing, voice services can be supported reasonably well. However, for high data-rate services, a more comprehensive scheduling mechanism is needed in order to achieve a high capacity while satisfying the forward and reverse link constraints. In this paper, we formulate the high data-burst scheduling as a integer programming problem using a generic CDMA system model. We also suggest an optimal algorithm for generating scheduling solutions. With cdma2000 system details plugged in the proposed algorithm, it is found that our algorithm considerably outperforms several fast heuristics, including equal sharing, first-come-first-served, longest delay first, and shortest burst first.published_or_final_versio

Performance comparison of packet scheduling algorithms in LTE-A HetNets

© 2016 IEEE. Performance comparison of various Packet Scheduling (PS) algorithms such as Proportional Fair (PF), Maximum Largest Weighted Delay First (MLWDF) and Exponential/Proportional Fair (EXP/PF) has been studied in HetNets environment. The performance indicators such as throughput, Packet Loss Ratio (PLR), delay and fairness are considered to judge the performance of the scheduling algorithms. Various strategies such as increasing the number of pico cells in the cell edge were used in the simulation for the performance evaluation study. The results achieved by various simulations show that adding the pico cells to the existing macros enhances the overall system performance in addition to various scheduling algorithms implemented in macros. Simulation results show that the overall system gain has increased by adding picos, provide better coverage in the cell edge and increase the capacity of the network to provide better Quality of Service (QoS). Furthermore, simulations show that MLWDF performs better for video traffic than compared to other with PS algorithms

SCHEDULING IN PACKET SWITCHED CELLULAR WIRELESS SYSTEMS

In cellular wireless networks where users have independent fading channels, throughput for delay tolerant applications has been greatly increased on the downlink by using opportunistic schedulers at the base station. These schedulers exploit the multiuser diversity inherent in cellular systems. An interesting question is how opportunistic schedulers will provide Quality of Service(QoS) guarantees for a mix of data traffic and traffic from delay-sensitive multimedia applications. In the first part of this dissertation, we completely characterize the scheduled rate, delay and packet service times experienced by mobile users in a packet switched cellular wireless system in terms of a configurable base station scheduler metric. The metric used has a general form, combining an estimate of a mobile user's channel quality with the scheduling delay experienced by the user. In addition to quantifying the scheduler performance, our analysis highlights the inherent trade-off between system throughput and the delay experienced by mobile users with opportunistic scheduling. We also use this analysis to study the effect of prioritized voice users on data users in a cellular wireless system with delay constrained opportunistic scheduling. Our statistical analysis of the forward link is validated by extensive simulations of a system architecture based on the CDMA 1xEV-DO system. The increase in data traffic from mobiles to the base station has led to a growing interest in a scheduled reverse link in the 1xEV-DO system. We address the reverse link scheduling problem in a multi-cell scenario with interference constraints both within and outside the cell. This approach leads to a co-operative scheduling algorithm where each base station in a cellular network maximizes the sum of mobile data transmission rates subject to linear constraints on (1) the maximum received power for individual mobiles(2) the total interference caused by scheduled mobiles to (a) traffic and control channels of other mobiles within the cell and (b) mobiles in neighboring cells. Simulations of the reverse link structure based on the 1xEV-D0 system highlight the distinct advantages of this algorithm in ensuring predictable inter-cell interference and higher aggregate cell throughputs

An efficient scalable scheduling mac protocol for underwater sensor networks

Underwater Sensor Networks (UWSNs) utilise acoustic waves with comparatively lower loss and longer range than those of electromagnetic waves. However, energy remains a challenging issue in addition to long latency, high bit error rate, and limited bandwidth. Thus, collision and retransmission should be efficiently handled at Medium Access Control (MAC) layer in order to reduce the energy cost and also to improve the throughput and fairness across the network. In this paper, we propose a new reservation-based distributed MAC protocol called ED-MAC, which employs a duty cycle mechanism to address the spatial-temporal uncertainty and the hidden node problem to effectively avoid collisions and retransmissions. ED-MAC is a conflict-free protocol, where each sensor schedules itself independently using local information. Hence, ED-MAC can guarantee conflict-free transmissions and receptions of data packets. Compared with other conflict-free MAC protocols, ED-MAC is distributed and more reliable, i.e., it schedules according to the priority of sensor nodes which based on their depth in the network. We then evaluate design choices and protocol performance through extensive simulation to study the load effects and network scalability in each protocol. The results show that ED-MAC outperforms the contention-based MAC protocols and achieves a significant improvement in terms of successful delivery ratio, throughput, energy consumption, and fairness under varying offered traffic and number of nodes

Performance analysis of SIMO space-time scheduling with convex utility function: Zero-forcing linear processing

In a multiple-antenna system, an optimized design across the link and scheduling layers is crucial toward fully exploiting the temporal and spatial dimensions of the communication channel. In this paper, based on discrete optimization techniques, we derive a novel analytical framework for designing optimal space-time scheduling algorithms with respect to general convex utility functions. We focus on the reverse link (i.e., client to base station) and assume that the mobile terminal has a single transmit antenna while the base station has nR receive antennas. In order that our proposed framework is practicable and can be implemented with a reasonable cost in a real environment, we further assume that the physical layer involves only linear-processing complexity in separating signals from different users. As an illustration of the efficacy of our proposed analytical design framework, we apply the framework to two commonly used system utility functions, namely maximal throughput and proportional fair. We then devise an optimal scheduling algorithm based on our design framework. However, in view of the formidable time complexity of the optimal algorithm, we propose two fast practical scheduling techniques, namely the greedy algorithm and the genetic algorithm (GA). The greedy algorithm, which is similar to the one widely used in 3G1X and Qualcomm high-data-rate (HDR) systems (optimal when nR = 1), exhibits significantly inferior performance when nR > 1 as compared with the optimal approach. On the other hand, the GA is quite promising in terms of performance complexity tradeoff, especially for a system with a large number of users with even a moderately large nR. As a case in point, for a system with 20 users and nR = 4, the GA is more than 36 times faster than the optimal while the performance degradation is less than 10%, making it an attractive choice in the practical implementation for real-time link scheduling.published_or_final_versio