一种改进的蒙特卡罗定位算法研究

针对移动无线传感器网络中节点随机运动的情况,蒙特卡罗定位(MCL)算法有较好的定位精度,但由于MCL方法严格过滤而进行的频繁重采样带来大量计算,加重了节点能量消耗,针对上述情况提出了基于接收信号强度(received signal strength,RSS)的蒙特卡罗定位算法,该算法利用锚节点之间的距离及其测得的移动节点的RSS值来校正移动节点与每个锚节点之间的权值,缩小了传统MCL算法的采样范围。仿真表明,该方法降低了蒙特卡罗方法的采样次数以及通信开销,同时提高了节点定位精度。     

一种基于虚拟锚节点策略改进的Bounding Box定位算法

针对Bounding Box算法定位误差大、覆盖率低的缺点,提出了一种采用虚拟锚节点策略的改进定位算法。首先未知节点利用其通信范围内的锚节点进行定位;其次,已定位的节点根据升级策略有选择性的升级为虚拟锚节点;最后,无法定位的节点利用虚拟锚节点实现定位。另外,在离散网络模型的基础上,通过建立双半径网络节点模型从而进一步约束了未知节点的位置。理论分析及仿真结果均表明,该算法在显著提高定位覆盖率的同时,有效地提高了定位精度。     

Range‐free intersecting chord‐based geometric localization scheme for wireless sensor networks

Recent advancement in wireless sensor network has contributed greatly to the emerging of low‐cost, low‐powered sensor nodes. Even though deployment of large‐scale wireless sensor network became easier, as the power consumption rate of individual sensor nodes is restricted to prolong the battery lifetime of sensor nodes, hence the heavy computation capability is also restricted. Localization of an individual sensor node in a large‐scale geographic area is an integral part of collecting information captured by the sensor network. The Global Positioning System (GPS) is one of the most popular methods of localization of mobile terminals; however, the use of this technology in wireless sensor node greatly depletes battery life. Therefore, a novel idea is coined to use few GPS‐enabled sensor nodes, also known as anchor nodes, in the wireless sensor network in a well‐distributed manner. Distances between anchor nodes are measured, and various localization techniques utilize this information. A novel localization scheme Intersecting Chord‐Based Geometric Localization Scheme (ICBGLS) is proposed here, which loosely follows geometric constraint‐based algorithm. Simulation of the proposed scheme is carried out for various communication ranges, beacon broadcasting interval, and anchor node traversal techniques using Omnet++ framework along with INET framework. The performance of the proposed algorithm (ICBGLS), Ssu scheme, Xiao scheme, and Geometric Constraint‐Based (GCB) scheme is evaluated, and the result shows the fact that the proposed algorithm outperforms the existing localization algorithms in terms of average localization error. The proposed algorithm is executed in a real‐time indoor environment using Arduino Uno R3 and shows a significant reduction in average localization time than GCB scheme and similar to that of the SSU scheme and Xiao scheme.     

无线传感器网络一种改进的convex定位算法

以convex(凸规划)定位算法为基础,针对range-free定位算法中anchor(已知节点)比例低带来的定位精度低、网络覆盖率低的问题,提出了二跳信息改进定位算法。该算法中,未知节点在通信中加入自身邻居anchor的ID和位置信息并发送给邻居节点,相应的邻居节点从中确定自己的二跳邻居anchor,并利用二跳邻居anchor的二跳通信范围来减小未知节点的可能存在区域,进而提高未知节点的定位精度。仿真表明,二跳信息改进定位算法在anchor节点比例较低情况下能有效提高定位精度,而在anchor节点比例较高时接近原convex算法定位精度,并且网络规模越大这种提高越显著。     

Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks

Wireless Sensor Networks (WSNs) have tremendous ability to interact and collect data from the physical world. The main challenges for WSNs regarding performance are data computation, prolong lifetime, routing, task scheduling, security, deployment and localization. In recent years, many Computational Intelligence (CI) based solutions for above mentioned challenges have been proposed to accomplish the desired level of performance in WSNs. Application of CI provides independent and robust solutions to ascertain accurate node position (2D/3D) with minimum hardware requirement (position finding device, i.e., GPS enabled device). The localization of static target nodes can be determined more accurately. However, in the case of moving target nodes, accurate position of each node in network is a challenging problem. In this paper, a novel concept of projecting virtual anchor nodes for localizing the moving target node is proposed using applications of Particle Swarm Intelligence, H-Best Particle Swarm Optimization, Biogeography Based Optimization and Firefly Algorithm separately. The proposed algorithms are implemented for range-based, distributed, non-collaborative and isotropic WSNs. Only single anchor node is used as a reference node to localize the moving target node in the network. Once a moving target node comes under the range of a anchor node, six virtual anchor nodes with same range are projected in a circle around the anchor node and two virtual anchor nodes (minimum three anchor nodes are required for 2D position) in surrounding (anchor and respective moving target node) are selected to find the 2D position. The performance based results on experimental mobile sensor network data demonstrate the effectiveness of the proposed algorithms by comparing the performance in terms of the number of nodes localized, localization accuracy and scalability. In proposed algorithms, problem of Line of Sight is minimized due to projection of virtual anchor nodes.     

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

无线传感器网络中基于无需测距的节点定位算法定位精度不高,一般应用在粗精度定位中。为了提高基于无需测距的DV-Hop算法定位精度,利用最小均方差准则改进算法,通过修改指数值精化平均每一跳距离,提出不同通信半径、不同锚节点覆盖率下的最佳指数值概念,并应用在一种锚节点均匀分布环境中,进一步提高定位精度。MTLAB仿真结果表明,在最佳指数值下,改进的算法在不同锚节点覆盖率、不同通信半径下能提高定位精度,同时不会增加节点能量消耗与硬件成本。     

基于几何学的无线传感器网络定位算法

提出一种基于几何学的无线传感器网络(WSN)定位算法。把网络区域中的节点分为锚节点和未知节点,假设在定位空间中有n个锚节点,由于受到几何学的限制,实际可行的锚节点序列是有限的,因此利用一种几何方法判断锚节点间的位置关系,从而选取最优的锚节点序列,能够更精确地确定未知节点的位置,并且分析了待定位节点的邻居锚节点数量对定位精度的影响。仿真结果表明,与已有的APS(Ad-Hoc positioning system)定位算法相比,该算法可有效地降低平均定位误差和提高定位覆盖度。     

WSN节点定位算法改进研究

在无线传感网络(WSN)中,节点的定位是一个非常之关键的问题,而DV-Hop算法是节点定位诸多算法中最主要的一个算法,但它计算未知节点到锚节点的距离时存在些许问题,所以提出了一个新的计算节点间距离的方法,考虑到在未知节点到锚节点路径上三个连续的节点所形成的角度的影响,使得距离的计算更精确.通过仿真可以得知这个改进算法能有效地提高未知节点定位的覆盖率和精度.     

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

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

基于连通度和加权校正的移动节点定位算法

移动节点定位问题是无线传感器网络中的研究重点。针对移动节点定位误差大的问题,提出一种基于连通度和加权校正的移动节点定位算法。在未知节点移动过程中,根据节点间连通度大小选取参与定位的信标节点,利用加权校正方法修正RSSI测距信息,然后用最小二乘法对未知节点进行位置估计。仿真分析表明,节点通信半径和信标密度在一定范围内,该算法表现出良好的定位性能,定位精度明显提升。     

应用三维弹簧系统模型的锚节点部署优化

为使随机部署的三维无线传感器网络中锚节点的分布更加合理,提高未知节点定位精度,针对锚节点部署进行优化。通过构建弹簧系统模型,将锚节点抽象为通过弹簧相连接的点,使部分锚节点在合力作用下进行伸缩运动,达到提高网络性能的目的。当锚节点部署优化完成后,应用近似三角形内点测试( APIT)和DV-HOP( Distance Vector-hop)算法测试优化前后的节点定位精度。仿真结果表明,三维空间下的锚节点经过弹簧系统模型的部署优化后,锚节点网络覆盖率和定位覆盖率均得到了提高,网络平均连通度有所提升,且定位精度显著提高。     

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.     

Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization

The purpose of this paper is to improve the performance of node localization in 3D space for wireless sensor network. To achieve this objective, we propose two range free localization algorithms for 3D space in anisotropic environment using the application of bacterial foraging optimization (BFO) and invasive weed optimization (IWO). In proposed methods, only received signal strength (RSS) information between nodes is sufficient for estimating target nodes locations. The RSS information gives clue to find out the distances between target nodes and anchor nodes. To overcome the non-linearity between RSS and distance, edge weights between target nodes and their neighbouring anchor nodes are considered to estimate the positions of target nodes. To further reduce the computational complexity and to model the edge weights, we use fuzzy logic system in this paper. BFO and IWO techniques are used to further optimize the edge weights separately to achieve the better localization accuracy. The simulation results show the superiority of the proposed algorithms as compared to centroid method, weighted centroid and existing 3D localization algorithms in terms of localization accuracy, stability, positioning coverage and scalability.     

Efficient broadcasting with guaranteed coverage in mobile ad hoc networks

We study an efficient broadcast scheme in mobile ad hoc networks (MANETs). The objective is to determine a small set of forward nodes to ensure full coverage. We first study several methods that guarantee coverage when the local view of each node on its neighborhood information is updated in a timely manner. Then we consider a general case where nodes move even during the broadcast process, making it impractical to maintain up-to-date and consistent local views. A formal framework is used to model inaccurate local views in MANETs, where full coverage is guaranteed if three sufficient conditions, connectivity, link availability, and consistency, are met. Three solutions are proposed to satisfy those conditions. First, we give a minimal transmission range that maintains the connectivity of the virtual network constructed from local views. Then, we use two transmission ranges, one for neighborhood information collection and the other for actual data transmission, to form a buffer zone that guarantees the availability of logical links in the physical network. Finally, we propose a mechanism called aggregated local view to ensure consistent local views. By these, we extend Wu and Dai's coverage condition for broadcasting in a network with mobile nodes. The effectiveness of the proposed scheme is confirmed via both performance analysis and simulation study.     

基于分布式密钥共享的UWSN安全分簇方案

针对无照料的无线传感网（UWSN, unattended wireless sensor network）收集效率和安全问题,提出一种安全的UWSN分簇方案,实现了一种三角形网格图的网络拓扑分簇算法,并可完成簇头对移动节点的认证。该方案利用三角形的性质提高了网络的连通度,折中数据收集效率与能耗;将分布式密钥共享方案与分簇算法无缝结合,在网络中高效地搜索移动节点公钥信息,从而在本地不存有对应公钥信息的情况下验证签名信息。实验结果表明,该算法在节点密度越大的情况下分簇越趋近于正三角形网格图,且分簇后的网络对于低于20%节点变节有95%以上概率抵御攻击。     

A path planning model based on nested regular hexagons using weighted centroid localization

In many wireless sensor network (WSN) applications, the location of a sensor node is crucial for determining where the event or situation of interest occurred. Therefore, localization is one of the critical challenges in WSNs. Mobile anchor node assisted localization (MANAL) is one of the promising solutions for the localization of statically deployed sensors. The main problem in MANAL localization is that the path planning of the mobile anchor (MA) node should be done so that the localization error in the network will be minimal and that all unknown nodes in the network are covered. This paper proposes a new path planning approach called nested hexagons curves (NHexCurves) for MANAL. NHexCurves guarantees that it will receive messages from at least three non-collinear anchors to locate all unknown nodes in the network. The proposed model has compared six different path planning schemes in the literature using weighted centroid localization (WCL). In these comparisons, first of all, localization errors of the models are compared using some statistical concepts. Second, the variation of the localization error according to parameters such as resolution (R) and the standard deviation of noise (σ) is observed. Then, with similar approaches, the standard deviation of errors, localization ratio, scalability performances, and finally, path lengths of the models are examined. The simulation results show that the NHexCurves static path planning model proposed in this study stands out compared to other models with high localization error and localization ratio performance, especially at low resolutions, due to its path design. At the same time, the lowest error values according to σ are obtained with the proposed model among all models considered.     

Low communication cost (LCC) scheme for localizing mobile wireless sensor networks

In recent years, the number of applications utilizing mobile wireless sensor networks (WSNs) has increased, with the intent of localization for the purposes of monitoring and obtaining data from hazardous areas. Location of the event is very critical in WSN, as sensing data is almost meaningless without the location information. In this paper, two Monte Carlo based localization schemes termed MCL and MSL* are studied. MCL obtains its location through anchor nodes whereas MSL* uses both anchor nodes and normal nodes. The use of normal nodes would increase accuracy and reduce dependency on anchor nodes, but increases communication costs. For this reason, we introduce a new approach called low communication cost schemes to reduce communication cost. Unlike MSL* which chooses all normal nodes found in the neighbor, the proposed scheme uses set theory to only select intersected nodes. To evaluate our method, we simulate in our proposed scheme the use of the same MSL* settings and simulators. From the simulation, we find out that our proposed scheme is able to reduce communication cost—the number of messages sent—by a minimum of 0.02 and a maximum of 0.30 with an average of 0.18, for varying node densities from 6 to 20, while nonetheless able to retain similar MSL* accuracy rates.     

一种基于可移动锚节点的DV-HOP改进定位算法

当节点不均匀分布时,DV-Hop的定位精度较差。针对DV-Hop定位算法的缺陷,提出一种基于移动锚节点的改进DV-Hop定位算法。在网络中引入具有一定移动能力的锚节点,并构建锚节点之间的虚拟力模型,锚节点受到虚拟力作用发生移动,从而均匀的分布于整个网络,修正了DV-Hop对不均与分布网络适应性差的特点。仿真实验表明,与原始算法相比改进后的算法定位精度有较大提高。     

ELPMA: Efficient Localization Algorithm Based Path Planning for Mobile Anchor in Wireless Sensor Network

In operating and managing wireless sensor networks (WSNs) and their applications, the high accuracy of localization and the low operating costs are considered the substantial and key issues. The literature is rich in algorithms for localized WSN devices in hostile and unreachable outdoor environment. Majority of the literature considered mobile anchor as one of the solutions in locating sensor nodes. In this situation, the critical issue is the trajectory planning. All algorithms supposed that the mobile anchor should travel following the shortest path to determine the positions of sensor nodes with minimum localization error. A localization algorithm, which is called efficient localization algorithm based path planning for mobile anchors (ELPMA), is proposed. ELPMA is based on a one-mobile anchor moving in adjustable circular trajectory to scan the target area. It considers that the received signal strength indicator is the ranging function to determine the distance between mobile anchor and sensor nodes. ELPMA supposed the mobile anchor starts the motion from the center of the target area. The travelling paths are planned in advance by ELPMA based on the distance measurements between the mobile anchor and the sensor nodes. Simulation results demonstrate that ELPMA has better performance compared to other algorithms based on static path. This performance was evident in the localization accuracy and trajectory planning.     

基于定向天线的无线传感网络环境自适应定位算法

在无线传感网络的各类应用中,传感器节点位置信息有着重要价值,在现有基于锚节点的各类定位算法设计中,锚节点大多采用全向天线技术,这虽然增加了算法设计的便利性,但是因其固有的物理缺陷,定位效果不理想。在充分分析现有各类天线技术的基础上,提出了一种基于定向天线测距的环境自适应分布式定位算法,并利用实验室现有设备搭建实验环境,对所设计的算法进行实验验证,结果表明其具有较高的定位精度和应用价值。