(IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 4, No.3, 2013 104 | Page www.ijacsa.thesai.org Routing Discovery Algorithm Using Parallel Chase Packet Muneer Bani Yassein Dept. Computer Science Jordan University of Science and Technology Irbid, Jordan Amera Al-Ameri Dept. Computer Science Jordan University of Science and Technology Irbid, Jordan Yaser M. Khamayseh Dept. Computer Science Jordan University of Science and Technology Irbid, Jordan Wail E. Mardini Dept. Computer Science Jordan University of Science and Technology Irbid, Jordan Abstract—On demand routing protocols for ad hoc networks such as Ad Hoc On Demand Distance Vector (AODV) initiate a route discovery process when a route is needed by flooding the network with a route request packet. The route discovery process in such protocols depends on a simple flooding as a broadcast technique due to its simplicity. Simple flooding results in packet congestion, route request overhead and excessive collisions, namely broadcast storm problem. A number of routing techniques have been proposed to control the simple flooding technique. Ideally, the broadcast of route request or the route discovery process must be stopped as soon as the destination node is found. This will free the network from many redundant packets that may cause network collision and contention. In this paper, chasing packet technique is used with standard AODV routing protocol to end the fulfilled route requests. The chase packet is initiated by the source node and is broadcasted in parallel with route request packet. As soon as the destination is found the chase packet starts its work by trying to catch and discard the route request in early stages before it broadcasts further in the network. Performance evaluation is conducted using simulation to investigate the performance of the proposed scheme against the existing approach that uses chase packet technique such as Traffic Locality Route Discovery Algorithm with Chase (TLRDA-C). Results reveal that the proposed scheme minimizes end-to-end packet delays and achieves low routing request overhead. Keywords—MANET; Chase Packets; AODV; Broadcast Storm Problem. I. INTRODUCTION A computer network is a collection of independent devices interconnected together with the aid of some communication facilities. Wired networks were useful but not suitable for mobile environments. The production and popularity of mobile devices (such as laptops, and mobile phones) increased the interest in wireless networks, and increased the need to adopt changes in the communication ways [2,12,13]. IEEE 802.11 standard defines two different modes for wireless network: infrastructure and infrastructure-less. The later is commonly known as Mobile Ad Hoc Network (MANET)? Infrastructure mode consists of a control unit called base station or access point and a number of mobile and/or fixed stations (nodes) [12]. The base station is responsible for managing and controlling the communication between the mobile stations as well as providing the connections to wired stations. MANET consists of a collection of distributed nodes that communicate with each other over a wireless medium using multi-hop communication techniques without the need of the base station [2]. The process of transmitting data from a source to a destination node in the network is called routing. During this process, one or more intermediate nodes cooperate to transfer the data. Routing involves two main tasks: first, determining the best path from the source to the destination node. Second task is transmitting data packets between the nodes [3]. Flooding is the simplest broadcast technique used to transmit the packet to the destination. It means that every node in the network receives the packet and rebroadcasts it to all its neighbors. Flooding consumes network resources and leads to low network delivery ratio [4]. According to the literature, there are many proposed schemes to alleviate the effects of conventional flooding, control the broadcast technique to cover part of the network and improve network performance in terms of overhead and congestion levels. They have been classified to the following four categories: Time-To-live (TTL), chase packets, location, and neighbor's information [5, 6, 7, 8]. In this paper we propose a scheme that uses chasing packet with standard AODV routing protocol to stop the fulfilled route request. The chase packet is initiated by the source node and broadcasted in parallel with route request packet. As soon as the destination is found the chase packet starts its work by trying to catch and discard the route request in early stages before it broadcasts further in the network. The rest of this paper is organized as follows. Section 2 provides some algorithms that are related to our work. Section 3 describes and illustrates the idea of the proposed scheme.