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 account, 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.

[1]  David Simplot-Ryl,et al.  Energy-efficient area monitoring for sensor networks , 2004, Computer.

[2]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[3]  Alessandro Panconesi,et al.  Localized protocols for ad hoc clustering and backbone formation: a performance comparison , 2006, IEEE Transactions on Parallel and Distributed Systems.

[4]  Jie Wu,et al.  A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..

[5]  Philippe Jacquet,et al.  Computing Connected Dominated Sets with Multipoint Relays , 2005, Ad Hoc Sens. Wirel. Networks.

[6]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[7]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[8]  Jie Wu.  An enhanced approach to determine a small forward node set based on multipoint relays , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[9]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[10]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[11]  Jie Wu,et al.  Distributed dominant pruning in ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[12]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..