Performance Analysis of OLSR and DSR Routing Protocol in Wireless Sensor Networks for Static and Mobile Environment

Abstract Introduction to WSN Applications of WSN Classification of WSN’s Routing Protocols AODV Routing Protocol DSR Routing Protocol

Literature Review Simulation Environment Proposed Simulation Methodology Simulation Parameters Used References

ABSTRACT Problem Statement: Evaluates and analysis the Communication Performance of Two Routing Protocols (OLSR and DSR) for Wireless Sensor Networkin mobile and static environments : With Respect to Three Performance Metrics: (1) Packet end to end delay, (2) Throughput (3) Network Load

With varying No. of Static and Mobile nodes: 100,150,200,250,300 and 350 Using Random Waypoint Model & Constant Mobility (10m/s) Simulation Tool Used: OPNET Modeler 16.0

The particular goals of this thesis work are to: The main objective of this research study is to identify the performance challenges for selected routing protocols in wireless sensors and then evaluate the selected routing protocols for a selected application environment (Static and Mobile) against the set of qualitative performance metrics for any protocol. The particular goals of this thesis work are to: Develop and design a simulation model and scenarios.

Perform a simulation with different metrics and different scenarios. Analysis of the results in static and mobile environment. Comparative study has been done on the basis of simulation results. Deriving a conclusion on basis of performance evaluation the improve its performance by proposed methodology.

INTRODUCTION TO WSN Wireless sensors network (WSN) is the collection of homogenous, self organized nodes known as sensor nodes. These nodes have the event sensing capabilities, data processing capabilities

Reactive versus Proactive routing approach Proactive Routing Protocols Periodic exchange of control messages immediately provide the required routes when needed Larger signalling traffic and power consumption.

Reactive Routing Protocols Attempts to discover routes only on-demand by flooding Smaller signalling traffic and power consumption A long delay for application when no route to the destination available Hybrid combination of proactive and reactive

Allows communication between two nodes via intermediate nodes. Ad hoc On-Demand Distance Vector (AODV) Allows communication between two nodes via intermediate nodes. It reduces network load by maintaining only currently active routes and dynamically updates routing information at each intermediate node.

To establishing a route between source node to destination, AODV routing protocol using Route discovery process along which Route Request (RREQ) message are broadcasted to its neighbors.

Dynamic Source Routing (DSR) It is based on concept of source routing. Each node maintains a route cache to store all possible learned routes. It using two main mechanisms: Route discovery and Route maintenance

Route Discovery process is initiated only if desired route can not found in route cache.

Optimized Link State Routing Protocol Proactive & Table-driven Link State Routing Each node expands a spanning tree Each node can obtain the whole network topology Utilizes a technique to reduce message flooding Multi Point Relaying (MPR)

Literature Review Kahina Ali et al. [1] This paper analyzed the performance of AODV, DSR and OLSR with varying the node density using NS-2 simulator. Simulation results indicate that DSR shows the lowest performance as compared to AODV routing protocol. Jing Zuo at al. [2] This paper analyzed the performance of AODV and OLSR with varying number of Vehicle-node density using OMNET++ simulator. Simulation results indicate that AODV shows better performance as compared to OLSR routing protocol.

S. I. Chowdhury et al. [3] This paper analyzed DSR and AODV in terms of packet delivery fraction, average end to end delay and network load using WSNMobiSim. In this paper less numbers of nodes is used for analysis. Sherali Zeadally et al. [4] This paper gives an brief overview of WSN architecture, its standards, its security issues. This paper also provides brief overview of various WSN simulation models, tools, and platforms.

Literature Review Continue…… Monika et al. [5]: This paper analyzed the performance of AODV and DSR routing protocols for WSN with and without RSU (Road Side Unit). For performance evaluation of considered protocols they used Estinet Simulator. After getting simulation results they conclude that throughput was highest for AODV as compared to DSR with varying number of nodes so AODV performed better than DSR. Amit N. Thakare et al. [6]: In this paper authors analyzed the performance of AODV and DSR routing protocols using ns-2 simulator with Random Waypoint mobility model. After getting simulation results they conclude that packet loss of DSR is higher as compared to AODV and ratio of packet received was higher for AODV as compared to the DSR routing protocol.

Scenarios Used Scenarios Name No. of Mobile Nodes Protocol Used 100 DSR Scenario 2 OLSR Scenario 3 150 Scenario 4 Scenario 5 200 Scenario 6 Scenario 7 250 DSR

Simulation Statistics Simulation Parameters Examined Protocols OLSR and DSR Number of Mobile & Static Nodes 100,150,200 and 250 Simulation Area 4500*4500 meters

Simulation Time 1800 seconds Mobility 10-100 m/s Pause Time 200 seconds Performance Parameters Throughput, Packet end to end delay, Network load Traffic type FTP Mobility Model used Random Waypoint Data Type Constant Bit Rate (CBR) Packet Size 512 bytes

Network load of OLSR and DSR for 100 Static nodes

Network load of OLSR and DSR for 150 Static nodes

Network load of OLSR and DSR for 200 Static nodes

Network load of OLSR and DSR for 250 Static nodes

End to End Delay of OLSR and DSR for 100 Static nodes

End to End Delay of OLSR and DSR for 150 Static nodes

End to End Delay of OLSR and DSR for 200 Static nodes

End to End Delay of OLSR and DSR for 250 Static nodes

Throughput of OLSR and DSR for 100 Static nodes

Throughput of OLSR and DSR for 150 Static nodes

Throughput of OLSR and DSR for 200 Static nodes

Throughput of OLSR and DSR for 250 Static nodes

References   [1] Kahina Ait Ali, K.; Baala, O.; Caminada, A., "Routing Mechanisms Analysis in Vehicular City Environment," Vehicular Technology Conference (VTC Spring), 2011 IEEE 73rd , vol., no., pp.1,5, 15-18 May 2011

Continue….. [2] Jing Zuo; Yuhao Wang; Yuan Liu; Yan Zhang, "Performance Evaluation of Routing Protocol in WSN with Vehicle-Node Density," Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on , vol., no., pp.1,4, 23-25 Sept. 2010 [3] Vidhale, B.; Dorle, S.S., "Performance Analysis of Routing Protocols in Realistic Environment for Vehicular Ad Hoc Networks," Systems Engineering (ICSEng), 2011 21st International Conference on , vol., no., pp.267,272, 16-18 Aug. 2011

Continue….. [4] Chowdhury, S.I.; Won-Il Lee; Youn-Sang Choi; Guen-Young Kee; Jae-Young Pyun, "Performance evaluation of reactive routing protocols in WSN," Communications (APCC), 2011 17th Asia-Pacific Conference on , vol., no., pp.559,564, 2-5 Oct. 2011 [5] Sun Xi; Xia-Miao Li, "Study of the Feasibility of WSN and its Routing Protocols," Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on , vol., no., pp.1,4, 12-14 Oct. 2008

Continue….. [6] Skordylis A. and Trigoni N., “Delay-bounded routing in vehicular ad-hoc networks (WSN),” in Proceedings of ACMInternational Symposium on Mobile Ad hoc Networking and Computing, 2008, pp. 3020-3026. [7] Tonguz, J. S. Parikh, F. Bai, P. Mudalige, and V. K. Sadekar, “On the broadcast storm problem in ad hoc wireless networks,” in Proceedings of International Conference on Broadband Communications, Networks and Systems, 2006, pp. 1-11.

Continue….. [8] Tonguz, F. Bai, P. Mudalige, “Broadcasting in WSN,” in Proceedings of IEEE Mobile Networking for Vehicular Environments, 2007, pp. 7-12. [9] Amit Kumar Saha, David B. Johnson. “Modeling mobility for vehicular ad-hoc networks”. In Proceedings of the first ACM workshop on Vehicular ad hoc networks. Philadelphia, PA, USA, Oct. 2004, pp. 22-34

Continue….. [10] Shastri A., R. Dadhich and Ramesh C. Poonia” Performance analysis of on-demand routing protocols for vehicular ad hoc networks” in Proceedings of International Journal of wireless and mobile networks, Vol. 3,2011, pp. 103-109.

[11] Yamaguchi H. , K. Yukimasa, and S [11] Yamaguchi H., K. Yukimasa, and S. Kusumoto, “QoS routing Protocol for vehicular ad hoc networks,” in Proceedings of IEEE International Workshop on Quality of Service, 2006, pp. 132-139. [12] Pooja Gupta and Rajesh Kumar Tyagi” A significant study and comparison of DSDV, AODV and DSR protocols in MANET using NS-2” in Proceeding of International Journal of Engineering Research and technology, Vol. 2, Issue 3, 2013, pp. 1-8.

Continue….. [13] Manvi S., Kakkasageri M.S., Mahapurush , “Performance Analysis of AODV, DSR, Routing Protocols In Vehicular Ad hoc Network Environment” In Proceedings of International conference on future Computer and Communication., April. 2009, pp. 21-26. [14] Artimy M.M., W. Robertson, and W. J. Phillips. “Connectivity in inter-vehicle adhoc networks”. In Proceedings of Engineering Canadian Conference on Electrical and Computer, Volume: 1, May 2004, pp. 100-112