Three Dimensional Optimum Node Localization in Dynamic Wireless Sensor Networks

Gagandeep Singh Walia,Parulpreet Singh,Manwinder Singh,Mohamed Abouhawwash,Hyung Ju Park,Byeong-Gwon Kang,＊,Shubham Mahajan and Amit Kant Pandit

1Department of Electronics and Communication Engineering,Lovely Professional University,Jalandhar,144411,Punjab,India

2Department of Mathematics,Faculty of Science,Mansoura University,Mansoura,35516,Egypt

3Department of Computational Mathematics,Science,and Engineering(CMSE),Michigan State University,East Lansing,MI,48824,USA

4Department of ICT Convergence,Soonchunhyang University,Asan,31538,Korea

5School of Electronics&Communication,Shri Mata Vaishno Devi University,Katra,182320,India

Abstract:Location information plays an important role in most of the applications in Wireless Sensor Network (WSN).Recently,many localization techniques have been proposed,while most of these deals with two Dimensional applications.Whereas,in Three Dimensional applications the task is complex and there are large variations in the altitude levels.In these 3D environments,the sensors are placed in mountains for tracking and deployed in air for monitoring pollution level.For such applications,2D localization models are not reliable.Due to this,the design of 3D localization systems in WSNs faces new challenges.In this paper,in order to find unknown nodes in Three-Dimensional environment,only single anchor node is used.In the simulation-based environment,the nodes with unknown locations are moving at middle&lower layers whereas the top layer is equipped with single anchor node.A novel soft computing technique namely Adaptive Plant Propagation Algorithm (APPA) is introduced to obtain the optimized locations of these mobile nodes.These mobile target nodes are heterogeneous and deployed in an anisotropic environment having an Irregularity(Degree of Irregularity(DOI))valueset to 0.01.The simulationresults present thatproposed APPA algorithm outperforms as tested among other meta-heuristic optimization techniques in terms of localization error,computational time,and the located sensor nodes.

Keywords: Wireless sensor networks;localization;particle swarm optimization;h-best particle swarm optimization;biogeography-based optimization;grey wolf optimizer;firefly algorithm;adaptive plant propagation algorithm

1 Introduction

Wireless Sensor Networks (WSNs) contain many small low-power sensor nodes (SNs)deployed randomly in the environment to determine the physical behavior.Sensors are often used to obtain measurements of location,temperature,humidity,irradiance,sound,and pressure [1].In most of WSNs applications location determination is crucially important and sensor nodes deployed in these areas are of utmost importance as no one is present in the field to locate and place the nodes personally.So,in these applications sensor nodes are randomly deployed at unknown locations and they adopt random locations in the sensor field.On the other hand,the exact location is not known of an occurring event the information gathered by these sensors is useless [2].To locate the sensor nodes in WSN,GPS which is one of the most widely used technique for localization,was developed to overcome the limitations of previous navigation systems [2].GPS is being used in military,industry,and more recently,consumer/civilian applications.However,GPS does not work with obstacles that limit LOS communications between the satellites and the GPS receiver,therefore,its utility is limited in dense forests,mountains,and also in indoor environments.To overcome GPS limitations,sensor networks can be applied for localization.An alternative way to find out all unknown nodes in the scenario is to deploy few sensors within built GPS feature in them are known as anchor nodes.Thus,the exact location of these sensors is known after deployment in WSNs.By using the known locations of these anchors,many methods already available in literature are used for evaluation of the location of unknown nodes(or unknown nodes).Range-based and Range-free algorithms are different algorithms that exist in the literature.First one measures the distance between nodes using RSSI,AoA,ToA [3,4].Thus,range free strategies,distance vector hop,multidimensional signaling,and adhoc positioning system provide the location of various targeted nodes with fewer infrastructure requirements.In WSN,providing exact localization is one of the greatest problems.Localization can be done precisely in static nodes,but it is much more difficult in moving nodes.We introduced the idea of using a novel APPA to target unknown nodes with the help of only one node which is called as the anchor and assumption is taken about this node virtually in six different directions.Whenever the nodes whose location is to be found outcomes under the range of anchor,virtual anchors placed at 60 degrees’angles,with the same range as that of anchor,and out of the six only three nodes are nominated to trace the exact position of the unknown node because at least four SNs are needed to find out three dimensional positions.Here,we are working to find out the evaluation and hence efficiency of localization problem with various meta-heuristics using APPA.

The following section in this work is as described: Section 2 illustrates challenges which deal with 3D localization.Section 3,introduces a novel approach named APPA.In Section 4 the process of deploying only one anchor node in the sensing field is explained.Section 5 concludes results and discussions.At last,the Future Scope and the conclusive part is discussed in Section 6.

2 Literature Review

A lot of research is done in Wireless Communications.Liu et al.[5,6] have published several papers on a variety of wireless networks,including Mobile Ad Hoc Social Networks and Mobile Opportunistic Networks.This paper,in comparison to their network,focuses on WSNs with multiple sensor nodes to track a physical area.Various localization schemes have recently been proposed,with the majority of research proposals concentrating on Two Dimensional localization techniques with a flat sensing region.Due to this,the design of Three Dimensional localization systems in WSNs faces new challenges.

Chu et al.[7] developed a new global optimization algorithm called the Symbiotic Organism Search Algorithm with Multi-Group Quantum-Behavior Communication (MQSOS) by integrating the multi-group communication and quantum behavior strategies with the symbiotic organisms search (SOS) algorithm.It is swift and convergent,and it is useful for solving practical problems involving multiple arguments.Under the CEC2013 large-scale optimization test suite,they compared MQSOS to other intelligent algorithms including particle swarm optimization (PSO),parallel PSO (PPSO),adaptive PSO (APSO),Quasi-Affine Transformation Evolutionary (QUATRE),and oppositional SOS (OSOS).The results of the experiments show that the MQSOS algorithm outperformed the other intelligent algorithms.Liu et al.[8] proposed various strategies to accomplish the localization of nodes using distance data between neighbor nodes.they verify through experiment that the proposed algorithms provide better performance in confinement accuracy and energy utilization.Distributed localization nodes,according to Kotwal et al.[9],use crude RSSI to estimate their minimum and maximum distance limits with respect to anchor nodes.A simple binary search algorithm is used in the approximation.The rough distance limits assist in the creation of the node’s feasibility area in relation to anchor nodes.To solve the optimization problem of minimizing localization error,the feasibility area coordinates are used as initial particles in particle swarm optimization (PSO).It was discovered that nodes can be localized with greater accuracy using simple calculations than current algorithms,and that fewer anchor nodes with limited communication range are needed.In a wireless sensor network (WSN)system,Low et al.[10] present a localization system for unknown emitter nodes.For this scheme,four anchor nodes with known positions are presumed,as well as one or more unknown nodes transmitting RF signals that can be received by the four anchor nodes.The system’s only source of data is the obtained signal strength indicator,which is inaccurate.The particle swarm optimization(PSO) scheme,which can be implemented in real time,is investigated in this paper to obtain a better approximate position of the sensor nodes.The suggested approach’s simulation and experimental findings are discussed.To improve the WSN localization accuracy,Wang et al.[11]proposed a new coupling algorithm based on Bacterial Foraging Algorithm (BFA) and Glowworm Swarm Optimisation (GSO) (BFO-GSO).The algorithm has good convergence speed and the optimization performance is verified by CEC2013 benchmarks.The RSSI method is used to measure the estimated distance between the reference and target nodes deployed in the field using the trilateration approach,according to Graefenstein et al.[12].Sumathi et al.[13] proposed an RSS method for locating unknown nodes that only needs a single anchor node.This paper presents a least squares method for locating fixed target nodes.Guo et al.[14] developed a mobilebased method called perpendicular intersection (PI) that does not map RSS distances directly.The geometric PI relationship is used to calculate the location of the node.Shi et al.[15] proposed a scheme,in which a single mobile anchor sends ultra wideband (UWB) signals to the sensor nodes for localizing whole network The Distance Vector-Hop dependent approach for locating sensor nodes was introduced by Wang et al.[16].The failure of this algorithm is primarily due to its complexity and increased cost.Xu et al.[17] proposed an improved 3D localization technique that combined DV-Distance with the quasi-newton optimize approach to improve the performance.The efficacy of the proposed algorithm was further checked by taking into account localization accuracy and coverage.The 3D WSN localization approach based on irregular RSSI model was proposed by Li et al.[18].The authors proposed this model to quantify the relationship between DOIs and signal transmission range variability.When the deployed sensors are positioned in an area surrounded by a community of anchor nodes,Ahmad et al.[19] proposed a parametric loop-division algorithm for 3D localization.This approach accurately shrinks the network toward the center and produces reliable localization performance.Gopakumar et al.[20] proposed a new and computationally efficient swarm intelligence method for locating static nodes that is easy to implement and requires little memory.Chuang et al.[21] use the RSS ranging technique to efficiently locate sensor nodes using a PSO-based approach.In terms of localization,the scheme has a higher success rate.PSO-Iterative is a distributed iterative localization algorithm developed by Kulkarni et al.[22,23].There are more than three anchors for each target node,and PSO is used to reduce the localization error.Kumar et al.[24] proposed localization strategies based on HPSO and BBO principles with minimal hardware specifications,dubbed Range free HPSO and BBO,respectively.The edge weights are optimized using PSO and BBO applications.In order to optimize the position of unknown sensor nodes,Arora et al.[25] suggested using the BOA optimization algorithm.The performance of PSO and FA in 2D scenarios is compared to the performance of BOA.As compared to other meta heuristic algorithms,their solution outperforms in terms of convergence time and position accuracy.Range-based methods are widely used due to their higher precision,but flip uncertainty is a major disadvantage to range-based methods.References [26-30] proposed a PSO-based computational intelligence algorithm for determining the position of moving target nodes in WSNs.The algorithm is divided into two stages,with anchor nodes placed at the corners of the sensing area.During the first step,distance calculations were made using RSSI.Virtual anchor nodes were believed to locate unknown nodes with the aid of anchor in a later stage.In these stages,centroid calculations are obtained along with an optimization technique called PSO,and the results indicate a faster convergence time.The APPA algorithm has been used to deal with the localization principle in WSNs in this article.The main goal is to investigate the efficiency of the APPA algorithm in the localization of WSNs and compare it to the output of other algorithms.The following segment explains the basic concept behind APPA.

3 Adaptive Plant Propagation Algorithm(APPA)

This Algorithm is comprised of a population of shoots,and every shoot presents a solution in the search space.It is assumed that each shoot has taken root which is equivalent to the objective function being assessed.Each shoot will then send runners out to explore the space around the solution.

A plant is considered to be in a location Yi={yi,j,j=1,2,...,n},where the dimension of the search space is given as n.Let the population size be denoted as Npwhich determines the number of strawberry plants to be used initially.It is known that Strawberry plants which are in poor spots propagate by sending long runners which are few in number,the process being known as exploration.The plants which are in location with abundance of essential nutrients,minerals and water propagate by sending many short runners,the process is known as exploitation.Maximum number of generations considered is gmaxand maximum number of permissible runners per plant is nmax.

The objective function values at different positions Yi,i=1,2,...,Npare calculated.These possible candidate solutions will be sorted according to their fitness scores.Here the fitness is a function of value of the objective function under consideration.It is better to keep the fitness scores within ascertain boundary between 0 and 1,that is,f(x)∈[0,1].To keep the fitness values within this range,a mapping is done using the sigmoid function,described by Eq.(1)

The effect of this mapping function is that,it provides a means of emphasizing further better solutions over those which are not as good.

The number of runners that are found out by the solution and the distance of propagation of each of them are described.There exists a direct relationship between the number of runners produced by a candidate solution and its fitness given by Eq.(2)

Here,nris the number of runners produced for solution i in a particular generation or iteration after the population is sorted according to the fitness given in Eq.(2),nmaxis the number of runners which is maximum permissible,Niis the mapped fitness as determined using Eq.(2),r is a random number lying between 0 and 1 which is randomly selected for each individual in every iteration or generation,and ceil refers to the ceiling function.The minimum number of runners is 1 and maximum is nr.This function ensures that at least 1 runner should be there which may correspond to the long runner as described before.The distance of each runner is inversely related to its fitness as shown in Eq.(3)

where n represents the dimension of the search space.So,each runner is restricted to a certain range between-0.5 and 0.5.The calculated distance of the runners is used to update the solution for further exploration and exploitation of the search space by the Eq.(4)

The wolf pulled the bobbin, and the door opened, and then he immediately fell upon the good woman and ate her up in a moment,6 for it been more than three days since he had eaten. He then shut the door and got into the grandmother s bed, expecting Little Red Riding Hood, who came some time afterwards and knocked at the door: tap, tap.

The algorithm is modified to be an adaptive one in view of the limits of the search domain.Hence,the name is given as Adaptive Plant Propagation Algorithm (APPA).In the event that the limits are disregarded the point is changed in accordance to lie within the search space.Essentially,ajand bjare the lower and upper boundaries of the jth coordinate of the search space respectively.New plants are polled and the entire extended population is organized after every single individual plant in the population has passed on their designated runners.To keep the population fixed,rather than the size of the population fixed,it is to be guaranteed that the candidates with lower growth are dispensed from the population.Another strategy is adopted to avoid being struck in the local minima.It might happen that for a certain number of generations there is no improvement in a candidate solution,rather the runners it sends out are also not fit to remain in the population.So a threshold to be set for such a solution such that if the number of generations in which it is not enhancing surpasses the threshold then the solution is discarded and another fresh candidate solution or individual is produced within the limits of the search space.

4 Single Anchor Node Localization Concept

In this 3D localization problem,a single anchor node with known location information is considered and this location information of anchor is utilized to find out the locations of randomly placed mobile nodes.These mobile nodes are grouped into three different layers with anchor placed at the top most position and unknown nodes are moving at middle and the bottom layers.Anchor nodes transmits a beacon signal that will be sensed by mobile nodes and using the concept of virtual anchors,three of these virtual anchors and anchor node itself are selected to locate all the mobile nodes.Based on received RSSI the approximated distance between anchor and target node is estimated.The complete flow of localization procedure is given by Fig.1.The detailed description of localization using APPA algorithm is given in Fig.2.

Figure 1:Flowchart of optimized localization using Adaptive Plant Propagation Algorithm(APPA)

The proposed algorithm has below mentioned properties and further steps for estimating location information have been discussed in this section.

a) Using the APPA algorithm,a new method for projecting virtual nodes in the field to determine the exact locations of deployed sensor nodes in a three dimensional scenario.

b) Line of Sight (LoS) problems will be reduced to a greater extent with virtual anchor nodes.

c) Flip ambiguity issues in range-based methods are also minimized.

Figure 2:Detailed description of 3D localization using Adaptive Plant Propagation Algorithm(APPA)

Figure 3:Umbrella projection to find out the position of mobile target nodes

Here in three dimensions,the position of the nodes which are targets is given by(xt,yt,zt)and the present location of the anchor node is given by(x,y,z)for three dimensional scenarios.Further,the centroid(xc,yc,zc)is obtained by Eq.(6) in three dimensional environments,and is given in Fig.5.Each moving target localize itself using APPA with the centroid value (xc,yc,zc)as the initial guess

Figure 4:Sensor field in 3D environment with anchor and virtual anchor nodes

Figure 5:3D centroid calculation

It has been shown by Fig.6 that proposed APPA is used to find out the coordinates of the node which is the target and is given by(xs,ys,zs,).The distance among the estimated and actual deployment of target nodes will be reduced by the objective function utilized in Eq.(7)

Figure 6:APPA particles deployed in 3D scenario

Figure 7:Estimated 3D location

Here,the estimated position of the target node is given by(xe,ye,ze),estimated position of the beacon node i and the nodes which are the targets is given by (xi,yi,zi) (M ＞4 to compute 3D location) respectively for 3D scenario.

Error in the process of localization is given by Et,and is found out by Eq.(8) and is shown in Fig.7 for three dimensional scenarios.

5 Simulation Results and Discussion

Here,a novel technique APPA is used for three dimensional localization problem where the concept one anchor and six virtual anchors assumed in six directions placed at 60°is considered to find out the exact position of all unknown nodes.In three dimensional environments,the structure is divided into different layers,normally three and it is a cubic structure.Here the unknown nodes whose position is to be found out are placed at the lower two layers and the known nodes are kept at the top most layer.The number of unknown nodes at each layer is kept to be forty.For finding out the positions of the unknown nodes in three dimensional environments,an umbrella projection is created.Deployment of more than six virtual anchors is also practically possible,but by keeping more than six virtual anchor nodes,hardly there is any change in the efficiency of the algorithm.The parameters required for various meta-heuristic optimization algorithms are given below in Tab.1.

Table 1:Parameter settings

Here,NP is number of population,D is dimension of problem,Gmax is number of iteration.

Where (c1),(c2) and (c3) are the cognitive,social and neighborhood learning parameters.Here w is the inertia weight and Pm is the probability of mutation.In FA x andγare randomizing and absorption coefficient.In mobility-based scenario,various optimization algorithms available in the literature are evaluated.Here the unknown nodes whose position is to be found out are placed at the lower two layers and the known nodes are kept at the top most layer.All the unknown nodes are moving while the anchor node is kept static.The average of the localization error given in Eq.(8) is used to find out the fitness function.Figs.8-13 represent the output obtained by various optimized algorithms.The line of sight disadvantage is also reduced a lot with the help of assuming various nodes at different angles.It has been proved with the help of the results that using APPA,accurate locations are being found as compared to other algorithms and convergence characteristics are also faster.In future,with the help of hybridization of few optimized algorithms more accuracy could be achieved.

Figure 8:Optimized localization of sensor nodes with BBO

Figure 9:Optimized localization of sensor nodes with PSO

The average localization error for all competitive algorithms is computed in Tab.2 and shown in Fig.14.When compared to other competitive algorithms tested for the same situation,APPA has a much faster convergence time.

Figure 10:Optimized localization of sensor nodes with FA

Figure 11:Optimized localization of sensor nodes with HPSO

The localization optimization using algorithms viz.PSO,HPSO,BBO,GWO and FA are already available in the literature with static scenarios.In this paper,these algorithms are also implemented with the proposed technique having single anchor node with umbrella based projection.Further these algorithms are compared with APPA algorithm,given by Tab.2.

Figure 12:Optimized localization of sensor nodes with GWO

Figure 13:Optimized localization of sensor nodes with APPA

The performances of all algorithms have been compared with the proposed scheme in dynamic scenarios.It has been analyzed from the results given in Tab.2 that the Average Localization error is coming out to be the minimum for all the various number of movements when we are using APPA Algorithm.

Table 2:Comparison of meta-heuristic algorithms

Figure 14:Comparison of average localization error for all the six algorithms

6 Conclusions

The single anchor node method was used to obtain three Dimensional positions of unknown nodes with range-based technique using a meta-heuristic algorithm called APPA.The idea of an anchor and virtual anchor node forms an umbrella projection for finding all unknown nodes.When the mobile target nodes come under the range of the known node,further,with the help of anchor as well as virtual anchors,position of unknown nodes is determined (to find out three dimensional positions,at least four anchor nodes are required).A variety of applications exists where sensor node location is essential and the proposed algorithm is helpful,including logistics,underwater scenarios,tracking of coal mine workers,monitoring of environmental aspects,localization of occurring events in remote and hilly regions etc.Performance of APPA algorithm proposed in this work in order to find out the exact location of the nodes is found out to be better than its competitive algorithms.It has been proved with the help of the results that using APPA,accurate locations are being found as compared to other algorithms and convergence characteristics are also faster.In future,with the help of hybridization of few optimized algorithms,more accuracy could be achieved.

Funding Statement: This research was supported by X-mind Corps program of National Research Foundation of Korea (NRF) funded by the Ministry of Science,ICT (No.2019H1D8A1105622)and the Soonchunhyang University Research Fund.

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