Volume 13, Number 2

Self-Pruning based Probabilistic Approach to Minimize Redundancy Overhead for Performance Improvement in MANET


Gyanendra Kumar Pallai1, Meenakshi Sankaran2 and Amiya Kumar Rath3, 1SOA University, India, 2VIT Bhopal University, India, 3Veer Surendra Sai University of Technology, India


The Broadcast storm problem causes severe interference, intense collision and channel contention, which greatly degrades the QoS performance metrics of the routing protocols. So, we suggest a neighbourhood coverage knowledge probabilistic broadcasting model (NCKPB) integrating with AODV protocol with knowledge on 2-hop neighbourhood coverage; a connectivity function to control a node’s forwarding probability of retransmission to alleviate significant overhead redundancy. Our objective is to minimize the broadcast RREQ overhead while ensuring fair retransmission bandwidth. We considered two more important measures called Saved Rebroadcast and Reachability. The outcomes of NCKPB, Fixed probability (FP) and Flooding (FL) routing schemes are examined under three major operating conditions, such as node density, mobility and traffic load. The NS-2 results demonstrate the efficacy of the proposed NCKPB model by illustrating its performance superiority over all key metrics such as redundancy overhead, end to end latency, throughput, reachability, saved rebroadcast and collision contrast to FP and FL.


Broadcasting, Flooding, Self-pruning, Neighbour Coverage, Forwarding Probability, Connectivity Metric.