TY - GEN
T1 - Enhanced Partial Dominant Pruning (EPDP) based broadcasting in ad hoc wireless networks
AU - Endadul Hoque, Md
AU - Rahman, Farzana
AU - Kundu, Sabuj Kumar
AU - Rahman, Ashikur
AU - Gburzynski, Pawel
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Ad-hoc networks
KW - Broadcasting
KW - Medium access control
KW - Power management
KW - Sensor networks
UR - http://www.scopus.com/inward/record.url?scp=84870997784&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84870997784&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84870997784
SN - 9781622763566
T3 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
SP - 143
EP - 150
BT - International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
T2 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
Y2 - 16 June 2008 through 19 June 2008
ER -