A Reliability Aware Flooding Algorithm (RAFA) In Wireless Multi-hop Networks


  • Sakthidevi I




Flooding is a mechanism that distributes packets to every node of the network. The flooding mechanism is frequently used in many operations in wireless multi-hop networks. Since flooding exploits hop-by-hop broadcasting that suffers from unreliable transmission and fading, it is hard to achieve the reliability in flooding. As unreliable flooding may lead to a coverage hole,it will have a negative effect upon upper layer protocols. In this paper, we introduce a Reliability Aware Flooding Algorithm (RAFA), which estimates the expected reliability using two-hop topology knowledge. The estimated reliability is used for deciding whether or not to retransmit a packet. Using NS-2 simulator, we show that RAFA achieves the higher reliability than RBP by adjusting the number of retransmissions considering the network topology, regardless of the network topologies, the node density or the number of bottlenecks.


Download data is not yet available.

Author Biography

Sakthidevi I

Lecturer, Raja College of Engineering & Technology, Veerapanjan, Madurai.


[1] Fred Stann, John Heidemann, Rajesh Shroff, and Muhammad Zaki Murtaza, "RBP: Robust Broadcast Propagation in Wireless Networks," Proc. ACM Sensys '06, November 2006.

[2] Q. Cao, T. Abdelzaher, T. He, and R. Kravets, "Cluster-Based Forwarding for Reliable End-to-End Delivery in Wireless Sensor Networks," in Proc. IEEE Infocom 2007.

[3] A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. ACM Sensys '03, 2003.

[4] 1. Chlamtac, M. Coti, J J.-N. Liu, "Mobile ad hoc networking: imperatives and challenges," Ad Hoc Networks 1(2003), pp. 13 64, Elsevier, 2003.

[5] C. Perkins and P. Bhagwat. "Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM 94, 1994.

[6] T. Clausen, P. Jaqcuet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, and L. Viennot, "Optimized link state routing protocol (OLSR)," RFC3626, October 2003.

[7] C. Perkins, E. Belding-Royer and S. Das, "Ad hoc On-demand Distance Vector (AODV) Routing," IETF Experimental RFC, MANET working group, RFC 3561, July 2003