IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.7, July 2009 261 Manuscript received July 5, 2009 Manuscript revised July 20, 2009 Performance Evaluation of AODV, DSDV & DSR Routing Protocol in Grid Environment Nor Surayati Mohamad Usop Faculty of Computer Sciences and Information Technology Universiti Malaysia Sarawak 94300 Kota Samarahan, Sarawak, Malaysia Azizol Abdullah Faculty of Computer Sciences and Information Technology Universiti Putra Malaysia 43400 Serdang, Selangor, Malaysia Ahmad Faisal Amri Abidin Faculty of Informatics Universiti Darul Iman Malaysia 21300 Kuala Terengganu, Terengganu, Malaysia Abstract Grid computing has recently migrated from traditional high performance and distributed computing to pervasive and utility computing based on the advanced capabilities of the wireless networks and the lightweight, thin devices. This has as result the emergence of a new computing paradigm which is the Mobile Grid. This paper presents the simulation results in order to choose the best routing protocol to give the highest performance when implement the routing protocols in the target mobile grid application. The simulations comparing three ad hoc routing protocols named DSDV, DSR and AODV. The simulations have shown that the conventional routing protocols like DSR have a dramatic decrease in performance when mobility is high. However the AODV and DSDV are perform very well when mobility is high. Key words: Mobile grid, ad hoc routing protocol, NS-2 1.INTRODUCTION One of the most critical things for understanding and realizing Mobile Grid computing is to have a consistent and accurate definition, or at least determination of what a Mobile Grid is. There are many attempts for the accurate definition of the Grid. However the various approaches that have been made address in a high degree of accuracy the term Grid. Mobile Grid, in relevance to both Grid and Mobile Computing, is a full inheritor of Grid with the additional feature of supporting mobile users and resources in a seamless, transparent, secure and efficient way [3]. It has the ability to deploy underlying ad-hoc networks and provide a self-configuring Grid system of mobile resources (hosts and users) connected by wireless links and forming arbitrary and unpredictable Mobile Grid enables both the mobility of the users requesting access to a fixed Grid and the resources that are themselves part of the Grid. Both cases have their own limitations and constraints that should be handled. In the first case the devices of the mobile users act as interfaces to the Grid to monitor and manages the activities in ‘anytime, anywhere’ mode, while the Grid provides them with a high reliability, performance and cost-efficiency. Physical limitations of the mobile devices make necessary the adaptation of the services that Grid can provide to the users’ mobile devices. In the second case of having mobile Grid resources, we should underline that the performances of current mobile devices are significantly increased. Laptops and PDAs can provide aggregated computational capability when gathered in hotspots, forming a Grid on site. This capability can advantage the usage of Grid applications even in places where this would be imaginary. The objective of this paper is to study the Mobile Ad-hoc Network (MANET) routing protocol in grid environment. It is to make the comparison between AODV, DSDV and DSR routing protocols, using the performance metric such as packet delivery fraction, average-end to end delay and packet loss. This paper also carry out the analysis and discuss which protocol the is best between AODV, DSR and DSDV in mobility that implement in grid environment This paper is organized as follows: Section 2 is described about the grid from definition until the characteristic of the grid. Others than that routing protocol for MANET such as AODV, DSR and DSDV explained deeply in order to show these protocol acts as a main role to realize this project. In Section 3 described a brief information of our methodology by giving a framework of simulation tool used and pointing out some techniques that chosen for network performance evaluation. Section 4 described the design and implementation with using network simulation tools for evaluating and validated the protocol used for the thesis. In Section 5 presents the simulation result and give analysis related to thesis objectives with simple explanation. Finally we present the conclusion together with thesis contribution and identifies some areas for future work in Section 6.