Probabilistic Broadcast Routing Algorithm Based On Node Movement

Wireless mobile ad hoc network(MANET,Mobile Ad hoc Network)is a special kind of network in which nodes don’t relay on any existing infrastructure.The charac-ters of MANET include of dynamic topology,rapid development,self-organization and multi-hop.In MANET,flooding is the simplest broadcasting mechanism where each n-ode retransmits every uniquely received packet exactly once.On-demand distance vector routing protocol (AODV, Ad hoc On-demand Dis-tance) is a typical on-demand routing protocol with simplicity,on-demand routing,loop-freedom,good scalability.However,similarly,AODV protocol adopts the flooding broad-cast mechanism.it could potentially leads to high redundant retransmissions causing high channel contention and thus excessive packet collisions in the network.This phe-nomenon referred to as broadcast storm problem has been shown to greatly increase the network communication overhead and end-to-end delay.On this basis,this article introduces the basic algorithm of AODV at first.Then,it studies the broadcast storms specific causes and solutions.Finally,we design a new broadcast routing protocol CB-ADAODV combining the consideration of node mobil-ity.In the CB-ADAODV protocol,the node will choose the retransmitting probability according to the count value of the received RREQ packet.Then,a gain will be added in the retransmitting probability according to the size of the node moving speed.Choosing the counter-based scheme can reduce the broadcast storm problem while selecting the route establishment with considering of the node moving speed can guarantee the sta-bility of the routing.Comparing with the normal AODV protocol,CB-ADAODV pro-tocol can work well in the environment with dense nodes distribution and is able to achieve a better effect of route establishment. We perform the simulation experiments of CB-ADAODV,AODV and FPAOD-V under the NS2network simulation platform.We choose the retransmitting node’s number, end-to-end delay and average collision rate to compare.After experimental analysis,CB-ADAODV protocol can achieve better results in three areas.