TA-PDP: An Topology Aware Partial Dominant Pruning Broadcast Protocol to Minimize Forwarding for Wireless Ad-hoc Networks

Broadcast protocol is an essential part of wireless ad-hoc networks for fundamental network operations, route discovery, service discovery and even actual data transmission. Reducing number of forwarding stations is the main objective of a scalable broadcast protocol. Partial dominant pruning (PDP), a neighbor knowledge-based proactive approach, is an effective broadcast protocol for minimizing number of forwarding stations over legacy dominant pruning (DP). When two or more candidate stations cover same number of uncovered stations, PDP selects a station with smallest ID as a forwarding station. However, station ID do not give any contribution to reduce the number of forwarding stations as station IDs do not contain any topological information of the network. To address these issues, we develop a broadcast protocol named topology aware partial dominant pruning (TA-PDP) that uses neighbor information of candidate stations and selects a station with maximum number of one-hop neighbors and thus it reduces the number of forwarding stations. The simulation results show that the proposed TAPDP broadcast protocol outperforms DP and PDP in terms of number of forwarding stations, saved rebroadcast, redundancy, and energy consumption.