A High Precision Localization Algorithm in Wireless Sensor Network

@article{Zhang2006AHP,
  title={A High Precision Localization Algorithm in Wireless Sensor Network},
  author={Shi Zhang and Lirong Ren and Jun Xiao and Jindong Tan},
  journal={2006 9th International Conference on Control, Automation, Robotics and Vision},
  year={2006},
  pages={1-6}
}
  • Shi Zhang, Lirong Ren, Jindong Tan
  • Published 1 December 2006
  • Computer Science
  • 2006 9th International Conference on Control, Automation, Robotics and Vision
With the development of research on wireless sensor networks (WSNs), localization in the WSNs has become a very important research point. At present, there are mainly two kinds of approaches, range-based approach and range-free approach. Localization precision of range-based approach is higher than the range-free approach. In the range-based approach, time difference of arrival (TDOA) method needs less requirements for time synchronization. This paper proposes a high precision localization… 

Figures from this paper

A LITERATURE SURVEY ON LOCALIZATION ALGORITHMS IN WIRELESS SENSOR NETWORKS
TLDR
This paper separates range-based schemes and range-free schemes into two types: fully schemes and hybrid schemes, and compares the most relevant localization algorithms and discusses the future research directions for wireless sensor networks localization schemes.
Wireless sensor networks localization algorithms: a comprehensive survey
TLDR
This paper separates range-based schemes and range-free schemes into two types: fully schemes and hybrid schemes, and compares the most relevant localization algorithms and discusses the future research directions for wireless sensor networks localization schemes.
Improved Range Localization in Wireless Sensor Networks: A Survey
TLDR
The localization area for improving the range of wireless sensor network is discussed and there is no need of additional hardware for improve range of localization.
A distributed algorithm for node localization by connectivity in large scale wireless mesh sensor networks
TLDR
A distributed method to localize sensor node using only neighboring information using an error analysis scheme and calculates expected error as well as estimated location for each sensor node.
WSN Node Localization Regularization Algorithm Based on Quasi Optimal Criterion Parameter Selection
Node localization technology is one of the basic research fields in Wireless Sensor Networks (WSN) applications. The coordinates of the unknown nodes can be determined by the Least Square Estimate

References

SHOWING 1-10 OF 25 REFERENCES
Range-free localization schemes for large scale sensor networks
TLDR
This paper presents APIT, a novel localization algorithm that is range-free, and shows that the APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired.
Wireless sensor networks
TLDR
The state-of-the-art protocol for WSN protocol stack is explored for transport, routing, data link and physical layers, and the open research issues are discussed for each of the protocol layers.
GPS-less low-cost outdoor localization for very small devices
TLDR
This work reviews localization techniques and evaluates the effectiveness of a very simple connectivity metric method for localization in outdoor environments that makes use of the inherent RF communications capabilities of these devices.
Ad hoc positioning system (APS) using AOA
  • D. Niculescu, B. R. Badrinath
  • Computer Science
    IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
  • 2003
TLDR
This paper proposes a method for all nodes to determine their orientation and position in an ad-hoc network where only a fraction of the nodes have positioning capabilities, under the assumption that each node has the AOA capability.
DV Based Positioning in Ad Hoc Networks
TLDR
This work is proposing APS – a localized, distributed, hop by hop positioning algorithm, that works as an extension of both distance vector routing and GPS positioning in order to provide approximate position for all nodes in a network where only a limited fraction of nodes have self positioning capability.
Robust range estimation using acoustic and multimodal sensing
  • Lewis Girod, D. Estrin
  • Computer Science
    Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180)
  • 2001
TLDR
This work presents and analyzes an acoustic ranging system that performs well in the presence of many types of interference, but can return incorrect measurements in non-line-of-sight conditions, and suggests how evidence from an orthogonal sensory channel might be used to detect and eliminate these measurements.
Localization from mere connectivity
TLDR
An algorithm that uses connectivity information who is within communications range of whom to derive the locations of the nodes in the network is presented, based on multidimensional scaling, a data analysis technique that takes O(n3) time for a network of n nodes.
Locating tiny sensors in time and space: a case study
TLDR
This paper describes a system based on COTS components that incorporates the novel time synchronization and acoustic ranging techniques and is a low-cost, readily available platform for distributed, coherent signal processing.
Convex position estimation in wireless sensor networks
  • L. Doherty, K. Pister, L. El Ghaoui
  • Computer Science
    Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
  • 2001
TLDR
A method for estimating unknown node positions in a sensor network based exclusively on connectivity-induced constraints is described, and a method for placing rectangular bounds around the possible positions for all unknown nodes in the network is given.
Medium access control in wireless sensor networks
...
...