多Sink动态传感器网络主动式分层定位方法

针对多Sink动态无线传感器网络，提出一种主动式分层定位方法，采用事件驱动的主动式分层定位，不但能减少传感器节点的定位开销、延长网络的寿命，而且能够适应节点动态移动的场景。     

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.     

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

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

一种面向无线传感器网络的分布式定位算法

针对无线传感器网络(WSN)的水下应用,在原有同类算法研究的基础上,提出了一种分布式无信标节点的相对定位算法。该算法结合了最高节点度分簇算法和经典度量多维尺度定位的理论。理论分析和仿真实验表明,与SDGPSN定位算法相比,该定位算法提高了约10%的定位精度。     

无线传感器网络中能量感知目标定位算法

在传感器网络中节点能量有限,因此设计出能量高效的目标定位算法对于延长网络生命期、增强网络健壮性有着非常重要的意义.提出了一种能量高效的目标定位算法,并提出了在节点稀疏情况下保证定位精确性的方法.仿真表明,使用文中提出算法的传感器网络能大大地降低能量损耗.     

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

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

Cooperative localization and tracking in wireless sensor networks

Cooperative localization has attracted great attention in recent years. However, in some scenarios, localization precision is challenging and does not meet the application requirements. In this paper, Kalman and Particle filters (KF and PF) are considered for cooperative localization scenarios purpose. We propose to apply these techniques to cooperative localization approaches that we investigated in previous papers: Evolved Variational Message Passing algorithm (E‐VMP) and Cooperative Robust Geometric Positioning Algorithm (C‐RGPA). The main added value of distributed tracking filters is to guarantee dynamic versions of these two algorithms. The proposed techniques are evaluated and compared by means of real heterogeneous measurements carried out using ZigBee and OFDM devices and where location‐dependent parameters such as RSSI and RTD are exploited. Experiments and realistic simulations reveal that the proposed techniques exhibit better localization accuracy for very low complexity and cost. Moreover, the comparative study shows that distributed particle filter (DPF) provides better performance than KF in terms of positioning accuracy and root‐mean square error.     

Multiregional secure localization using compressive sensing in wireless sensor networks

Security and accuracy are two issues in the localization of wireless sensor networks (WSNs) that are difficult to balance in hostile indoor environments. Massive numbers of malicious positioning requests may cause the functional failure of an entire WSN. To eliminate the misjudgments caused by malicious nodes, we propose a compressive‐sensing–based multiregional secure localization (CSMR_SL) algorithm to reduce the impact of malicious users on secure positioning by considering the resource‐constrained nature of WSNs. In CSMR_SL, a multiregion offline mechanism is introduced to identify malicious nodes and a preprocessing procedure is adopted to weight and balance the contributions of anchor nodes. Simulation results show that CSMR_SL may significantly improve robustness against attacks and reduce the influence of indoor environments while maintaining sufficient accuracy levels.     

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.     

基于改进DV-Hop的无线传感器网络节点定位算法

针对DV-Hop距算法定位误差大的难题,提出一种改进离估计误差,并利用DV-Hop的传感器节点定位算法。首先修正知节点与信标节DV-Hop算法对节点进行定位;然后对进V-Hop算法定位误差行校正,最后在Matlab 2012平台上对算法性能进行仿真分析。仿真结果表明,本文算法可以较好地克服DV-Hop算法存在的不足,提高了传感器节点的定位精度。     

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

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

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.     

无线传感器网络节点定位技术综述

无线传感器网络在许多领域有着重要的科研和使用价值,网络中传感器节点自身定位可为无线传感器网络的很多应用提供基础信息,是重要研究方向之一.从无线传感器网络节点定位技术的研究意义与应用价值出发,介绍了节点定位技术的基本原理与方法,并讨论了定位算法的评价标准,最后对节点定位技术的发展方向进行了展望.     

Power‐aware range‐free wireless sensor network localization using neighbor distance distribution

In large‐scale wireless sensor networks, cost‐effective and energy‐efficient localization of sensor nodes is an important research topic. In spite of their coarse accuracy, range‐free (connectivity‐based) localization methods are considered as cost‐effective alternatives to the range‐based localization schemes with specialized hardware requirements.In this paper, we derive closed‐form expressions for the average minimum transmit powers required for the localization of sensor nodes, under deterministic path loss, log‐normal shadowing, and Rayleigh fading channel models. The impacts of propagation environment and spatial density of anchor nodes on the minimum transmit power for node localization are evaluated analytically as well as through simulations. Knowledge of the minimum transmit power requirements for localizability of a sensor node enables improving energy efficiency and prolonging lifetime of the network. We also propose a novel distance metric for range‐free localization in large‐scale sensor networks. The target and anchor nodes are assumed to be positioned according to two statistically independent two‐dimensional homogeneous Poisson point processes. Analytical expression for the average distance from a target node to its kth nearest neighbor anchor node is derived and is used for estimating the target‐to‐anchor node distances for localization. The Cramér–Rao lower bound on the localization accuracy for the new distance estimator is derived. Simulation results show the accuracy of the proposed distance estimate compared with some existing ones for range‐free localization. The results of our investigation are significant for low‐cost, energy‐efficient localization of wireless sensor nodes. Copyright © 2011 John Wiley & Sons, Ltd.     

A survey on deployment techniques,localization algorithms,and research challenges for underwater acoustic sensor networks

In recent years, wireless sensor networks (WSNs) have attracted the attention of both the research community and the industry, and this has eventually lead to the widespread use of WSNs in various applications. The significant advancements in WSNs and the advantages brought by WSNs have also enabled the rapid development of underwater acoustic sensor networks (UASNs). In UASNs, in addition to deployment, determining the locations of underwater sensor nodes after they have been deployed is important since it plays a critical role in many applications. Various localization techniques have been proposed for UASNs, and each one is suitable for specific scenarios and has unique challenges. In this paper, after presenting an overview of potential UASN applications, a survey of the deployment techniques and localization algorithms for UASNs has been presented based on their major advantages and disadvantages. Finally, research challenges and open research issues of UASNs have been discussed to provide an insight into future research opportunities.     

UEEDA: Uniform and energy‐efficient deployment algorithm for wireless sensor networks

Efficient and accurate sensor deployment is a critical requirement for the development of wireless sensor networks. Recently, distributed energy‐efficient self‐deployment algorithms, such as the intelligent deployment and clustering algorithm (IDCA) and the distributed self‐spreading algorithm (DSSA), have been proposed to offer almost uniform distribution for sensor deployment by employing a synergistic combination of cluster structuring and a peer‐to‐peer deployment scheme. However, both DSSA and IDCA suffer from unnecessary movements that have arisen from an inappropriate design in partial force. To improve the performance of self‐deployment algorithms, a uniform and energy‐efficient deployment algorithm (UEEDA) is proposed in this paper. Simulation results demonstrate that the proposed UEEDA outperforms both DSSA and IDCA in terms of uniformity and algorithm convergence speed. Copyright © 2007 John Wiley & Sons, Ltd.     

无线传感器网络节点定位技术

无线传感器网络（Wireless Sensor Network,WSN）在许多领域有广泛的应用,无线传感器网络中节点位置对无线传感器网络的应用有重要的影响,没有位置属性的信息是无价值的,定位技术是无线传感器网络的重要研究方向之一.依据测距和非测距的分类方法,介绍节点定位技术的基本原理和方法及当前的发展状况,最后对节点定位技术的发展方向作展望.     

Ranging error‐tolerable localization in wireless sensor networks with inaccurately positioned anchor nodes

Localization is essential for wireless sensor networks (WSNs). It is to determine the positions of sensor nodes based on incomplete mutual distance measurements. In this paper, to measure the accuracy of localization algorithms, a ranging error model for time of arrival (TOA) estimation is given, and the Cramer—Rao Bound (CRB) for the model is derived. Then an algorithm is proposed to deal with the case where (1) ranging error accumulation exists, and (2) some anchor nodes broadcast inaccurate/wrong location information. Specifically, we first present a ranging error‐tolerable topology reconstruction method without knowledge of anchor node locations. Then we propose a method to detect anchor nodes whose location information is inaccurate/wrong. Simulations demonstrate the effectiveness of our algorithm. Copyright © 2008 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.     

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.