In real sensor network deployments, spatial distributions of sensors are usually far from
being uniform. Such networks often contain regions without enough sensor nodes, which we …

Localization is one of the fundamental problems in wireless sensor networks (WSNs), since
locations of the sensor nodes are critical to both network operations and most application …

Geographic routing has been considered as an attractive approach for resource-constrained
wireless sensor networks (WSNs) since it exploits local location information instead of global …

We present a new approach to localization of sensors from noisy measurements of a subset
of their Euclidean distances. Our algorithm starts by finding, embedding, and aligning …

We present a new framework for the crucial challenge of self-organization of a large sensor
network. The basic scenario can be described as follows: Given a large swarm of immobile …

One of the challenging tasks in the deployment of dense wireless networks (like sensor
networks) is in devising a routing scheme for node to node communication. Important …

Euclidean distance matrices, or EDMs, have been receiving increased attention for two main
reasons. The first reason is that the many applications of EDMs, such as molecular …

We reconsider the problem of geographic routing in wireless ad hoc networks. We are
interested in local, memoryless routing algorithms, ie each network node bases its routing …

This article investigates the localization problem of a network in 2-D and 3-D spaces given
the positions of anchor nodes in a global frame and internode relative measurements in …

This paper surveys the use of geometric methods for wireless sensor networks. The close
relationship of sensor nodes with their embedded physical space imposes a unique …