An Energy-Efficient Evolutionary Clustering Technique for Disaster Management in IoT Networks

Wireless Sensor Networks (WSNs) are key elements of Internet of Things (IoT) networks which provide sensing and wireless connectivity. Disaster management in smart cities is classified as a safety-critical application. Thus, it is important to ensure system availability by increasing the lifetime of WSNs. Clustering is one of the routing techniques that benefits energy efficiency in WSNs. This paper provides an evolutionary clustering and routing method which is capable of managing the energy consumption of nodes while considering the characteristics of a disaster area. The proposed method consists of two phases. First, we present a model with improved hybrid Particle Swarm Optimization (PSO) and Harmony Search Algorithm (HSA) for cluster head (CH) selection. Second, we design a PSO-based multi-hop routing system with enhanced tree encoding and a modified data packet format. The simulation results for disaster scenarios prove the efficiency of the proposed method in comparison with the state-of-the-art approaches in terms of the overall residual energy, number of live nodes, network coverage, and the packet delivery ratio.

Download Full-text

An improved harmony search algorithm for optimized link state routing protocol in vehicular ad hoc network

International Journal of Engineering & Technology ◽

10.14419/ijet.v7i2.14.12820 ◽

2018 ◽

Vol 7 (2.14) ◽

pp. 177

Author(s):

Mustafa Raad Hammoodi ◽

Ravie Chandren Muniyand

Keyword(s):

Ad Hoc Network ◽

Ad Hoc ◽

Mobile Ad Hoc Network ◽

Search Algorithm ◽

Harmony Search ◽

Harmony Search Algorithm ◽

Delivery Ratio ◽

Roulette Wheel Selection ◽

Link State ◽

Improved Harmony Search

Vehicle Ad-hoc Network (VANET) is a direct application of Mobile Ad-hoc Network (MANET). Nodes in VANET are vehicles that communicate using vehicle to vehicle (V2V) or vehicle to infrastructure (V2I). These types of communications have led to the emergence of various applications that provide safer driving. Due to the high changing of topology and frequent fragmentation of VANET, routing pack-ets in this type of network is a hard task. In this work, the authors deal with the well-known MANET proactive Optimized Link State Rout-ing protocol (OLSR). The deployment of OLSR in VANET gives the moderate performance; this is due to its necessity of constant ex-changing of control packets. The performance of OLSR is highly dependent on its parameters, thus finding optimal parameters configura-tions that best fit VANETs environment and improves the network is essential before its deployment. Therefore, this research proposes a modified Harmony Search optimization (HSO) by incorporating selection methods in its memory consideration; roulette wheel selection to obtain fine-tuned OLSR for high density and velocity scenario. The experimental analysis showed that the OLSR with the proposed ap-proach acquired promising results regarding packet delivery ratio, end-to-end delay and overhead when compared with previous approaches.

Download Full-text

A hybrid particle swarm optimization and harmony search algorithm approach for multi-objective test case selection

Journal of the Brazilian Computer Society ◽

10.1186/s13173-015-0038-8 ◽

2015 ◽

Vol 21 (1) ◽

Cited By ~ 3

Author(s):

Luciano Soares de Souza ◽

Ricardo Bastos Cavalcante Prudêncio ◽

Flávia A. de Barros

Keyword(s):

Particle Swarm Optimization ◽

Search Algorithm ◽

Harmony Search ◽

Harmony Search Algorithm ◽

Test Case ◽

Swarm Optimization ◽

Hybrid Particle ◽

Test Case Selection ◽

Hybrid Particle Swarm Optimization ◽

Case Selection

Download Full-text

Scheduling Optimization in Flowline Manufacturing Cell Considering Intercell Movement with Harmony Search Approach

Mathematics ◽

10.3390/math8122225 ◽

2020 ◽

Vol 8 (12) ◽

pp. 2225

Author(s):

Zhuang Huang ◽

Jianjun Yang

Keyword(s):

Particle Swarm Optimization Algorithm ◽

Search Algorithm ◽

Harmony Search ◽

Hybrid Genetic Algorithm ◽

Harmony Search Algorithm ◽

Superior Performance ◽

Two Stage ◽

Hybrid Particle Swarm Optimization ◽

Search Approach ◽

Makespan Criterion

Based on the non-permutation property of intercell scheduling in flowline manufacturing cells, a hybrid harmony search algorithm is proposed to solve the problem with the makespan criterion. On the basis of the basic harmony search algorithm, the three key elements of memory consideration, pitch adjustment and random selection are discretized and improved to adapt to the operation-based encoding. To compare the performance, different scale cases are generated in both the overall solution and the two-stage solution with the proposed algorithm, the hybrid particle swarm optimization algorithm and the hybrid genetic algorithm. The relative deviation is taken as the performance index. The compared results show that a better solution can be obtained with the proposed algorithm in both the overall solution and the two-stage solution, verifying the superior performance of the proposed algorithm.

Download Full-text