DMCA
Convex Position Estimation in Wireless Sensor Networks
Cached
Download Links
| Citations: | 493 - 0 self |
BibTeX
@MISC{Doherty_convexposition,
author = {Lance Doherty and Kristofer S. J. Pister and Laurent El Ghaoui},
title = {Convex Position Estimation in Wireless Sensor Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A method for estimating unknown node positions in a sensor network based exclusively on connectivity-induced constraints is described. Known peer-to-peer communication in the network is modeled as a set of geometric constraints on the node positions. The global solution of a feasibility problem for these constraints yields estimates for the unknown positions of the nodes in the network. Providing that the constraints are tight enough, simulation illustrates that this estimate becomes close to the actual node positions. Additionally, a method for placing rectangular bounds around the possible positions for all unknown nodes in the network is given. The area of the bounding rectangles decreases as additional or tighter constraints are included in the problem. Specific models are suggested and simulated for isotropic and directional communication, representative of broadcast-based and optical transmission respectively, though the methods presented are not limited to these simple cases.
Keyphrases
wireless sensor network convex position estimation node position peer-to-peer communication unknown node actual node position constraint yield estimate tighter constraint specific model geometric constraint rectangular bound unknown node position directional communication unknown position connectivity-induced constraint sensor network possible position global solution optical transmission simple case feasibility problem
