Enhanced partial dominant pruning (EPDP) based broadcasting in ad hoc wireless networks

Ashikur Rahman, Md Endadul Hoque, Farzana Rahman, Sabuj Kumar Kundu, Pawel Gburzynski

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


In many applications of ad-hoc wireless networks, one often has to broadcast the same message to all nodes. The major goal of any broadcasting algorithm is to minimize the number of retransmissions, i.e., to accomplish the goal with the minimum amount of traffic in the network. In addition to reducing the bandwidth expense needed to convey the message to all the nodes, this objective will try to minimize the total amount of energy spent by the nodes on this communal task. This is of paramount importance in sensor networks, which are often built of disposable nodes, whose life-time is directly determined by the efficiency of their power management scheme. In this paper, we present a heuristic broadcast algorithm dubbed EPDP, for Enhanced Partial Dominant Pruning, and demonstrate its superiority, in terms of the total number of retransmissions, over other solutions addressing the same issue.

Original languageEnglish (US)
Pages (from-to)895-904
Number of pages10
JournalJournal of Networks
Issue number9
StatePublished - 2009
Externally publishedYes


  • Ad-hoc networks
  • Broadcasting
  • Medium access control
  • Power management
  • Sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Enhanced partial dominant pruning (EPDP) based broadcasting in ad hoc wireless networks'. Together they form a unique fingerprint.

Cite this