Performance Comparison of MADM Algorithms for Network Selection in Heterogeneous Networks

Vertical handover is a need of present era of heterogeneous networks comprising different network technologies. Lot of quality of service (QoS) parameters, user�s preferences, network conditions and other parameters participate in selection of appropriate network among available networks. This multi- criteria nature of vertical handover verifiesapplicability of multiple attribute decision making (MADM) algorithms to be used for network selection in heterogeneous networks. In this work, six MADM algorithms SAW, MEW, TOPSIS, GRA, AHP and VIKOR have been implemented. Performance of these algorithms has beenanalyzed for handover latency,number of handovers and optimum network selection. It was concluded that VIKOR algorithm is able to provide compromised solution in the light of these parameters

Fuzzy logic in handovers of Mobile WiMAX

Projecte final de carrera fet en col.laboració amb el centre Czech Technical Universit

An intelligent vertical handoff decision algorithm in next generation wireless networks

Philosophiae Doctor - PhDSeamless mobility is the missing ingredient needed to address the inefficient communication problems faced by the field workforces of service companies that are using field workforce automation solutions to streamline and optimise the operations of their field workforces in an increasingly competitive market place. The key enabling function for achieving seamless mobility and seamless service continuity is seamless handoffs across heterogeneous wireless access networks. A challenging issue in the multi-service next generation wireless network (NGWN) is to design intelligent and optimal vertical handoff decision algorithms, beyond traditional ones that are based on only signal strength, to determine when to perform a handoff and to provide optimal choice of access network technology among all available access networks for users equipped with multimode mobile terminals. The objective of the thesis research is to design such vertical handoff decision algorithms in order for mobile field workers and other mobile users equipped with contemporary multimode mobile devices to communicate seamlessly in the NGWN. In order to tackle this research objective, we used fuzzy logic and fuzzy inference systems to design a suitable handoff initiation algorithm that can handle imprecision and uncertainties in data and process multiple vertical handoff initiation parameters (criteria); used the fuzzy multiple attributes decision making method and context awareness to design a suitable access network selection function that can handle a tradeoff among many handoff metrics including quality of service requirements (such as network conditions and system performance), mobile terminal conditions, power requirements, application types, user preferences, and a price model; used genetic algorithms and simulated annealing to optimise the access network selection function in order to dynamically select the optimal available access network for handoff; and we focused in particular on an interesting use case: vertical handoff decision between mobile WiMAX and UMTS access networks. The implementation of our handoff decision algorithm will provide a network selection mechanism to help mobile users select the best wireless access network among all available wireless access networks, that is, one that provides always best connected services to user

Prise de décision de handover vertical pour la gestion de mobilité dans les réseaux hétérogènes sans fil

L évolution des technologies réseaux sans fil, des terminaux mobiles ainsi que des contenus et des services créent des environnements hétérogènes de plus en plus complexes. Dans ce contexte, un compromis entre la mobilité, la transparence et la performance apparaît. Des utilisateurs mobiles, ayant différents profils et préférences, voudraient être toujours connectés au meilleur réseau à tout moment, sans avoir à se soucier des différentes transitions entre réseaux hétérogènes. Face à cette complexité, il parait nécessaire de proposer de nouvelles approches afin de rendre ces systèmes plus autonomes et de rendre les décisions de handover vertical plus efficaces. Cette thèse se concentre sur la gestion de mobilité verticale, plus précisément sur la prise de décision de handover vertical dans un environnement de réseaux hétérogènes sans fil. Après l identification des différents paramètres de prise de décision et l analyse de l état de l art relié à la gestion de la mobilité verticale, nous avons proposé un système de réputation qui permet de réduire les délais de prise de décision. La réputation d un réseau est introduite comme une nouvelle métrique de prise de décision qui peut être recueillie à partir des expériences précédentes des utilisateurs sur ce réseau. Nous montrons que la réputation est une métrique efficace qui permet l anticipation du handover et accélère la prise de décision. Bien que l objectif principal soit de garantir la meilleure qualité de service et l utilisation optimale des ressources radios, les aspects économiques doivent également être considérés, y compris la minimisation des coûts pour les utilisateurs et la maximisation des revenus pour les fournisseurs de services ou les opérateurs. Nous proposons alors, dans la deuxième partie de la thèse, un mécanisme de prise de décision basé sur la théorie des jeux. Ce dernier permet la maximisation des utilités des réseaux et des utilisateurs. Dans cette solution, chaque réseau disponible joue un jeu de Stackelberg avec un ensemble d utilisateurs, tandis que les utilisateurs jouent un jeu de Nash entre eux pour partager les ressources radios limitées. Un point d équilibre de Nash, qui maximise l utilité de l utilisateur et les revenus des fournisseurs de services, est trouvé et utilisé pour le contrôle d admission et la prise de décision de handover vertical. Dans la troisième partie de cette thèse, nous proposons et discutons deux différentes solutions architecturales sur lesquelles nos mécanismes de prise de décision proposés peuvent être intégrés. La première architecture proposée est basée sur la norme IEEE 802.21 à laquelle nous proposons certaines extensions. La seconde architecture proposée est basée sur un niveau de contrôle composé de deux couches de virtualisation. La virtualisation est assurée via des agents capables de faire un raisonnement et de prendre des décisions pour le compte d entités physiques qu ils représentent au sein du système. Cette architecture permet une plus grande flexibilitéMobility management over heterogeneous wireless networks is becoming a major interest area as new technologies and services continue to proliferate within the wireless networking market. In this context, seamless mobility is considered to be crucial for ubiquitous computing. Service providers aim to increase the revenue and to improve users satisfaction. However there are still many technical and architectural challenges to overcome before achieving the required interoperability and coexistence of heterogeneous wireless access networks. Indeed, the context of wireless networks is offering multiple and heterogeneous technologies (e.g. 2G to 4G, WiFi, Wimax, TETRA,...). On the one hand, this rich environment allows users to take profit from different capacities and coverage characteristics. Indeed, this diversity can provide users with high flexibility and allow them to seamlessly connect at any time and any where to the access technology that best fits their requirements. Additionally, cooperation between these different technologies can provide higher efficiency in the usage of the scarce wireless resources offering more economic systems for network providers. On the other hand, the heterogeneity of technologies and architectures and the multiplication of networks and service providers creates a complex environment where cooperation becomes challenging at different levels including and not limited to mobility management, radio resource provisioning, Quality of Service and security guarantees. This thesis is focusing on mobility management and mainly on decision making for Vertical handover within heterogeneous wireless network environments. After the analysis of the related state of the art, we first propose a reputation based approach that allows fast vertical handover decision making. A decision making scheme is then built on that approach. Network s reputation, is a new metric that can be gathered from previous users experiences in the networks. We show that it is an efficient construct to speed up the vertical handover decision making thanks to anticipation functionalities. While the main objective remains guaranteeing the best Quality of Service and optimal radio resource utilization, economical aspects have also to be considered including cost minimization for users and revenue maximization for network providers. For this aim, we propose, in the second part of the thesis, a game theoretic based scheme that allows maximizing benefits for both networks and users. In this solution, each available network plays a Stackelberg game with a finite set of users, while users are playing a Nash game among themselves to share the limited radio resources. A Nash equilibrium point, that maximizes the user s utility and the service provider revenue, is found and used for admission control and vertical handover decision making. The analyses of the optimal bandwidth/prices and the revenue at the equilibrium point show that there are some possible policies to use according to user s requirements in terms of QoS and to network capacities. For instance, we pointed out that networks having same capacities and different reputation values should charge users with different prices which makes reputation management very important to attract users and maximize networks revenue. In the third part of this thesis, we provide and discuss two different architectural and implementation solutions on which our proposed vertical handover decision mechanisms can be integrated. The first proposed architecture is a centralized one. It is based on the IEEE 802.21 standard to which some extensions are proposed. The second proposed architecture is distributed. It is based on an overlay control level composed of two virtualization layers able to make reasoning on behalf of physical entities within the system. This architecture allows higher flexibility especially for loosely coupled interconnected networksEVRY-INT (912282302) / SudocSudocFranceF

Improving initiation, decision and execution phases for vertical handover in heterogeneous wireless mobile networks

One of the challenging issues in Next Generation Wireless Systems (NGWS) is seamless Vertical Handover (VHO) during the mobility between different types of technologies (3GPP and non-3GPP) such as Global System for Mobile Communication (GSM), Wireless Fidelity (Wi-Fi), Worldwide Interoperability for Microwave Access (WiMAX), Universal Mobile Telecommunications System (UMTS) and Long Term Evolution (LTE). Therefore, the telecommunication operators are required to develop aninteroperability strategy for these different types of existing networks to get the best connection anywhere, anytime without interruption of the ongoing sessions. In order to identify this problem accurately, the research study presented in this thesis provides four surveys about VHO approaches found in the literature. In these surveys, we classify the existing VHO approaches into categories based on the available VHO techniques for which we present their objectives and performances issues. After that, we propose an optimised VHO approach based on the VHO approaches that have been studied in the literature and take into consideration the research problems and conclusions which arearisen in our surveys. The proposed approach demonstrates better performance (packet loss, latency and signaling cost), less VHO connection failure (probability of minimising VHO reject sessions), less complexity and an enhanced VHO compared with that foundin the literature. It consists of a procedure which is implemented by an algorithm. The proposed procedure of loose coupling and Mobile Internet Protocol version 4 (MIPv4) provides early buffering for new data packets to minimise VHO packet loss and latency. Analysis and simulation of the proposed procedure show that the VHO packet loss and latency are significantly reduced compared with previous MIPv6 procedures found in the literature.The proposed algorithm is composed of two main parts: Handover Initiation and Optimum Radio Access Technologies (RATs) list of priority. The first part includes two main types of VHO and gives priority to imperative sessions over alternative sessions. IIIThis part is also responsible for deciding when and where to perform the handover by choosing the best RATs from the multiple ones available. Then, it passes them to the decision phase. This results in reducing the signaling cost and the inevitable degradation in Quality of Service (QoS) as a result of avoiding unnecessary handover processes. The second part defines RATs list of priority to minimise VHO connection failure. Analysis and simulation based performance evaluations then demonstrate that the proposed algorithm outperforms the traditional algorithms in terms of: (a) the probability of VHOconnection failure as a result of using the optimum RATs list of priority and (b) thesignaling cost and the inevitable degradation in QoS as a result of avoiding unnecessary handover processes