Enhanced Archimedes Optimization Algorithm for Clustered Wireless SensorNetworks

E.Laxmi Lydia,T.M.Nithya,K.Vijayalakshmi,Jeya Prakash Kadambaajan,Gyanendra Prasad Joshi and Sung Won Kim

1Computer Science and Engineering,Vignan’s Institute of Information Technology(Autonomous),Andhra Pradesh,530049,India

2Department of Computer Science and Engineering,K.Ramakrishnan College of Engineering,Tiruchirappalli,621112,India

3Department of Electronics&Communication Engineering,Saveetha School of Engineering,Saveetha Institute of Medical and Technical Sciences,Chennai,600025,India

4Department of Electronics&Communication Engineering,Kalasalingam Academy of Research and Education,Krishnankoil,626128,India

5Department of Computer Science and Engineering,Sejong University,Seoul,05006,Korea

6Department of Information and Communication Engineering,Yeungnam University,Gyeongsan-si,Gyeongbuk-do,38541,Korea

Abstract:Wireless sensor networks (WSN) encompass a set of inexpensive and battery powered sensor nodes,commonly employed for data gathering and tracking applications.Optimal energy utilization of the nodes in WSN is essential to capture data effectively and transmit them to destination.The latest developments of energy efficient clustering techniques can be widely applied to accomplish energy efficiency in the network.In this aspect,this paper presents an enhanced Archimedes optimization based cluster head selection (EAOA-CHS) approach for WSN.The goal of the EAOA-CHS method is to optimally choose the CHs from the available nodes in WSN and then organize the nodes into a set of clusters.Besides,the EAOA is derived by the incorporation of the chaotic map and pseudo-random performance.Moreover,the EAOA-CHS technique determines a fitness function involving total energy consumption and lifetime of WSN.The design of EAOA for CH election in the WSN depicts the novelty of work.In order to exhibit the enhanced efficiency of EAOA-CHS technique,a set of simulations are applied on 3 distinct conditions dependent upon the place of base station(BS).The simulation results pointed out the better outcomes of the EAOA-CHS technique over the recent methods under all scenarios.

Keywords:Wireless sensor network;CH selection;energy efficiency;clustering;lifetime

1 Introduction

The development of chip or microelectron-mechanical technologies,it is a dramatic improve from utilize of wireless sensor networks (WSN) has been observed[1].Mainly,this is because of their wide-ranging application in various fields such as military surveillance,healthcare,traffic controlling,disaster-prone zones monitoring,space exploration,environmental monitoring,target tracking,and so on.According to this application,WSN could be underwater,underground,mobile,terrestrial,and multimedia[2].The resource-restricted and distributed nature of sensor networks makes it crucial to pay more attention to considerable problems such as lifetime enhancement and to energy conservation accomplish better network performances.WSN is the network of powered,cost-effective devices i.e.,armed with wireless transmission capacities.This node works collaboratively to monitor their nearby regions.Data sensed by this node was periodically transmitted to central authority that is sink node for other processing.In this study,the terms sink and base station(BS)are interchangeably utilized for the central authority.Behind this activity carried out by the sensors,there are certain requirements that must be satisfied.Such requirements are balancing the energy consumed by the sensors[3].Energy preservation is the most important problem in WSN which emerges because of the constrained availability of energy with the sensors.Therefore,authors are primarily concerned with the growth of energy aware routing systems[4,5].

Authors pay considerable attention to development of energy effective solutions,but,at the same time network lifetime could also be expanded by designing energy effective models.It is widely agreed that cluster based hierarchical approaches are an effective method to store energy for distributed WSN[6]that increases lifetime of the network by efficiently using the node energy,and assisting dynamic WSN environments.In a cluster based WSN,sensor node(SN)is separated into various sets named as clusters with a group leader called Cluster Head(CH).Each SN senses information and transmits it to their respective CH that eventually transmits it to the BS for other processing.Clustering has many considerable benefits over traditional systems[7].Firstly,data aggregation is applied to information,received from various SN within a cluster,for reducing the amount of data to be transferred to BS hence energy requirement decreases significantly.Next,rotation of CH assists in ensuring a balanced energy utilization within the networks that avoids getting specific nodes starved because of insufficient energy[8].But,the appropriate CH selection with optimum capacities while balancing energy efficacy ratio of the network is a well determined NP-hard problem in WSN[9].

Ali et al.[10]design a new clustering method incorporated with heuristic named new rankedbased clustering(NRC)for minimizing the energy utilization of the sensors while effectively balancing lifetime (LT) of system.In contrast to population based algorithms,ARSH-FATI-CHS switches dynamically amongst exploitation as well as exploration of the searching model during runtime to accomplish maximum trade-off and considerably enhance LT of the system.Kadiravan et al.[11]introduce a novel Density Based Clustering (DBC) approach for attaining energy efficacy in WMSN.The DBC method is primarily used for collecting information in medical environments that is based mainly on three input variables namely node centrality,residual energy level,and distance.Additionally,2 static data collector points named Super Cluster Head(SCH)is established that gather information from standard CH and transmit it to the BS straightaway.

The authors in[12]develop a hybrid metaheuristic approach whereas optimal features of artificial bee colony(ABC)and differential evolution(DE)are integrated to estimate the optimal sets of loadbalanced CH.For load-balancing and energy effective clustering,a new objective function is developed on fundamental of average delay,parameter energy,and intracluster distance.Tam et al.[13]consider the problems of optimum relay node deployment to maximize the network life of WSN in 3D terrains.Initially,develop an arithmetical method and redevelop it as a mixed-integer programming method for providing a substructure to find low bound solutions.

Otaibi et al.[14]propose a hybridization of meta-heuristic cluster based routing (HMBCR)approach to WSN.Initially,The HMBCR techniques involve a brainstorm optimization using levy distribution (BSO-LD) based clustering method with fitness function (FF) integrating 4 variables like distance to neighbors,energy,network load,and distance to the base station.In addition,a water wave optimization using hill-climbing(WWO-HC)based routing technique was performed for optimum path selection.In[15],Salp optimization-based method is employed for solving this problem.The presented model is utilized for the selection of CH.The efficacy of the presented system was related to 2 node clustering system under the terms of network lifetime,remaining energy,and energy consumption.

This paper presents an enhanced Archimedes optimization based cluster head selection(EAOACHS)technique for WSN.The EAOA-CHS technique intends to optimally choose the CHs from the available nodes in WSN and then organize the nodes into a set of clusters.Besides,the EAOA is derived by the incorporation of the chaotic map and pseudo-random performance.Moreover,the EAOA-CHS technique determines a fitness function involving total energy consumption and lifetime of WSN.The design of EAOA for CH election in the WSN illustrates the novelty of work.For showcasing the enhanced efficiency of EAOA-CHS manner,the set of simulations are applied on 3 distinct conditions dependent upon the place of BS.

2 System Model

An objective function of clustering is for transmitting information to BS in an effective manner which decreases energy utilization.Some of the assumptions made are listed in the following[16].

? The network has homogeneous with respect to saved,battery level,and sensing range.

? If the network was functioning,BS as well as SN are stationary.

? The farness amongst 2 nodes is evaluated in received signal strength indicator(RSSI).

? When the energy of SN was consumed,it refers that SN is dead,and their battery was entirely consumed.

After the eleven were gone Esben went to his father and said, Father, give me also a horse and money; I should also like to see round about me in the world

? The SN is arbitrarily utilized on target area considered that 100×100m2.

? The battery of SN has irreplaceable or non-rechargeable.

? There are no constraints to BS with respect to processing as well as storing.

The radio energy model is employed.It can be also useful for decreasing the energy utilization of network that is utilized in sensing,aggregation,amplification,and broadcast.During the transferring and receivingsbit,energy dissipated is provided as Eqs.(1)and(2).

whereERXimplies the energy required to reception of bit data,ETXsignifies the energy utilized for transmission data,drefers the separation amongst transmitting as well as receiving,d0stands for threshold which defines also free space or multipath method implemented,and it could be computed in Eq.(3).εfsandεamprepresents the coefficient of amplifications.

3 The Proposed Model

This study developed a new EAOA-CHS method to optimally choose the CHs from the available nodes in WSN and then organize the nodes into a set of clusters.In addition,the EAOA is derived by the incorporation of the chaotic map and pseudo-random performance.Furthermore,the EAOACHS technique determines a fitness function involving total energy consumption and lifetime of WSN.Fig.1 illustrates the overall working process of EAOA-CHS technique.

Figure 1:Overall process of EAOA-CHS technique

3.1 Design of EAOA Technique

The presented Archimedes optimization algorithm (AOA) is a population-based algorithm whereas the immersed object is assumed as the candidate[17].Like other meta heuristic-based populations,this approach starts with some amount of arbitrary values that are distributed uniformly in a possible range.The searching method using objects is separated into arbitrary volumes,densities,and accelerations.By taking exploitation and exploration phases into account,AOA could be determined as a global optimization method.The AOA method has been described in the following.Initially,the position of each object has been initiated by:

3.2 Process Involved in EAOA-CHS Technique

4 Experimental Validation

This section inspects the energy efficiency and lifetime analysis of the EAOA-CHS technique under three scenarios based on the location of BS.A comparative analysis is made with low energy adaptive clustering hierarchy(LEACH),Two Level Cluster-based Routing protocol(TLCR),Optimal Clustering Mechanism Fuzzy-C Means(OCM-FCM),enhanced energy proficient clustering(EEPC),and quasi-oppositional butterfly optimization algorithm(QOBOA).

Table 1:Result analysis of EAOA-CHS technique in terms of NAN and TEC with BS(100,100)

Figure 2:NAN analysis of EAOA-CHS technique with BS(100,100)

A brief TEC analysis of the EAOA-CHS technique with recent methods with BS position of(100,100)is given in Fig.3.From the figure,it is ensured that the EAOA-CHS technique has the ability to attain reduced TEC.For instance,with 500 rounds,the EAOA-CHS technique has depicted least TEC 39.22 J whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA techniques have exhibited increased TEC of 100.00,96.86,68.76,52.54,and 46.97 J respectively.Moreover,with 1000 rounds,the EAOA-CHS technique has gained reduced TEC of 74.58 J whereas the LEACH,TLCR,OCMFCM,EEPC,and QOBOA techniques have accomplished improved TEC of 100,100,95.16,87.90,and 82.08 J respectively.

Figure 3:TEC analysis of EAOA-CHS technique with BS(100,100)

Tab.2 comparative analysis the NAN and TEC of the EAOA-CHS methodology with BS position of(200,200).

Table 2:Result analysis of EAOA-CHS technique in terms of NAN and TEC with BS(200,200)

Fig.4 demonstrates the brief NAN analysis of the EAOA-CHS approach with other methods under dissimilar rounds with BS position of (200,200).The figure obvious that the EAOA-CHS method has obtainable improved NAN under all rounds.For instance,with 500 rounds,the EAOACHS methodology has offered maximal NAN of 57 nodes whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA techniques have attained minimal NAN of 0,15,35,40,and 50 respectively.Likewise,with 1000 rounds,the EAOA-CHS technique has resulted in increased NAN of 35 nodes whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA systems have outperformed lower NAN of 0,2,12,19,and 23 correspondingly.

Figure 4:NAN analysis of EAOA-CHS technique with BS(200,200)

A detailed TEC analysis of the EAOA-CHS approach with recent manners with BS position of(200,200)is provided in Fig.5.From the figure,it can be made sure that the EAOA-CHS technique has the ability to attain reduced TEC.For instance,with 500 rounds,the EAOA-CHS method has depicted least TEC 59.32 J whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA algorithms have exhibited higher TEC of 100.00,100.00,88.24,75.77,and 74.03 J correspondingly.Moreover,with 1000 rounds,the EAOA-CHS system has gained reduced TEC of 81.51 J whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA techniques have accomplished enhanced TEC of 100,100,99.72,92.73,and 91.74 J correspondingly.

Figure 5:TEC analysis of EAOA-CHS technique with BS(200,200)

Tab.3 demonstrates brief analysis of the NAN and TEC of EAOA-CHS algorithm with BS position of (100,200).Fig.6 illustrates the comparative NAN analysis of the EAOA-CHS manner with other algorithms under dissimilar rounds with BS position of (100,200).The figure stated that the EAOA-CHS system has obtainable superior NAN under all rounds.For instance,with 500 rounds,the EAOA-CHS manner has provided maximum NAN of 60 nodes whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA techniques have reached decreased NAN of 0,10,31,39,and 55 correspondingly.Simultaneously,with 1000 rounds,the EAOA-CHS technique has resulted in improved NAN of 30 nodes whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA methodologies have showcased lesser NAN of 0,3,10,11,and 23 respectively.

Table 3:Result analysis of EAOA-CHS technique in terms of NAN and TEC with BS(100,200)

A comparative TEC analysis of the EAOA-CHS technique with recent techniques with BS position of (100,200) is given in Fig.7.From the figure,it can be demonstrated that the EAOACHS manner has the ability to achieve lower TEC.For instance,with 500 rounds,the EAOA-CHS algorithm has depicted least TEC 66.36 J whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA methodologies have depicted maximum TEC of 100.00,100.00,89.28,83.25,and 80.11 J correspondingly.Followed by,with 1000 rounds,the EAOA-CHS technique has reached minimal TEC of 81.32 J whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA systems have accomplished improved TEC of 100,100,99.41,96.28,and 94.54 J correspondingly.

Figure 6:NAN analysis of EAOA-CHS technique with BS(100,200)

Figure 7:TEC analysis of EAOA-CHS technique with BS(100,200)

Finally,the number of packets received at the BS by the EAOA-CHS technique with recent methods take place in Tab.4 and Fig.8[20,21].The results show that the EAOA-CHS technique has accomplished maximum number of packets over the other techniques.

For instance,with BS(100,100),the EAOA-CHS technique has received a total of 8805 packets whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA techniques have gained minimal packets of 1169,2996,6651,8174,and 8565 packets respectively.Moreover,with BS (100,200),the EAOA-CHS technique has attained a total of 5106 packets whereas the LEACH,TLCR,OCM-FCM,EEPC,and QOBOA techniques have gained minimal packets of 1016,1212,3801,4127,and 4649 packets respectively.Therefore,it is apparent that the EAOA-CHS technique has been found to be superior to other techniques.

Table 4:Comparative analysis of EAOA-CHS technique with existing approaches

Figure 8:Comparative analysis of EAOA-CHS technique with recent manners

5 Conclusion

This study developed a new EAOA-CHS technique to optimally choose the CHs from the available nodes in WSN and then organize the nodes into a set of clusters.In addition,the EAOA is derived by the incorporation of the chaotic map and pseudo-random performance.Furthermore,the EAOA-CHS technique determines a fitness function involving total energy consumption and lifetime of WSN.For showcasing the improve performance of EAOA-CHS approach,a series of experiments are applied on 3 distinct conditions dependent upon the location of the BS.The simulation outcomes pointed out the better outcomes of the EAOA-CHS technique over the recent methods under all scenarios.Therefore,it can be ensured that the EAOA-CHS technique has accomplished effective network lifetime and energy efficiency.In future,data aggregation models can be developed to reduce the data transmission at the CHs.

Funding Statement:This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2021R1A6A1A03039493).

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