IJRIT International Journal of Research in Information Technology, Volume 2, Issue 3, March 2014, Pg: 108-114

International Journal of Research in Information Technology (IJRIT) www.ijrit.com

ISSN 2001-5569

Improved Optimal Link State Routing (OLSR) Protocol Jatin Gupta1, Nivit Gill2 M-Tech Student 1, 1Punjabi University Regional Centre for IT & Management Mohali, Punjab, India [email protected] 2

Assistant Professer, 2Punjabi University Regional Centre for IT & Mgmt., Mohali, India Mohali, Punjab, India [email protected]

Abstract OLSR is a leading proactive protocol used in MANET. Due to its low latency for route determination it has become an emerged choice for routing in MANET. Hence, OLSR generate a large amount of control overhead in order to maintain an up-to-date routing table which consumes bandwidth that should have been employed by user data traffic instead. The OLSR use the Hello packets and topology control message to gather the information of neighbour routes. The Multi Point Relays are selected in OLSR which use to forward “HELLO” message to find its one hop neighbour and its two hop neighbours through their response. TC messages are broadcast periodically by a node. Like “HELLO” messages with these TC messages the topological information are diffused over the entire network. In this paper the simulation work is done to tune the OLSR performance by selecting an appropriate “Hello Refresh Interval” for better throughput and select suitable MPR nodes, to reduce overhead and packet duplicity.

Keywords- MANET, OLSR, HELLO MESSAGE, TOPOLOGY CONTROL, MPR

1. Introduction Mobile Ad hoc Network (MANET) is a system of wireless mobile nodes that are dynamically self-organize as there is no fixed topology in MANET.. In the mobile ad hoc network, nodes can directly communicate with all the other nodes within their ranges whereas nodes that do not directly communicate with each other can use intermediate nodes to communicate with each other as each node act as router for another node. In these two situations, all the nodes that have participated in the communication automatically form a wireless network, therefore this kind of wireless network can be viewed as mobile ad hoc network [2]. This organisation of the paper is as follows: Section II presents the related works. Section 3 discusses the proposed modification on OLSR protocol. Section 4 includes simulation environment scenario used in OPNET simulator. It also, shows performance comparison of OLSR and modified protocol, based on simulation results. Finally end section has conclusion of work. Optimized Link State Routing (OLSR) Protocol – OLSR use two types of control Message: Hello messages and TC messages.

Jatin Gupta, IJRIT

108

IJRIT International Journal of Research in Information Technology, Volume 2, Issue 3, March 2014, Pg: 108-114

a)

b)

Hello message- Hello messages are used to build the neighbours of the nodes and at same time used to compute the MPR of a node. Hello Interval determines the time between successive Hello messages, which is set to 2 seconds by default. Hello messages are never forwarded. Topology control message- These are diffused with the hello messages and sent all over the network for route calculation. TC messages are broadcasted once per refreshing period and the default value is 5 seconds. TC messages are one of the major sources of overhead in OLSR, as they are flooded throughout the network, but they are essential to maintain consistent connectivity knowledge of complete network [3].

Fig. 1 Classical flooding vs. MPR flooding

2. Related work Simulation and Performance Analysis of OLSR Routing Protocol Using OPNET is done Kuldeep Vats, Monika Sachdeva and Dr. Krishan Saluja [1]. The paper conclude the performance of OLSR protocol with network different size is better in all aspects in a network. The performance of OLSR which can be achieved by Hello Traffic Sent (bit/sec), Total TC message sent (TTMS) and Total TC message forward (TTMF), Total hello message and TC traffic sent (bit/sec), Routing traffic received (pkt/s), Routing traffic sent (pkt/s), MPR Count. Improved OLSR Protocol in MANET [2] conclude that the load will be mainly assigned to the main path, but if the energy of the intermediate nodes is reaching to threshold (given by the user and generally depends on data type), then another path to be considered. This will give the advantage of shortest hop route as well as optimum node energy consideration for longer life span of the network. Performance Improvement of Optimized Link State Routing (OLSR) Protocol [4]. The default parameters of Hello and TC intervals of OLSR are selected such that the network performance is improved. The behavior of the routing protocol is tested based on the influence of node mobility using various performance metrics. From the results of simulations, it is concluded that the optimization of OLSR control messages intervals has shown to consistently outperform the default implementation of OLSR under specific mobility conditions considered during this study. Performance of OLSR Routing Protocol Under Different Route Refresh Intervals In Ad Hoc Networks [5].the study has shown that when the ‘Hello’ interval is changed to 8 seconds, the throughput is affected which can

Jatin Gupta, IJRIT

109

IJRIT International Journal of Research in Information Technology, Volume 2, Issue 3, March 2014, Pg: 108-114

decrease the quality of service provided. The entire goal is to improve the performance of OLSR which can be achieved by tuning the ‘Hello’ interval based on the type of network. Investigation of OLSR [6] shown that the The OLSR routing protocol shows supreme throughput. The OLSR is picking of the bunch in term of throughput, it is well suited for all size of networks. Improved Multi-Path and Multi-Speed Routing Protocol in Wireless Sensor Networks[7]. The study has shown that the performance of the network is improved by using the multipath concept. It overall improve the performance by reducing the overhead and tune the throughput by reducing the flooding. Moreover, the presented algorithm reduces in the number of release packets that are sent to the destination. OLSR and MPR: Mutual Dependences and Performances [8] conclude that In order to really improve OLSR, the basic property that should be investigated is OLSR’s weakest link. OLSR is basically doing a great job in route optimization. It only needs correct and accurate data, with an efficient flooding for its TC messages. Therefore, investigations should be performed at the MPR level. As stated before, we should not try to find another flooding control protocol, but keep MPR and improve it. We should definitively try to remove MPR’s requirement to notify its neighbors of their MPR elections.

3. Modified Hello Message Structure Improved Hello Message – The Neighbor hold time specify the expiry time of a link. With each hello packet arrival, link expiry timer is reset . The neighbor hold value time is by default set to 3 * hello interval value. If a hello packet is not received on a link within the set duration, then the link is declared to be lost. If all links to a neighbor is lost, the neighbor is declared to be unreachable.In implementation the neighbor hold time is reduced and set equally to hello interval period. 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 Neighbor hold time = 1 sec Link code

Htime = 1 sec

Willingness

Reserved

Link message size

Neighbor Interface Address Neighbor Interface address Fig. 2 Hello message structure OLSR ConfigurationHello interval = 1.00

hello int nonwireless: = 3.00

tc interval = 5.00

polling interval = 0.10

neighbor_hold_time = 1.00

neighbor_hold_time_nw = 12.00

topology_hold_time = 15.00

tos setting = 16

hna_interval = 15.00

mid_interval = 5.00

Willingness set to 3 - next update in 20.000000 sec Using IP version 4

Jatin Gupta, IJRIT

110

IJRIT International Journal of Research in Information Technology, Volume 2, Issue 3, March 2014, Pg: 108-114

4. SIMULATION STUDY In simulation study two experimental studies has been performed. One is default experimental study in which all the parameters values of OLSR as set to default and other is Tuned study in which the values of hello interval and neighbour hold time is altered to improve the performance. The performance parameters load, throughput, delay and number of packets received and sent are taken to evaluate the study. The simulation study is performed for 50 mobile nodes.

Fig. 4 Methodology of simulation

5. RESULTS a) Number of Routing packets received and sent- Delay is shown by fig. 5 and fig. 6, showing the number of Routing packets received and sent. The red color showing the tuned OLSR and blue showing default OLSR. No. of routing packets Received= Statics represent number of packets received on node. It include Hello msgs and TC msgs. No. of routing packets Sent= Statics represent number of packets sent from node. It include Hello msgs ,TC msgs and TC msg forward.

Jatin Gupta, IJRIT

111

IJRIT International Journal of Research in Information Technology, Volume 2, Issue 3, March 2014, Pg: 108-114

Fig. 5 Routing traffic received

Fig. 6 Routing traffic sent

b) Throughput- The throughput is shown by fig. 7.Tuned OLSR shows much better throughput than Default OLSR.

Jatin Gupta, IJRIT

112

IJRIT International Journal of Research in Information Technology, Volume 2, Issue 3, March 2014, Pg: 108-114

Fig.7 Throughput

c) Delay- fig. 8 showing the values of delay, where tuned OLSR showing less delay.

Fig.8 Delay

Jatin Gupta, IJRIT

113

IJRIT International Journal of Research in Information Technology, Volume 2, Issue 3, March 2014, Pg: 108-114

6. Conclusion The simulation study has shown that the performance of OLSR can be improved with the decrease in value of hello interval and neighbour hold time. The neighbour hold time is maximum waiting period for which a node waits for a hello packet to receive. After expiry of waiting period the link is declared to be lost. The weak links or lost links are discarded after every hello interval refresh. In this paper the neighbour hold time and hello interval is reduced which result in improving the performance of OLSR. The number of packets received and sent shows good result and throughput showing much better results than default OLSR. The delay is further reduced as by decreasing neighbour hold time the route re-calculations increases which results in providing more fresh routes which enhance throughput and decrease delay.

7. References [1] K. Vats et al., “Simulation and Performance Analysis of OLSR Routing Protocol Using OPNET”, IJARCSSE, volume 2, issue 2, February 2012. [2] Rashmi et al., “Improved OLSR Protocol in MANET”, IJARCSSE, volume 3, issue 8, August 2013. [3] N. Akhter et al., “Performance Improvement of Optimized Link State Routing (OLSR) Protocol”, IEEE Internet Computing, pages 63–70, July-August 2013. [4] J. Gupta et al., “Relative Investigation of OLSR, TORA and GRP Routing Protocol using OPNET” IJCSMC, vol. 2, Issue. 7, July 2013, pg.280 – 287. [5] S. Saqaeeyan et al., “Improved Multi-Path and Multi-Speed Routing Protocol in Wireless Sensor Networks”, I. J. Computer Network and Information Security, Published Online March 2012 in MECS. [6] Yang Cheng Huang et al., “Tuning OLSR”, 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’06). [7] P.Suganthi et al., “Performance Of OLSR Routing Protocol Under Different Route Refresh Intervals In Ad Hoc Networks”, International Journal on Computer Science and Engineering (IJCSE), vol. 3 No. 1 Jan 2011. [8] Ya-qin et al., ”OPNET-based network of MANET routing protocol DSR Computer Simulation”, IEEE 2010 WASE International conf. on Information Engineering.

Jatin Gupta, IJRIT

114

(OLSR) Protocol - International Journal of Research in Information ...

2Assistant Professer, 2Punjabi University Regional Centre for IT & Mgmt., Mohali, India. Mohali, Punjab, India [email protected]. Abstract. OLSR is a leading proactive protocol used in MANET. Due to its low latency for route determination it has become an emerged choice for routing in MANET. Hence, OLSR generate a ...

2MB Sizes 2 Downloads 265 Views

Recommend Documents

nanofiltration - International Journal of Research in Information ...
Abstract- The term “membrane filtration” describes a family of separation methods.The basic principle is to use semi-permeable membranes to separate fluids, Gases, particles and solutes. Membranes are usually shaped as a thin film, which allows t

Software - International Journal of Research in Information ...
approach incorporates the elements of specification-driven, prototype-driven process methods, ... A prototype is produced at the end of the risk analysis phase.

cyborgs - International Journal of Research in Information Technology ...
Bioelectronics is already a real and recognized ... biological systems at a more basic level; nanotechnology and nano-machines may be able to effect biological changes at the intracellular level ... recombinant DNA research, much of the public showed

Uzma Ijrit Paper - International Journal of Research in Information ...
Auto Trip computer, engine control, air bag, ABS, instrumentation, security system, transmission control ... GSM also pioneered low-cost implementation of the short message service (SMS), also called ... Frequency: 900 MHz or 1800 MHz (Some countries

Web Based IDE - International Journal of Research in Information ...
B.E computer engineering, Institute of Knowledge College of engineering, pune .... Cloud computing is usage of computer resources (both hardware and ...

Compiler Design - International Journal of Research in Information ...
The final result of this paper is to provide a general knowledge about compiler design and implementation and to serve as a springboard to more advanced courses. Although this paper concentrates on the implementation of a compiler, an outline for an

Compiler Design - International Journal of Research in Information ...
... be regarded as an 'add-on' feature of acompiler. Its inuence upon the overall design is pervasive, and it is a necessary debugging tool during construction of.

review paper - International Journal of Research in Information ...
[email protected] , [email protected] , [email protected]. Abstract. Iris recognition has been finished by numerous scientists in a decade ago. Iris recognition assumes a important part to enhance effectiveness in biometric identific

Energy Harvesting - International Journal of Research in Information ...
[email protected], [email protected]. Abstract. Purpose: To review and discuss various Energy harvesting techniques and to implement one amongst them to reduce the usage of implantable medical device's (IMD's) battery so that the life span

Web Based IDE - International Journal of Research in Information ...
B.E computer engineering, Institute of Knowledge College of engineering, pune .... Cloud computing is usage of computer resources (both hardware and ...

review paper - International Journal of Research in Information ...
Iris recognition has been finished by numerous scientists in a decade ago. Iris recognition assumes a important part to enhance effectiveness in biometric identification because of its reliability in exceptionally secured areas. For example, In Airpo

8085 Microprocessors - International Journal of Research in ...
including CRRES, Polar, FAST, Cluster, HESSI, the Sojourner Mars Rover, and THEMIS. The Swiss company. SAIA used the 8085 and the 8085-2 as the CPUs of their PCA1 line of programmable logic controllers during the 1980s. Pro-Log Corp. put the 8085 and

Pervasive Computing - International Journal of Research in ...
These techniques can be digital cookbook embedded on your microwave, video-on-demand services available on you home screen or shopping list stockpiled on your refrigerator even when you are miles away. Information .... Schilit introduced context awar

vampire attacks research paper - International Journal of Research in ...
A wireless sensor network are spatially distributed autonomous sensors to monitor physical or environmental conditions, such as temperature, sound, pressure, etc. and to cooperatively pass their data through the network to a main location. Denial of

vampire attacks research paper - International Journal of Research in ...
initial connection state onto the client, or cryptographic puzzles. These solutions place minimal load on legitimate clients who only initiate a small number of connections, but deter malicious entities who will attempt a large number. Note that this

Improved Optimal Link State Routing (OLSR) Protocol
performance by selecting an appropriate “Hello Refresh Interval” for better throughput and select suitable MPR nodes, to reduce overhead and packet duplicity.

Heat Recycling Of Data Centers - International Journal of Research in ...
When outside temperatures are high, the exchangers are sprinkled with water to ... (V) is proportional to the temperature difference (∆T) via the Seebeck ...

Download PDF - International Journal of Advanced Research
It is described and illustrated here based on recent collection from Wayanad (E.S. Santhosh Kumar 56416, TBGT) to facilitate its easy identification. Thottea dalzellii (Hook.f.) Karthik. & Moorthy, Fl. Pl. India 156. 2009. Bragantia dalzellii Hook.f.

Download PDF - International Journal of Advanced Research
Distribution and Ecology:— Lasianthus idukkianus grows in a shola forest at ... Deb, D.B. and Gangopadhyay, M. (1991): Taxonomic study of the genus ...

Download PDF - International Journal of Advanced Research
695562, Kerala, India. Manuscript ... In India, it is represented by 14 species which include 10 endemics confined to .... Forest Department for the logistic support.

Cloud Computing Security - International Journal of Research in ...
sharing of resources which include software and infrastructure with the help of virtualization.In order to provide quality services ... Platform-as-a-service is higher level service than infrastructure service. Platform based services includes .... F

Bluetooth and Its Configuration - International Journal of Research in ...
IJRIT International Journal of Research in Information Technology, Volume 2, Issue 6, ... Bluetooth is a packet-based protocol with a master-slave structure [1] ... Frequency hopping has two significant benefits: .... technology introduced a new netw

data hiding using watermarking - International Journal of Research in ...
Asst.Professor, Dr. Babasaheb Ambedkar College of Engg. and research, ECE department,. R.T.M. Nagpur University, Nagpur,. Maharashtra, India. Samruddhi Pande1, Aishwarya Iyer2, Parvati Atalkar3 ,Chetna Sorte4 ,Bhagyashree Gardalwar 5,. Student, Dr. B

(STBC) OFDM Systems - International Journal of Research in ...
2 Department of Electronics Engineering, Sri Guru Granth Sahib World University, Fatehgarh Sahib, Punjab,. India. 4 Department of Electronics and communication Engineering, CTIEMT, Jalandhar city. Abstract. In this paper, performance analysis of inte