International Journal of Electrical and Computer Engineering (IJECE) Vol. 10, No. 4, August 2020, pp. 3702~3714 ISSN: 2088-8708, DOI: 10.11591/ijece.v10i4.pp3702-3714  3702 Journal homepage: http://ijece.iaescore.com/index.php/IJECE Dynamic routing discovery scheme for high mobility in mobile ad hoc wireless networks Haider Alani 1 , Maha Abdelhaq 2 , Raed Alsaqour 3 1 IT Center and System, Iraqi Ministry of Electricity, Baghdad, Iraq 2 Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, Saudi Arabia 3 Department of Information Technology, College of Computing and Informatics, Saudi Electronic University, Saudi Arabia Article Info ABSTRACT Article history: Received Dec 18, 2019 Revised Jan 29, 2020 Accepted Feb 1, 2020 An innovative technology that is widely used in many applications is the Mobile Ad-hoc Network (MANET). Discovery and maintenance of routes at MANET are important issues. Within MANET, broadcasting is used to discover a path within on-demand routing protocols. Establishing and maintaining a route periodically among the nodes is the challenge that requires the transmitting of control packets across a network. This state leads to the issue of broadcasting storms. Broadcasting control packets increase control packets overhead and decrease network performance. In this paper, we proposed a scheme called AODV-Velocity and Dynamic (AODV-VD) for effective broadcast control packets. The routing protocol for the ad-hoc on-demand distance victor (AODV) is used to implement the proposed AODV-VD scheme. AODV-VD scheme reduces both the excessive route discovery control packets and network overhead. Network simulator version 2.35 (NS2.35) was used to compare the proposed AODV-VD scheme to the AODV routing protocol in terms of end-to-end latency, average throughput, packet transmission ratio and overhead ratio. Keywords: AODV Link breakage MANET Mobility Routing discovery Copyright © 2020 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Maha Abdelhaq, Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, 84428 Riyadh, Saudi Arabia. Email: MSAbdelhaq@pnu.edu.sa, maha.ukm@gmail.com 1. INTRODUCTION Mobile Ad-hoc Network (MANET) is a mobile, infrastructure-free, self-configuring, interactive and multi-hop network [1]. MANET is an emergency network with a range of mobile nodes. The nodes in MANET move randomly within the network due to rapid and frequent topology changes in the MANET [2]. Such mobile nodes can function simultaneously as hosts and routers since they can travel anywhere in the MANET [3]. In MANET, it is the responsibility of the routing protocol to develop a route between nodes to transmit packets, which selects the optimum and maintains the route. When a source node wants to transmit data, the routing protocol constructs a path between a source node and a destination node. MANET routing protocols are divided into three classifications: positive, reactive and hybrid [4]. In MANET routing protocols, a broadcasting scheme is necessary when packets are sent between mobile nodes to maintain network connectivity [5]. Broadcasting is usually defined as the process of transmitting a packet to all nodes in the network from a source node. Broadcasting is more frequently used in MANET when the source node broadcasts Route Request (RREQ) packets to check for a route to a destination node, usually in path discovery. Broadcasting is often used in route maintenance when nodes