This paper presents an algorithm for a mesh based ad hoc on-demand distance vector (AODV) routing protocol scenario of mobile ad hoc network (MANET) where cell phones, PDAs and other handheld devices could be able to use protocols that they are equipped with, i.e. Wi-Fi wireless network connectivity, motion sensor or Near-Field communication, to connect with other devices by using Ad hoc network configuration for a large number of users. The network is formed without support of any central administration or fixed infrastructure. Although the algorithm for MANET has been proposed earlier, it presented weakness such as limited battery power, impulsive mobility and low frequency of mobile signals strength in nodes. Therefore, there was a need to overcome those limitations. As such, in our work we used an improved algorithm with AODV protocol. In AODV the updates are generated as per demand not on a periodic basis. The update of routing in AODV is recognized by the control packet, which contains hop-count and sequence field. As the fields are editable, and this creates a possible vulnerability that is recurrently delaying, memory overheard or link breaks, we improved the routing by new mechanisms for data structure using hash table. To verify the correct functionality of the protocol, this algorithm was implemented on NS2 simulator and performed extensive simulations results under different scenarios. The results showed that this algorithm’s performance was successful.