{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T21:57:42Z","timestamp":1767909462986,"version":"3.49.0"},"reference-count":28,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2022,6,3]],"date-time":"2022-06-03T00:00:00Z","timestamp":1654214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"This research was funded by Tecnol\u00f3gico de Monterrey, Escuela de Ingenier\u00eda y Ciencias, Av. General Ram\u00f3n Corona 2514, Zapopan, Jalisco 45201, M\u00e9xico.","award":["MX002345"],"award-info":[{"award-number":["MX002345"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In Distributed Hash Table (DHT)-based Mobile Ad Hoc Networks (MANETs), a logical structured network (i.e., follows a tree, ring, chord, 3D, etc., structure) is built over the ad hoc physical topology in a distributed manner. The logical structures guide routing processes and eliminate flooding at the control and the data plans, thus making the system scalable. However, limited radio range, mobility, and lack of infrastructure introduce frequent and unpredictable changes to network topology, i.e., connectivity\/dis-connectivity, node\/link failure, network partition, and frequent merging. Moreover, every single change in the physical topology has an associated impact on the logical structured network and results in unevenly distributed and disrupted logical structures. This completely halts communication in the logical network, even physically connected nodes would not remain reachable due to disrupted logical structure, and unavailability of index information maintained at anchor nodes (ANs) in DHT networks. Therefore, distributed solutions are needed to tolerate faults in the logical network and provide end-to-end connectivity in such an adversarial environment. This paper defines the scope of the problem in the context of DHT networks and contributes a Fault-Tolerant DHT-based routing protocol (FTDN). FTDN, using a cross-layer design approach, investigates network dynamics in the physical network and adaptively makes arrangements to tolerate faults in the logically structured DHT network. In particular, FTDN ensures network availability (i.e., maintains connected and evenly distributed logical structures and ensures access to index information) in the face of failures and significantly improves performance. Analysis and simulation results show the effectiveness of the proposed solutions.<\/jats:p>","DOI":"10.3390\/s22114280","type":"journal-article","created":{"date-parts":[[2022,6,4]],"date-time":"2022-06-04T09:42:32Z","timestamp":1654335752000},"page":"4280","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Fault Tolerant DHT-Based Routing in MANET"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6115-348X","authenticated-orcid":false,"given":"Saleem","family":"Zahid","sequence":"first","affiliation":[{"name":"Institute of Computer Science & Information Technology, FMCS, The University of Agriculture, Peshawar 25130, Pakistan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2749-3135","authenticated-orcid":false,"given":"Kifayat","family":"Ullah","sequence":"additional","affiliation":[{"name":"Department of Computer Science, CECOS University, Peshawar 25000, Pakistan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0974-6154","authenticated-orcid":false,"given":"Abdul","family":"Waheed","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Northern University, Nowshera 24100, Pakistan"},{"name":"School of Electrical and Computer Engineering, Seoul National University, Seoul 08826, Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9876-3932","authenticated-orcid":false,"given":"Sadia","family":"Basar","sequence":"additional","affiliation":[{"name":"Department of Information Technology, Hazara University Mansehra, Mansehra 21120, Pakistan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6623-1758","authenticated-orcid":false,"given":"Mahdi","family":"Zareei","sequence":"additional","affiliation":[{"name":"School of Engineering and Sciences, Tecnologico de Monterrey, Zapopan 45201, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6053-3384","authenticated-orcid":false,"given":"Rajesh Roshan","family":"Biswal","sequence":"additional","affiliation":[{"name":"School of Engineering and Sciences, Tecnologico de Monterrey, Zapopan 45201, Mexico"}]}],"member":"1968","published-online":{"date-parts":[[2022,6,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Jain, S., Chen, Y., Zhang, Z.L., and Jain, S. (2011, January 10\u201315). Viro: A scalable, robust and namespace independent virtual id routing for future networks. Proceedings of the 2011 IEEE INFOCOM, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5935058"},{"key":"ref_2","unstructured":"Xu, Q., Sun, L., and Liu, J. (2010, January 19\u201321). Topology aware kademlia based on distributed clustering in selforganizing mode. Proceedings of the 2010 2nd International Conference on Computer Engineering and Technology, Chengdu, China."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2056","DOI":"10.1109\/LCOMM.2013.091113.131256","article-title":"3D-RP: Exploiting 3D Structures for Large scale Routing in MANETs","volume":"17","author":"Abid","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2632296","article-title":"A survey on DHT-based routing for large-scale mobile ad hoc networks","volume":"47","author":"Abid","year":"2015","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1002\/ett.2969","article-title":"Merging of DHT-based Logical Networks in MANETs","volume":"26","author":"Abid","year":"2015","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1093\/comjnl\/bxu004","article-title":"3D-RP: A DHT-based routing protocol for MANETs","volume":"58","author":"Abid","year":"2015","journal-title":"Comput. J."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3100","DOI":"10.1109\/TMC.2016.2524575","article-title":"Motion-MiX DHT for Wireless Mobile Networks","volume":"15","author":"Shin","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.comnet.2017.05.033","article-title":"Logical clusters in a DHT-Paradigm for scalable routing in MANETs","volume":"128","author":"Tahir","year":"2017","journal-title":"Comput. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2740654","DOI":"10.1155\/2020\/2740654","article-title":"A Secure Data Dissemination in a DHT-Based Routing Paradigm for Wireless Ad Hoc Network","volume":"2020","author":"Kousar","year":"2020","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"99","DOI":"10.4236\/cn.2020.123006","article-title":"A P2P Approach to Routing in Hierarchical MANETs","volume":"12","author":"Kunz","year":"2020","journal-title":"Commun. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1007\/s11036-019-01283-x","article-title":"Designing a Dynamic Topology (DHT) for Cluster Head Selection in Mobile Adhoc Network","volume":"25","author":"Sindhanaiselvan","year":"2020","journal-title":"Mob. Netw. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"107364","DOI":"10.1016\/j.compeleceng.2021.107364","article-title":"A three-dimensional clustered peer-to-peer overlay protocol for mobile ad hoc networks","volume":"94","author":"Tahir","year":"2021","journal-title":"Comput. Electr. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1109\/TMC.2010.218","article-title":"Exploiting virtual coordinates for improved routing performance in sensor networks","volume":"10","author":"Awad","year":"2011","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1109\/TNET.2006.890092","article-title":"DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks","volume":"15","author":"Eriksson","year":"2007","journal-title":"IEEE\/ACM Trans. Netw. TON"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1002\/wcm.986","article-title":"M-DART: Multi-path dynamic address routing","volume":"11","author":"Caleffi","year":"2011","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Kawakami, T. (2020). A Node Virtualization Scheme for Structured Overlay Networks Based on Multiple Different Time Intervals. Appl. Sci., 10.","DOI":"10.3390\/app10238596"},{"key":"ref_17","first-page":"100455","article-title":"Peer-to-peer overlay techniques for vehicular ad hoc networks: Survey and challenges","volume":"34","author":"Ameur","year":"2022","journal-title":"Veh. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1007\/s12083-021-01259-3","article-title":"An optimal load balancing strategy for P2P network using chicken swarm optimization","volume":"15","author":"Kumar","year":"2022","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"ref_19","unstructured":"Xue, Y., and Nahrstedt, K. (2003, January 16\u201320). Fault tolerant routing in mobile ad hoc networks. Proceedings of the 2003 IEEE Wireless Communications and Networking, New Orleans, LA, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1023\/B:WIRE.0000047071.75971.cd","article-title":"Providing Fault-Tolerant Ad Hoc Routing Service in Adversarial Environments","volume":"29","author":"Xue","year":"2004","journal-title":"Wirel. Pers. Commun."},{"key":"ref_21","unstructured":"Oommen, B.J., and Misra, S. (2006, January 19\u201321). A fault tolerant routing algorithm for mobile ad hoc networks using a stochastic learning-based weak estimation procedure for non-stationary environments. Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Montreal, QC, Canada."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s11235-009-9215-4","article-title":"Fault-Tolerant Routing in Adversarial Mobile Ad Hoc Networks: An Efficient Route Estimation Scheme for Non-Stationary Environments","volume":"44","author":"Oommen","year":"2010","journal-title":"Telecommun. Syst. J."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1016\/j.simpat.2010.01.008","article-title":"A Low Overhead Fault-Tolerant outing Algorithm for Mobile Ad-Hoc Networks Based on Ant Swarm Intelligence","volume":"18","author":"Misra","year":"2010","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1162\/106454699568728","article-title":"Ant algorithms for discrete optimization","volume":"5","author":"Dorigo","year":"1999","journal-title":"Artif. Life"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"18731","DOI":"10.1109\/ACCESS.2018.2814017","article-title":"Distributed Partition Detection with Dynamic Replication Management in DHT-based routing protocols for MANETs","volume":"6","author":"Zahid","year":"2018","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/MNET.2011.5687952","article-title":"Toward scalable cut vertex and link detection with applications in wireless ad hoc networks","volume":"25","author":"Stojmenovic","year":"2011","journal-title":"IEEE Netw."},{"key":"ref_27","unstructured":"Fall, K., and Varadhan, K. (2022, January 29). The ns Manual (Formerly ns Notes and Documentation) The VINT Project a Collaboration between Researchers at UC Berkeley, LBL, USC\/ISI, and Xerox PARC. Available online: https:\/\/www.isi.edu\/nsnam\/ns\/doc\/."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Aschenbruck, N., Ernst, R., Gerhards-Padilla, E., and Schwamborn, M. (2010, January 15\u201319). BonnMotion: A mobility scenario generation and analysis tool. Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools), Torremolinos, Spain.","DOI":"10.4108\/ICST.SIMUTOOLS2010.8684"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/11\/4280\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:24:24Z","timestamp":1760138664000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/11\/4280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,3]]},"references-count":28,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2022,6]]}},"alternative-id":["s22114280"],"URL":"https:\/\/doi.org\/10.3390\/s22114280","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,3]]}}}