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

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.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[3]  Rajendra V. Boppana,et al.  A comparison of TCP performance over three routing protocols for mobile ad hoc networks , 2001, MobiHoc '01.

[4]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[5]  Marcos K. Aguilera,et al.  On the quality of service of failure detectors based on control theory , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[6]  Robbert van Renesse,et al.  Horus: a flexible group communication system , 1996, CACM.

[7]  Pierre Sens,et al.  Implementation and performance evaluation of an adaptable failure detector , 2002, Proceedings International Conference on Dependable Systems and Networks.

[8]  Wei Jun,et al.  Adaptive Failure Detection in Web Application Server , 2005 .

[9]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[10]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[11]  Naohiro Hayashibara Accrual Failure Detectors , 2004 .

[12]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[13]  Andrea Bondavalli,et al.  Experimental evaluation of the QoS of failure detectors on wide area network , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[14]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.