Message-efficient in-network location management in a multi-sink wireless sensor network

Chih Yu Lin*, Yu-Chee Tseng, Ten H. Lai

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

A wireless sensor network consists of many tiny sensor nodes. The distributed memory spaces of sensors can be considered as a large distributed database, in which one can conduct in-network data processing. This paper considers a sensor network used for object tracking where distributed location updates and queries are performed inside the network. Although this issue has been intensively studied for cellular networks, the same problem in sensor networks has very different characteristics. In this paper, we propose an efficient location management scheme for object tracking in a multi-sink sensor network where users can inquire the locations of objects via any sink in the network. A message-efficient algorithm that describes how to perform location updates and queries is proposed. Furthermore, two distributed virtual tree construction algorithms are also presented. The goal is to reduce the overall update and query cost. The efficiency of the proposed algorithms is evaluated and verified by simulations.

Original languageEnglish
Title of host publicationProceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006
Pages496-502
Number of pages7
DOIs
StatePublished - 15 Dec 2006
EventIEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing - Taichung, Taiwan
Duration: 5 Jun 20067 Jun 2006

Publication series

NameProceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing
Volume2006 II

Conference

ConferenceIEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing
CountryTaiwan
CityTaichung
Period5/06/067/06/06

Keywords

  • Data aggregation
  • In-network processing
  • Location management
  • Object tracking
  • Sensor network

Fingerprint Dive into the research topics of 'Message-efficient in-network location management in a multi-sink wireless sensor network'. Together they form a unique fingerprint.

  • Cite this

    Lin, C. Y., Tseng, Y-C., & Lai, T. H. (2006). Message-efficient in-network location management in a multi-sink wireless sensor network. In Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006 (pp. 496-502). [1636217] (Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing; Vol. 2006 II). https://doi.org/10.1109/SUTC.2006.1636217