RNBB: a reliable hybrid broadcasting algorithm for ad-hoc networks

Authors:
Ausama Yousef;Samer Rishe;Andreas Mitschele-Thiel;Abdalkarim Awad
Affiliations:
Integrated Communication Systems Group, Ilmenau University of Technology, Germany;Integrated Communication Systems Group, Ilmenau University of Technology, Germany;Integrated Communication Systems Group, Ilmenau University of Technology, Germany;Computer Networks and Communication Systems, Dept. of Computer Science, University of Erlangen, Erlangen, Germany
Venue:
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Year:
2012

Citing 9
Cited 0

The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
DSR: the dynamic source routing protocol for multihop wireless ad hoc networks

Ad hoc networking
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
A Generic Broadcast Protocol in Ad Hoc Networks Based on Self-Pruning

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Gossip-based ad hoc routing

IEEE/ACM Transactions on Networking (TON)
Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage

IEEE Transactions on Mobile Computing
Retransmission and backoff strategies for wireless broadcasting

Ad Hoc Networks
An efficient counter-based broadcast scheme for mobile ad hoc networks

EPEW'07 Proceedings of the 4th European performance engineering conference on Formal methods and stochastic models for performance evaluation
Area based beaconless reliable broadcasting in sensor networks

ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Broadcasting is considered one of the main challenges in Mobile Ad-hoc Networks (MANETs). Therefore, several algorithms have been proposed, such as Self-Pruning (SP), Counter-Based (CB) and Dominant-Pruning (DP). However, they suffer from low packet delivery in some environments, such as the mobility scenario. This paper presents Reliable Neighbor-Based Broadcasting (RNBB), an efficient broadcast algorithm which can meet the broadcast requirements in MANETs. The design principle is to construct a hybrid scheme between SP and CB broadcast schemes aiming to combine the advantages of the both. To make the solution robust, new ideas such as adaptive broadcast delay and an eavesdropping mechanism are integrated to enable RNBB to mitigate the broadcast storm problem while ensuring highly reliable packet delivery. To evaluate RNBB, a comprehensive comparison with different developed algorithms has been made using ns-2. The experimental results demonstrate that RNBB provides robust performance across a wide range of environments.