Multi-hop clustering routing algorithm based on fuzzy inference and multi-path tree

Tian, Yanshan; Zhou, Qing; Zhang, Fangqin; Li, Jinjuan

doi:10.1177/1550147717707897

Cited by 6 publications

(2 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The authors proposed that the server node selected for this operation is the one with the highest degree of trustworthiness. In [19], the authors proposed a fuzzy inference system to find the path in a sensor network taking into account the remaining energy, the minimum number of hops and the node traffic load. In [20], the authors addressed the problem of selecting the best communication path to reach a gateway while performing a load balancing.…”

Section: Related Workmentioning

confidence: 99%

Search of the Shortest Path in a Communication Network with Fuzzy Cost Functions

et al. 2021

View full text Add to dashboard Cite

A communication network management system takes the measurements of its state variables at specific instants of time, considering them constant in the interval between two consecutive measurements. Nevertheless, this assumption is not true, since these variables evolve in real time. Therefore, uncertainty is inherent in the processing of the measurements during the intervals so that they cannot be efficiently managed using crisp variables. In this paper, we face this problem by modeling the communications network as a type-V fuzzy graph, where both the nodes and the links are described with precision, but the cost of each link is modeled as a triangular fuzzy number. Different fuzzy cost allocation functions and fuzzy optimization strategies are described and applied to the search for the shortest path between two nodes. An experimental study has been conducted using two representative networks: the backbone network of Nippon Telegraph and Telephone Corporation (NTT) and the National Science Foundation’s Network (NFSNET). In these networks, our fuzzy cost functions and strategies have been compared with the well-known crisp equivalents. The optimal search strategies are based on the proposed Fuzzy Dijkstra Algorithm (FDA), which is described deeply. The simulation results demonstrate that in all cases the fuzzy alternatives surpass or equal the crisp equivalents with statistically significant values. Specifically, the so-called Strategy 8 presents the best throughput, as it significantly exceeds the performance of all those evaluated, achieving a Global Mean Delivery Rate (GMDR) close to 1.

show abstract

Section: Related Workmentioning

confidence: 99%

Search of the Shortest Path in a Communication Network with Fuzzy Cost Functions

et al. 2021

View full text Add to dashboard Cite

show abstract

“…A recent research article [18] describes a new method called SMF which is a multi-hop clustering routing algorithm that aims at prolonging the WSN lifetime. The proposed approach combines a clustering method named LEACHEN, a multi-path algorithm and a fuzzy approach to select the optimal routing path from the source to the destination.…”

Section: B Fuzzy Logic Based Routing Algorithmsmentioning

confidence: 99%

Fuzzy Logic-Based Routing Algorithm for Lifetime Enhancement in Heterogeneous Wireless Sensor Networks

Al-Kiyumi

Foh

Vural

et al. 2018

IEEE Trans. on Green Commun. Netw.

View full text Add to dashboard Cite

Energy consumption of sensor nodes is a key factor affecting the lifetime of wireless sensor networks (WSNs). Prolonging network lifetime not only requires energy efficient operation, but also even dissipation of energy among sensor nodes. On the other hand, spatial and temporal variations in sensor activities create energy imbalance across the network. Therefore, routing algorithms should make an appropriate tradeoff between energy efficiency and energy consumption balancing to extend the network lifetime. In this paper, we propose a Distributed Energy-aware Fuzzy Logic based routing algorithm (DEFL) that simultaneously addresses energy efficiency and energy balancing. Our design captures network status through appropriate energy metrics and maps them into corresponding cost values for the shortest path calculation. We seek fuzzy logic approach for the mapping to incorporate human logic. We compare the network lifetime performance of DEFL with other popular solutions including MTE, MDR and FA. Simulation results demonstrate that the network lifetime achieved by DEFL exceeds the best of all tested solutions under various traffic load conditions. We further numerically compute the upper bound performance and show that DEFL performs near the upper bound.

show abstract

An energy-efficient dynamic decision model for wireless multi-sensor network

et al. 2018

View full text Add to dashboard Cite

Multi-hop clustering routing algorithm based on fuzzy inference and multi-path tree

Cited by 6 publications

References 31 publications

Search of the Shortest Path in a Communication Network with Fuzzy Cost Functions

Search of the Shortest Path in a Communication Network with Fuzzy Cost Functions

Fuzzy Logic-Based Routing Algorithm for Lifetime Enhancement in Heterogeneous Wireless Sensor Networks

An energy-efficient dynamic decision model for wireless multi-sensor network

Contact Info

Product

Resources

About