Enhanced Partial Dominant Pruning (EPDP) based broadcasting in ad hoc wireless networks

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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)
Title of host publicationInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
Pages143-150
Number of pages8
StatePublished - Dec 1 2008
Externally publishedYes
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008 - Edinburgh, United Kingdom
Duration: Jun 16 2008Jun 19 2008

Publication series

NameInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008

Conference

ConferenceInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
CountryUnited Kingdom
CityEdinburgh
Period6/16/086/19/08

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint 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

    Endadul Hoque, M., Rahman, F., Kundu, S. K., Rahman, A., & Gburzynski, P. (2008). Enhanced Partial Dominant Pruning (EPDP) based broadcasting in ad hoc wireless networks. In International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008 (pp. 143-150). (International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008).