Research Article Open Access

Utilization of AODV in Wireless Ad Hoc Networks

Zeyad M. Alfawaer, GuiWei Hua and Nidal A. Hamdeh


AODV is a mature and widely accepted routing protocol for Mobile Ad hoc Networks (MANET), it has low processing and memory overhead and low network utilization, and works well even in high mobility situation. We modified AODV to use these dominating sets, resulting in the AODV-DS protocol. Our contribution in addressing the fragility of a minimum connected dominating set in the presence of mobility and cross-traffic. We develop three heuristics to fortify the dominating set process against loss by re-introducing some redundancy using a least-first set cover rather than a greedy set cover. AODV-DS exhibits about a 70% savings in RREQ traffic while maintaining the same or better latency and delivery ratio for 30 source nodes in a graph of 50 nodes. It was also about as fair as conventional AODV in distributing the RREQ burden among all nodes, except in cases of low-mobility and few source nodes. For low-mobility networks, it was not as fair to forwarding nodes as AODV, but better than AODV with Dominant Pruning (DP).

Journal of Computer Science
Volume 3 No. 4, 2007, 218-222


Submitted On: 17 February 2007 Published On: 30 April 2007

How to Cite: Alfawaer, Z. M., Hua, G. & Hamdeh, N. A. (2007). Utilization of AODV in Wireless Ad Hoc Networks. Journal of Computer Science, 3(4), 218-222.

  • 0 Citations



  • ad hoc wireless network
  • RREQ process
  • AODV
  • on-demand routing