Performance evaluation of broadcasting protocols for ad hoc and sensor networks

Many broadcasting protocols for ad hoc and sensor networks have been proposed. Multipoint relay (MPR) and dominating set (DS) schemes can effectively improve the efficiency while providing reliable broadcasting, The neighbor elimination scheme (NES) can improve any broadcasting protocol as an added feature. We evaluate the performance of MPR (source dependent), MPR-DS (source-independent MPR), and DS-based protocols. We add NES to these schemes separately and evaluate the performance of the resulted protocols. As a result, DS-NES appears to be the most robust, taking all measurements and parameters into acount, because it remains competitive under all scenarios, and has significant advantages over MPR-DS-NES in dynamic scenarios, and over MPR-NES when the broadcast message is not very large, because MPR has overhead in packet lengths.