A wireless weak-connected network routing algorithm inspired by Physarum polycephalum. (May 2021)

• Record Type: Journal Article
• Authors: Hua, Xiang; Yao, Hongjuan; Wang, Zhao; Li, Baohua; Wang, Hai
• Is Part Of: Computers & electrical engineering. Volume 91(2021)
• Publication Date: 2021-05
• Subjects: Wireless weak-connected network (WWN) -- Self-organizing -- Dynamic topology -- Physarum polycephalum -- Routing; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2021.107083
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: Wireless weak-connected network (WWN) is a special self-organizing network, which can self-organize in an unstructured style and communicate with each other without infrastructure support. In this network, the link connection is weak and the topology is dynamic, which limits the performance of routing tasks. In order to address this issue, a novel Physarum-inspired routing algorithm (P-iRA) is proposed based on the intelligence and adaptability of Physarum polycephalum. Firstly, we construct a link capacity model for WWN via mapping the Physarum polycephalum network. Then, we design a next-hop selection strategy to obtain an optimal forwarding node in candidate set. Finally, we present a stochastic route strategy to achieve data transmission by virtue of finding the best routing path. Simulation results demonstrate that P-iRA improves approximately 47%, 34%, 56%, 20%, and 8% compared with Direct Delivery, Epidemic, First Contact, MaxProp, and Spray And Wait, respectively.