A NEW DENSITY BASED PROBABILISTIC COUNTER SCHEME FOR SOLVING BROADCAST STORM IN MOBILE AD HOC NETWORKS
A. Senthil Kumar · 2014
Broadcasting is a fundamental data dissemination mechanism for route detection, address resolution and many other network related services in Mobile Ad hoc Networks (MANETs). Although flooding is the simplest mechanism for broadcasting, where each node retransmits every individually received message exactly once, it is usually expensive and results i n rigorous redundancy, contention and collisions in the network. These problems are widely referred to as t he broadcast storm problem. Hence an effective broadcasting scheme is essential in MANETs to transmit a data packet from the sender to the rest of th e network nodes. This work introduces a new counter-based broadcasting scheme to achieve efficient broadcasting by adaptive threshold with a predeterm ined forwarding probability ‘p’ which can be fixed based on the local density information. The counter identifies nodes with duplicate data packet using threshold values and node removes the redundant message. Probabilistic schemes do not require global topological information of the network to make a re broadcast decision. As such every node is allowed t o rebroadcast a message. The proposed work also adapts the random assessment delay (RAD) value to network congestion level and uses packet originatio n rate as an indicator of network congestion by kee ping track of the number of packets received per second at each node. The extensive simulation results show that the new scheme outperforms the existing schemes in term of saved-rebroadcast, reachability and throughput.