A beacon-less location discovery scheme for wireless sensor networks

Lei Fang, Wenliang Du, Peng Ning

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Scopus citations

Abstract

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
EditorsRadha Poovendran, Sumit Roy, Cliff Wang
Pages33-55
Number of pages23
StatePublished - Dec 1 2007

Publication series

NameAdvances in Information Security
Volume30
ISSN (Print)1568-2633

    Fingerprint

Keywords

  • System Design

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Cite this

Fang, L., Du, W., & Ning, P. (2007). A beacon-less location discovery scheme for wireless sensor networks. In R. Poovendran, S. Roy, & C. Wang (Eds.), Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks (pp. 33-55). (Advances in Information Security; Vol. 30).