{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:21:58Z","timestamp":1761675718891,"version":"3.41.2"},"reference-count":25,"publisher":"Emerald","issue":"4","license":[{"start":{"date-parts":[[2009,11,20]],"date-time":"2009-11-20T00:00:00Z","timestamp":1258675200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,11,20]]},"abstract":"<jats:sec><jats:title content-type=\"abstract-heading\">Purpose<\/jats:title><jats:p>Mobile<jats:italic>ad\u2010hoc<\/jats:italic>networks (MANET) are networks that are formed in an<jats:italic>ad\u2010hoc<\/jats:italic>manner by collections of devices that are equipped with wireless communication capabilities, such as the popular WiFi (IEEE 802.11b) standard. As the hardware technology and networking protocols for MANETs become mature and ubiquitous, the main barrier for MANETs to become widely used is applications. Like in other areas of distributed computing, in order to expedite the development of applications, there is a need for middleware services that support these applications. Failure detection has been identified as a basic component for many reliable distributed middleware services and applications. This paper aims to investigate this issue.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Design\/methodology\/approach<\/jats:title><jats:p>This paper presents an adaptation of a gossip\u2010based failure detection protocol to MANETs, and an evaluation by extensive simulations of this protocol's performance in such networks.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Findings<\/jats:title><jats:p>The results can be viewed as a feasibility check for implementing failure detection in MANETs, and the conclusions drawn from them can be used to motivate and improve future implementations of both a failure detection component and of applications and middleware services relying on such a component.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Originality\/value<\/jats:title><jats:p>This paper presents an adaptation of a gossip\u2010based failure detection protocol to MANET environments, and presents an extensive simulation\u2010based performance study of this protocol in MANETs with various parameters.<\/jats:p><\/jats:sec>","DOI":"10.1108\/17427370911008857","type":"journal-article","created":{"date-parts":[[2009,12,5]],"date-time":"2009-12-05T07:17:11Z","timestamp":1259997431000},"page":"476-496","source":"Crossref","is-referenced-by-count":6,"title":["Evaluating failure detection in mobile<i>ad\u2010hoc<\/i>networks"],"prefix":"10.1108","volume":"5","author":[{"given":"Roy","family":"Friedman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Galya","family":"Tcharny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","reference":[{"key":"key2022020319551832100_b1","unstructured":"Amir, Y. (1995), \u201cReplication using group communication over a partitioned network\u201d, PhD thesis, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem."},{"key":"key2022020319551832100_b2","unstructured":"Awerbuch, B., Holmer, D. and Rubens, H. (2004), \u201cThe pulse protocol: energy efficient infrastructure access\u201d, in Proceedings of IEEE Infocom, March."},{"key":"key2022020319551832100_b3","unstructured":"Birman, K.P. (1996), Building Secure and Reliable Network Applications, Manning Publishing Company and Prentice Hall, Greenwich, CT."},{"key":"key2022020319551832100_b4","doi-asserted-by":"crossref","unstructured":"Chandra, T.D. and Toueg, S. (1996), \u201cUnreliable failure detectors for reliable distributed systems\u201d, Journal of the ACM, Vol. 43 No. 2, pp. 225\u201067.","DOI":"10.1145\/226643.226647"},{"key":"key2022020319551832100_b5","doi-asserted-by":"crossref","unstructured":"Chaporkar, P., Bhat, A. and Sarkar, S. (2004), \u201cAn adaptive strategy for maximizing throughput in MAC layer wireless multicast\u201d, in Proceedings of the 5th ACM International Symposium on Mobile Ad\u2010Hoc Networking and Computing, May, pp. 256\u201067.","DOI":"10.1145\/989459.989491"},{"key":"key2022020319551832100_b6","unstructured":"Chen, W., Toueg, S. and Aguilera, M.K. (2000), \u201cOn the quality of service of failure detectors\u201d, paper presented at DSN 2000."},{"key":"key2022020319551832100_b7","doi-asserted-by":"crossref","unstructured":"Fischer, M., Lynch, N. and Patterson, M. (1985), \u201cImpossibility of distributed consensus with one faulty process\u201d, Journal of the ACM, Vol. 32 No. 2, pp. 374\u201082.","DOI":"10.1145\/3149.214121"},{"key":"key2022020319551832100_b8","doi-asserted-by":"crossref","unstructured":"Friedman, R. (2003), \u201cFuzzy group membership\u201d, Future Directions in Distributed Computing: Research and Position Papers, LNCS\u20102584:114\u2010118, January.","DOI":"10.1007\/3-540-37795-6_21"},{"key":"key2022020319551832100_b10","doi-asserted-by":"crossref","unstructured":"Friedman, R. and van Renesse, R. (1996), \u201cStrong and weak virtual synchrony in horus\u201d, Proceedings of the 15th Symposium on Reliable Distributed Systems, October, pp. 140\u20109.","DOI":"10.1109\/RELDIS.1996.559711"},{"key":"key2022020319551832100_b9","unstructured":"Friedman, R., Most\u00e9faoui, A. and Raynal, M. (2003), \u201cOn the respective power of 3P and 3S to solve one\u2010shot agreement problems\u201d, technical report PI\u20101547, Institute De Recherche En Informatique Et Systems Aleatoires (IRISA), Campus Universitaire De Beaulieu, Rennes Cedex, July."},{"key":"key2022020319551832100_b11","doi-asserted-by":"crossref","unstructured":"Guerraoui, R. (2002), \u201cNon\u2010blocking atomic commit in asynchronous distributed systems with failure detectors\u201d, Distributed Computing, Vol. 15 No. 1, pp. 17\u201025.","DOI":"10.1007\/s446-002-8027-4"},{"key":"key2022020319551832100_b12","unstructured":"Guerraoui, R., Larrea, M. and Schiper, A. (1995), \u201cNon blocking atomic commitment with an unreliable failure detector\u201d, Proceedings of IEEE International Symposium on Reliable Distributed Systems (SRDS\u201014), Neuenahr (Germany), September."},{"key":"key2022020319551832100_b13","doi-asserted-by":"crossref","unstructured":"Harris, J.W. and Stocker, H. (1998), Handbook of Mathematics and Computational Science, Springer\u2010Verlag, New York, NY.","DOI":"10.1007\/978-1-4612-5317-4"},{"key":"key2022020319551832100_b14","unstructured":"Johnson, D.B. and Maltz, D.A. (1996), \u201cDynamic source routing in ad hoc wireless networks\u201d, in Imielinski, T. and Korth, H. (Eds), Mobile Computing, Vol. 353, Kluwer Academic Publishers, Dordrecht."},{"key":"key2022020319551832100_b15","unstructured":"Keidar, I. (1994), \u201cA highly available paradigm for consistent object replication\u201d, Master's thesis, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem."},{"key":"key2022020319551832100_b16","unstructured":"Keidar, I. and Marzullo, K. (2003), Private communication."},{"key":"key2022020319551832100_b17","unstructured":"Manor, S. (1999), \u201cScalable multicast in a logical hypercube\u201d, Master's thesis, Department of Computer Science, Technion \u2013 Israel Institute of Technology, Haifa, August."},{"key":"key2022020319551832100_b18","doi-asserted-by":"crossref","unstructured":"Pease, L., Shostak, R. and Lamport, L. (1980), \u201cReaching agreement in presence of faults\u201d, Journal of the ACM, Vol. 27 No. 2, pp. 228\u201034.","DOI":"10.1145\/322186.322188"},{"key":"key2022020319551832100_b19","unstructured":"Pitman, J. (1999), Probability, Springer\u2010Verlag, New York, NY."},{"key":"key2022020319551832100_b20","doi-asserted-by":"crossref","unstructured":"Royer, E.M. and Perkins, C.E. (1999), \u201cMulticast operation of the ad\u2010hoc on\u2010demand distance vector routing protocol\u201d, Proceedings of the 5th Annual ACM\/IEEE International Conference on Mobile Computing and Networking, pp. 207\u201018.","DOI":"10.1145\/313451.313538"},{"key":"key2022020319551832100_b21","doi-asserted-by":"crossref","unstructured":"Tai, A.T., Tso, K.S. and Sanders, W.H. (2004), \u201cCluster\u2010based failure detection service for large\u2010scale ad hoc wireless network applications\u201d, Proceedings of International Conference on Dependable Systems and Networks (DSN), June, pp. 805\u201014.","DOI":"10.1109\/DSN.2004.1311951"},{"key":"key2022020319551832100_b22","doi-asserted-by":"crossref","unstructured":"van Renesse, R., Minsky, Y. and Hayden, M. (1998), \u201cA gossip\u2010style failure detection service\u201d, Proceedings of Middleware'98, pp. 55\u201070.","DOI":"10.1007\/978-1-4471-1283-9_4"},{"key":"key2022020319551832100_b23","doi-asserted-by":"crossref","unstructured":"Vitenberg, R., Keidar, I., Chockler, G. and Dolev, D. (2001), \u201cGroup communication specifications: a comprehensive study\u201d, ACM Computing Surveys, Vol. 33 No. 4, pp. 427\u201069.","DOI":"10.1145\/503112.503113"},{"key":"key2022020319551832100_b24","unstructured":"Wang, S.C. and Kuo, S.Y. (2003), \u201cCommunication strategies for heartbeat\u2010style failure detectors in wireless ad hoc networks\u201d, Proceedings of International Conference on Dependable Systems and Networks (DSN), June, pp. 361\u201070."},{"key":"key2022020319551832100_b25","doi-asserted-by":"crossref","unstructured":"Zeng, X., Bagrodia, R. and Gerla, M. (1998), \u201cGloMoSim: a library for parallel simulation of large\u2010scale wireless networks\u201d, Workshop on Parallel and Distributed Simulation, pp. 154\u201061.","DOI":"10.1145\/278009.278027"}],"container-title":["International Journal of Pervasive Computing and Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.emeraldinsight.com\/doi\/full-xml\/10.1108\/17427370911008857","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/17427370911008857\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/17427370911008857\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T00:24:15Z","timestamp":1753403055000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/ijpcc\/article\/5\/4\/476-496\/374795"}},"subtitle":[],"editor":[{"given":"D.A.","family":"Agarwal","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2009,11,20]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,11,20]]}},"alternative-id":["10.1108\/17427370911008857"],"URL":"https:\/\/doi.org\/10.1108\/17427370911008857","relation":{},"ISSN":["1742-7371"],"issn-type":[{"type":"print","value":"1742-7371"}],"subject":[],"published":{"date-parts":[[2009,11,20]]}}}