scholarly journals Range-Free Localization Schemes for Wireless Sensor Networks

2015 ◽  
Vol 16 (2) ◽  
pp. 323
Author(s):  
R. Khadim ◽  
M. Erritali ◽  
A. Maaden
Keyword(s):  
Energy Consumption ◽  
Cost Effective ◽  
Wireless Sensor ◽  
Localization Accuracy ◽  
The Third ◽  
Centroid Algorithm ◽  
Linear Distance ◽  
Normal Node ◽  
Key Issues ◽  
Range Free

<span lang="EN-US">Localization of nodes is one of the key issues of wireless sensor network (WSN) that gained a wide attention in recent years. The existing localization techniques can be generally categorized into two types: range-based and range-free. Compared with rang-based schemes, the range-free schemes are more cost-effective, because no additional ranging devices are needed. As a result, we focus our research on the range-free schemes. In this paper we study three types of range-free location algorithms to compare the localization error and energy consumption of each one. Centroid algorithm requires a normal node has at least three neighbor anchors, while DV-hop algorithm doesn’t have this requirement. The third studied algorithm is the amorphous algorithm similar to DV-Hop algorithm, and the idea is to calculate the hop distance between two nodes instead of the linear distance between them .The simulation results show that the localization accuracy of the amorphous algorithm is higher than that of other algorithms and the energy consumption does not increase too much. </span>

Improved DV-Hop Localization Scheme for Randomly Deployed WSNs

2020 ◽  
Vol 10 (1) ◽  
pp. 94-109 ◽  
Author(s):  
Rekha Goyat ◽  
Mritunjay Kumar Rai ◽  
Gulshan Kumar ◽  
Hye-Jin Kim ◽  
Se-Jung Lim
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Research Area ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Localization Error ◽  
Anchor Nodes ◽  
Least Energy ◽  
Range Free

Background: Wireless Sensor Networks (WSNs) is considered one of the key research area in the recent. Various applications of WSNs need geographic location of the sensor nodes. Objective: Localization in WSNs plays an important role because without knowledge of sensor nodes location the information is useless. Finding the accurate location is very crucial in Wireless Sensor Networks. The efficiency of any localization approach is decided on the basis of accuracy and localization error. In range-free localization approaches, the location of unknown nodes are computed by collecting the information such as minimum hop count, hop size information from neighbors nodes. Methods: Although various studied have been done for computing the location of nodes but still, it is an enduring research area. To mitigate the problems of existing algorithms, a range-free Improved Weighted Novel DV-Hop localization algorithm is proposed. Main motive of the proposed study is to reduced localization error with least energy consumption. Firstly, the location information of anchor nodes is broadcasted upto M hop to decrease the energy consumption. Further, a weight factor and correction factor are introduced which refine the hop size of anchor nodes. Results: The refined hop size is further utilized for localization to reduces localization error significantly. The simulation results of the proposed algorithm are compared with other existing algorithms for evaluating the effectiveness and the performance. The simulated results are evaluated in terms localization error and computational cost by considering different parameters such as node density, percentage of anchor nodes, transmission range, effect of sensing field and effect of M on localization error. Further statistical analysis is performed on simulated results to prove the validation of proposed algorithm. A paired T-test is applied on localization error and localization time. The results of T-test depicts that the proposed algorithm significantly improves the localization accuracy with least energy consumption as compared to other existing algorithms like DV-Hop, IWCDV-Hop, and IDV-Hop. Conclusion: From the simulated results, it is concluded that the proposed algorithm offers 36% accurate localization than traditional DV-Hop and 21 % than IDV-Hop and 13% than IWCDV-Hop.

scholarly journals Performance Evaluation of Hop-Based Range-Free Localization Methods in Wireless Sensor Networks

2011 ◽  
Vol 2011 ◽  
pp. 1-6 ◽  
Author(s):  
M. Keshtgary ◽  
M. Fasihy ◽  
Z. Ronaghi
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Hop Count ◽  
Localization Accuracy ◽  
Energy Consuming ◽  
Network Overhead ◽  
Entire Network ◽  
Evaluation Parameters ◽  
Range Free

Knowledge of nodes' locations is an important requirement for many applications in Wireless Sensor Networks. In the hop-based range-free localization methods, anchors broadcast the localization messages including a hop count value to the entire network. Each node receives this message and calculates its own distance with anchor in hops and then approximates its own location. In this paper, we review range-free localization methods and evaluate the performance of two methods: “DV-hop” and “amorphous” by simulation. We consider some parameters like localization accuracy, energy consumption, and network overhead. Recent papers that evaluate localization methods mostly concentrated on localization accuracy. But we have considered a group of evaluation parameters, energy consuming, and network overhead in addition to the location accuracy.

An Improved DV-HOP Localization Algorithm Based on Simulation Curve Fitting

2013 ◽  
Vol 684 ◽  
pp. 390-393 ◽  
Author(s):  
Lin Chen ◽  
Zhi Yi Fang ◽  
Wei Lv ◽  
Zhuang Liu
Keyword(s):  
Wireless Sensor Network ◽  
Curve Fitting ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Node Localization ◽  
Centroid Algorithm ◽  
Key Technologies ◽  
Accurate Position ◽  
Beacon Node ◽  
Range Free

Localization technology is one of the key technologies in Wireless Sensor Network (WSN). The Centroid algorithm, DV-HOP algorithm, APIT algorithm and Amorphous are the classic algorithms which are based on Range-free localization algorithm. This paper is improved on the basis of the DV-HOP and Weighted DV-HOP node localization algorithm, proposed an improved DV-HOP and weighted DV-HOP of WSN localization algorithm based on Simulation Curve Fitting (SCF). The SCF algorithm makes the process more refined during selecting the beacon node and the selected beacon node can be closer to the accurate position.

A Strategy for Avoiding Energy Holes Based on Data Fusion in Wireless Sensor Network

2012 ◽  
Vol 546-547 ◽  
pp. 729-734
Author(s):  
Xiao Ying Song ◽  
Tao Wen ◽  
Quan Guo ◽  
Di Wu
Keyword(s):  
Energy Consumption ◽  
Data Fusion ◽  
Network Model ◽  
Wireless Sensor ◽  
Transmission Power ◽  
Total Energy Consumption ◽  
Physical Conditions ◽  
Node Distribution ◽  
Before And After ◽  
Key Issues

Energy holes problem is one of key issues for wireless sensor networks (WSN). At present, the resolved strategies mainly focus on non-uniform node distribution and adjusting transmission power. However, some costs are incurred by non-uniform node distribution. With the number of nodes increasing, the total number of nodes grows exponentially, and there is a need to improve physical conditions when we increase transmission power significantly in large class of network model; To overcome the limitation, we propose the strategy of data fusion, whose reason is that it is not limited to the size of network, and does not need complicated physical conditions. In this paper, we first establish a network model Multiple-Layer and Multiple-Clusters in corona model (MLMC) to analyze the loading energy consumption. What’s more, we consider energy consumption when network is constructed. Furthermore, we fully introduce our strategy of data fusion, and prove two theorems to balance energy consumption for resolving energy holes problem. Finally, we compare and analyze the total energy consumption and network lifetime between before and after data fusion. The experimental results demonstrate the performance advantages of our approach. The best is to read these instructions and follow the outline of this text.

scholarly journals Hexahedral Localization (HL): A Three-Dimensional Hexahedron Localization Based on Mobile Beacons

2013 ◽  
Vol 2013 ◽  
pp. 1-11 ◽  
Author(s):  
Linlan Liu ◽  
Haili Zhang ◽  
Xiaotian Geng ◽  
Xin Shu
Keyword(s):  
Wireless Sensor Networks ◽  
Three Dimensional ◽  
High Accuracy ◽  
Wireless Sensor ◽  
Localization Accuracy ◽  
Localization Scheme ◽  
Future Work ◽  
Range Free ◽  
Mobile Beacons ◽  
Dimensional Range

In wireless sensor networks, localization is one of the fundamental technologies and is essential to its applications. In this paper, we propose a three-dimensional range-free localization scheme named hexahedral localization. In the scheme, the space is divided into a lot of hexahedrons. Then, all the unknown nodes are located by utilizing the perpendicular properties of the trajectory. The contribution of our scheme can be summarized into two points. First, it fills the gap of shortage of three-dimensional localization based on mobile beacons. Second, it brings in the outstanding localization accuracy. The simulation result reveals that this localization scheme has the relative high accuracy. At the end of the paper, the performance and error of our scheme are analyzed in aim of improving in the future work.

scholarly journals A Hybrid Localization Approach in 3D Wireless Sensor Network

2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Baohui Zhang ◽  
Jin Fan ◽  
Guojun Dai ◽  
Tom H. Luan
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Propagation Model ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Anchor Node ◽  
Localization Accuracy ◽  
3D Localization ◽  
Hybrid Localization ◽  
Range Free

Location information acquisition is crucial for many wireless sensor network (WSN) applications. While existing localization approaches mainly focus on 2D plane, the emerging 3D localization brings WSNs closer to reality with much enhanced accuracy. Two types of 3D localization algorithms are mainly used in localization application: the range-based localization and the range-free localization. The range-based localization algorithm has strict requirements on hardware and therefore is costly to implement in practice. The range-free localization algorithm reduces the hardware cost but at the expense of low localization accuracy. On addressing the shortage of both algorithms, in this paper, we develop a novel hybrid localization scheme, which utilizes the range-based attribute RSSI and the range-free attribute hopsize, to achieve accurate yet low-cost 3D localization. As anchor node deployment strategy plays an important role in improving the localization accuracy, an anchor node configuration scheme is also developed in this work by utilizing the MIS (maximal independent set) of a network. With proper anchor node configuration and propagation model selection, using simulations, we show that our proposed algorithm improves the localization accuracy by 38.9% compared with 3D DV-HOP and 52.7% compared with 3D centroid.

scholarly journals Automatic Remote Farm Irrigation System with WSN and Weather Forecasting

2022 ◽  
Vol 2161 (1) ◽  
pp. 012075
Author(s):  
Aditya Sai Kilaru ◽  
Prem Madishetty ◽  
Harsha Vardhan Naidu Yamala ◽  
C V Giriraja
Keyword(s):  
Energy Consumption ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Weather Forecasting ◽  
Irrigation System ◽  
Weather Prediction ◽  
Cost Effective ◽  
Reliable Data ◽  
Sensor Nodes ◽  
Wireless Sensor

Abstract The paper showcases the system used for automating agriculture using wireless sensor network (WSN) and weather prediction. WSN, is more efficient than IoT as it avoids connecting all the sensor nodes directly to Internet, thus reducing the traffic over Internet and energy consumption of the sensor network. The system consists of a clustered tree topology to increase the range of operation, connectivity and easily connect new nodes dynamically. The sensor nodes being the leaves, local gateways being the branches and the global gateway being the root node. The system is implemented using cost effective micro-controllers, robust communication modules and reliable data showcasing platforms. Our implementation uses weather prediction to minimize the water needed for irrigation. Thereby minimizing cost and increasing efficient usage of resources.

scholarly journals Hybrid Fuzzy Centroid with MDV-Hop BAT Localization Algorithms in Wireless Sensor Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-18 ◽  
Author(s):  
Chakchai So-In ◽  
Weerat Katekaew
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Cost Effective ◽  
Location Estimation ◽  
Wireless Sensor ◽  
Small Scale ◽  
Battery Life ◽  
Distance Information ◽  
Localization Scheme ◽  
Range Free

Many applications employing wireless sensor networks have been available in real-world scenarios. Their popularity is due to distinctive characteristics, for example, small scale, multisensing capability, and cost-effective deployment. However, there are constraints including routing, reliability, and especially localization, in particular without the aid of global positioning services, the lack of satellite coverage. In addition, if embedded, the overhead will be increased with hardware costs and shortened battery life. Thus, a range-free-based localization scheme is promising and is being pursued as a cost-effective approach. Centroid is one of the pioneer low complexity range-free estimation algorithms, and DV-Hop is another algorithm that has no requirements for distance information. However, their main drawbacks are location estimation precision. Recently, a soft-computing-based approach used to address uncertainty and approximation has been proposed as a low cost solution to gain precision, and, therefore, this research investigates its integration and then proposes a novel hybrid localization algorithm utilizing key characteristics of Centroid and DV-Hop. This hybrid scheme employs an extra weight with signal normalization derived from a fuzzy logic function in Centroid. The research also integrates a BAT algorithm of the modified DV-Hop. These combinations demonstrate the effectiveness in the simulation and location error reduction with time complexity trade-off.

Localization Accuracy Improved Methods for Range-Free Localization Schemes in Wireless Sensor Network

2010 ◽  
Vol 437 ◽  
pp. 462-466
Author(s):  
Jia Wen Hu ◽  
Xiao Fen Yu ◽  
Biao Wang ◽  
Zhi Qiang Li
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Energy Cost ◽  
Signal Strength ◽  
Wireless Sensor ◽  
Location Information ◽  
Received Signal Strength Indicator ◽  
Localization Accuracy ◽  
Improved Methods ◽  
Range Free

Location information is the most important for wireless sensor network (WSN). Due to the limitation of energy, cost and influence of environment, range-free localization schemes are more suitable for WSN despite of their low localization accuracy. Two methods, which are improved grids SCAN and multiple locating and averaging scheme, are presented to improve localization accuracy of range-free localization schemes and performed through performance evaluation based on ROCRSSI (Ring Overlapping based on Comparison of Received Signal Strength Indicator). By simulation it is concluded that ROCRSSI applying both methods can get better localization performances.

Sign in / Sign up

Export Citation Format

Share Document