IJCNIS Vol. 17, No. 5, 8 Oct. 2025
Cover page and Table of Contents: PDF (size: 2107KB)
PDF (2107KB), PP.91-113
Views: 0 Downloads: 0
Shuffled Frog Leaping Algorithm, Load Balancing of Gateways, Wireless Sensor Networks
In the pursuit of enhancing Wireless Sensor Networks (WSNs), this study introduces a novel amalgamation of the Enhanced Shuffled Frog Leaping Algorithm (ESFLA) with a multi-solution evolution paradigm. By intricately examining diverse algorithmic facets, including partitioning strategies, fitness functions, and convergence mechanisms, the research endeavors to elevate the efficiency, robustness, and longevity of WSNs. Rigorous experimentation across 15 input datasets, meticulously categorized based on network density, unveils profound insights into the algorithm's performance. Significantly, the proposed ESFLA-MSU achieves exceptional outcomes, eclipsing traditional methods. A pioneering fitness function optimally redistributes workloads, culminating in extended network lifespans, a striking reduction in energy consumption by up to 28.5%, and remarkable load balancing improvements of up to 35.7%. Comparative analyses of partitioning strategies underscore ESFLA's adaptability, while multi-solution evolution integration accelerates convergence, with an expedited rate of up to 46.3%.
Abdulhameed Pathan, Amol C. Adamuthe, "Enhanced Wireless Sensor Network Lifetime using Modified SFLA with Improved Fitness Function", International Journal of Computer Network and Information Security(IJCNIS), Vol.17, No.5, pp.91-113, 2025. DOI:10.5815/ijcnis.2025.05.07
[1]Z. Wang, H. Ding, B. Li, L. Bao and Z. Yang. An energy efficient routing protocol based on improved artificial bee colony algorithm for wireless sensor networks. ieee access, Vol. 8, pp. 133577-133596, 2020.
[2]G. Anastasi, M. Conti, M. Francesco Di, and A. Passarella. Energy conservation in wireless sensor networks: A survey. Ad hoc networks, Vol. 7(3), pp. 537-568, 2009.
[3]Y. Chong, & S. P. Kumar, Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE, Vol. 91(8), pp. 1247-1256, 2003.
[4]Y. K. Yousif, R. Badlishah, N. Yaakob and A. Amir. An energy efficient and load balancing clustering scheme for wireless sensor network (WSN) based on distributed approach. IOP Publishing In Journal of Physics: Conference Series Vol. 1019, p. 012007, 2018.
[5]S. Mor and M. V. Saroha. Load balancing in wireless sensor networks. Int. J. Softw. Web Sci, Vol. 4(2), pp.116-119, 2013.
[6]M. M. Eusuff, K. Lansey & F. Pasha. Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Engineering optimization, Vol. 38(2), pp. 129-154, 2006.
[7]G. Y. Zhu and W. B. Zhang. An improved shuffled frog-leaping algorithm to optimize component pick-and-place sequencing optimization problem. Expert Systems with Applications, Vol. 41(15), pp. 6818-6829, 2014.
[8]K. K. Bhattacharjee and S. P. Sarmah, Shuffled frog leaping algorithm and its application to 0/1 knapsack problem. Applied soft computing, Vol. 19, pp. 252-263, 2014.
[9]X. H. Luo, Y. Yang & X. Li. Solving TSP with shuffled frog-leaping algorithm. In 2008 eighth international conference on intelligent systems design and applications Vol. 3, pp. 228-232, 2008.
[10]Fang & L. Wang. An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem. Computers & Operations Research, Vol. 39(5), pp. 890-901, 2012.
[11]D. Lei & X. Guo. A shuffled frog-leaping algorithm for hybrid flow shop scheduling with two agents. Expert Systems with Applications, Vol. 42(23), pp. 9333-9339, 2015.
[12]J. Cai, R. Zhou, & D. Lei, Dynamic shuffled frog-leaping algorithm for distributed hybrid flow shop scheduling with multiprocessor tasks. Engineering Applications of Artificial Intelligence, Vol. 90, pp. 103540, 2020.
[13]P. Kaur & S. Mehta. Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm. Journal of Parallel and Distributed Computing, Vol. 101, pp. 41-50, 2017.
[14]J. Tang, R. Zhang, P. Wang, Z. Zhao, L. Fan and X. Liu. A discrete shuffled frog-leaping algorithm to identify influential nodes for influence maximization in social networks. Knowledge-Based Systems, Vol. 187, pp. 104833, 2020.
[15]J. Luo, M. R. Chen. Improved shuffled frog leaping algorithm and its multi-phase model for multi-depot vehicle routing problem. Expert Systems with Applications, Vol. 41(5), pp. 2535-2545, 2014.
[16]P. Roy, P. Roy and A. Chakrabarti. Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect. Applied Soft Computing, Vol. 13(11), pp. 4244-4252, 2013.
[17]S. Sharma, T. K. Sharma, M. Pant, J. Rajpurohit, and B. Naruka. Centroid mutation embedded shuffled frog-leaping algorithm. Procedia Computer Science, Vol. 46, pp. 127-134, 2015.
[18]P. Sharma, N. Sharma and H. Sharma. Binomial crossover embedded shuffled frog leaping algorithm. In 2016 International Conference on Computing, Communication and Automation (ICCCA) IEEE, pp. 321-326, 2016.
[19]P. Sharma, N. Sharma and H. Sharma. Elitism based shuffled frog leaping algorithm. In 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI) IEEE, pp. 788-794, 2016
[20]H. Wang, X. Zhen and X. Tu. SFDE: Shuffled frog-leaping differential evolution and its application on cognitive radio throughput. Wireless Communications and Mobile Computing, 2019.
[21]R. Edla, A. Lipare, R. Cheruku, & V. Kuppili. An efficient load balancing of gateways using improved shuffled frog leaping algorithm and novel fitness function for WSNs. IEEE Sensors Journal, Vol. 17(20), pp. 6724-6733, 2017.
[22]J. Zhang and T. Yang. Clustering model based on node local density load balancing of wireless sensor network. In 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies IEEE, pp. 273-276, 2013.
[23]V. S. Gattani & S. H. Jafri. Data collection using score based load balancing algorithm in wireless sensor networks. In 2016 International Conference on Computing Technologies and Intelligent Data Engineering (ICCTIDE' Vol. 16, pp. 1-3, 2016.
[24]S. Hussain, A. W. Matin, & O. Islam. Genetic algorithm for hierarchical wireless sensor networks. J. Networks, Vol. 2(5), pp. 87-97, 2007.
[25]P. Kuila, S. K. Gupta & P. K. Jana. A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, Vol. 12, pp. 48-56, 2013.
[26]G. P. Gupta & S. Jha. Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Engineering Applications of Artificial Intelligence, Vol. 68, pp. 101-109, 2018.
[27]R. Edla, M. C. Kongara & R. Cheruku. SCE-PSO based clustering approach for load balancing of gateways in wireless sensor networks. Wireless Networks, Vol. 25(3), pp. 1067-1081, 2019.
[28]N. V. Archana. Efficient Load Balancing and Extended Network Lifetime for Cluster Based Routing Wireless Sensor Networks Using Fitness Function Algorithm. In 2021 IEEE Mysore Sub Section International Conference (MysuruCon) pp. 653-659, IEEE2021.
[29]Q. Huamei, L. Chubin, G. Yijiahe, X. Wangping & J. Ying. An energy‐efficient non‐uniform clustering routing protocol based on improved shuffled frog leaping algorithm for wireless sensor networks. IET Communications, Vol. 15(3), pp. 374-383, 2021.
[30]A. Lipare, D. R. Edla & R. Dharavath. Fuzzy rule generation using modified PSO for clustering in wireless sensor networks. IEEE Transactions on Green Communications and Networking, Vol. 5(2), pp. 846-857, 2021.
[31]Adamuthe & A. Pathan. Enhanced shuffled frog leaping algorithm with improved local exploration and energy-biased load reduction phase for load balancing of gateways in WSNs. Open Computer Science, Vol. 11(1), pp. 437-460, 2021.
[32]Z. Wang, H. Ding, B. Li, L. Bao, Z. Yang and Q. Liu. Energy efficient cluster based routing protocol for WSN using firefly algorithm and ant colony optimization. Wireless Personal Communications, Vol. 125(3), pp. 2167-2200, 2022.
[33]Benelhouri, H. Idrissi-Saba, and J. Antari. An improved gateway-based energy-aware multi-hop routing protocol for enhancing lifetime and throughput in heterogeneous WSNs. Simulation Modelling Practice and Theory, Vol. 116, pp. 102471, 2022.
[34]P. Moinyak, K. Singh, S. Vats. Robust Load Balancing Scheme in WSNs. In 2023 International Conference on Computational Intelligence, Communication Technology and Networking (CICTN) 2023 Apr 20 (pp. 734-738). IEEE.
[35]S. Chaurasia, K. Kumar, & N. Kumar, Mocraw: A meta-heuristic optimized cluster head selection based routing algorithm for wsns. Ad Hoc Networks, Vol. 141, pp. 103079, 2023.
[36]H. K. Vijayvergia and U. S. Modani. Energy Efficient Load Balancing and Routing using Multi-Objective Based Algorithm in WSN. Intelligent Automation and Soft Computing, Vol. 35(3), pp. 3227-3239, 2023.
[37]W. B. Heinzelman, A. P. Chandrakasan & H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on wireless communications, Vol. 1(4), pp. 660-670, 2002.
[38]M. M. Eusuff & K. E. Lansey. Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources planning and management, Vol. 129(3), pp. 210-225, 2003.