A new range‐free PCA‐based localization algorithm in wireless sensor networks

Range‐free localization algorithms in wireless sensor networks have been an interesting field for researchers over the past few years. The combining of different requirements such as storage space, computational capacities, communication capabilities, and power efficiency is a challenging aspect of developing a localization algorithm. In this paper, a new range‐free localization algorithm, called PCAL, is proposed using soft computing techniques. The proposed method utilizes hop‐count distances as the data to train and build a neural network. Before feeding the data into the neural network for the purpose of training, the dimensionality of data is reduced by principal component analysis algorithm. The performance of the proposed algorithm is evaluated using simulation. The obtained results show that the proposed algorithm has a better performance in contrast to other algorithms based on storage space, communication overhead, and localization accuracy. Furthermore, the effect of various parameters on the PCAL algorithm is studied.     

针对虫洞攻击的无线传感器网络安全定位方法

节点定位技术是无线传感器网络的关键技术之一,是很多基于无线传感器网络的应用的基础。然而,无线传感器网络通常部署在无人值守的敌对环境中,攻击节点能够很容易地破坏网络中节点的定位过程。本文针对无线传感器网络中距离无关的定位技术,分析了虫洞攻击对DV-Hop定位过程的影响,提出了一种无线传感器网络中抵御虫洞攻击的DV-Hop安全定位方法。仿真结果表明所提出的安全定位方法能够有效降低虫洞攻击对DV-Hop定位过程的影响,验证了该方法的有效性。     

A roadside unit‐based localization scheme for vehicular ad hoc networks

Vehicular Ad Hoc Networks (VANETs), designed to ensure the safety and comfort of passengers via the exchange of information amongst nearby vehicles or between the vehicles and Roadside Units (RSUs), have attracted particular attention. However, the success of many VANET applications depends on their ability to estimate the vehicle position with a high degree of precision, and thus, many vehicle localization schemes have been proposed. Many of these schemes are based on vehicle‐mounted Global Positioning System (GPS) receivers. However, the GPS signals are easily disturbed or obstructed. Although this problem can be resolved by vehicle‐to‐vehicle communication schemes, such schemes are effective only in VANETs with a high traffic density. Accordingly, this paper presents a VANET localization scheme in which each vehicle estimates its location on the basis of beacon messages broadcast periodically by pairs of RSUs deployed on either side of the road. In addition, three enhancements to the proposed scheme are presented for the RSU deployment, RSU beacon collisions, and RSU failures. Overall, the ns‐2 simulation results show that the localization scheme achieves a lower localization error than existing solutions on the basis of vehicle‐to‐vehicle communications and is robust toward changes in the traffic density and the vehicle speed. Copyright © 2012 John Wiley & Sons, Ltd.     

无线传感器网络恶意节点定位综述

无线传感器网络是近年来研究比较热门的课题,无线传感器网络的应用十分广阔,从军事到农业物联网,无线传感器网络起到了重要作用。但是网络中恶意节点行为也为其带来很大的风险,无论是外部恶意节点还是内部被俘节点都对无线传感器网络产生巨大危害,该文章从恶意节点定位的特点和研究现状出发,分析了目前国内外主要的恶意节点定位的方法和模型。为以后进一步改进定位提供参考。     

Hybrid area exploration–based mobility‐assisted localization with sectored antenna in wireless sensor networks

In common practice, sensor nodes are randomly deployed in wireless sensor network (WSN); hence, location information of sensor node is crucial in WSN applications. Localization of sensor nodes performed using a fast area exploration mechanism facilitates precise location‐based sensing and communication. In the proposed localization scheme, the mobile anchor (MA) nodes integrated with localization and directional antenna modules are employed to assist in localizing the static nodes. The use of directional antennas evades trilateration or multilateration techniques for localizing static nodes thereby resulting in lower communication and computational overhead. To facilitate faster area coverage, in this paper, we propose a hybrid of max‐gain and cost‐utility–based frontier (HMF) area exploration method for MA node's mobility. The simulations for the proposed HMF area exploration–based localization scheme are carried out in the Cooja simulator. The paper also proposes additional enhancements to the Cooja simulator to provide directional and sectored antenna support. This additional support allows the user with the flexibility to feed radiation pattern of any antenna obtained either from simulated data of the antenna design simulator, ie, high frequency structure simulator (HFSS) or measured data of the vector network analyzer (VNA). The simulation results show that the proposed localization scheme exhibits minimal delay, energy consumption, and communication overhead compared with other area exploration–based localization schemes. The proof of concept for the proposed localization scheme is implemented using Berkeley motes and customized MA nodes mounted with indigenously designed radio frequency (RF) switch feed network and sectored antenna.     

MANCL: a multi‐anchor nodes collaborative localization algorithm for underwater acoustic sensor networks

Localization is an essential and major issue for underwater acoustic sensor networks (UASNs). Almost all the applications in UASNs are closely related to the locations of sensors. In this paper, we propose a multi‐anchor nodes collaborative localization (MANCL) algorithm, a three‐dimensional (3D) localization scheme using anchor nodes and upgrade anchor nodes within two hops for UASNs. The MANCL algorithm divides the whole localization process into four sub‐processes: unknown node localization process, iterative location estimation process, improved 3D Euclidean distance estimation process, and 3D DV‐hop distance estimation process based on two‐hop anchor nodes. In the third sub‐process, we propose a communication mechanism and a vote mechanism to determine the temporary coordinates of unknown nodes. In the fourth sub‐process, we use two‐hop anchor nodes to help localize unknown nodes. We also evaluate and compare the proposed algorithm with a large‐scale localization algorithm through simulations. Results show that the proposed MANCL algorithm can perform better with regard to localization ratio, average localization error, and energy consumption in UASNs. Copyright © 2014 John Wiley & Sons, Ltd.     

Performance analysis of wireless sensor networks assisted by on‐demand‐based cloud infrastructure

The wireless sensor networks composed of tiny sensor with the capability of monitoring the tangible changes for a wide range of applications are limited with the capabilities on processing and storage. Their limited capabilities make them seek the help of the cloud that provides the rented service of processing and storage. The dense deployment of the wireless sensor and their vulnerability to the unknown attacks, alterations make them incur difficulties in the process of the conveyance causing the modifications or the loss of the content. So, the paper proposes an optimized localization of the nodes along with the identification of the trusted nodes and minimum distance path to the cloud, allowing the target to have anytime and anywhere access of the content. The performance of the cloud infrastructure‐supported wireless sensor network is analyzed using the network simulator 2 on the terms of the forwarding latency, packet loss rate, route failure, storage, reliability, and the network longevity to ensure the capacities of the cloud infrastructure‐supported wireless sensor networks.     

Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks

Node localization is essential to wireless sensor networks (WSN) and its applications. In this paper, we propose a particle swarm optimization (PSO) based localization algorithm (PLA) for WSNs with one or more mobile anchors. In PLA, each mobile anchor broadcasts beacons periodically, and sensor nodes locate themselves upon the receipt of multiple such messages. PLA does not require anchors to move along an optimized or a pre‐determined path. This property makes it suitable for WSN applications in which data‐collection and network management are undertaken by mobile data sinks with known locations. To the best of our knowledge, this is the first time that PSO is used in range‐free localization in a WSN with mobile anchors. We further derive the upper bound on the localization error using Centroid method and PLA. Simulation results show that PLA can achieve high performance in various scenarios. Copyright © 2011 John Wiley & Sons, Ltd.     

信标节点漂移情况下的无线传感器网络节点定位机制

针对信标节点漂移情况下的节点定位问题,提出了一种分布式的信标节点漂移检测方法,采用节点自评分和协商机制,自动寻找可能发生了漂移的信标节点,同时针对大量信标节点发生漂移后的定位覆盖率下降问题,构建普通节点的定位可信度模型,并在定位盲区内使用一些较为可靠的普通节点作为临时信标节点进行定位。仿真实验表明,该算法在误检测、定位误差方面性能优于传统算法,具有较低的通信开销、较高的实用性和灵活性。     

Comparative node selection‐based localization technique for wireless sensor networks: A bilateration approach

Wireless sensor networks find extensive applications, such as environmental and smart city monitoring, structural health, and target location. To be useful, most sensor data must be localized. We propose a node localization technique based on bilateration comparison (BACL) for dense networks, which considers two reference nodes to determine the unknown position of a third node. The mirror positions resulted from bilateration are resolved by comparing their coordinates with the coordinates of the reference nodes. Additionally, we use network clustering to further refine the location of the nodes. We show that BACL has several advantages over Energy Aware Co‐operative Localization (EACL) and Underwater Recursive Position Estimation (URPE): (1) BACL uses bilateration (needs only two reference nodes) instead of trilateration (that needs three reference nodes), (2) BACL needs reference (anchor) nodes only on the field periphery, and (3) BACL needs substantially less communication and computation. Through simulation, we show that BACL localization accuracy, as root mean square error, improves by 53% that of URPE and by 40% that of EACL. We also explore the BACL localization error when the anchor nodes are placed on one or multiple sides of a rectangular field, as a trade‐off between localization accuracy and network deployment effort. Best accuracy is achieved using anchors on all field sides, but we show that localization refinement using node clustering and anchor nodes only on one side of the field has comparable localization accuracy with anchor nodes on two sides but without clustering.     

Multi‐target localization in wireless sensor networks: a compressive sampling‐based approach

This paper considers the problem of localizing a group of targets whose number is unknown by wireless sensor networks. At each time slot, to save energy and bandwidth resources, only part of sensor nodes are scheduled to activate to remain continuous monitoring of all the targets. The localization problem is formulated as a sparse vector recovery problem by utilizing the spatial sparsity of targets’ location. Specifically, each activated sensor records the RSS values of the signals received from the targets and sends the measurements to the sink node where a compressive sampling‐based localization algorithm is conducted to recover the number and locations of targets. We decompose the problem into two sub‐problems, namely, which sensor nodes to activate, and how to utilize the measurements. For the first subproblem, to reduce the effect of measurement noise, we propose an iterative activation algorithm to re‐assign the activation probability of each sensor by exploiting the previous estimate. For the second subproblem, to further improve the localization accuracy, a sequential recovery algorithm is proposed, which conducts compressive sampling on the least squares residual of the previous estimate such that all the previous estimate can be utilized. Under some mild assumptions, we provide the analytical performance bound of our algorithm, and the running time of proposed algorithm is given subsequently. Simulation results demonstrate the effectiveness of our algorithms.Copyright © 2013 John Wiley & Sons, Ltd.     

基于无线电相干的传感器网络节点定位

目前无线传感器网络节点定位算法中,能够兼顾高精度和远距离定位的算法只有RIPS方法,然而该方法利用汇聚节点进行集中定位。提出了一种基于无线电相干的角度估计算法,并分布式定位节点,在高精度、远距离定位节点的同时,可大规模应用该算法,且定位速度快。实验表明,该方法平均方位估计误差是3.20,90%的测量值误差在6.4度以内。     

一种基于栅格预置点匹配的无线传感器网络目标定位方法

目标定位是无线传感器网络应用领域中一个重要的问题,是进行目标跟踪的前提和基础.节点呈栅格部署的无线传感器网络由于拓扑结构特殊,在目标定位应用领域具有独特的优势.本文基于栅格部署的无线传感器网络,提出了栅格预置点目标定位方法,通过设定和选择合适的栅格预置点进行目标定位.仿真实验和实际测试实验表明,该方法在定位准确性和实时性方面较先前的单层栅格定位和双层栅格定位都有较大幅度的提高.     

Monte Carlo localization for mobile wireless sensor networks

Localization is crucial to many applications in wireless sensor networks. In this article, we propose a range-free anchor-based localization algorithm for mobile wireless sensor networks that builds upon the Monte Carlo localization algorithm. We concentrate on improving the localization accuracy and efficiency by making better use of the information a sensor node gathers and by drawing the necessary location samples faster. To do so, we constrain the area from which samples are drawn by building a box that covers the region where anchors’ radio ranges overlap. This box is the region of the deployment area where the sensor node is localized. Simulation results show that localization accuracy is improved by a minimum of 4% and by a maximum of 73% (average 30%), for varying node speeds when considering nodes with knowledge of at least three anchors. The coverage is also strongly affected by speed and its improvement ranges from 3% to 55% (average 22%). Finally, the processing time is reduced by 93% for a similar localization accuracy.     

基于无线电相干的传感器网络节点定位

目前无线传感器网络节点定位算法中,能够兼顾高精度和远距离定位的算法只有RIPS方法,然而该方法利用汇聚节点进行集中定位。提出了一种基于无线电相干的角度估计算法,并分布式定位节点,在高精度、远距离定位节点的同时,可大规模应用该算法,且定位速度快。实验表明,该方法平均方位估计误差是3.20,90%的测量值误差在6.4度以内。     

无线传感器网络节点的自身定位

无线传感器网络的自身节点的定位对网络来说是非常重要的，传感器节点是随机分布在网络中的，这关系到网络最终的定位精度；节点自身定位的方法从节点的个数主要有单点定位和两个节点的定位，这里提出另一种定位方法，运用三个节点实现传感器网络的节点定位。     

基于身份的无线传感器网络定位认证方案

在介绍了无线传感器网络定位系统并剖析其各组成部分所面临的安全威胁的基础上,提出了一种基于身份的安全定位认证方案.该认证方案能够有效运用在定位系统的各个部分.安全性分析验证了方案能够有效阻止针对定位系统各种形式的网络攻击.对相关方案的性能分析和比较表明,所提出的方案在网络资源消耗、有效性和可实现方面都比较适合无线传感器网络.     

Multiobjective optimization‐based DV‐hop localization using NSGA‐II algorithm for wireless sensor networks

Localization is one of the important requirements in wireless sensor networks for tracking and analyzing the sensor nodes. It helps in identifying the geographical area where an event occurred. The event information without its position information has no meaning. In range‐free localization techniques, DV‐hop is one of the main algorithm which estimates the position of nodes using distance vector algorithm. In this paper, a multiobjective DV‐hop localization based Non‐Sorting Genetic Algorithm‐II (NSGA‐II) is proposed in WSNs. Here, we consider six different single‐objective functions to make three multiobjective functions as the combination of two each. Localization techniques based on proposed multiobjective functions has been evaluated on the basis of average localization error and localization error variance. Simulation results demonstrate that the localization scheme based on proposed multiobjective functions can achieve good accuracy and efficiency as compared to state‐of‐the‐art single‐ and multiobjective GA DV‐hop localization scheme.     

Cooperative localization techniques for wireless sensor networks: free,signal and angle based techniques

This paper addresses the problem of localization in sensor networks where, initially, a certain number of sensors are aware of their positions (either by using GPS or by being hand‐placed) and are referred to as anchors. Our goal is to localize all sensors with high accuracy, while using a limited number of anchors. Sensors can be equipped with different technologies for signal and angle measurements. These measures can be altered by some errors because of the network environment that induces position inaccuracies. In this paper, we propose a family (AT‐Family) of three new distributed localization techniques in wireless sensor networks: free‐measurement (AT‐Free) where sensors have no capability of measure, signal‐measurement (AT‐Dist) where sensors can calculate distances, and angle‐measurement (AT‐Angle) where sensors can calculate angles. These methods determine the position of each sensor while indicating the accuracy of its position. They have two important properties: first, a sensor node can deduce if its estimated position is close to its real position and contribute to the positioning of others nodes; second, a sensor can eliminate wrong information received about its position. This last property allows to manage measure errors that are the main drawback of measure‐based methods such as AT‐Dist and AT‐Angle techniques. By varying the density and the error rate, simulations show that the three proposed techniques achieve good performances in term of high accuracy of localized nodes and less energy consuming while assuming presence of measure errors and considering low number of anchors. Copyright © 2012 John Wiley & Sons, Ltd.     

An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network

In many applications of wireless sensor network, the position of the sensor node is useful to identify the actuating response of the environment. The main idea of the proposed localization scheme is similar with most of the existing localization schemes, where a mobile beacon with global positioning system broadcast its current location coordinate periodically. The received information of the coordinates help other unknown nodes to localize themselves. In this paper, we proposed a localization scheme using mobile beacon points based on analytical geometry. Sensor node initially choose two distant beacon points, in-order to minimize its residence area. Later using the residence area, sensor node approximate the radius and half length of the chord with reference to one of the distant beacon point. Then the radius and half length of the chord are used to estimate the sagitta of an arc. Later, sensor node estimate its position using radius, half length of the chord, and sagitta of an arc. Simulation result shows the performance evaluation of our proposed scheme on various trajectories of mobile beacon such as CIRCLE, SPIRAL, S-CURVE, and HILBERT.