A queuing theory based approach in optimisation for analysing performance and reliability of manet routing problem

Mobile Ad Hoc Network (MANET) can be applied anywhere and is suitable for all situations where there is no communication infrastructure. This thesis presents the performance analysis of MANET using queuing network analysis. Queuing network analysis involves an analysis in queuing delay in the networ...

Full description

Bibliographic Details
Main Author: Aznida Hayati Zakaria @ Mohamad (Author)
Corporate Author: Universiti Malaysia Terengganu
Language:English
Subjects:
Description
Summary:Mobile Ad Hoc Network (MANET) can be applied anywhere and is suitable for all situations where there is no communication infrastructure. This thesis presents the performance analysis of MANET using queuing network analysis. Queuing network analysis involves an analysis in queuing delay in the network. For instance, queuing network analysis is used to model nodes in MANET and analyse their performance. In this thesis, the research applies an M/G/1 queue to our queuing model in order to mathematically analyse the waiting time and the response time when packets of data from source node are being sent to its destination node in MANET. Dynamic Source Routing protocol is the routing protocol that is applied in this research. The proposed queuing model is validated by using the network simulator NS2. The result of waiting time and response time from MANET queuing model has been carried forward to the metaheuristic optimisation algorithm, Firefly Algorithm, in order to get the value of attractiveness of the nodes in MANET. The combination of Firefly Algorithm and queuing network analysis in MANET aims to find an optimal route between the sorce node and the destination node. The value of atrractiveness demonstrates the nature of the process where as the distance and response time among nodes increase, the value of atrractiveness decrease. Simulation program of Firefly Algorithm has ben coded in the MATLAB environment. MANET consists of nodes that are vulnerable to frequent failures. In order to provide fault tolerance in the network, it is important that the routing protocols take into consideration the faulty route in MANET and also the multiple paths from the sorce node to the destination node. Formation of fault Tree Analysis in MANET discussed in this thesis is used to model and analyse failure routes from the source node to the destination node.
Physical Description:xxiv, 192 leaves: ill. (some col.); 30 cm.
Bibliography:Includes bibliographical references (leaves 174-192)