Node positioning is a fundamental problem in applications of wireless sensor networks (WSNs). In this paper, a new range-free algorithm, called spring swarm localization algorithm (SSLA), is proposed for positioning W...Node positioning is a fundamental problem in applications of wireless sensor networks (WSNs). In this paper, a new range-free algorithm, called spring swarm localization algorithm (SSLA), is proposed for positioning WSNs. To determine the locations of sensor nodes, the proposed algorithm uses network topology information and a small fraction of sensor nodes which know their locations. Numerical simulations show that high positioning accuracy can be obtained by using the algorithm. Some examples are given to illustrate the effectiveness of the algorithm.展开更多
针对传感器网络在空间、海洋等三维场景下的应用,基于划分空间为球壳并取球壳交集定位的思想,提出了对传感器结点进行三维定位的非距离定位算法APIS(approximate point in sphere),研究了该算法的原理和实现方法,并对该算法在VC环境中...针对传感器网络在空间、海洋等三维场景下的应用,基于划分空间为球壳并取球壳交集定位的思想,提出了对传感器结点进行三维定位的非距离定位算法APIS(approximate point in sphere),研究了该算法的原理和实现方法,并对该算法在VC环境中进行了仿真实验,并对其结果进行了分析.实验表明,在100×100×100单位的三维空间中,随机放置55个锚结点,就能对98%的结点进行定位,其平均相对误差仅为60%.因此,APIS算法能有效地实现三维环境中的传感器结点定位.展开更多
Wormhole attack is one of the most devastating threats for range-free localization in wireless sensor networks. In this paper, we evaluate three statistical estimation methods with the same network model and geographi...Wormhole attack is one of the most devastating threats for range-free localization in wireless sensor networks. In this paper, we evaluate three statistical estimation methods with the same network model and geographic information obtailaed by the DV-Hop algorithm. We analyze the limits of Minimum Mean Square Estimate （MMSE）, Least Median of Squares （LMS） and Enhanced greedy At- tack-Resistant MMSE （EARMMSE） and propose an improved EARMMSE with the hop-distance relationship, named EARMMSE＋. Simulation results illustrate the performance of MMSE, LMS and EARMMSE＋ with different anchor fraction, the length of wormhole link and the average local neighborhood and show that EARMMSE＋ outperforms MMSE and LMS.展开更多
As much as accurate or precise position estimation is always desirable, coarse accuracy due to sensor node localization is often sufficient. For such level of accuracy, Range-free localization techniques are being exp...As much as accurate or precise position estimation is always desirable, coarse accuracy due to sensor node localization is often sufficient. For such level of accuracy, Range-free localization techniques are being explored as low cost alternatives to range based localization techniques. To manage cost, few location aware nodes, called anchors are deployed in the wireless sensor environment. It is from these anchors that all other free nodes are expected to estimate their own positions. This paper therefore, takes a look at some of the foremost Range-free localization algorithms, detailing their limitations, with a view to proposing a modified form of Centroid Localization Algorithm called Reach Centroid Localization Algorithm. The algorithm employs a form of anchor nodes position validation mechanism by looking at the consistency in the quality of Received Signal Strength. Each anchor within the vicinity of a free node seeks to validate the actual position or proximity of other anchors within its vicinity using received signal strength. This process mitigates multipath effects of radio waves, particularly in an enclosed environment, and consequently limits localization estimation errors and uncertainties. Centroid Localization Algorithm is then used to estimate the location of a node using the anchors selected through the validation mechanism. Our approach to localization becomes more significant, particularly in indoor environments, where radio signal signatures are inconsistent or outrightly unreliable. Simulated results show a significant improvement in localization accuracy when compared with the original Centroid Localization Algorithm, Approximate Point in Triangulation and DV-Hop.展开更多
Localization using a Wireless Sensor Network (WSN) has become a field of interest for researchers in the past years. This information is expected to aid in routing, systems maintenance and health monitoring. For examp...Localization using a Wireless Sensor Network (WSN) has become a field of interest for researchers in the past years. This information is expected to aid in routing, systems maintenance and health monitoring. For example, many projects aiming to monitor the elderly at home include a personal area network (PAN) which can provide current location of the patient to the medical staff. This article presents an overview of the current trends in this domain. We introduce the mathematical tools used to determine position then we introduce a selection of range-free and range-based proposals. Finally, we provide a comparison of these techniques and suggest possible areas of improvement.展开更多
The underwater wireless sensor network(UWSN) has the features of mobility by drifting,less beacon nodes,longer time for localization and more energy consumption than the terrestrial sensor networks,which makes it more...The underwater wireless sensor network(UWSN) has the features of mobility by drifting,less beacon nodes,longer time for localization and more energy consumption than the terrestrial sensor networks,which makes it more difficult to locate the nodes in marine environment.Aiming at the characteristics of UWSN,a kind of cooperative range-free localization method based on weighted centroid localization(WCL) algorithm for three-dimensional UWSN is proposed.The algorithm assigns the cooperative weights for the beacon nodes according to the received acoustic signal strength,and uses the located unknown nodes as the new beacon nodes to locate the other unknown nodes,so a fast localization can be achieved for the whole sensor networks.Simulation results indicate this method has higher localization accuracy than the centroid localization algorithm,and it needs less beacon nodes and achieves higher rate of effective localization.展开更多
基金supported by the National Natural Science Foundation of China (Grant Nos. 10832006 and 60872093)
文摘Node positioning is a fundamental problem in applications of wireless sensor networks (WSNs). In this paper, a new range-free algorithm, called spring swarm localization algorithm (SSLA), is proposed for positioning WSNs. To determine the locations of sensor nodes, the proposed algorithm uses network topology information and a small fraction of sensor nodes which know their locations. Numerical simulations show that high positioning accuracy can be obtained by using the algorithm. Some examples are given to illustrate the effectiveness of the algorithm.
文摘针对传感器网络在空间、海洋等三维场景下的应用,基于划分空间为球壳并取球壳交集定位的思想,提出了对传感器结点进行三维定位的非距离定位算法APIS(approximate point in sphere),研究了该算法的原理和实现方法,并对该算法在VC环境中进行了仿真实验,并对其结果进行了分析.实验表明,在100×100×100单位的三维空间中,随机放置55个锚结点,就能对98%的结点进行定位,其平均相对误差仅为60%.因此,APIS算法能有效地实现三维环境中的传感器结点定位.
基金Acknov,.4edgements This work was supported in part by National Basic Research Program of China （＂973 program＂） under contract No. 2007CB307101, and in part by National Natural Science Foundation of China under Grant No. 60833002, No. 60802016 and No.60972010.
文摘Wormhole attack is one of the most devastating threats for range-free localization in wireless sensor networks. In this paper, we evaluate three statistical estimation methods with the same network model and geographic information obtailaed by the DV-Hop algorithm. We analyze the limits of Minimum Mean Square Estimate （MMSE）, Least Median of Squares （LMS） and Enhanced greedy At- tack-Resistant MMSE （EARMMSE） and propose an improved EARMMSE with the hop-distance relationship, named EARMMSE＋. Simulation results illustrate the performance of MMSE, LMS and EARMMSE＋ with different anchor fraction, the length of wormhole link and the average local neighborhood and show that EARMMSE＋ outperforms MMSE and LMS.
文摘As much as accurate or precise position estimation is always desirable, coarse accuracy due to sensor node localization is often sufficient. For such level of accuracy, Range-free localization techniques are being explored as low cost alternatives to range based localization techniques. To manage cost, few location aware nodes, called anchors are deployed in the wireless sensor environment. It is from these anchors that all other free nodes are expected to estimate their own positions. This paper therefore, takes a look at some of the foremost Range-free localization algorithms, detailing their limitations, with a view to proposing a modified form of Centroid Localization Algorithm called Reach Centroid Localization Algorithm. The algorithm employs a form of anchor nodes position validation mechanism by looking at the consistency in the quality of Received Signal Strength. Each anchor within the vicinity of a free node seeks to validate the actual position or proximity of other anchors within its vicinity using received signal strength. This process mitigates multipath effects of radio waves, particularly in an enclosed environment, and consequently limits localization estimation errors and uncertainties. Centroid Localization Algorithm is then used to estimate the location of a node using the anchors selected through the validation mechanism. Our approach to localization becomes more significant, particularly in indoor environments, where radio signal signatures are inconsistent or outrightly unreliable. Simulated results show a significant improvement in localization accuracy when compared with the original Centroid Localization Algorithm, Approximate Point in Triangulation and DV-Hop.
文摘Localization using a Wireless Sensor Network (WSN) has become a field of interest for researchers in the past years. This information is expected to aid in routing, systems maintenance and health monitoring. For example, many projects aiming to monitor the elderly at home include a personal area network (PAN) which can provide current location of the patient to the medical staff. This article presents an overview of the current trends in this domain. We introduce the mathematical tools used to determine position then we introduce a selection of range-free and range-based proposals. Finally, we provide a comparison of these techniques and suggest possible areas of improvement.
基金National Nature Science Foundation of China(No.61273068)International Exchanges and Cooperation Projects of Shanghai Science and Technology Committee,China(No.15220721800)
文摘The underwater wireless sensor network(UWSN) has the features of mobility by drifting,less beacon nodes,longer time for localization and more energy consumption than the terrestrial sensor networks,which makes it more difficult to locate the nodes in marine environment.Aiming at the characteristics of UWSN,a kind of cooperative range-free localization method based on weighted centroid localization(WCL) algorithm for three-dimensional UWSN is proposed.The algorithm assigns the cooperative weights for the beacon nodes according to the received acoustic signal strength,and uses the located unknown nodes as the new beacon nodes to locate the other unknown nodes,so a fast localization can be achieved for the whole sensor networks.Simulation results indicate this method has higher localization accuracy than the centroid localization algorithm,and it needs less beacon nodes and achieves higher rate of effective localization.
