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

Authors

  • Sakthidevi I

DOI:

https://doi.org/10.20894/IJMSR.117.002.001.008

Abstract

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.

Downloads

Download data is not yet available.

Author Biography

Sakthidevi I

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

References

[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

Downloads

Published

2010-12-18

Issue

Vol. 2 No. 1 (2010)

Section

Articles

License

Authors need to sign following agreement with International Journal of MC Square Scientific Research before publishing their articles:

  • Authors need to return copyright form to Journal Editor-in-chief to proceed their articles for publication. Meantime, the journal licensed under a Creative Commons Attribution License, which permits other user to distribute the work with an acknowledgement of the authors for International Journal of MC Square Scientific Research.
  •  Authors are also able to share their separate, additional contractual arrangements for the non-restricted contribution of the journal with an acknowledgement of publication in International Journal of MC Square Scientific Research.
  • Authors are allowed and encouraged to share their work during the submission process for increasing citation and exploring to increase the paper availability in worldwide way. The Effect of Open Access.