Performance Analysis of OLSR routing protocol In MANET Considering different mobility speed and network density
- 1. PERFORMANCE ANALYSIS OF OLSR ROUTING PROTOCOL IN MANET CONSIDERING DIFFERENT MOBILITY SPEED AND NETWORK DENSITY KOAY YONG CETT ISM COMPUTER SCIENCE (NETWORK SECURITY) Supervisor: DR. NOR AIDA BINTI MAHIDDIN SEM 2019/2020 1
- 2. 01 02 03 Introduction Problem Statement Objectives 04 05 06 Process Model Data Model Proof of Concept 07 08 Expected Results References 2
- 3. What is Mobile Ad Hoc Network (MANET)? 1. It is made up of mobile hosts connected by link without possessing a fixed infrastructure or central administration. 2. Communication is carried out between nodes or via intermediary nodes as routers. 3. The nodes are free to move in unpredictive manner and organise themselves arbitrarily. 3
- 4. Optimized Linked State Routing Protocol (OLSR)? based on the multipoint relay (MPR) technique. This technique optimizes the diffusion of messages in the network and reduces bandwidth consumption The MPR technique causes less disturbance in the network than diffusion by flooding. To maintain an up-to-date image of network topology, OLSR nodes periodically exchange control packets. Information extracted from these packets is saved for a limited period, known as information validity time. Normal Flooding MPR Flooding 4
- 5. Due to the multi hop nature of ad hoc networks, the nodes is moving in a random and unpredictive manner. This causes the link to constantly break and reform. Thus, it is important to utilise the routing protocol so that the nodes in the network can maintain the information needed for transferring packets from source to destination. 5
- 6. To study the OLSR in MANET. To apply the OLSR routing protocol in MANET by using NS2 stimulation tools. To analyse and evaluate the performance of OLSR by using different node mobility speed and network density. 6
- 7. 7
- 8. 8
- 9. The installation of Ubuntu in Virtual Box that is used to run the NS-2 Network Simulator. Installation and Configuration of NS-2 Network Simulator in the Ubuntu. Extraction of the UM-OLSR and patch the OLSR in the NS-2 Network Simulator in Ubuntu 9
- 10. 10
- 11. 1 2 3 4 11
- 12. 12
- 13. OLSR.h header file for OLSR agent and related classes OLSR_pkt.h contains all declarations of OLSR packets and messages OLSR_printer.h includes all printing functions related to OLSR OLSR_repositories.h defined all data structures needed by an OLSR node OLSR_rtable.h header file for routing table's related stuff OLSR_state.h declares and defines internal state of an OLSR node 13
- 14. OLSR.cc Implementation of OLSR agent and related classes OLSR_printer.cc Printing functions used for debugging and tracing are implemented in this file OLSR_rtable.cc Implementation of our routing table OLSR_state.cc Implementation of all functions needed for manipulating the internal state of an OLSR node 14
- 15. Class List Descriptions OLSR_dup_tuple Duplicate tuples OLSR_DupTupleTimer Timer for removing duplicate tuples: OLSR_dup_tuple OLSR-hello OLSR HELLO message OLSR_HelloTimer Timer for sending HELLO messages OLSR_nb2hop_tuple A 2-hop Tuple OLSR_Nb2hopTupleTimer Timer for removing nb2hop tuples: OLSR_nb2hop_tuple OLSR_mprsel_tuple An MPR-Selector Tuple OLSR_MprSelTupleTimer Timer for removing MPR selector tuples: OLSR_mprsel_tuple OLSR_nb_tuple A Neighbor Tuple OLSR_pkt OLSR packet 15
- 16. Example of a simple coding for simulation in TCL script used 16 Mobility Speed
- 17. Run an example TCL Script of OLSR protocol. Result from the simulation from the TCL Script. Two files produced from the TCL script 17
- 18. Simulation of nam file with nam command Trace file produced from the TCL script (using gedit) 18
- 20. Formula for average throughput (awk script) 20
- 21. •Packet Delivery Ratio Graph •Average Delay Graph •Average Throughput Graph 21
- 22. Tcl script to set nodes initial and destination position randomly: NS2 Sample Code: NS2 Scripts Example: NS2 Projects. (n.d.). Retrieved December 18, 2019, from http://enggedu.com/Tcl_script_to_set_nodes_initail_and_destination_position_randomly/index.php. (n.d.). Retrieved December 18, 2019, from https://www.linuxquestions.org/questions/linux-forums-50/ Moad, D., Djahel, S., & Nait-Abdesselam, F. (2012). Improving the quality of service routing in OLSR protocol. 2012 International Conference on Communications and Information Technology (ICCIT). doi: 10.1109/iccitechnol.2012.6285815 NS2 Wireless Examples: NS2 Wireless Simulations: S-Logix. (n.d.). Retrieved December 18, 2019, from https://slogix.in/ns2-wireless-networks-sample-programs. (n.d.). Retrieved December 18, 2019, from https://www.isi.edu/nsnam/ns/ Class List. (n.d.). Retrieved December 18, 2019, from http://www.cs.mun.ca/~yzchen/code/ns-2.33/annotated.html. Oracle® VM VirtualBox®. (n.d.).Retrieved December 18, 2019, from https://www.virtualbox.org/manual/UserManual.html Canonical. (n.d.). Ubuntu 16.04.6 LTS (Xenial Xerus). Retrieved December 18, 2019 from http://releases.ubuntu.com/16.04/ 5.2 UM-OLSR patch. (2013, August 2). Retrieved December 18, 2019 from https://cloudns2.wordpress.com/um-olsr- patch/ Frikha, M. (2013). Ad Hoc Networks: Routing, Qos and Optimization. Hoboken, NJ: John Wiley & Sons. Ismail, R., Zulkifli, C. Z., & Samsudin, K. (2016). ROUTING PROTOCOLS FOR MOBILE AD-HOC NETWORK: A QUALITATIVE COMPARATIVE ANALYSIS. Jurnal Teknologi, 78(8). doi:10.11113/jt.v78.6025 Maksimov, V., & Panasiuk, M. (2014). Simulation of OLSR protocol using Network-Simulator 2. 2014 First International Scientific-Practical Conference Problems of Infocommunications Science and Technology. doi:10.1109/infocommst.2014.6992280 22