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.     

基于位姿评估的无线传感器网络自主移动节点定位技术

 本文在研究自主移动节点运动特性的基础上,提出一种基于位姿评估技术的自主移动节点定位算法.该算法适用于可以获取速度信息以及具有射频定位功能的移动节点.该算法利用移动节点速度信息计算相对定位轨迹;然后对相对定位轨迹进行平移,旋转变换,使变换后的相对定位轨迹与射频定位轨迹的结果差别最小来修正累积误差;最后从修正后相对定位轨迹上获取最终定位结果.仿真实验结果表明,所提出的算法在参数取值合理的条件下,能够有效地提高移动节点定位精度.     

无线传感器网络中分阶段的无需测距定位算法

为了提高无线传感器网络中基于无需测距算法定位精度,改进质心算法和DV-Hop算法,定位过程分为两个阶段:第一阶段在最佳通信半径与最佳阈值下,用基于阈值的优先质心算法定位部分节点;第二阶段在最佳通信半径与最佳指数值下用DV-Hop算法定位剩余节点。将算法应用在一种锚节点人工部署环境下,并与其他算法对比。MTLAB仿真结果表明,改进的算法在不增加泛洪次数、计算量和网络硬件成本下能提高定位精度,同时实现100%定位。     

无线传感器网络中基于接近度的无需测距定位算法

针对当前无需测距定位算法存在定位误差大的问题,本文提出了一种基于接近度的无需测距定位算法,接近度是本文定义的一个用来表示邻居节点距离远近的值.首先根据邻居节点之间的几何特征和邻居关系推导出一个线性函数,函数输出是接近度.然后用锚节点之间的距离和接近度计算一个矫正值,矫正值和邻居节点之间接近度的乘积作为邻居节点之间的估计距离.最后根据估计距离计算未知节点的估计位置.仿真结果表明,本文算法的估计距离误差和定位误差都要低于当前同类型定位算法.     

一种新的无线传感器网络中异常节点检测定位算法

无线传感器网络中异常节点检测是确保网络数据准确性和可靠性的关键步骤。基于图信号处理理论,该文提出了一种新的无线传感器网络异常节点检测定位算法。新算法首先对网络建立图信号模型,然后基于节点域-图频域联合分析的方法,实现异常节点的检测和定位。具体而言,第1步是利用高通图滤波器提取网络信号的高频分量。第2步首先将网络划分为多个子图,然后筛选出子图输出信号的特定频率分量。第3步对筛选出的子图信号进行阈值判断从而定位疑似异常的子图中心节点。最后通过比较各子图的节点集合和疑似异常节点集合,检测并定位出网络中的异常节点。实验仿真表明,与已有的无线传感器网络中异常检测方法相比,新算法不仅有着较高的异常检测概率,而且异常节点的定位率也较高。     

Timing-Based Mobile Sensor Localization in Wireless Sensor and Actor Networks

In this paper, localization problem in wireless sensor and actor networks (WSAN) is addressed. In WSAN, the performance of event detection and tracking highly depends on the exact location information of the events that must be reported along with the event features. Having precise location information of the sensor nodes, actors are able to execute actions more effectively in the region of detected events. In this context, the accurate localization of sensor nodes is essential with respect to the actors. Particularly, the problem becomes much more complicated when the sensor nodes as well as the anchor nodes (actors) are mobile. In order to localize the mobile sensor nodes relative to the actors, a novel Timing-based Mobile Sensor Localization (TMSL) algorithm is introduced. In TMSL, sensor nodes determine their distance from actors by using propagation time and speed of RF signal. In order to determine distance from the actors, actors actively broadcast reference beacons in a pattern of intervals adaptively defined according to the mobility of sensor nodes and the required level of localization accuracy. These reference beacons carry the interval numbers in which they were transmitted. The interval numbers are then used by the sensor nodes to calculate the start time of the beacons locally which is then used to determine the propagation time. TMSL does neither require nor assume any time synchronization among the sensor nodes or with the actors. Performance evaluations clearly show that TMSL is adaptive to velocity of mobile sensor and actor nodes and can be configured according to the required localization accuracy in order to avoid overhead raised due to high velocity.     

Accurate and Efficient Node Localization for Mobile Sensor Networks

In this paper, we propose a range-free cooperative localization algorithm for mobile sensor networks by combining hop-distance measurements with particle filtering. In the hop-distance measurement step, we design a differential-error correction scheme to reduce the positioning error accumulated over multiple hops. We also introduce a backoff-based broadcast mechanism in our localization algorithm. It efficiently suppresses redundant broadcasts and reduces message overhead. The proposed localization method has fast convergence with small location estimation error. We verify our algorithm in various scenarios and compare it with conventional localization methods. Simulation results show that our proposed method has similar or superior performance when compared to other state-of-the-art localization algorithms.     

移动无线传感器网络节点的定位

文中在MCB（Monte—Carlo Localization Boxed）定位算法的基础上提出了一种新的移动无线传感器网络（Mobile Wireless Sensor Networks）节点的定位算法——权重MCB算法。MCB算法在定位过程中,在采样和滤波阶段用到了一阶锚节点和二阶锚节点的位置信息,而没有应用到邻居节点的位置信息。权重MCB在定位过程中不仅用到了一阶锚节点和二阶锚节点的位置信息,还应用到了一阶邻居节点的采样集合里的采样点（即一阶邻居节点的估计位置）,从而改进了定位精度。对比MCB算法,权重MCB算法对定位精度的改进为13％～18％。     

用于汽车实时障碍检测的光学传感系统

介绍了几种用于汽车障碍物探测的光学系统。对于三维照相机系统、三维扫描激光雷达成像系统、一维扫描激光雷达系统及非扫描激光雷达成像系统的优缺点进行了分析比较。目前,最具实用价值的是一维扫描激光雷达系统。     

Efficient Color-theory-based Dynamic Localization for Mobile Wireless Sensor Networks

Location information is critical to mobile wireless sensor networks (WSN) applications. With the help of location information, for example, routing can be performed more efficiently. In this paper, we propose a novel localization approach, Color-theory based Dynamic Localization (CDL), which is based on color theory to exploit localization in mobile WSNs. CDL makes use of the broadcast information, such as locations and RGB values, from all anchors (a small portion of nodes with GPS receivers attached), to help the server to create a location database and assist each sensor node to compute its RGB value. Then, the RGB values of all sensor nodes are sent to the server for localization of the sensor nodes. A unique feature of our color-theory based mechanism is that it can use one color to represent the distances of a sensor node to all anchors. Since CDL is easy to implement and is a centralized approach, it is very suitable for applications that need a centralized server to collect user (sensor) data and monitor user activities, such as community health-care systems and hospital monitoring systems. Evaluation results have shown that for mobile WSNs, the location accuracy of CDL (E-CDL, an enhanced version of CDL) is 40–50% (75–80%) better than that of MCL (Hu, L., & Evans, D. (2004). Localization for mobile sensor networks. In Proceedings of the 10th annual international conference on mobile computing and networking, pp. 45–57). In addition, we have implemented and validated our E-CDL algorithm on the MICAz Mote Developer’s Kit.     

一种新的移动机器人全局定位算法

粒子滤波器能够给出移动机器人全局定位非线性非高斯模型的近似解.然而,当新感知出现在先验概率的尾部或者与先验相比感知概率太尖时,传统的粒子滤波器会退化导致定位失败.本文提出了一种重要性采样跟中心差分滤波器(central difference filter,CDF)相结合的新算法,并对测量更新步的加权粒子集应用基于KD-树的加权期望最大(weighted expectation maximization,WEM)自适应聚类算法获得表示机器人位姿状态后验密度的高斯混合模型(Gaussian mixture model,GMM).实验结果表明,新方法提高了定位准确率,降低了计算复杂度.     

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

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

Bioluminescence Detection Using a Novel MEMS Modulation Technique

A novel modulation microelectromechanical systems (MEMS) technique is introduced to overcome the low-frequency (flicker) noise of photodiodes. The transmissive shutter is placed as an add-on device between an optical source and a photodiode, and is implemented as a method to enhance the signal-to-noise ratio, adapted for the detection of low-intensity bioluminescence. The detection of the signal below the noise level of photodetector is demonstrated by implementing a lock-in amplifier that registers the modulated signal at four times the frequency of the electrical excitation signal of the modulator. This work represents the first reported attempt to use a MEMS modulation technique for the detection of low-intensity signals.     

Mobile Robot Navigation Using Wireless Sensor Networks Without Localization Procedure

In this paper, algorithms for navigating a mobile robot through wireless sensor networks are presented. The mobile robot can navigate without the need for a map, compass, or GPS module while interacting with neighboring sensor nodes. Two navigation algorithms are proposed in this paper: the first uses the distance between the mobile robot and each sensor node and the second uses the metric calculated from one-hop neighbors’ hop-counts. Periodically measuring the distance or metric, the mobile robot can move toward a point where these values become smaller and finally come to reach the destination. These algorithms do not attempt to localize the mobile robot for navigation, therefore our approach permits cost-effective robot navigation while overcoming the limitations of traditional navigation algorithms. Through a number of experiments and simulations, the performance of the two proposed algorithms is evaluated.     

A Novel Modelling Technique for Tracing Mobile Users in a Cellular Mobile Communication System

Mobility of users in a cellular mobile communication system has been formulated mathematically under generalized conditions. Based on this model a computer simulation has been developed. This mobility model is used to examine cell residence time distribution in cellular environments defined by different cell sizes and mobility parameters. It is shown that cell residence time can be described by the generalized gamma distribution.     

一种新型无线传感器网络分布式定位算法

针对无线传感器网络(Wireless Sensor Networks,WSN)的低成本、低耗能以及准确定位的需求,提出了一种射频干涉与测量多普勒频偏相结合的节点定位方法。该方法中移动锚节点通过2次交叉运动,产生多普勒效应并与静止锚节点形成射频干涉场;未知节点通过测量自身低频干涉信号的瞬时频率的变化规律,获得定位相关信息进而实现节点定位。仿真实验结果表明该方法可以实现预期的定位,且定位精度较高;同时,定位算法简单,运算量小,能耗小,尤其适用于大范围分布的大量节点进行定位。     

一种适用于移动传感器网络的增强型蒙特卡罗定位跟踪算法

该文提出一种在低锚节点密度的移动传感器网络中实现定位跟踪的方法。利用受控的洪泛方式提高锚节点利用效率,采用遗传交叉操作加快预测阶段的抽样,采用插值方法对节点运动速度及方向进行预测,利用位置估计精度优于自身的1跳邻居节点的信息强化滤波条件。仿真实验结果表明,该文算法与传统算法相比加快了收敛速度,提高了定位精度,改善了在低锚节点密度时的性能。     

Face-Based Mobile Target Tracking Technique in Wireless Sensor Network

Wireless Personal Communications - A prediction-based method is presented to track mobile object and its location in a sensor network area. In recent years, energy consumption and high accuracy...