iconOpen Access

ARTICLE

Energy Efficient Networks Using Ant Colony Optimization with Game Theory Clustering

by Harish Gunigari1,*, S. Chitra2

1 Department of Computer Science and Engineering, Hosur, 635117, India
2 Er. Perumal Manimekalai College of Engineering, Hosur, 635117, India

* Corresponding Author: Harish Gunigari. Email: email

Intelligent Automation & Soft Computing 2023, 35(3), 3557-3571. https://doi.org/10.32604/iasc.2023.029155

Abstract

Real-time applications based on Wireless Sensor Network (WSN) technologies quickly lead to the growth of an intelligent environment. Sensor nodes play an essential role in distributing information from networking and its transfer to the sinks. The ability of dynamical technologies and related techniques to be aided by data collection and analysis across the Internet of Things (IoT) network is widely recognized. Sensor nodes are low-power devices with low power devices, storage, and quantitative processing capabilities. The existing system uses the Artificial Immune System-Particle Swarm Optimization method to minimize the energy and improve the network’s lifespan. In the proposed system, a hybrid Energy Efficient and Reliable Ant Colony Optimization (ACO) based on the Routing protocol (E-RARP) and game theory-based energy-efficient clustering algorithm (GEC) were used. E-RARP is a new Energy Efficient, and Reliable ACO-based Routing Protocol for Wireless Sensor Networks. The suggested protocol provides communications dependability and high-quality channels of communication to improve energy. For wireless sensor networks, a game theory-based energy-efficient clustering technique (GEC) is used, in which each sensor node is treated as a player on the team. The sensor node can choose beneficial methods for itself, determined by the length of idle playback time in the active phase, and then decide whether or not to rest. The proposed E-RARP-GEC improves the network’s lifetime and data transmission; it also takes a minimum amount of energy compared with the existing algorithms.

Keywords


1  Introduction

The Wireless Sensor Network (WSN) comprises several connected sensors used to detect external environmental factors, including pressures, heat, noise, etc., and jointly transmit their acquired data over the network towards the centralized spot. WSN comprises several nodes, each of which would communicate with some other devices. WSNs are used in a diverse range of products. The Internet of Things (IoT) is described as a system of natural objects, such as various sensors with programming, networking capabilities, and hardware that allow components to collect and share files with others. In the environment, transportation, monitoring systems, robotics, communities, houses, object tracking, and routes, IoT has multiple uses.

Sensor nodes in WSNs detect, communicate, and collaboratively gather data. Some certain quantities of energy will be consumed during this procedure. On the other hand, many nodes are stored in a battery and have energy. When the batteries die, and the energy source is not changed or supplied promptly, the transfer of collected information is hampered, and the entire sensor node may become paralyzed [1]. As a result, extending the lifespan of full sensor nodes by being as powerful as feasible in the presence of significant power became a considerable challenge in real-world remote sensing applications.

Depending on how the regional information is transmitted and integrated at the Fusion Center, various methods emerge (FC). Directly routes (also known as a point-to-point technique) or multihop forwarding to an FC that is the Internet of Things (IoT) equipped with the main two methods for collecting data from SNs. WSNs are restricted in electricity, storage, computational power, and bandwidth since batteries power them. Such systems are maximum throughput and have significant latencies due to shared wireless network architecture. Because WSNs are battery-powered, energy efficiency has increased concern [2].

Compared to many previous meta-heuristic methods [3], the ACO method [DORIGO, 1992] can identify the shortest way in very little time and at a lower price. The ACO is a class of optimizing meta-heuristics influenced by bio-inspired algorithms (particularly ants’ movement or similar creatures that create a remarkably). It was motivated by ants searching for a route among the nest and a food supply. An initial idea has been decided to expand to a far broader range of issues, and multiple methods were proposed depending on various elements of ant behavior. On the other hand, such approaches focus solely on renewable energy and overlook any component of dependability before after losses. This could prove to be problematic and cause power consumption difficulties. As a result, overcoming energy availability and effectiveness concerns is a time-consuming process [4]. In waiting for time, WSNs systems in which any method of giving the warning to firefighting in a timely basis could have a considerable expense (e.g., it poses significant harm to human lives, the functioning of ecosystems, and infrastructures) rely on the effects are critical [5].

Numerous researchers and academics have undertaken numerous studies to optimize overall network energy consumption [610]. Following thorough reviews of relevant literature, it was discovered that research had been undertaken on the power usage of IoT devices during the inactive monitoring period. In reality, whenever a sensor network is operational, there is a significant amount of fixed playback time, and this period will cost considerable power [11,12]. If a substantial quantity of energy is wasted at this point, the power required by the sensing nodes to gather and send data will be considerably minimized, reducing the sensing node’s lifespan to some extent.

The major contribution of the proposed E-RARP-GEC is given as follows:

Ø We explore cluster-based networks in which the SNs are organized into groups and managed by a Cluster Head to optimize power usage and maintain energy balance in the networks (CH).

Ø These CHs are chosen based on the energy state, which does not necessitate much control cost. We shall demonstrate considerably improve the program’s operating lifespan and dependability.

Ø A game design is produced by considering the effects of numerous factors that influence the actual power loss. A threshold of sensor devices reaching deep sleep is computed based on energy usage during inactive monitoring of the sensor network and the transfer of the sensor network from deep sleep to the exciting phase.

Ø The experimental findings indicate that utilizing gaming to govern the sensor nodes’ movement among sleep and active states can lower its power usage, essentially extending the network’s lifespan.

The remaining part of the paper is followed: Section 2 explains the review of literature, Section 3 describes the proposed Energy Efficient and Reliable Ant Colony Optimization based on the Routing protocol (E-RARP) and game theory-based energy-efficient clustering algorithm (GEC), Section 4 describes the experimental results and evaluation, Section 5 discuss the conclusion and future work.

2  Related Work

The gaming concept is just a relatively recent mathematical study. It frequently regarded players’ approaches and advantages and their methodologies. Gaming theory is increasingly employed in WSNs, with applications primarily in power generation, authentication protocols, transmission power, data collecting, and other areas [1317]. The applicability of behavioral economics to WSN energy efficiency has produced very impressive outcomes in recent years. The relevance of behavioral economics to WSN power generation has produced awe-inspiring results in current history. A voltage regulation game model, for instance, was developed in [18] to maximize the proportion of power usage and data packet effectiveness of the control. The article first used a multivariate optimization model to characterize the tradeoffs and combine the outcomes of its actions and node density.

The author [19] suggested a power clustering method game-theoretic, which uses dual technology to examine sensor network power usage. The widely used open-source high-efficiency cluster (DEEC) methodology for heterogeneous Wireless sensor networks was enhanced in [20]. Like an optimization procedure, the gaming concept was utilized, and the likelihood of nodes becoming a clusters leader was changed highest residual power, extending the lifespan of groups. A game theory-based energy-efficient hierarchical clustering is described in [21]. Every node fights as a prospective member node during the cluster-based stage by participating in localized clustered games. A possible cluster is chosen to become a genuine root node using a probability method that has been appropriately developed.

The author [22] suggested a hybrid game theory-based cluster-based routing method for WSNs. The restrict communications and increase the longevity of the WSN, the strategy uses behavioral economics to govern the actions of a sensor network and its neighbors. Every node is depicted as just a player who will choose whether or to be not the cluster’s leader on its terms. Moreover, while adopting various techniques, the reward of each group was established, taking into account both the number of sensor nodes and the distances to the access point. A method for power generation penetration in wireless communication based on cooperative operations research was proposed [23].

A collaborative trading game has been used to estimate the association among sensor networks. In these games, every sensor network must satisfy the program knowledge requirements yet consume minimal energy. A game-theoretic method is suggested in [24] for regulating energy usage in clustering wireless communication. A punishment system was implemented to encourage nodes having a greater intensity to proactively acquire cluster-head, taking into account the inconsistently applied of the sensor network. The power balancing efficiency of the clustering method based on game theory suggested in the literature was demonstrated.

[25] proposed the best navigation optimization technique for subsurface sensor networks on Q-learning behavioral economics. Its Q-learning modeling approach captures the underwater acoustic sensor organization’s decentralized characteristics. The technology is efficient in terms of power and can construct the network’s lifespan. Regarding improving energy efficiency in a diverse mobile sensing environment, a heterogeneity games conceptual grouping technique termed portable clustered theory 1 was suggested in [26]. This system was optimized for energy conservation by using power clusters leader elections and multipath forwarding. In [27], a concept and upgraded ant colony-based mobility sink path choosing and data collection method was given. Integrating game theory is a genuinely efficient approach skill with the optimum meeting locations choice. Data transfer and administration, power usage, and transmitting data latency were all decreased thanks to GTAC-DG.

A CDMA WSN-based noncompliant game-theoretic power management technique was suggested in [28]. Just on the foundation of noncompliant behavioral economics, the Nash equilibrium of the energy control scheme was investigated in the present study. It has the potential to conserve the sensor energy of nodes, increase overall system performance, and extend the lifespan of the WSN. A game theory-based power-optimized framework of nodes collaboration was suggested in [29]. The primary power usage component of nodes, communications power consumption, was used as an explanatory variable in this approach, and a compensation mechanism for the node’s remaining energy was constructed. Furthermore, the greatest game theory of node cooperation’s energy usage was found to be more accurate.

Meta-heuristics can provide optimum or relatively close route choices both in small-and large-scale systems in a reasonable period. In numerous domains of study, meta-heuristics, including Particle Swarm Optimization (PSO) algorithms, genetic algorithms, and Ant Colony Optimization (ACO) methodologies, have been commonly used to detect the quickest route. Compared to specific other current heuristic methods [30], the ACO method [DORIGO, 1992] can identify the fastest way in less time and at a reasonable cost. The ACO is a microbial method that consists of a series of optimizations and meta-heuristics. This is influenced by the behavior of ants or even other organisms that create an organism.

It was motivated by insects searching for a route among its colonies, and it provides nutrients. The initial idea has been expanded or applied to a far broader range of issues, and multiple methods have already been proposed based on various elements of ant behavior. Innovative plans are established using the ACO methods [3133]. While existing approaches in their current incarnation may give satisfactory results in certain situations, they may perform poorly in others. On the other hand, such systems focus solely on renewable energy and overlook any component of dependability before after breakdowns. The above-mentioned determined period of time of present methods could be flexibly changed to meet application requirements.

3  Proposed Energy Efficient Methodology

The proposed E-RARP-GEC method optimizes the cluster head (CH) selection. It consists of a network model, energy model, game model, and mathematical model also it uses a routing protocol to optimize the efficiency of the energy. Fig. 1 shows the architecture of the proposed method.

images

Figure 1: Architectural overview of the proposed system

3.1 Network Model

A wireless sensor network (WSN) is a system made up of a randomized number of nodes that form various groups, each with a cluster head node and many cluster members (CMs). Each CM decides if it connects to clusters and its appropriate place. Additionally, every CM has a detection range. Every node may gather information from observed objects and transmit it to the corresponding CH, who subsequently communicates it to the mobile sink. The operational phases of a sensor network in the active mode are when required to send and receive information. The inactive waiting stages are if the nodes have little information to process and transmit. To save power, all functionalities on the sensor node were switched down when in idle mode. The sensor node’s power consumption can be regarded as zero in this condition.

This work considers sensor networks appropriate and that power in severe settings is constrained and dispersed. The sensor network will be as energy-efficient as feasible for its advantage. The sensor network will be as energy-efficient as possible for its benefit to meet the goal of maximizing lifespan. As a result, to ensure system performance, the sensor network must reach an inactive condition often as feasible while being in the idling listen-to phase to save energy and maximize system lifetime.

3.2 Energy Model

It is required to investigate different sensor network energy usage aspects throughout information processing to determine the sensing node’s excess power. A variety of elements influences a sensor node’s energy usage. The primary factors that seriously influence sensor network power usage are listed here.

3.2.1 Sensing the Cost of Energy

Whenever the sensors are in operation, it initially detects the natural area before acquiring sensed information from that too. Furthermore, the amount of energy required by sensor nodes is proportional to the size of the sensors. Varying sensors utilize varying amounts of detecting power. In principle, the sensors component Si’s detecting energy usage is specified by

Ens(Si)=Lc(Si)Ic(Si)Td(Si)Vos (1)

Here I (Si) is the required power, Vos seems to be the supply voltage, and Td(Si) is the time it takes to identify and gather Lc(Si) pieces of information.

3.2.2 Processing the Cost for Energy

Each sensors network requires power while reading and storing information, hence the energy usage may be stated as:

Enp(Si)=Lc(Si)Vos8(IcWriteTcWrite+IcReadTcRead) (2)

TcWrite and TcRead represent the time it takes by sensor network to learn to read L(Si) pieces of information, respectively, while IcWrite and IcRead represent the required power by the sensor network to read and study per part of the information, in both.

3.2.3 Communicating Energy Consumption

Sensors’ communications power consumption mostly comprises the power used to deliver and receive data. As a result, the sensing node’s energy usage while transmitting messages can be represented as

Ent(Si)={Lc(Si)Enelec+Lc(Si)Enfsd2whend<d0Lc(Si)Enelec+Lc(Si)Enmpd4whend>d0 (3)

These values Enfs and Enmp are dependent just on transmitters amplifiers architecture, indicating the empty spaces and multi-path models, correspondingly, and Enelec is the power required to receives or broadcast each bits signal. A difference between adjacent sensor networks is denoted by d. A thresholds range, denoted by D0, could be represented as

D0=Enfs/Enmp (4)

After gathering data, the power needed by the sensor network can be stated as

Enr(Si)=Lc(Si)Enelec (5)

3.2.4 Transitioning from Sleeping to Ready State for Energy Usage

This shift from the resting state to the activated state, and conversely, consume a higher amount of energy whenever the sensing network is functioning. The power used to transition out of an activity to a resting state, on either hand, is very little and therefore insignificant. As a result, the amount of energy used by the sensor network to change its operational status is given at

Enw(Si)=Vcs2(IcaIcs)Tcas (6)

Here Ica is just the present inside the sensing node’s excited phase, Ics then the present in the sensing node’s deep sleep, and Tcas seems to be the time it takes for the sensor network to change between sleeping to activity.

3.2.5 Sensor Node Total Energy Consumption

The overall power usage of the sensor network could be calculated by Using the Eqs. (1)(6) as described in the following:

Coi=Ens(Si)+Enp(Si)+Ent(Si)+Enr(Si)+Enw(Si) (7)

3.3 Game Theory Based Energy Efficient Clustering Algorithm

3.3.1 Developing a Game Model

Sensor networks can move among engaged and sleeping states reasonably to extend the lifespan of a WSN; consequently, sensors nodes dynamically switching could be considered a gaming issue. The following is an example of the framework:

GT={Np,Kp,{uj}} (8)

Here Np is the name of the WSN players. Because all sensing network nodes are active in collecting and delivering sensing data, all sensing network nodes are included in the game players. To put it another way, the game players are sensing nodes Si, with I = {1, 2, and n}. Throughout this study, an operational area of teams is denoted by the letter K. Throughout this study. The sensor network can establish the help the game players by evaluating the power usage, i.e., the sensors join the sleep state out from the activated state, as well, as the sensor network doesn’t enter the stable state from the activated state due to the sensible choice of the sensor network. UI represents the functional form of players.

ui(si,si)=Ui(si,s1)Ci(si,s1) (9)

Here sni denotes the sensing node’s approach. Besides from sensor network, sni is the approach used by nodes. A revenues value of networking device Si is Si, Ui (sni, sni), whereas the expense value of sensor network Si is Ci (sni, sni).

Data packets passing are communicated in a multi-hop way by the wireless sensor network. A revenues component of a sensor network is described as the reward received by a sensor network for effectively transferring an incoming packets to next sensed data, based on the reasoned consideration of sensor network. As a result, the revenues functional are formulated as having:

U(si,si)=GrPr (10)

Here Gr is a sensing node’s compensation for correctly sending incoming packets to other sensing nodes, and Pr is the likelihood that number of packets will be properly sent.

Xj(Si)={1Activemode0Sleepingmode (11)

Whenever the sensor network Si is sleeping and needs to be passed data packets, it will get one of two schemes: selfishness and non-forwarding or collaborative and advancing. As a result, the 2 tactics used whenever the sensor network is inactive are just as follows:

Yj(Si)={1Forwardingthedatapackets0Donotforwardingthedatapackets (12)

3.3.2 Determining the Threshold for Sleep State

Whenever a sensor node in a wireless sensor network is operational, the method for determining the changeover between sleeping and functional states varies depending on the sensor node’s power usage. At the exact moment, it provides several advantages to the participants. In those other terms, the sensors’ power usage could be minimized by transitioning to a resting state at such a suitable inactive monitoring period, extending the sensor system lifetime.

A wins sensor networks are in charge of gathering and delivering data. Inside this article, the sensor networks are set to be capable of switching among idle monitoring and sleep stages in a reasonable time, minimizing sensor network power usage throughout inactive music playback and minimizing the resource load imposed by frequently changing among passive hearing and sleeping modes.

3.4 Routing Protocol Based on Ant Colony Optimization

A possibility of selecting every next step routing protocol to achieve the level in the classic ACO algorithm is provided here. This is only reliant on a single effect component, the pheromones.

Prn,d={(Tn,d)βjϵN(Tj,d)β (13)

Prn,d is the possibility of choosing neighbour n for a next jump to target d, Tn,d is the pheromone valuation at neighbour n to attain destinations d, N is the collection of neighbours, β and is a continuous pheromones factor.

The classic ACO method uses only one effect element, which would be the pheromones. SNs on the optimization algorithm, on either hand, lose their energy supplies faster than some other networks. As a result, there is an issue with energy usage unbalance throughout the system. As a result, we devised a new probabilistic model that includes, in addition to pheromones, a slew of various additional indicators, including remaining energy, number of hops, neighbor nodes tally, and weak-link counters. This enables you to choose from multiple power and dedicated routes for transmitting data from a source address to a destination address. Below are the factors that have an effect:

3.4.1 Residual Energy

When an ideal determine the WSN’s energy consumption [34,35]. Given that such power resources of SNs are retained, it is clear that transmitting information across fewer hops is desired. Every SN knows the identities of the adjacent nodes, and the number of routes is heavily used. Some other courses become dormant. When compared to SNs of different ways, the SNs of the hop-based optimum solution possibly resulted in their power. It results in inequitable power use and system gaps. Incorporating remaining energy into route decisions enables non-hop dependent optimum routes to be selected over a singular optimum solution when transmitting data packets. This uniformly spreads power usage throughout the WSN’s units. The system would then be informed of its power use, which increases its lifespan. Eq. (14) is used to compute the residual energy (Enr).

Enr=EniEns (14)

Here Eni denotes the starting power and Ens is the power expended, as determined by Eq. (15).

Ens=Enrx+Entx+Ensleep (15)

Here Ensleep is the type of power spends on sleep, and Enrx and Entx are the amounts of effort consumed getting (including idle waiting) and sending incoming packets, correspondingly.

3.4.2 Hop Count (HC)

This is a crucial metric for links necessary to attain there, in backwards training. When an SN discovers the best way, that is, the route with the fewest hops, it initiates a route database to include the new optimised route.

3.4.3 Neighbor Nodes Count

This is a crucial factor for determining which node to use as next neighbouring node. More and more neighbours there really are, so more possibilities there would be. As just a result, we remove the risk of local optimum solutions and improve the chances of selecting optimal routes. The NNC is calculated using Eq. (16).

NNC=k=1NnNeighbork (16)

Here Nn represents the number of nodes inside the neighbourhood.

3.4.4 Link Quality Indicator (LQI)

Such connections in WSNs are typically unstable, highly dynamic surroundings, wherein connection might fluctuate for factors such as storms, rainfall, etc. Since low-power transmitters are vulnerable to certain features such as interfering, sound, and multipath distortions, they can contribute to route instability. As a result, the LQI is used to improve the transport protocol’s dependability, involved in real applications such as fire detection. LQI is an exciting thought derived from the higher layers of the IEEE 802.15.4 specification.

The following expression (17) is used to determine the LQI.

LQI=(Corra)×b (17)

Here Corr is the correlation value (the actual LQI calculated value from the statement’s final byte), and a and b are experimentally determined.

The extent of the ants’ searching and the number of the grouping have a massive effect on the ACO system’s resolution rate of productivity. Since the data link in WSNs consumes power, the extent of ants’ searching does have a proportional impact on energy. As a result, we limit the scope of ants’ searching to save power, improve convergence speed, and remove unnecessary. We restrict our searches to those vertices that meet the lesser criteria to accomplish this. The searching is limited to nodes (N) with energy transferred is much less than the length between both the origin and the FC. A revised suggested equation, which considers the revised significant criteria, is below.

Prn,d={(Tn,d)α(hn,d)β(En)γ(CoWn,d)δ(NCn)ωjϵN(Tj,d)α(hj,d)β(Ej,d)γ(CoWj,d)δ(NCj,d)ω (18)

Here n is just the ant’s second choice for getting to a target. h is the amount of connections required by such an ant to reaches the target nodes d. d, n,d is indeed a analyse valuation from neighbour n to attain target d. A node’s neighbours are defined by the number N. An amount of energy in the node is denoted by E, the amount of nearest neighbours is denoted by NC, α,β,γ,δandω and the quality of the route is denoted by CoW.

Every loop updates the ant pheromones trails information to enhance speed even more. This enables the evaluation of the method’s reliability and the demonstration of ant activity. Because it helps develop the following answers, the updating plan is an integral part of ACO’s identity technique. These pheromones trails upgrading method includes both locally and globally changes. As just an outcome, the localized updating is ensured by the following expression:

Ti,j(t+1)=(1p)Tij(t)+ΔTi,j (19)

ΔTi,j=k=1MnΔTi,jk (20)

An overall amount of ants is represented by Mn.

Every ant k departing at ith terminal and entering at the jth node leaves the following pheromones quantity:

ΔTi,jk=k=1MnΔTi,jk (21)

ΔTi,jk=QcLdi,j (22)

Here Qc is a constant, and Ldij is the ratio of the distance by the ant k from nodes I to column j. The method is repeated till the required threshold is reached, or a satisfactory solution is obtained. Many routes are discovered during the route discovery process just after the ACO-based sequencing method’s operation. In reality, many channels enable the system to equalize power usage across all nodes rather than imposing a straight route that will deplete all the nodes in the network’s power more quickly if used heavily. Multiple pathways are helpful not just in terms of energy consumption but also in terms of maintenance. If a transmitting data link fails, an alternative back route is found in the forwarding table, reducing the failure’s restoration delay and avoiding any more significant control cost transferred for the rescue.

3.5 A Mathematical Formulation for the Challenge of Energy Balanced Routing

Designers present a statistical method for an energy balancing transportation problem in this part, which it describes as a mathematical optimization modeling challenge. This research considered the following assumptions for such a reason:

We assume a WSN with n SNs distributed across the ROI at randomness. Those routers also relay the information taken to the FC. A collection of SNs and the FC node are represented by SN and S, accordingly. SNi is also defined as the collection of surrounding modules of actual nodes I where I SN.

Both power and information traffic supplied by sensor system I throughout any period [0,T] are denoted by ENi and DTi. Accordingly, the input power to send information and the number of the transmission between I to j is represented by N Eij and N Tij.

This initial information includes the collection of data collected by SN I as well as the information that has been aggregated by this nodes in [0,T], whereas the outbound data contains of the information sent out by I to surrounding networks and the FC. As a result, the network data formula is as follows:

j:iSNjNTji+DTi(T)=jSNi+{S}NTijforalliSN (23)

The suggested cluster-based routing protocol (E-RARP) saves energy within the two essential stages, grouping and networking. Because of the low to the ground clustering technique and the avoidance of repeated bunch, the program’s energy demand is relatively low when collection. The routing protocol also favors high-quality routes to reduce energy consumption and dependability. These intriguing aspects have a good impact on WSN’s power usage management. As just an outcome, the amount of wasted energy is minimized, and the network’s performance is extended.

4  Result Analysis

4.1 Simulation Environment

We compare E-RARP-GEC to numerous routing algorithms, including LEACH-HPR [30] and AIS-PSO [31]. We assess the potential route optimization methods’ efficiency in terms of actual data isn’t any more capable of reaching the FC and networking reaction speed or the time required for data transmission from across the system to its target (FC). Duration before information, a lifetime of the network, and so on are examples of measurements. The Omnet ++ based Castalia simulation environment is used. We placed 49 SNs in the ROI at the chance to achieve this analysis. Every SN’s starting power is estimated to be 29160 joules, with a communication capacity of 46.2 mW. (–5 dBm). For all simulations, the Tunable MAC protocol was employed.

The LEACH-HPR [30] and AIS-PSO [31] techniques are used in this section. Research with 500 to 3500 nodes is conducted. Tab. 1 displays the number of clusters established, the maximum in Tab. 2 end-to-end latency, the maximum packet drop, and the proportion of nodes alive.

images

images

Fig. 2 shows the proposed E-RARP-GEC has a higher cluster formation compared with the existing methods. The proposed method achieves 9.6% for 3500 nodes.

images

Figure 2: Proposed E-RARP-GEC cluster formations

Fig. 3 shows that the proposed E-RARP-GEC has minimum end to end latency compared with the existing methods AIS-PSO and LEACH-HPR. The proposed method achieves 1.98% for 3500 nodes.

images

Figure 3: Proposed E-RARP-GEC end to end latency

Fig. 4 shows that the proposed E-RARP-GEC has a minimum packet loss rate compared with existing methods in Tab. 3. The proposed method achieves 3.2% for 3500 nodes.

images

Figure 4: Proposed E-RARP-GEC loss rate of packets

images

Fig. 5 shows the proposed E-RARP-GEC achieve higher alive nodes compared with the existing methods.

images

Figure 5: Alive nodes % for roposed E-RARP-GEC

Because the sensing node and their associated energy have different amounts of energy, power usage is among the most important things to consider when analyzing the load-balancing systems. As a response, energy usage has become an important statistic. The current models were tested to the proposed models E-RARP-GEC by changing the number of sensor nodes to 500, 1000, 2000, and 2500. Fig. 6 shows the energy consumption of the proposed method.

images

Figure 6: Energy consumption

5  Conclusion

We suggest a power and effective routing scheme for WSNs in this study. An optimized resource classification method is used to split the networks. We designed an ACO-based route method for data transfer that attempts to achieve simultaneously power consumption and dependability. The suggested innovative E-RARP-GEC method has a distinguishing feature that none of the traditional algorithms have. To extend the expected lifespan of the sensor network in a WSN in the face of a restricted power, a framework based on straight games was developed. The approach taken by sensor nodes was selected by analyzing the duration of an inactive observing phase. Whenever the fixed monitoring time exceeds the sleeping criterion, the sensor network goes into sleep mode to conserve power. Whenever the fixed reading period is smaller than the sleeping phase limit, the sensor network continues inside an inactive monitoring mode, reducing energy usage generated by the sensor node’s change from sleep to active phase. The experimental findings indicate that the proposed E-RARP-GEC approach successfully reduces the sensor energy consumption of the network, enhances sensor node data transmission, minimizes the end-to-end latency, lowers the packet loss, and maximizes the cluster formation.

Funding Statement: The authors received no specific funding for this study.

Conflicts of Interest: The authors declare no conflict of interest regarding the publication of the paper.

References

 1.  Y. Xiao, C. Huang, J. Gan and W. Xiaobei, “Game theory based energy efficient clustering algorithm for wireless sensor networks,” Sensors, vol. 22, no. 2, pp. 19, 2022. [Google Scholar]

 2.  M. Noureddine, E. Nurellari and A. E. Belrhiti, “A novel energy efficient and reliable ACO based routing protocol for WSN enabled for rest fires detection,” Journal of Ambient Intelligence and Humanized Computing, pp. 1–17, 2022. [Google Scholar]

 3.  D. Caprio, A. Ebrahimnejad, H. Al-rezaamiri and J. Francisco, “A novel ant colony algorithm for solving shortest path problems with fuzzy arc weights,” Alexandria Engineering Journal, vol. 61, no. 5, pp. 1–13, 2021. [Google Scholar]

 4.  A. Jain and A. Pathak, “Ant colony optimization and excess energy calculations based fast converging energy efficient routing algorithm for wsns,” Wireless Personal Communications, vol. 109, no. 4, pp. 2305–2328, 2019. [Google Scholar]

 5.  T. Kaur and D. Kumar, “MACO-QCR: Multiobjective ACObased QoSaware crosslayer routing protocols in WSN,” IEEE Sensors Journal, vol. 21, no. 5, pp. 6775–6783, 2021. [Google Scholar]

 6.  X. Huan, K. S. Kim, S. Lee, E. G. Lim and A. Marshall, “A beaconless asymmetric energyefficient time synchronization scheme for resource constrained multi-hop wireless sensor networks,” IEEE Transactions on Communications, vol. 68, no. 3, pp. 1716–1730, 2020. [Google Scholar]

 7.  S. Chamanian, S. Baghaee, O. Uluşan, O. Zorlu, E. Uysal Biyikoglu et al., “Implementation of energy neutral operation on vibration energy harvesting WSN,” IEEE Sensors Journal, vol. 19, no. 8, pp. 3092–3099, 2019. [Google Scholar]

 8.  R. Ashween, B. Ramakrishnan and M. Milton, “Energy efficient data gathering technique based on optimal mobile sink node selection for improved network life time in wireless sensor network (WSN),” Wireless Personal Communications, vol. 113, no. 4, pp. 2107–2126, 2020. [Google Scholar]

 9.  S. Q. Zhang, Y. Tao and J. J. Dai, “Multihop clustering routing protocol for energy harvesting wireless sensor networks,” Computer Engineering and Design, vol. 40, no. 3, pp. 611–616, 2019. [Google Scholar]

10. S. Huand and X. Wang, “Game theory on power control in wireless sensor networks based on successive interference cancellation,” Wireless Personal Communications, vol. 111, no. 1, pp. 33–45, 2000. [Google Scholar]

11. M. Huang, A. Liu, M. Zhao and T. Wang, “Multi working sets alternate covering scheme for continuous partial coverage in WSNs,” Peer-to-Peer Networking and Applications, vol. 12, no. 3, pp. 553–567, 2019. [Google Scholar]

12. X. M. Feng, X. M. Chong, S. Zhang, L. Qian and C. X. Wang, “Optimization of T-MAC protocol in WSN based on minimum contention window. DEStech,” Transactions on Computer Science and Engineering, vol. 22, no. 2, 2018. [Google Scholar]

13. X. Huan, K. S. Kim, S. Lee, E. G. Lim and A. Marshall, “A beaconless asymmetric energy efficient time synchronization scheme for resource constrained multi-hop wireless sensor networks,” IEEE Transactions on Communications, vol. 68, no. 3, pp. 1716–1730, 2020. [Google Scholar]

14. S. Chamanian, S. Baghaee, H. Ulusan, O. Zorlu, E. Uysalbiyikoglu et al., “Implementation of energy neutral operation on vibration energy harvesting WSN,” IEEE Sensor, vol. 19, pp. 3092–3099, 2019. [Google Scholar]

15. R. Ashween and B. Ramakrishnan, “Energy efficient data gathering technique based on optimal mobile sink node selection for improved network life time in wireless sensor network (WSN),” Wireless Personal Communication, vol. 113, pp. 2107–2126, 2020. [Google Scholar]

16. S. Q. Zhang, Y. Tao and J. J. Dai, “Multi-hop clustering routing protocol for energy harvesting wireless sensor networks,” Computer Engineering and Design, vol. 40, no. 3, pp. 611–616, 2019. [Google Scholar]

17. X. M. Feng, S. H. Chong, K. Zhang and X. Wang, “Optimization of T-MAC protocol in WSN nased on minimum contention window DEStech,” Transactions on Computer Science and Engineering, vol. 22, no. 2, 2018. [Google Scholar]

18. H. Chen, X. Li and F. Zhao, “A reinforcement learning-based sleep scheduling algorithm for desired area coverage in solarpowered wireless sensor networks,” IEEE Sensors Journal, vol. 16, no. 8, pp. 2763–2774, 2016. [Google Scholar]

19. S. Kassan, J. Gaber and P. Lorenz, “Game theory based distributed clustering approach to maximize wireless sensors network lifetime,” Journal of Network and Computer Applications, vol. 123, pp. 80–88, 2018. [Google Scholar]

20. B. A. Bhuiyan, “An overview of game theory and some applications,” Philosophy and Progress, pp. 111–128, 2016. [Google Scholar]

21. M. A. Habib and S. Moh, “Game theory based routing for wireless sensor networks: A comparative survey,” Applied Sciences, vol. 9, no. 14, pp. 2896, 2019. [Google Scholar]

22. D. Lin and Q. Wang, “An energy efficient clustering algorithm combined game theory and dualclusterhead mechanism for WSNs,” IEEE Access, vol. 7, pp. 49894–49905, 2019. [Google Scholar]

23. N. Hendrarini, M. Asvial and R. F. Sari, “Optimization of heterogeneous sensor networks with clustering mechanism using game theory algorithm,” in Proc. 2nd Int. Conf. on Software Engineering and Information Management, Newyork, USA, pp. 10–13, 2019. [Google Scholar]

24. Q. Liuand and M. Liu, “Energy efficient clustering algorithm based on game theory for wireless sensor networks. International,” Journal of Distributed Sensor Networks, vol. 13, no. 11, pp. 1–17, 2017. [Google Scholar]

25. L. Yang, Y. Z. Lu, Y. C. Zhong, X. G. Wu and S. J. Xing, “A hybrid, game theory based, and distributed clustering protocol for wireless sensor networks,” Wireless Networks, vol. 22, no. 3, pp. 1007–1021, 2016. [Google Scholar]

26. S. Kim, “A betterperforming Q-learning gametheoretic distributed routing for underwater wireless sensor networks,International,” Journal of Distributed Sensor Networks, vol. 14, no. 1, 2018. [Google Scholar]

27. P. Thandapani, M. Arunachalam and D. Sundarraj, “An energyefficient clustering and multipath routing for mobile wireless sensor network using game theory,” International Journal of Communication Systems, vol. 33, no. 7, pp. 336–346, 2020. [Google Scholar]

28. P. V. Raj, A. M. Khedr and Z. A. Aghbari, “Data gathering via mobile sink in WSNs using game theory and enhanced ant colony optimization,” Wireless Networks, vol. 26, no. 4, pp. 2983–2998, 2020. [Google Scholar]

29. S. Hu and X. Wang, “Game theory on power control in wireless sensor networks based on successive interference cancellation,” Wireless Personal Communications, vol. 111, no. 1, pp. 33–45, 2020. [Google Scholar]

30. J. Zhang, J. Yin, T. Xu, Z. Gao, H. Qi et al., “The optimal game model of energy consumption for nodes cooperation in WSN,” Journal of Ambient Intelligence and Humanized Computing, vol. 11, no. 2, pp. 589–599, 2020. [Google Scholar]

31. R. Sinde, F. Begum, K. Njau and S. Kaijage, “Lifetime improved WSN using enhanced-LEACH and angle sectorbased energyaware TDMA scheduling,” Cogent Engineering, vol. 7, no. 1, pp. 1–12, 2020. [Google Scholar]

32. F. A. Nugraha, D. W. Sudiharto and S. A. Karimah, “The comparative analysis Between LEACH and DEEC based on the number of nodes and the range of coverage area,” in Proc. Int. Seminar on Application for Technology of Information and Communication (iSemantic), Semarang, Indonesia, pp. 440–445, 2019. [Google Scholar]

33. V. Nehra, A. K. Sharma and R. K. Tripathi, “I-DEEC: Improved DEEC for blanket coverage in heterogeneous wireless sensor networks,” Journal of Ambient Intelligence and Humanized Computing, vol. 11, no. 9, pp. 3687–3698, 2020. [Google Scholar]

34. R. Z. Ahamad, A. R. Javed, S. Mehmood, M. Z. Khan, A. Noorwali et al., “Interference mitigation in d2d communication underlying cellular networks: Towards green energy,” Computers, Materials & Continua, vol. 68, no. 1, pp. 45–58, 2021. [Google Scholar]

35. A. R. Javed, R. Abid, B. Aslam, H. A. Khalid, M. Z. Khan et al., “Green5g: Enhancing capacity and coverage in device-to-device communication,” Computers, Materials & Continua, vol. 67, no. 2, pp. 1933–1950, 2021. [Google Scholar]


Cite This Article

APA Style
Gunigari, H., Chitra, S. (2023). Energy efficient networks using ant colony optimization with game theory clustering. Intelligent Automation & Soft Computing, 35(3), 3557-3571. https://doi.org/10.32604/iasc.2023.029155
Vancouver Style
Gunigari H, Chitra S. Energy efficient networks using ant colony optimization with game theory clustering. Intell Automat Soft Comput . 2023;35(3):3557-3571 https://doi.org/10.32604/iasc.2023.029155
IEEE Style
H. Gunigari and S. Chitra, “Energy Efficient Networks Using Ant Colony Optimization with Game Theory Clustering,” Intell. Automat. Soft Comput. , vol. 35, no. 3, pp. 3557-3571, 2023. https://doi.org/10.32604/iasc.2023.029155


cc Copyright © 2023 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 908

    View

  • 637

    Download

  • 0

    Like

Share Link