RSS Cooperative Localization in WSNs Operating in the Millimeter Bands

Wireless Personal Communications - In most scenarios of wireless sensor networks (WSNs), different traffic types have specific service requirements. None of the previous MAC schemes has been able...     

城市移动无线传感器网络协同定位算法

随着无线传感器网络研究和应用的发展,城市规模的无线传感器网络开始出现,然而,其大规模、低成本、移动性和节点稀疏性等特性都给定位带来了困难.基于城市移动无线传感器网络的一种典型应用,研究了不依赖全球定位系统的无线传感器网络的定位问题,在曼哈顿环概率移动模型的基础上设计定位算法,并从理论和仿真两方面分析了该算法的收敛性和稳定性.     

Performance Analysis of RSS-Based Localization in Wireless Sensor Networks

Wireless Personal Communications - In this paper, localization error of the received signal strength (RSS)-based method in mixed LOS/NLOS conditions is analysed. In contrast to the time of arrival,...     

Cooperative Localization in Wireless Networks

Location-aware technologies will revolutionize many aspects of commercial, public service, and military sectors, and are expected to spawn numerous unforeseen applications. A new era of highly accurate ubiquitous location-awareness is on the horizon, enabled by a paradigm of cooperation between nodes. In this paper, we give an overview of cooperative localization approaches and apply them to ultrawide bandwidth (UWB) wireless networks. UWB transmission technology is particularly attractive for short- to medium-range localization, especially in GPS-denied environments: wide transmission bandwidths enable robust communication in dense multipath scenarios, and the ability to resolve subnanosecond delays results in centimeter-level distance resolution. We will describe several cooperative localization algorithms and quantify their performance, based on realistic UWB ranging models developed through an extensive measurement campaign using FCC-compliant UWB radios. We will also present a powerful localization algorithm by mapping a graphical model for statistical inference onto the network topology, which results in a net-factor graph, and by developing a suitable net-message passing schedule. The resulting algorithm (SPAWN) is fully distributed, can cope with a wide variety of scenarios, and requires little communication overhead to achieve accurate and robust localization.      

Decentralized Consensus Based Target Localization in Wireless Sensor Networks

Target localization is an attractive subject for modern systems that utilize different types of distributed sensors for location based services such as navigation, public transport, retail services and so on. Target localization could be performed in both centralized and decentralized manner. Due to drawbacks of centralized systems such as security and reliability issues, decentralized systems are become more desirable. In this paper, we introduce a new decentralized and cooperative target localization algorithm for wireless sensor networks. In cooperative consensus based localization, each sensor knows its own location and estimates the targets position using the ranging techniques such as received signal strength. Then, all nodes cooperate with their neighbours and share their information to reach a consensus on targets location. In our proposed algorithm, we weight the received information of neighbour nodes according to their estimated distance toward the target node. Simulation results confirm that our proposed algorithm is faster, less sensitive to targets location and improves the localization accuracy by 85% in comparison with distributed Gauss–Newton algorithm.     

Sequence-Based Localization in Wireless Sensor Networks

We introduce a novel sequence-based localization technique for wireless sensor networks. We show that the localization space can be divided into distinct regions that can each be uniquely identified by sequences that represent the ranking of distances from the reference nodes to that region. For n reference nodes in the localization space, combinatorially, O(n") sequences are possible, but we show that, due to geometric constraints, the actual number of feasible location sequences is much lower: only O(n ⁴). Using these location sequences, we develop a localization technique that is robust to random errors due to the multipath and shadowing effects of wireless channels. Through extensive systematic simulations and a representative set of real mote experiments, we show that our lightweight localization technique provides comparable or better accuracy than other state-of-the-art radio signal strength-based localization techniques over a range of wireless channel and node deployment conditions.     

The Performance Evaluation of Hybrid Localization Algorithm in Wireless Sensor Networks

As one of the key techniques in wireless sensor networks (WSN), localization algorithm has been a research hot topic and indispensable function in most wireless applications. In order to promote localization accuracy and efficiency, a lot of localization algorithms with different performances and computation complexities have been proposed. The paper discusses the drawbacks of some typical works on localization, and proposes a hybrid localization algorithm integrated with approximate point in triangle (APIT) and distance vector-hop (DV-HOP). To address the positioning accuracy and coverage rate, the objectives of this paper are three folds: firstly, adopting angle detection to determine the exact direction of unknown nodes. Then, the APIT algorithm is adopted over all unknown nodes within the triangle and its localization error is reduced from 14.7215 m in conventional APIT to 3.2348 m in the considered scenario. Finally, the DV-HOP algorithm is adopted with different weights for the nodes within the minimum hops, and localizes the rest unknown nodes in WSN with localization accuracy increased by 49%.     

基于准格型策略的无线传感网协作覆盖算法

该文提出了一种基于准格型策略的无线传感网协作覆盖QGCC(Quasi-Grid based Cooperative Coverage)算法,通过在随机分布节点中构造准格型结构并结合协作感测模型,减少活动节点数量,延长覆盖周期。QGCC设计了低复杂度的分布式虚拟网格确定方法及能量高效的节点调度策略,定义了不规则度指标以分析网络的不规则程度对覆盖性能的影响。仿真实验表明,相比于参照算法,QGCC能够较大程度地减少活动节点的数量,大幅延长网络的覆盖周期;此外,该算法的覆盖周期和节点密度具有近似线性的关系,且比参考算法具有更大的斜率,说明其对冗余节点具有更高的利用效率。     

无线传感网物理层协作分集的性能分析

该文针对无线传感网中的远距传输问题,研究了一种无需网络同步和正交信道的协作分集方法的性能,给出了在两种典型信道中当解码转发存在误差传播时远程目的节点的误码率及分集指数;分析了当转发节点间为白高斯信道时增加协作节点数能够提高目的节点性能的条件。研究结果表明,当转发节点间为白高斯信道时,只要转发节点处于正常工作点,增加节点数就能提高目的节点的性能;当转发节点间为瑞利平衰落信道时,只有当转发节点处于一定位置时,协作分集相对于直接发送或传统空间分集才有性能增益;当转发节点间为瑞利平衰落信道时增加跳数性能更好,为白高斯信道时增加分支数更有效;当转发节点间为瑞利平衰落信道时,误差传播将使目的节点的分集指数为1,但在较低信噪比条件下对分集性能影响很小。     

Robust Range-Free Localization in Wireless Sensor Networks

In wireless sensor networks, sensors should have some mechanisms to learn their locations since sensed data without associated location information may be meaningless. While many sensor localization algorithms have been proposed, security issues in sensor localization are usually not addressed in their original design. Secure sensor localization is very challenging due to limited computation and energy resources in sensors. It is highly desirable that a localization scheme is robust and is able to detect malicious attacks without using complex cryptographic operations. In this paper, we present and analyze detection methods purely based on geometric constraints in sensor networks. Our detection methods can protect the localization algorithm from malicious attacks by detecting and eliminating the negative impact of fake information.     

Cooperative Caching in Wireless Multimedia Sensor Networks

The recent advances in miniaturization and the creation of low-power circuits, combined with small-sized batteries have made the development of wireless sensor networks a working reality. Lately, the production of cheap complementary metal-oxide semiconductor cameras and microphones, which are able to capture rich multimedia content, gave birth to what is called Wireless Multimedia Sensor Networks (WMSNs). WMSNs will boost the capabilities of current wireless sensor networks, and will fuel several novel applications, like multimedia surveillance sensor networks. WMSNs introduce several new research challenges, mainly related to mechanisms to deliver application-level Quality-of-Service (e.g., latency minimization). To address this goal in an environment with extreme resource constraints, with variable channel capacity and with requirements for multimedia in-network processing, the caching of multimedia data, exploiting the cooperation among sensor nodes is vital. This article presents a cooperative caching solution particularly suitable for WMSNs. The proposed caching solution exploits sensor nodes which reside in “positions” of the network that allow them to forward packets or communicate decisions within short latency. These so-called “mediator” nodes are selected dynamically, so as to avoid the creation of hot-spots in the communication and the depletion of their energy. The mediators are not more powerful than the rest of the nodes, but they have some special role in implementing the cooperation among the sensors. The proposed cooperative caching protocol includes components for locating cached data as well as for implementing data purging out of the sensor caches. The proposed solution is evaluated extensively in an advanced simulation environment, and it is compared to the state-of-the-art cooperative caching algorithm for mobile ad hoc networks. The results confirm that the proposed caching mechanism prevails over its competitor.     

无线传感器网络节点定位算法研究

作为一种全新的信息获取和处理技术,拥有十分广泛的应用前景,其中,节点定位是重要的核心技术之一,同时也是无线传感器网络技术及应用的最核心的技术基础。目前已有的定位方法主要是按照基于测距和非基于测距进行分类总结。在研究大量相关文献的基础上,用一种全新的视角对目前现有的定位方法进行重新分类,介绍了WSN无线信号衰减模型,提出一种基于RSSI校验的加权质心节点定位算法,且与相关定位算法进行了比较分析和仿真实验得出结论。     

A Novel Subspace Approach for Cooperative Localization in Wireless Sensor Networks Using Range Measurements

Estimating the positions of sensor nodes is a fundamental and crucial problem in wireless sensor networks. In this paper, three novel subspace methods for node localization in a fully connected network are devised with the use of range measurements. Biases and mean square errors of the sensor node position estimates are also derived. Computer simulations are included to contrast the performance of the proposed algorithms with the conventional subspace positioning method, namely, classical multidimensional scaling, as well as Cramer-Rao lower bound.     

Local Patches Alignment Embedding Based Localization for Wireless Sensor Networks

Localization for wireless sensor networks (WSNs) is a challenging research topic. Let the set of sensor nodes that are close to each other be a “patch”, in this paper, we propose a new manifold learning method named local patches alignment embedding (LPAE), and then present a computationally efficient range-based WSNs localization approach using LPAE. Unlike the existing range-based localization methods using “patching” techniques, LPAE approach has the following features: 1) learning local position of all sensor nodes efficiently on a set of overlapping patches, which are constructed based on anchor nodes, rather than on neighborhood of each node, 2) aligning patches with the constraints of anchor nodes thus avoiding the accumulation of error, and 3) obtaining absolute positions of all sensor nodes directly without any other refinement technology. The proposed approach has been shown to be able to achieve satisfactory performance on both accuracy and efficiency via extensive simulations.     

一种无线传感器网络中 DV-Hop定位的改进算法

针对无线传感器网络中经典定位算法 DV-Hop 存在定位精度低的缺陷,提出了一种改进算法。在传统 DV-Hop 算法的基础上,首先采用最小均方误差准则校正信标节点的平均每跳距离,然后对各未知节点到参考信标节点的平均每跳距离进行加权处理,最后通过参数分析,对未知节点进行位置修正。仿真实验结果表明,改进算法相比于传统的 DV-Hop 定位算法以及已有的改进算法具有很高的定位精度,并且无需增加额外的硬件设施。因此在工程上具有很好的实用性。     

基于移动信标节点的无线传感器网络定位算法研究

对移动信标节点的无线传感器定位路径进行研究分析,分析规律性折线路径,随机路径和虚拟力方法路径的缺陷,结合两者优点,提出改进的自适应的动态路径。采用matlab仿真工具,结合RSSI测距方法以及无线传输模型,对改进算法进行仿真验证,得到更高的覆盖率和更小的误差率,从而减小了网络硬件成本,更能满足无线传感器网络定位的实际应用。     

无线传感器网络中基于潜在博弈的分布式节点定位

分布式定位是无线传感器网络研究中的热点问题.传统的分布式定位机制存在定位精度低,算法求解复杂等问题.为此,以与邻居节点集距离误差和作为效益函数,提出基于博弈论的分布式定位模型.给出了该博弈模型为潜在博弈的形式化证明,并从理论上证明了纳什均衡的存在性及最终收敛解的有效性.进一步,仅通过与邻居节点进行策略信息交互,提出基于潜在博弈的分布式定位算法.最后设计了博弈策略空间的决策机制与未知节点的升级机制,以避免陷入局部最优并加速收敛至全网最优解.一系列仿真实验验证了所提算法的有效性.     

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

无线传感器网络（WSN）是由大量靠无线多跳方式通信的智能传感器节点构成的网络,围绕WSN出现了许多新的研究内容,节点定位是其中一个很重要的方面。本文综述了无线传感网络近年来的自定位算法,分别分析了各种算法的优缺点。最后还讨论了节点自定位算法所采取的一些安全措施。