Performance Evaluation of Heartbeat-Style Failure Detector over Proactive and Reactive Routing Protocols for Mobile Ad Hoc Network

  • Haijun Zhao
  • Yan Ma
  • Xiaohong Huang
  • Fang Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5297)


Ad hoc wireless networks are characterized with multi-hop connectivity and frequently changing network topology. Routing protocol plays a very important role to ensure each packet reaches its destination node in Ad hoc wireless network. Many different routing protocols have been proposed in literature, but no performance comparison of heartbeat-style failure detection service over them is available. In this paper, we do the comprehensive simulations to investigate the performance of heartbeat-style failure detector over proactive and reactive routing protocols with ns-2 simulator. The performance different are analyzed using varying the number of nodes, mobility speed, transmission range. Results show that DSDV performed better in average delay and average failure detection time, AODV performed better in normalized routing overhead, delivery ratio, energy consumption ratio, false detection ratio. The observations can be used to motivate and improve future implementations of failure detection service in Ad hoc wireless networks.


Ad Hoc Network Failure Detection Heartbeat Performance 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225–267 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Braden, R. (ed.): Requirements for Internet Hosts-Communication Layers, RFC 1122 (October 1989)Google Scholar
  3. 3.
    Pfister, G.F.: Search of Clusters, 2nd edn. Prentice Hall, Englewood Cliffs (1998)Google Scholar
  4. 4.
    van Renesse, R., Birman, K.P., Maffeis, S.: Horus: A Flexible Group Communication system. Comm. ACM 39(4), 76–83 (1996)CrossRefGoogle Scholar
  5. 5.
    National Science Foundation. Research priorities in wireless and mobile communications and networking: Report of a workshop held March 24–26, Airlie House, Virginia (1997),
  6. 6.
    Chen, W., Toueg, S., Aguilera, M.K.: On the quality of service of failure detectors. [J].IEEE Transactionson Computers 51(2), 13–32 (2002)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Bertier, M., Marin, O., Sens, P.: Implementation and performance evaluation of an adaptable failure detector. In: Martin, D.C. (ed.) Proc. of the 15th Int’l Conf. on Dependable Systems and Networks, Bethesda, pp. 354–363. IEEE CS Press, Los Alamitos (2002)CrossRefGoogle Scholar
  8. 8.
    Falai, L., Bonvadalli, A.: Experimental evaluation of the QoS of failure detectors on wide area network. In: Tsuchiya, T. (ed.) Proc. of the Int’l Conf. on Dependable Systems and Networks (DSN 2005), Yokohama, pp. 624–633. IEEE CS Press, Los Alamitos (2005)CrossRefGoogle Scholar
  9. 9.
    Chen, N.J., Wei, J., Yang, B., Huang, T.: Adaptive failure detection in Web application server. Journal of Software 16(11), 1929–1938 (2005)CrossRefGoogle Scholar
  10. 10.
    Défago, X., Urbán, P., Hayashibara, N., Katayama, T.: On accrual failure detectors. RR IS-RR-2004-11, JAIST,Ishikawa, Japan (May 2004)Google Scholar
  11. 11.
    Dyer, T.D., Boppana, R.V.: A comparison of TCP performance over three routing protocols for mobile ad hoc networks. In: Proceedings of ACM Mobihoc, pp. 56–66 (October 2001)Google Scholar
  12. 12.
    Das, S.R., Perkins, C.E., Royer, E.M.: Performance comparison of two on-demand routing protocols for ad hoc networks. In: IEEE Infocom 2000 (March 2000)Google Scholar
  13. 13.
    Johansson, P., et al.: Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. In: ACM Mobicom 1999 (August 1999)Google Scholar
  14. 14.
    Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance vector (DSDV) for mobile computers. In: ACM SIGCOMM 1994, pp. 234–244 (August 1994)Google Scholar
  15. 15.
    Perkins, C., Royer, E.: Ad hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEEWorkshop on Mobile Computing Systems and Applications, pp. 90–100 (February 1999)Google Scholar
  16. 16.
    CMU Monarch Group, CMU Monarch extensions to the NS-2 simulator (1998),

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Haijun Zhao
    • 1
  • Yan Ma
    • 1
    • 2
  • Xiaohong Huang
    • 1
  • Fang Zhao
    • 1
  1. 1.School of Computer Science and TechnologyBeijing University of Posts and TelecommunicationsBeijingChina
  2. 2.Information Network CenterBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations