Nelder Mead with Grasshopper Optimization Algorithm for Node Localization in Wireless Sensor Networks

2020 ◽  
Vol 17 (12) ◽  
pp. 5409-5421
Author(s):  
M. Santhosh ◽  
P. Sudhakar

Node localization in wireless sensor network (WSN) becomes essential to calculate the coordinate points of the unknown nodes with the use of known or anchor nodes. The efficiency of the WSN has significant impact on localization accuracy. Node localization can be considered as an optimization problem and bioinspired algorithms finds useful to solve it. This paper introduces a novel Nelder Mead with Grasshopper Optimization Algorithm (NMGOA) for node localization in WSN. The Nelder-Mead simplex search method is employed to improve the effectiveness of GOA because of its capability of faster convergence. At the beginning, the nodes in WSN are arbitrarily placed in the target area and then nodes are initialized. Afterwards, the node executes the NMGOA technique for estimating the location of the unknown nodes and become localized nodes. In the subsequent round, the localized nodes will be included to the collection of anchor nodes to perform the localization process. The effectiveness of the NMGOA model is validated using a series of experiments and results indicated that the NMGOA model has achieved superior results over the compared methods.

2014 ◽  
Vol 654 ◽  
pp. 362-365
Author(s):  
Hong Li Yuan ◽  
Jian Yin Lu ◽  
Xiao Ming Zhang

Localization technology is enabling technology for wireless sensor applications. In order to improve the localization accuracy of wireless sensor network node, this paper proposes a mobile anchor node localization based on a layered approach. First area for wireless sensor networks slicing. Each layer consists of a number of equilateral triangles. Anchor nodes in each layer moves along the edge of the equilateral triangle to locate unknown node. After receiving the position information of the anchor node, unknown node to determine their own position by the triangular positioning.


2021 ◽  
Vol 24 (67) ◽  
pp. 18-35
Author(s):  
Hicham Deghbouch ◽  
Fatima Debbat

This work addresses the deployment problem in Wireless Sensor Networks (WSNs) by hybridizing two metaheuristics, namely the Bees Algorithm (BA) and the Grasshopper Optimization Algorithm (GOA). The BA is an optimization algorithm that demonstrated promising results in solving many engineering problems. However, the local search process of BA lacks efficient exploitation due to the random assignment of search agents inside the neighborhoods, which weakens the algorithm’s accuracy and results in slow convergence especially when solving higher dimension problems. To alleviate this shortcoming, this paper proposes a hybrid algorithm that utilizes the strength of the GOA to enhance the exploitation phase of the BA. To prove the effectiveness of the proposed algorithm, it is applied for WSNs deployment optimization with various deployment settings. Results demonstrate that the proposed hybrid algorithm can optimize the deployment of WSN and outperforms the state-of-the-art algorithms in terms of coverage, overlapping area, average moving distance, and energy consumption.


2021 ◽  
Author(s):  
Betül Sultan Yildiz ◽  
Nantiwat Pholdee ◽  
Sujin Bureerat ◽  
Ali Riza Yildiz ◽  
Sadiq M. Sait

Author(s):  
Wei Liu ◽  
Shuai Yang ◽  
Zhiwei Ye ◽  
Qian Huang ◽  
Yongkun Huang

Threshold segmentation has been widely used in recent years due to its simplicity and efficiency. The method of segmenting images by the two-dimensional maximum entropy is a species of the useful technique of threshold segmentation. However, the efficiency and stability of this technique are still not ideal and the traditional search algorithm cannot meet the needs of engineering problems. To mitigate the above problem, swarm intelligent optimization algorithms have been employed in this field for searching the optimal threshold vector. An effective technique of lightning attachment procedure optimization (LAPO) algorithm based on a two-dimensional maximum entropy criterion is offered in this paper, and besides, a chaotic strategy is embedded into LAPO to develop a new algorithm named CLAPO. In order to confirm the benefits of the method proposed in this paper, the other seven kinds of competitive algorithms, such as Ant–lion Optimizer (ALO) and Grasshopper Optimization Algorithm (GOA), are compared. Experiments are conducted on four different kinds of images and the simulation results are presented in several indexes (such as computational time, maximum fitness, average fitness, variance of fitness and other indexes) at different threshold levels for each test image. By scrutinizing the results of the experiment, the superiority of the introduced method is demonstrated, which can meet the needs of image segmentation excellently.


Sign in / Sign up

Export Citation Format

Share Document