In routing establishment for Ad hoc networks

Ad hoc On-Demand Distance Vector（AODV）routing protocol adopts flooding forwarding for Route Request（RREQ）messages

which will generate a lot of unnecessary retransmission and may cause broadcast storm

thus affecting the network performances.In view of this problem

this paper proposes an improved scheme based on dynamic probabilistic forwarding

in which it selects different probabilistic forwarding for RREQ messages according to the number of neighbor nodes.The results show that this scheme effectively reduces the network end-to-end delay and improves the network throughtput and packet delivery rate

especially when there are more nodes in the network and the network is dense.