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

3 Scopus citations

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 publicationProceedings of the 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
Pages143-150
Number of pages8
StatePublished - Dec 1 2008
Externally publishedYes
Event2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008 - Edinburgh, United Kingdom
Duration: Jun 16 2008Jun 18 2008

Publication series

NameProceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008

Conference

Conference2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
CountryUnited Kingdom
CityEdinburgh
Period6/16/086/18/08

Keywords

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

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture
  • Control and Systems Engineering

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

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