{"title":"基于模糊逻辑和分层树创建的移动自组网路由算法","authors":"ZhiYuan Shen , HaoDe Shen , WeiFeng Wu","doi":"10.1016/j.eij.2025.100779","DOIUrl":null,"url":null,"abstract":"<div><div>Mobile Ad hoc Networks) MANETs) have their limitations because of their dynamic topology, absence of fixed infrastructure, and restricted energy resources. This paper therefore presents a new routing algorithm that incorporates fuzzy logic and hierarchical tree topology to overcome these problems. The first step in the proposed algorithm is to identify the weight of nodes in the network depending on factors such as energy level, number of connections, and memory buffer using a fuzzy inference system. These weights are then used to form clusters and then the formation of a hierarchical tree topology is done. This topology is effective in routing performance. The results of experiments show that the proposed solutions increase the efficiency of a network. The packet delivery ratio was increased by 4% while the energy consumption was reduced by 10.03% and end-to-end delay by 16.08% when the proposed algorithm was used instead of previous methods. This improvement is due to the dynamic weighting of nodes by using fuzzy logic and the stability of the hierarchical tree structure.</div></div>","PeriodicalId":56010,"journal":{"name":"Egyptian Informatics Journal","volume":"32 ","pages":"Article 100779"},"PeriodicalIF":4.3000,"publicationDate":"2025-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A routing algorithm for mobile ad-hoc networks using fuzzy logic and hierarchical tree creation\",\"authors\":\"ZhiYuan Shen , HaoDe Shen , WeiFeng Wu\",\"doi\":\"10.1016/j.eij.2025.100779\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Mobile Ad hoc Networks) MANETs) have their limitations because of their dynamic topology, absence of fixed infrastructure, and restricted energy resources. This paper therefore presents a new routing algorithm that incorporates fuzzy logic and hierarchical tree topology to overcome these problems. The first step in the proposed algorithm is to identify the weight of nodes in the network depending on factors such as energy level, number of connections, and memory buffer using a fuzzy inference system. These weights are then used to form clusters and then the formation of a hierarchical tree topology is done. This topology is effective in routing performance. The results of experiments show that the proposed solutions increase the efficiency of a network. The packet delivery ratio was increased by 4% while the energy consumption was reduced by 10.03% and end-to-end delay by 16.08% when the proposed algorithm was used instead of previous methods. This improvement is due to the dynamic weighting of nodes by using fuzzy logic and the stability of the hierarchical tree structure.</div></div>\",\"PeriodicalId\":56010,\"journal\":{\"name\":\"Egyptian Informatics Journal\",\"volume\":\"32 \",\"pages\":\"Article 100779\"},\"PeriodicalIF\":4.3000,\"publicationDate\":\"2025-09-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Egyptian Informatics Journal\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1110866525001720\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Egyptian Informatics Journal","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1110866525001720","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
A routing algorithm for mobile ad-hoc networks using fuzzy logic and hierarchical tree creation
Mobile Ad hoc Networks) MANETs) have their limitations because of their dynamic topology, absence of fixed infrastructure, and restricted energy resources. This paper therefore presents a new routing algorithm that incorporates fuzzy logic and hierarchical tree topology to overcome these problems. The first step in the proposed algorithm is to identify the weight of nodes in the network depending on factors such as energy level, number of connections, and memory buffer using a fuzzy inference system. These weights are then used to form clusters and then the formation of a hierarchical tree topology is done. This topology is effective in routing performance. The results of experiments show that the proposed solutions increase the efficiency of a network. The packet delivery ratio was increased by 4% while the energy consumption was reduced by 10.03% and end-to-end delay by 16.08% when the proposed algorithm was used instead of previous methods. This improvement is due to the dynamic weighting of nodes by using fuzzy logic and the stability of the hierarchical tree structure.
期刊介绍:
The Egyptian Informatics Journal is published by the Faculty of Computers and Artificial Intelligence, Cairo University. This Journal provides a forum for the state-of-the-art research and development in the fields of computing, including computer sciences, information technologies, information systems, operations research and decision support. Innovative and not-previously-published work in subjects covered by the Journal is encouraged to be submitted, whether from academic, research or commercial sources.