(main research 2005-2010)
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
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
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
following cellular network characteristics:
Competitive environment conditions
available radio resources.
b) User request-service concurrency.
In large scale networks where the traffic conditions can not be predicted only
allocation strategies can face more efficiently the user demands
free channels. Unfortunately, these strategies do not take also in consideration
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
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
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
is analyzed and finally proposed
in this research.
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
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.
the objectives of this
(a) Development of a new event scheduling mechanism
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.
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
(c) Develop new channel allocation algorithms for voice and multimedia
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
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
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
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
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
Blocking and dropping probability represent the
most known statistical
measuring the network performance. At the same time, there are no standardized metrics for evaluating the network simulation model behaviour
Additionally, the method of confidence intervals is applied in simulation results
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
Investigate the features and limitations of the multi-threading technology regarding the development of a cellular network
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.