Energy-Efficient Routing Using Novel Optimization with Tabu Techniques for Wireless Sensor Network

1  Introduction

WSN is a collection of economical, operative, and adaptable Sensor Nodes (SNs) that work together to examine the Age of Information (AoI). The sensors collect information from the area of interest and send it to a Base Station (BS) for processing. WSN has assisted in monitoring the remote settings. Moreover, it is incredibly beneficial in gathering the data in a variety of distant locations, including rescue teams, forests, military conflict areas, undersea research, changes in the climate, and so on. WSNs have a large number of sensor nodes that are connected to a base station. In fact, it is difficult to load and reinstall the sensor nodes in remote places [1].

On the other side, the data communication method among the network elements is highly susceptible to intervention as well as the impact of the external environment due to the complicated blockage and other attributes of the software atmosphere of the network. The connection characterization is the probability-based interconnection state of the period relationship and time disconnection. Many academics have studied energy usage management in wireless sensor networks in recent years. Cluster head multi-hop mixed routing depending on a clustered architecture is a prominent topic in the research community right now [2].

In order to solve the issue of Cluster Head Selection (CHS), various strategies were used. Normal CHS techniques and optimum CHS techniques are two types of CHS systems. The best CHS techniques are still classified as meta-heuristic and heuristic procedures [3]. These methods are designed to provide answers for the optimization of algorithms using concise and simple concepts, which are frequently explorative. To deal with the heterogeneity, several heuristic techniques have been suggested in the literature. The mathematical inefficiencies of the search phase are the flaws in heuristic techniques; which focus on high and huge issues. On the contrary, meta-heuristic optimization approaches have attracted and increased attention in recent years.

The lifespan of the system is extended by observing the areas that are divided into groups. Each cluster contains a large number of sensor nodes. Just one sensor serves as Cluster Head (CH), with the others serving as member nodes. The data is gathered from individual sensors in the given area. During the process of CH selection in each area, the nodes with the highest power residues pertinent to certain other nodes are selected as CH [4].

Cluster routing is used when a network has many clusters; each cluster has a tree structure that is made up of various CH and cluster membership. The data collected by cluster members is sent to CH, who compiles it by multi-hop CHs or sends the data to the BS. The clustering routing method advantages load demand by trying to balance the access point in every round of CH selection; the information obtained by the cluster members is transferred by CH after a merger to reduce the power consumption. It is carried out by the network to send information and eliminate each cluster node that sends the forwarding data individually [5–7].

The problem of selecting power balance CH is nothing but Nondeterministic Polynomial Time (NP)-hard. There have been numerous extensive studies on these topics in the research [8,9]. Several meta-heuristic algorithms clustering systems have been suggested in the research, but they all have a power consumption unbalance [10]. There is no equal distribution of CHs in this problem, and strongly laden CHs die quicker than under-loaded CHs. It is due to the assumption that the fitness value uses the average difference between CH and BS to choose all CHs that are closest to BS.

The main contributions of the proposed GW-IPSO-TS work are given below:

•   It effectively selects the energy-balanced Cluster Head (CH) and enhances the energy efficiency.

•   Improved particle swarm optimization enhances the link quality, and residual energy and solves the problem in the path selection.

•   Tabu search protocol enables the solution space, therefore it reduces the sensor deployment problem.

•   By using the Grey wolf method, the unidentified nodes are found with the help of the anchor node (CH), therefore the computation time is reduced.

The remaining sections of this paper are structured as follows; Section 2 discusses the related research works, Section 3 describes the Wireless Sensor Networks and Optimization methods for the reduction of energy efficiency, Section 4 discusses the results and the comparison of the experiment and Section 6 concludes the proposed optimization method with future work.

2  Related Work

Whenever there is an unbalance in the data transmission of the network, a power gap is generated, leading the Strong Node (SN) to die prematurely, reducing the lifespan of the network [11–13], In [14,15], the author offered a strategy for which the communication range was changed dependent on the distances between CHs and their users, dealing with the problem. The implementation of the firefly optimization technique has also extended the longevity of the network. This method was applied against the standardized algorithms in a variety of scenarios. According to the findings of their research, this algorithm produced better outcomes in terms of network life. The researcher, on the other hand, makes no mention of the SNs’ overall energy maximization while preserving the optimal CH distance.

The author [16] proposed an improved Cuckoo Search (CS)-based power balancing node clustered technique based on the new objective function using a uniform distribution of CHs. In [17], the researcher employed an upgraded Harmony Search (HS) based routing to transport data packets between CHs and the sink in another paper. The performance of the provided combined clustering and routing protocols was assessed using energy efficiency, the amount of live and dead nodes, and network longevity. In comparison to the existing methods, the novel Cuckoo-Harmony Search-based combined route and clustering protocol has revealed more results.

Clustering routing techniques benefit in terms of basic structure, effective topology systems, and the absence of complicated routing paths. Low Energy Adaptive Clustering Hierarchy (LEACH) [18], a classic clustering routing protocol, employs the normal nodes as cluster-heads in a probabilistic method, balancing the extra power usage of cluster heads to some degree and extending the lifetime of the system.

The node value is utilized as the foundation for CH selection, and it is determined based on the residual energy of nodes and their distances from BS. The Cluster Head Cycle Switching Schemes (CHCS) method selects the member nodes with the maximum residual power and the cluster head node with the most votes in the area that is chosen [19]. In [20], a process for assessing the cluster head rating that depends on the comparison of cluster head to BS length to total power consumption was provided.

The researcher [21] developed a CHS methodology based on the Artificial Bee Colony (ABC) technique, which is an optimization tool. In specific, three factors are used to evaluate the fitness function of ABC; intra-cluster length, sink station distance, and residual energy. The author [22] established an efficient and reliable clustering technique for WSNs based on the ABC algorithm for node density, balanced network power usage, and network longevity. The research usage of mobile WSN is data gathering and network clustering. The ABC algorithm has the drawback of converging at a sluggish velocity during the searching phase.

In order to improve the performance of a network, the author [23] proposed an improved firefly algorithm and synchronous firefly optimization. Actually, the benefit of the Firefly algorithm is that it avoids many local optima. When compared to the Leach protocol, it fared better. While transferring the data to BS, the CH gathers it. This increased work requires a lot of energy, causing network depletion to be unequal. The author [24] presented a grouping method that used Grey Wolf Optimization (GWO) to choose CHs. The findings were generated by the expected power usage and the remaining energy of all nodes while picking CHs. The proposed approach employs the same clustering method for multiple consecutive stages to improve energy consumption.

For expediting the threshold responsive energy-efficient clustering method in WSNs, the author [25] presented an enhanced flower pollination method. It was done to keep the system stable for a longer length of time. Because the reason is that the last node dies longer in the proposed scheme, the first node kills faster than in previous designs. The squirrel search method [26], which was motivated by the hunting behavior of flying squirrels is used in the fields including such Micro-Electrical Mechanical components (MEMS) [27], storage systems are used [28–31] yet another continuously evolving planning procedure. In the energy-aware confidence, the Gravitational Search Algorithm (ETGSA) was introduced in WSN addressing energy-saving issues, boosting network reliability, and lowering computing complexity.

3  Proposed Methodology

The proposed method has enhanced the lifetime of the network by optimal Cluster Head (CH) selection. Also, it improves the routing path by Improved Particle Swarm Optimization and Tabu Search (TS). The architecture of the proposed method is shown in Fig. 1.

Figure 1: Architecture of proposed GW-IPSO-TS method

It consists of the network model, energy model, distance model, and signal channel model. The models are explained below.

3.1 Network Model

This work presented a wireless sensor network concept. WSN is made up of various SNs, each of which is immobile and has the same abilities. Nodes can act as both a CH and a working sensor during the exchange of data. Overall, radio communication, sensor assignment, data sensing, topological aspects, and power usage are all connected to the WSN component. In the case of area efficiency, a sensor can be placed either randomly or practically. Clustering is a term used to describe the way-gathering SNs. It is an excellent approach for the future growth of WSN. Clusters are formed by collecting SNs during the clustering operation. The wireless sensor network is considered to have the following characteristics, with N sensor nodes randomly distributed in a two-dimensional rectangular area of X * Y.

•   The networks should be stable with higher densities, which means that the sensor node deployment stays unchanged.

•   Then the number of nodes can allow the network access and the comprehensive coverage of the monitored region.

•   The base station is permanent and distinctive, with limitless power generation and controlled wireless transmission power.

•   The initial energy is represented as EN0.

•   Since each sensor node consumes different amounts of energy, the energy usage of the network is varied.

3.2 Energy Model

In WSN, the energy usage is a major concern. As WSN battery cannot be refilled, there is a risk of losing power when the battery is taken. Data must be transferred from SNs to BS, which requires more power. A first radio energy usage approach is used and the power ENTX required by the nodes to deliver l-bit information is taken into account.

ENTX={lENelec+lϵfD2,D<D0lENelec+lϵmD4,D≥D0 (1)

D0=ϵfϵm (2)

Here ENelec denotes the 1-bit transmission of data; D represents the distances among the receiver and transmitter, ϵmandϵf are the coefficients of energy, and l denotes the length of the data packet.

The energy ENRX required by nodes to collect L-bit information can be estimated in the following way.

ENRX=kENelec (3)

3.3 Distance Model

Initially, all the CHs in the network nodes transfer an advertising packet to announce that they have taken the position of CH. Every SN in the system determines the CH distance in this situation. In this approach, a node is associated with a given cluster by ensuring that its communication range from the CH of the cluster is minimal, and therefore it delivers data to CH. If the communication range among the CH and the nodes is higher than the data transmission among BS and the nodes, the SNs pass the data directly to BS. The cluster-shaping configuration is based on the computation of near-data transmission. As a result, the chosen CH can re-bunch the nodes in the data work using a communication ring calculated using the formula below:

D=cos⁡(θ)=xy||x||y|| (4)

Here x and y are the coordinates of CH nodes.

3.4 Signal Channel Model

There is a thick blockage in the transmission of wireless signaldue to the complicated surroundings, resulting in multi-path effects. This impact causes a high level of uncertainty in the intensity of the receiving signal and the quality of link. The signal reduction of the link (SL) between the nodes can be regarded to adhere to the below channel estimation given the small impact of multi-path propagation.

SL=10nlgD+B+X (5)

Here SL represents the signal attenuation of the link; n is the co-efficient of signal attenuation, D denotes the distances among the transceiver nodes. A and X are the fixed value and the random element.

The approximate link quality (LIq) of node i might thus be calculated as,

LIqc(i)=1m∑1m⁡LIqci (6)

The network has implemented a retransmission system. Whenever the performance of the connection is low, a packet would be retransmitted. When the link quality deteriorates, the volume of the network data transmission as well as the network energy consumption get increased.

3.5 Tabu Search (TS) Algorithm

The metaheuristic TS guides a local heuristic searching that can uncover the solution space before the optimization problem. A TS method is used to extend the above search engine by effectively replacing one neighborhood N* with the another as the search progresses (x). The motion is the action that guides the localized or the neighborhood search to repeatedly obtain the optimal solution x′ ∈ N(x) as from the solutions of x ∈ X, and it is linked with the neighborhood of the response x. In each repetition, TS advances closer to its nearest neighbor, even though the objection function starts to deteriorate. This differs from the traditional hill-climbing approach in that only the neighboring answer with a development optimization problem is allowed.

Special memory architectures are employed, which would be the key aspect of the TS technique for determining N*(x), and they are structured in such a way that allows for exploring space. To prevent the cycles, TS uses a particular memory form called recently-based storage, which is handled through the Tabu list, to prevent some movements from becoming re-instantiated for a set duration. Recently-based storage is used to select the qualities that occur in Tabu-active classification by assigning Tabu-active classification. The duration of repetition throughout which an ascribed is kept as Tabu which is termed as tabu tenure.

Algorithm 1 shows the pseudocode of tabu search protocol.

3.6 Grey Wolf Optimization (GWO)

The top predator is the Grey Wolf (GW) that implies it is at the head of the ecological food supply chain. GWs frequently decide to live. A collection of 5–12 people is its average size. Alpha (α) wolves are male and female wolves lead their packs. Parameter ‘α’ wolf normally makes the decisions regarding where to sleep, when to wake up, when to hunt, and so on. The entire pack is notified by the choices considered. Nevertheless, there is evidence of democratic behavior. Wolf ‘α’ is in charge of a pack of wolves. The entire group recognizes the meeting by bringing their limbs together. The beta ( β ) wolves are the subordinate wolves who assist the main wolves in various activities or decision-making. If the wolves reach their old age or expired, the wolf ( β ) could be female or male, but he is more probably the stronger one. Omega ( ω ) is the most disorganized GW, and it serves as a scapegoat. It is not required and is kept distinct from the rest of the packs ( ω ); nonetheless, without it, the entire pack will have the internal fighting and difficulties. Furthermore, there are some of the steps involved in GWO method;

Encircling Prey is explained here. Hunting in the GWO method is based on the α,βandδ position of the wolf, and these three wolves are being pursued by the x wolves. During the process of hunting, the GW approaches the food. Inside the following expression, the encircling behavior of GW is discussed.

En=|G.Yp(i)−Y(i)| (7)

Y(i+1)=Yp(i)−CEn (8)

Here I denotes the present repetition, C and G are the coefficients, Xp is the prey of the position vector of, Y is the present location of GWO.

C=2d.rand1−d (9)

G=2.rand2 (10)

Here rand1 and rand2 are arbitrarily created vectors [0,1].

Hunting is determined by the capacity to recognize location of the prey that aids the GW in encircling the food. The effective quest is led through the α routine basis. In fact, βandδ may play a role in hunting behavior on the occasion. Moreover, α,βandδ should be familiar with the location of prey in order to investigate the hunting behavior of GW. As a result, the first 3 best values obtained are saved, as well as the remainder of the candidate solutions are exposed to the updates according to their own positions in relation to the best search agents’ locations.

Enα=|(G1.Xα)−X| (11)

Enβ=|(G2.Xβ)−X| (12)

Enδ=|(G3.Xδ)−X| (13)

X1=Xα−(C1.Enα) (14)

X2=Xβ−(C2.Enβ) (15)

X3=Xδ−(C3.Enδ) (16)

X(t+1)=X1+X2+X33 (17)

The α,βandδ analyze the position of prey; while the other wolves adjust their positions all around the prey at arbitrary.

Next, GW starts the prey-attacking procedure once the prey settles down. The frequency of C is reduced to narrow the C from the greatest value in order to statistically depict the procedure of the imminent threat of the prey. Further, |C| < 1 encourages the GW to assault (exploit) the prey. This improves the performance of GWO while conducting the search strategy.

Finally, the prey searching in GWs usually look at the best option by looking at the positions of α,βandδ wolves. They spread (exploration) from one another to look for prey and then rejoin (exploitation) to strike the prey. To drive the searching agent to deviate from the prey, the randomized coefficient vector (C) must be above 1 or below −1. Furthermore, the randomized coefficient vector F helps the GWO to obtain superior random behavior during the process of optimization and avoid local optima.

3.7 Proposed Grey Wolf Improved Particle Swarm Optimization with Tabu Techniques

The proposed method selects the best Cluster Heads and provides optimal routing path. In the proposed study, the cluster head selection technique involves combining the best features of the GWO method with an indexed searching. Particularly, the Coefficient vectors control in terms of exploration and exploitation of GWO (C and G). Whenever the coefficient vectors are less than one, the wolves assault the prey (exploitation), and at the end, the GWO method gets improved. The GWO algorithm, on the other hand, works worse in exploration than in exploitation because the knowledge about possible solutions from the search area is distributed among the answers in the packs as limited data.

Multi-hop Path Optimization using Improved Particle Swarm Optimization

A fundamental combinational optimization technique in a WSN is multi-hop route choosing among the cluster heads. During multi-hop route selection among the cluster heads, this article provides an enhanced PSO method. The searching repetition effectiveness of the PSO method for the routing process can be enhanced by increasing the fitness function and startup procedure of the algorithm.

The fitness function is a crucial component of multi-hop path finding optimization using PSO method. The major purpose is to lengthen the life of the network. To symbolize a multi-hop route from the source nodes to the BS as PTi, the throughout transmissions path planning that corresponds to particles in the PSO method is done.

Fitness∝1∑PTEnriEnraveragei (18)

Fitness=ω∑PT1LqcEc×Hops×∑PTEnriEnraveragei (19)

Here Enri is the residual energy for node i, Enraverage is the residual energy average node. Ec denotes the consumption of energy.

The location and the speed of the particles in the method are initialized once the cluster head node is chosen, and the fitness value is built using the nodes power usage, remaining energy, minimal hop count, distances from BS, and link quality. In order to establish the best route discovery [28–31] in the complex and dynamic surroundings of farming, the Particle Swarm Optimization technique is applied.

In Fig. 2, the working flow of the CH selection and searching a routing path between the CHs is provided.

Figure 2: Flowchart of the proposed GW-IPSO-TS method

The algorithm 2 shows the selection of Cluster heads using GWO and provides a routing path between the CHs. Initially, the nodes are deployed, then the fitness values are calculated and then the alpha, beta and delta scores are updated. Then the optimal Cluster Heads are selected for data transmission. After the selection of CHs, the particles are initialized and then the fitness function is evaluated. Finally, the particle position and velocity are updated and the Tabu lists are used for finding the search space. Lastly, the optimum routing paths are determined.

4  Result Analysis

4.1 Simulation Environment

The computations were carried out in an area of 400 × 400 m2. A total of 200 sensor network were planted at randomly and stayed stationary throughout the studies. MATLAB R2019 was used to run the simulations. Tab. 1 lists all the additional parameters utilized in the simulations.

The proposed method performed the following parameters such as average packet loss, end-to-end delay, number of alive nodes, average energy consumption, standard deviation and throughput. The experiment was evaluated by 1300 nodes and 800 rounds.

4.2 Average Packet Loss

The proposed method has minimum average packet loss compared to LEACH [3], PSO [3], DUCF [28] and MSO-Tabu [2] as shown in Fig. 3. The proposed method GW-IPSO-TS has achieved 25.31% of average packet loss. Tab. 2 shows the average packet loss rate.

Figure 3: Average packet loss rate

4.3 End-to-End Delay

The proposed method has minimum average end-to-end delay compared to LEACH, PSO, DUCF and MSO-Tabu. The proposed method GW-IPSO-TS has achieved 0.051001 s of end-to-end delay. Fig. 4 shows the average end-to-end delay.

Figure 4: Average end-to-end delay

4.4 Number of Alive Nodes

The proposed method has nearly 275 Alive nodes out of 300 nodes in 1300 rounds. Comparing with the other methods, LEACH has 120 alive nodes, PSO has 154 alive nodes, DUCF has 180 alive nodes and MSO-Tabu has 210 alive nodes. Fig. 5 shows the number of alive nodes present.

Figure 5: Number of alive nodes

4.5 Energy Consumption

The energy consumption effectiveness of network nodes, the average node energy usage per round Encr is divided by the present round of data transmission dttp that can be the thought of as the energy utilized when communicating 1 bit of information.

Eneffi=Encrdttp (20)

Fig. 6 shows the average energy usage of nodes in the network remains consistent, which would primarily be driven by the placement position of the network node.

Figure 6: Energy consumption

4.6 Throughput

The suggested model has a higher throughput than PSO, LEACH, DUCF and MSO-Tabu. Fig. 7 displays the suggested model throughput.

Throughput=Sizeofpackets∗deliverednumberofdatapackets/time (21)

Figure 7: Throughput

4.7 Convergence Rate

The convergence curves of the proposed GW-IPSO-TS and known methods such as LEACH, PSO, DUCF, and MSO-Tabu are shown in Fig. 8. The curves depict the convergence of various optimum CHS methods as the number of observations increases. Again, for the suggested GW-IPSO-TS method, the convergence of the lowest best score to the smallest number of iterations can be noticed.

Figure 8: Convergence curve

5  Conclusion

One of the most important elements is conservation of energy for operating WSNs successfully and reliably. In the proposed method, a novel Grey Wolf Improved Particle Swarm Optimization with Tabu Search Techniques (GW-IPSO-TS) were used. The selection of Cluster Heads (CHs) and routing path of every CH from base station are enhanced by the proposed method. Following the formation of the clusters, the CH from every cluster is chosen based on the CH probabilistic reasoning of sensor nodes’. Moreover, four criteria (residual energy, length from the BS, distances from the center of the cluster, and intra-cluster distance) were used to determine the scoring of the sensor node. As a result, the power usage in the WSN is possible. The solution provided is for both saving the energy and networks’ adaptive. The proposed technique selected the effective CHs in respect to the system. Further, the suggested approach had optimized the routing and extended the lifetime of the network by selecting effective CHs. The proposed method optimized the best routing path, increasing the lifetime and energy efficiency of the network. Simultaneously, it had also improved the end-to-end delay and packet loss rate. The proposed GW-IPSO-TS method had enhanced the evaluation of alive nodes, dead nodes, network survival index, convergence rate and standard deviation of sensor nodes. In future, the performance could be improved by using the advanced optimization techniques.

Funding Statement: The authors extend their appreciation to the Deanship of Scientific Research at King Khalid University for funding this work through Larg Groups project Under Grant Number (71/43). Princess Nourah bint Abdulrahman University Researchers Supporting Project Number (PNURSP2022R238), Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia. The authors would like to thank the ‎Deanship of Scientific Research at Umm Al-Qura University ‎for supporting this work by Grant Code: 22UQU4340237DSR20.

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.