Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
SIAM Journal on Discrete Mathematics
Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming
Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part I
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Scalable analysis and design of ad hoc networks via random graph theory
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Fault tolerant deployment and topology control in wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Semidefinite programming for ad hoc wireless sensor network localization
Proceedings of the 3rd international symposium on Information processing in sensor networks
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Discrete & Computational Geometry
A high-accuracy, low-cost localization system for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Localization in sparse networks using sweeps
Proceedings of the 12th annual international conference on Mobile computing and networking
Wireless sensor network localization techniques
Computer Networks: The International Journal of Computer and Telecommunications Networking
BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices
Proceedings of the 5th international conference on Embedded networked sensor systems
Exploring landmark placement strategies for topology-based localization in wireless sensor networks
EURASIP Journal on Advances in Signal Processing
Locate More Sensors with Fewer Anchors in Wireless Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Approximate Conditional Distributions of Distances between Nodes in a Two-Dimensional Sensor Network
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Fully Decentralized, Collaborative Multilateration Primitives for Uniquely Localizing WSNs
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Weighing strategy for network localization under scarce ranging information
IEEE Transactions on Wireless Communications
Derivation of flip ambiguity probabilities to facilitate robust sensor network localization
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Cooperative network localization via node velocity estimation
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Bio-inspired node localization in wireless sensor networks
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Mutual localization in a multi-robot system with anonymous relative position measures
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Fully decentralized and collaborative multilateration primitives for uniquely localizing WSNs
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network algorithms, systems, and applications
A distributed algorithm for hexagonal topology formation in wireless sensor networks
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Graphical properties of easily localizable sensor networks
Wireless Networks
Distributed inference for network localization using radio interferometric ranging
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Optimum sensor placement for source monitoring under log-normal shadowing in three dimensions
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Formation coordination for self-mobile localization: framework
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Phase transition width of connectivity of wireless multi-hop networks in shadowing environment
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Interrobot transformations in 3-D
IEEE Transactions on Robotics
Deterministic robot-network localization is hard
IEEE Transactions on Robotics
Universal rigidity: towards accurate and efficient localization of wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Bio-inspired algorithms for autonomous deployment and localization of sensor nodes
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Minimum cost localization problem in wireless sensor networks
Ad Hoc Networks
Formal Theory of Noisy Sensor Network Localization
SIAM Journal on Discrete Mathematics
Transmit power estimation using spatially diverse measurements under wireless fading
IEEE/ACM Transactions on Networking (TON)
Theoretical Computer Science
Universal Rigidity and Edge Sparsification for Sensor Network Localization
SIAM Journal on Optimization
BeepBeep: A high-accuracy acoustic-based system for ranging and localization using COTS devices
ACM Transactions on Embedded Computing Systems (TECS)
Towards Unique and Anchor-Free Localization for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Computing bridges, articulations, and 2-connected components in wireless sensor networks
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Uniquely localizable networks with few anchors
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Efficient algorithms for network localization using cores of underlying graphs
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
A manifold flattening approach for anchorless localization
Wireless Networks
GPS-free directional localization via dual wireless radios
Computer Communications
Sensor network localization by eigenvector synchronization over the euclidean group
ACM Transactions on Sensor Networks (TOSN)
Toward collinearity-aware and conflict-friendly localization for wireless sensor networks
Computer Communications
On frame and orientation localization for relative sensing networks
Automatica (Journal of IFAC)
Generic coverage verification without location information using dimension reduction
IEEE/ACM Transactions on Networking (TON)
Poster abstract: Range-based localization in sensor networks: localizability and accuracy
Proceedings of the 12th international conference on Information processing in sensor networks
Reducing the number of flips in trilateration with noisy range measurements
Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess
Cut-and-sew: a distributed autonomous localization algorithm for 3D surface wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Time-bounded essential localization for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Mutual localization in multi-robot systems using anonymous relative measurements
International Journal of Robotics Research
Generic global rigidity of body-bar frameworks
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
In this paper, we provide a theoretical foundation for the problem of network localization in which some nodes know their locations and other nodes determine their locations by measuring the distances to their neighbors. We construct grounded graphs to model network localization and apply graph rigidity theory to test the conditions for unique localizability and to construct uniquely localizable networks. We further study the computational complexity of network localization and investigate a subclass of grounded graphs where localization can be computed efficiently. We conclude with a discussion of localization in sensor networks where the sensors are placed randomly.