TY - GEN
T1 - Enhanced Partial Dominant Pruning (EPDP) based broadcasting in ad hoc wireless networks
AU - Hoque, Md Endadul
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=60349103098&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=60349103098&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:60349103098
SN - 9781565553200
T3 - Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
SP - 143
EP - 150
BT - Proceedings of the 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
T2 - 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
Y2 - 16 June 2008 through 18 June 2008
ER -