The most efficient routing approach for data collection in WSNs is the cluster-based approach. The sensor nodes of WSNs are discriminated by several multi-criteria. Hence, a number of energy-efficient cluster-based routing protocols that comprehensively consider these mutually contradictory multi-criteria have been developed.
The typical algorithms which were used to comprehensively consider multi-criteria include fuzzy logic, MCDM, meta-heuristic optimization algorithm, and the combination of these approaches.
MCDM approach is mainly used to evaluate the completed alternatives defined by several criteria or factors. Thus, recently, there has been active research effort to exploit MCDM approaches for cluster-based routing.
The goal of cluster-based routing optimization is to maximize energy consumption balancing among nodes by taking into account various criteria in the whole process of clustering routing while maintaining stability, reliability and connectivity of network, and thus to extend network lifetime as much as possible. However, existing cluster-based routing protocols exploit either individual MCDM approaches or fuzzy logic or meta-heuristic optimization algorithms in the cluster head (CH) node selection of clustering stage.
Ri Man Gun, an institute head at the Faculty of Communication, proposed a novel clustering scheme using adaptive fuzzy C-means (AFCM) and an improved ant-lion optimization (ALO) approach.
This scheme first divides the whole network into k clusters using the AFCM algorithm. After that, an improved ALO is applied to each cluster to select the optimal CH nodes. The improved ALO prescribes a new fitness function by the multi-criteria based on the weights assigned by FCNP-VWA.
The simulation results revealed that the proposed scheme achieves superior energy consumption balance.
For more information, you can refer to his paper “An Energy Efficient Routing Scheme using a Hybrid MCDM and Meta-Heuristic Algorithm in WSNs” in “Proceedings of KUTIC-2025”.
...