A beacon-less location discovery scheme for wireless sensor networks

Lei Fang, Wenliang Du, Peng Ning

Research output: Chapter in Book/Entry/PoemChapter

1 Scopus citations


In wireless sensor networks (WSNs), sensor location plays a critical role in many applications. Having a GPS receiver on every sensor node is costly. In the past, a number of location discovery schemes have been proposed. Most of these schemes share a common feature: they use some special nodes, called beacon nodes, which are assumed to know their own locations (e.g., through GPS receivers or manual configuration). Other sensors discover their locations based on the information provided by these beacon nodes. In this paper, we show that efficient location discovery can be achieved in sensor networks without using beacons. We propose a beacon-less location discovery scheme. based on the following observations: in practice, it is quite common that sensors are deployed in groups, i.e., sensors are put into n groups, and sensors in the same group are deployed together at the same deployment point (the deployment point is different from the sensors' final resident location). Sensors from the same group can land in different locations, and those locations usually follow a probability distribution that can be known a priori. With this prior deployment knowledge, we show that sensors can discover their locations by observing the group memberships of its neighbors. We model the location discovery problem as a statistical estimation problem, and we use the Maximum Likelihood Estimation method to estimate the location. We have conducted experiments to evaluate our scheme.

Original languageEnglish (US)
Title of host publicationSecure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks
PublisherSpringer New York LLC
Number of pages23
ISBN (Print)9780387327211
StatePublished - 2007

Publication series

NameAdvances in Information Security
ISSN (Print)1568-2633


  • System Design

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'A beacon-less location discovery scheme for wireless sensor networks'. Together they form a unique fingerprint.

Cite this