Computers, Materials & Continua DOI:10.32604/cmc.2022.019171 | |
Article |
Three Dimensional Optimum Node Localization in Dynamic Wireless Sensor Networks
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
*Corresponding Author: Byeong-Gwon Kang. Email: bgkang@sch.ac.kr
Received: 03 April 2021; Accepted: 04 May 2021
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)) value set to 0.01. The simulation results present that proposed 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
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.
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 Glow-worm 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 mobile-based 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
The objective function values at different positions
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,
where
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,
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.
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.
Firstly, the anchor and moving targets distance is determined in 3D scenarios using RSS measures. Further, the anchor nodes which are virtual (six in number) are placed with same distance at an angle difference of sixty degrees, given by Fig. 3. For each target localization, anchor with three virtual anchor nodes is selected in order to find coordinates in three dimensional scenarios respectively, shown by Fig. 4. This selection of virtual anchor nodes is done using directional information of target node. The anchor and target node distance is given by Eq. (5)
Here in three dimensions, the position of the nodes which are targets is given by
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
Here, the estimated position of the target node is given by
Error in the process of localization is given by
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
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
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.
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.
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.
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.
1. R. Kulkarni, G. Venayagamoorthy and M. Cheng, “Bio-inspired node localization in wireless sensor networks,” in 2009 IEEE Int. Conf. on Systems, Man and Cybernetics, vol. 22, pp. 205–210, 2009. [Google Scholar]
2. D. Lavanya and S. K. Udgata, “Swarm intelligence based localization in wireless sensor networks,” in Int. Workshop on Multi-Disciplinary Trends in Artificial Intelligence, Berlin, Heidelberg, Springer, pp. 317–328, 2011. [Google Scholar]
3. P. Singh, B. Tripathi and N. Singh, “Node localization in wireless sensor networks,” International Journal of Computer Science and Information Technologies, vol. 2, no. 6, pp. 2568–2572, 2011. [Google Scholar]
4. A. Boukerche, H. Oliveira, E. Nakamura and A. Loureiro, “Localization systems for wireless sensor networks,” IEEE Wireless Communications, vol. 14, no. 6, pp. 6–12, 2006. [Google Scholar]
5. Y. Liu, Z. Yang, T. Ning and W. Hongyi, “Efficient quality-of-service (QoS) support in mobile opportunistic networks,” IEEE Transactions on Vehicular Technology, vol. 63, no. 9, pp. 4574–4584, 2014. [Google Scholar]
6. Y. Liu, Z. Yang, T. Ning and W. Hongyi, “Efficient data query in intermittently-connected mobile ad hoc social networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 5, pp. 1301–1312, 2014. [Google Scholar]
7. S. Chu, Z. Du and J. Pan, “Symbiotic organism search algorithm with multi-group quantum-behavior communication scheme applied in wireless sensor networks,” MDPI, vol. 10, no. 3, pp. 930–952, 2020. [Google Scholar]
8. D. Liu, S. Guo, W. Chen and F. Wang, “History based multi-node collaborative localisation in mobile wireless ad hoc networks,” International Journal of Ad Hoc and Ubiquitous Computing, vol. 30, no. 2, pp. 59–72, 2019. [Google Scholar]
9. S. Kotwal, S. Gill and K. Saini, “Development of range free three dimensional localisation in wireless sensor networks,” International Journal of Sensor Networks, vol. 31, no. 1, pp. 52–63, 2019. [Google Scholar]
10. K. Low, H. Nguyen and H. Guo, “Optimization of sensor node locations in a wireless sensor network,” in Fourth Int. Conf. on Natural Computation, IEEE, vol. 5, pp. 286–290, 2008. [Google Scholar]
11. Y. Wang, P. Wang, J. Zhang, X. Cai, W. Li et al., “A novel DV-hop method based on coupling algorithm used for wireless sensor network localisation,” International Journal of Wireless and Mobile Computing, vol. 16, no. 2, pp. 128–137, 2019. [Google Scholar]
12. J. Graefenstein, A. Albert, P. Biber and A. Schilling, “Wireless node localization based on RSSI using a rotating antenna on a mobile robot,” in 6th Workshop on Positioning, Navigation and Communication, Hannover, Germany, IEEE, pp. 253–259, 2009. [Google Scholar]
13. R. Sumathi and R. Srinivasan, “RSS-Based location estimation in mobility assisted wireless sensor networks,” in Proc. of the 6th IEEE Int. Conf. on Intelligent Data Acquisition and Advanced Computing Systems, vol. 2, no. 3, pp. 848–852, 2011. [Google Scholar]
14. Z. Guo, Y. Guo, F. Hong, Z. Jin, Y. He et al., “Perpendicular intersection: Locating wireless sensors with mobile beacon,” IEEE Transactions on Vehicular Technology, vol. 59, no. 7, pp. 3501–3509, 2010. [Google Scholar]
15. Q. Shi, H. Huo, T. Fang and D. Li, “A 3d node localization scheme for wireless sensor networks,” IEICE Electron Exp., vol. 6, no. 3, pp. 67–72, 2009. [Google Scholar]
16. L. Wang, J. Zhang and D. Cao, “A new 3-dimensional dv-hop localization algorithm,” Journal of Computing Information Systems, vol. 8, no. 6, pp. 2463–75, 2012. [Google Scholar]
17. Y. Xu, Y. Zhuang and J. Gu, “An improved 3D localization algorithm for the wireless sensor network,” International Journal of Distributed Sensor Networks, vol. 11, no. 6, pp. 1–13, 2015. [Google Scholar]
18. J. Li, X. Zhong and I. Lu, “Three-dimensional node localization algorithm for WSN based on differential RSS irregular transmission model,” Journal of Communications, vol. 9, no. 5, pp. 391–397, 2014. [Google Scholar]
19. T. Ahmad, X. Li and B. Seet, “Parametric loop division for 3D localization in wireless sensor networks,” Sensors, MDPI, vol. 17, no. 7, pp. 1697–1729, 2017. [Google Scholar]
20. A. Gopakumar and L. Jacob, “Localization in wireless sensor networks using particle swarm optimization,” in IET Conf. on Wireless, Mobile and Multimedia Networks, Beijing, China, pp. 227–230, 2008. [Google Scholar]
21. P. Chuang and C. Wu, “An effective pso-based node localization scheme for wireless sensor networks,” in Ninth Int. Conf.on Parallel and Distributed Computing, Applications and Technologies, Dunedin, New Zealand, IEEE, pp. 187–194, 2008. [Google Scholar]
22. J. Kennedy, “Bare bones particle swarms,” in Swarm Intelligence Sym., Indianapolis, IN, USA, IEEE, pp. 80–87, 2003. [Google Scholar]
23. R. Kulkarni and G. Venayagamoorthy, “Particle swarm optimization in wireless-sensor networks a brief survey,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 41, no. 2, pp. 262–267, 2011. [Google Scholar]
24. A. Kumar, A. Khosla, J. Saini and S. Singh, “Meta-heuristic range-based node localization algorithm for wireless sensor networks,” in Int. Conf. on Localization and GNSS, Starnberg, Germany, IEEE, pp. 1–7, 2012. [Google Scholar]
25. S. Arora and S. Singh, “Node localization in wireless sensor networks using butterfly optimization algorithm,” Arabian Journal of Science and Engineering, vol. 42, no. 8, pp. 1–11, 2017. [Google Scholar]
26. P. Singh, A. Khosla, A. Kumar and M. Khosla, “A novel approach for localization of moving target nodes in wireless sensor networks,” International Journal of Grid and Distributed Computing, vol. 10, no. 10, pp. 33–44, 2017. [Google Scholar]
27. P. Singh, A. Khosla, A. Kumar and M. Khosla, “Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks,” Telecommunication Systems, Springer vol. 69, no. 3, pp. 397–411, 2018. [Google Scholar]
28. P. Singh, A. Khosla, A. Kumar and M. Khosla, “3D localization of moving target nodes using single anchor node in anisotropic wireless sensor networks,” AEU-International Journal of Electronics and Communications, vol. 82, no. 1, pp. 543–552, 2017. [Google Scholar]
29. P. Singh, A. Khosla, A. Kumar and M. Khosla, “Optimized localization of target nodes using single mobile anchor node in wireless sensor network,” AEU-International Journal of Electronics and Communications, vol. 91, no. 3, pp. 55–65, 2018. [Google Scholar]
30. P. Singh, A. Khosla, A. Kumar and M. Khosla, “A novel approach for localization of moving target nodes in wireless sensor networks,” International Journal of Grid and Distributed Computing, vol. 10, no. 10, pp. 33–44, 2017. [Google Scholar]
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. |