Scientific area
Cellular networks/Simulation/Channel allocation
(main research 2005-2010)


General

Channel allocation is one of the fundamental issues in wireless communications due to the fact that it determines how the available bandwidth will be managed. The limited channel availability and the increasing demands for advanced services such as real time video give to channel allocation strategies a special role. While bandwidth management in cellular communication systems has been thoroughly examined for voice channel admission by developing several DCA (Dynamic Channel Assignment) strategies, there are a few only efforts investigating assignment and management of multimedia enabling channels in wireless communications. However, the increasing demand for these advanced services in cellular networks such as data, MMS and video transfers raises the problem of efficient bandwidth management. Despite the thorough investigation of channel allocation strategies in the literature, significant drawbacks are still not faced effectively. For example, the existing channel allocation strategies do not take in consideration the user competition for the available radio resources and are focused only on finding free channels with acceptable signal quality. Moreover, the existing cellular network strategies do not take in consideration the concurrent user requests as they occurred in the competitive environment regarding the network performance. In this research, the proposed novel channel allocation strategies for voice, data and real time video are focused on the concurrent nature of the cellular network in order to achieve adaptability of network behaviour to current use needs. Additionally, the proposed channel allocation algorithms for multimedia services in this research take into consideration the signal measurements for the real offered capacity as compared to the state of the art algorithms, where channel capacity is assumed to be constant. Recently, various approaches have been proposed for more efficient channel allocation based on node-oriented advanced techniques such as multi-agent technology. Despite the results of the above approaches in terms of network performance the problem of network behaviour adaptation to current user needs still exists. Thus, a new strategy approach must be investigated regarding the efficient channel allocation, user request treatment by the network and service concurrency. This new strategy must take in consideration the following cellular network characteristics:

 

a) Competitive environment conditions for available radio resources.

 
b) User request-service concurrency.

 
c) Service-oriented network operation.

 
In large scale networks where the traffic conditions can not be predicted only intelligent channel allocation strategies can face more efficiently the user demands for free channels. Unfortunately, these strategies do not take also in consideration the above characteristics. Thus, new intelligent strategies must be applied for a concurrent and competitive services-oriented environment. Through this research, a new intelligent channel allocation approach based on ant colony optimization is presented for the very first time in the literature for achieving high adaptability of network behaviour to current traffic and user needs especially in large scale competitive environments.

 

On the other hand, the experimental cellular networks and the corresponding channel allocation algorithms are developed and evaluated within simulation environments which offer the opportunity for rapid development with low cost and without the need for field experiments. Due to the complexity of real cellular networks, the simulation model and software architecture development and implementation becomes a very critical factor that influences the resulting network model and performance.

 

Existing simulation models do not take in consideration important network environment attributes such as concurrency and radio resource competition. Moreover, an efficient model for reflecting the network services concurrency and competition focused on channel allocation does not exist in the literature. In this research a novel scheduling mechanism model for reflecting concurrency and resource competition is proposed and also it is shown how events structure and scheduling affect simulation model results in terms of network performance measured through specific statistical metrics. It is illustrated also that such an investigation is critical for cellular network simulation models designing, although these issues have been largely ignored so far in the literature. Additionally, a deep analysis of the simulation model architecture implementation is presented for the first time in the literature. Through the above analysis, important implementation issues are also discussed.

 

Regarding the simulation model behaviour, there is lack of standardized statistical metrics in literature for evaluating experimental network models. Through this research a set of existing and new statistical metrics for evaluating the simulation model behaviour is proposed.

It is clear that critical issues concerning event scheduling, multi-agent technology, implementation architectures and evaluation methodologies focused on cellular network simulation characteristics have not been investigated so far in the literature and must be further investigated especially for network concurrent events scheduling and simulation.

 

As a conclusion, a complete simulation framework with integrated channel allocation schemes for supporting voice, data and real time video services and a novel event scheduling mechanism in a concurrent and competitive network environment based on multi agent technology with new statistical methods for evaluation is analyzed and finally proposed in this research.

 

Objectives - Contributions

A new simulation framework for channel allocation is analysed and finally proposed in this research. Through this framework, a set of new channel allocation algorithms has been proposed and tested for supporting voice and multimedia services. These algorithms are evaluated with a new simulation model which integrates the multi agent technology in combination with a new proposed event scheduler for adapting the cellular network behaviour to current traffic and signal conditions. The whole modelling methodology is based on the offered network services and the multi agent technology gives to each network service the required autonomy and behaviour for servicing effectively the existing and the potential mobile users. The event scheduling mechanism reflects the network concurrency and introduces at the same time a new network policy for facing the service requests within the network.

 

On the other hand, additional statistical metrics are proposed for evaluating the network performance as well as the simulation model behaviour. More specifically, the objectives of this research are:

 

(a) Development of a new event scheduling mechanism for supporting channel allocation.

This mechanism reflects not only the network event concurrency but also the competition of the services for getting access to shared radio resources such as the radio channels. In the literature, an event scheduler focused on channel allocation does not exist. The event concurrency is controlled by assigning specific time slices to each service to complete its tasks. Based on the current network conditions, the time slice assignments may be different in order to achieve the desired network performance such as low dropping probability (low number of forced termination of ongoing calls). Additionally, this mechanism has been implemented at a multi threaded platform which offers a variety of tools for controlling the tasks’ time executions. Moreover, the major drawbacks of this technology regarding the implementation are also discussed.

 

(b) Design a new services oriented simulation model based on the multi agent technology.

The  whole  simulation  model  has  been  developed  according  to  mobile  users demands which are satisfied by the network services. In existing studies, the simulation models are concentrated only on network nodes. Multi agent technology offers a plethora of advanced features such as autonomy, collaboration, interactivity, etc. The offered network services have been integrated as agents in the designed simulation model in order to achieve high adaptability to mobile user demands. Based on the above features, each service agent acts for its own goals and has at the same time the capability for collaboration with another agent for achieving a common goal such as the balanced performance of the network. In this research, the network agent behaviour is formally analysed towards a fully controlled algorithm at the implementation phase. The implementation of the network agents is also presented and discussed.

 

(c) Develop new channel allocation algorithms for voice and multimedia services.

All  the  developed  and  proposed  algorithms  are  mainly  based  on  signal measurements in order to realize the wireless environment of the network for efficient channel allocation. Moreover, the corresponding algorithms take in consideration additional criteria for channel allocation such as the cell congestion and the strongest signal level between a mobile user and a BS in the neighbour. On the other hand, partial channel reallocation is supported in multimedia services for guaranteeing the desired Quality of Service (QoS) level during the call. The multiple channel allocation for real time video services of the developed algorithms is based on signal measurements and hence on variable channel capacity and not on constant channel capacity as found in most studies in the literature.

 

(d) Develop a new channel allocation algorithm based on ant colony optimization.

In large scale environments, the wireless conditions can not be predicted for applying a suitable channel allocation strategy. Thus, the corresponding channel allocation must be adapted to current network conditions. For that reason, a heuristic strategy must be applied. In this research an ant colony optimization algorithm is proposed for significant improvement of cellular network performance especially in a large scale environment as compared to existing classical Dynamic Channel Allocation (DCA).

 

(e) Develop and propose additional and new evaluation metrics.

Blocking and dropping probability represent the most known statistical metrics for measuring the network performance. At the same time, there are no standardized metrics for evaluating the network simulation model behaviour as well. Additionally, the method of confidence intervals is applied in simulation results for accurate evaluation and the corresponding data are produced mainly from Monte Carlo executions. In this research, existing statistical metrics are used for measuring the simulation model stability for example. Moreover, a new statistical metric is also proposed for evaluating the simulation model behaviour.

 

(f) Investigate the features and limitations of the multi-threading technology regarding the development of a cellular network simulator.

During this research, a new cellular network simulator based on the multi-threading technology has been built for evaluating the proposed approaches such as event scheduling, network modelling and channel allocation algorithms. The whole development process of the simulator is described in terms of software engineering analysis and the main drawbacks using the above implementation technology are discussed.

Please see my CV for relevant publications