TA-TDP: A Topology Aware Total Dominant Pruning Broadcast Protocol to Reduce Forwarding Stations in Wireless Ad-hoc Networks

The primary objective of broadcast protocol is to transmit broadcast messages to all stations of the network using minimal number of forwarding stations which mitigates broadcast storm problem and consume less network resources. Total Dominant pruning (TDP), a neighbor knowledge-based proactive approach, is an effective broadcast protocol for minimizing the number of forwarding stations. When two or more candidate stations cover equal number of uncovered stations (tie situation), TDP selects the station having smallest ID that does not contribute to reduce forwarding stations because topological information about the network is absence in station ID. If the selected station is located in the sparse area instead of dense area then additional forwarding stations is needed to cover the entire network. By addressing these issues, a topology aware total dominant pruning (TA-TDP) is proposed that selects a station which is located in dense area and having highest number of one-hop neighbors. Thus forwarding tree shifts into the dense area which resulted in less number of forwarding stations is required. The extensive simulation results proof that the proposed TA-TDP outperforms than TDP in regards of number of forwarding stations, redundancy, saved rebroadcast, total energy consumption and average message receive.