Graphical properties of easily localizable sensor networks
Wireless Networks, 2009•Springer
The sensor network localization problem is one of determining the Euclidean positions of all
sensors in a network given knowledge of the Euclidean positions of some, and knowledge of
a number of inter-sensor distances. This paper identifies graphical properties which can
ensure unique localizability, and further sets of properties which can ensure not only unique
localizability but also provide guarantees on the associated computational complexity, which
can even be linear in the number of sensors on occasions. Sensor networks with minimal …
sensors in a network given knowledge of the Euclidean positions of some, and knowledge of
a number of inter-sensor distances. This paper identifies graphical properties which can
ensure unique localizability, and further sets of properties which can ensure not only unique
localizability but also provide guarantees on the associated computational complexity, which
can even be linear in the number of sensors on occasions. Sensor networks with minimal …
Abstract
The sensor network localization problem is one of determining the Euclidean positions of all sensors in a network given knowledge of the Euclidean positions of some, and knowledge of a number of inter-sensor distances. This paper identifies graphical properties which can ensure unique localizability, and further sets of properties which can ensure not only unique localizability but also provide guarantees on the associated computational complexity, which can even be linear in the number of sensors on occasions. Sensor networks with minimal connectedness properties in which sensor transmit powers can be increased to increase the sensing radius lend themselves to the acquiring of the needed graphical properties. Results are presented for networks in both two and three dimensions.
Springer
Showing the best result for this search. See all results