Convex position estimation in wireless sensor networks

Author

Doherty, Lance ; Pister, Kristofer S J ; El Ghaoui, Laurent

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA

Volume

3

fYear

2001

fDate

2001

Firstpage

1655

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

Keywords

broadcasting; graph theory; optical communication; optical links; parameter estimation; radio networks; sensors; Smart Dust project; bounding rectangle area; broadcast-based transmission; connectivity-induced constraints; convex position estimation; directional communication; feasibility problem; geometric constraints; global solution; graph; isotropic communication; node position estimation; optical transmission; peer-to-peer communication; rectangular bounds; simulation; wireless sensor networks; Ad hoc networks; Electrical capacitance tomography; Energy consumption; Global Positioning System; Intelligent networks; Linear matrix inequalities; Radio frequency; Sensor systems; Solids; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

Conference_Location

Anchorage, AK

ISSN

0743-166X

Print_ISBN

0-7803-7016-3

Type

conf

DOI

10.1109/INFCOM.2001.916662

Filename

916662