S.C. Satapathy et al. (eds.), ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of CSI - Volume I, Advances in Intelligent Systems and Computing 248, 311 DOI: 10.1007/978-3-319-03107-1_34, © Springer International Publishing Switzerland 2014 Finding a Trusted and Shortest Path Mechanism of Routing Protocol for Mobile Ad Hoc Network Rabindra Kumar Shial, K. Hemant Kumar Reddy, and Bhabani Sankar Gouda Department of CSE, National Institute of Science and Technology rkshial@yahoo.com, khemant.reddy@gmail.com, bhabani012@rediffmail.com Abstract. A mobile ad-hoc network (MANET) is a contemporarily positioned in wireless network where A mobile ad-hoc network (MANET) is a contemporarily positioned in wireless network where nodes able to interact with each other without forming any frame such as access points or base stations. Nodes can unite and split the network at their convenience and they are free to move randomly. Nodes can even organize themselves randomly. This is a resistant of the changeable behavior of MANET, it is possible that there could be little malicious and selfish nodes that try conciliating the efficiency of the routing protocol and construct MANET defenseless to security assail. Therefore an any armed security-motivated AODV (Ad hoc On-demand Distance Vector Routing) routing protocol devised as R-AODV (Reliant Ad hoc On-demand Distance Vector Routing). The accomplishment of this work is tailored and relied on trusted mechanism known as direct and recommendations trust model which is integrated into AODV. This consents the AODV for discovering a shortest path along with its highest degree of reliability. The diversely designed modus operandi restricts the data to go through malicious nodes that intend to avert. The R-AODV protocol has been implemented and simulated on NS-2. Based on the simulation consequences, it can be shown that R-AODV does offer a steadfast data hopping in context to the customary AODV if there are malicious nodes in the MANET. Keywords: Trust, mobile ad-hoc network, routing protocol. Security. 1 Introduction Mobile ad hoc network (MANET) is a network compiled by only nodes, these nodes do not have fixed casing or any converge controller such as access point or server that can ascertain the route of paths. Thus every single node in an ad hoc network has to wait for each other in order to advance the packets and there is a requisite to master a specific mutual aid mechanism to advance packet from hop to hop before it attains compulsory destination by means of routing protocol. Instances of available routing protocol for ad hoc network are ad hoc on demand distance vector (Aodv) destination sequenced distance vector (DSDV) and dynamic source routing(DSR).The major hypothesis of these routing protocols is to locate the minimized path in the source