Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225–267 (1996)
Braden, R. (ed.): Requirements for Internet Hosts-Communication Layers, RFC 1122 (October 1989)
Pfister, G.F.: Search of Clusters, 2nd edn. Prentice Hall, Englewood Cliffs (1998)
van Renesse, R., Birman, K.P., Maffeis, S.: Horus: A Flexible Group Communication system. Comm. ACM 39(4), 76–83 (1996)
National Science Foundation. Research priorities in wireless and mobile communications and networking: Report of a workshop held March 24–26, Airlie House, Virginia (1997), http://www.cise.nsf.gov/anir/ww.html
Chen, W., Toueg, S., Aguilera, M.K.: On the quality of service of failure detectors. [J].IEEE Transactionson Computers 51(2), 13–32 (2002)
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)
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)
Chen, N.J., Wei, J., Yang, B., Huang, T.: Adaptive failure detection in Web application server. Journal of Software 16(11), 1929–1938 (2005)
Défago, X., Urbán, P., Hayashibara, N., Katayama, T.: On accrual failure detectors. RR IS-RR-2004-11, JAIST,Ishikawa, Japan (May 2004)
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)
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)
Johansson, P., et al.: Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. In: ACM Mobicom 1999 (August 1999)
Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance vector (DSDV) for mobile computers. In: ACM SIGCOMM 1994, pp. 234–244 (August 1994)
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)
CMU Monarch Group, CMU Monarch extensions to the NS-2 simulator (1998), http://monarch.cs.cmu.edu/cmu-ns.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, H., Ma, Y., Huang, X., Zhao, F. (2008). Performance Evaluation of Heartbeat-Style Failure Detector over Proactive and Reactive Routing Protocols for Mobile Ad Hoc Network. In: Ma, Y., Choi, D., Ata, S. (eds) Challenges for Next Generation Network Operations and Service Management. APNOMS 2008. Lecture Notes in Computer Science, vol 5297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88623-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-88623-5_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88622-8
Online ISBN: 978-3-540-88623-5
eBook Packages: Computer ScienceComputer Science (R0)