A gossip-enabled spatial index for moving object management over wireless sensor networks

Yen Liang Liu, Chiang Lee, Chao Chun Chen

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

Abstract

More and more users or applications showed high interest in obtaining moving object locations from a wireless sensor network. However, a moving object usually updates its location very frequently, and thus, a great number of messages for updating the locations in the wireless sensor networks are incurred. In this paper, we propose an index structure, called the Gossip-enabled Spatial Index Tree (GSI-tree), to support efficient communication for location updates. Our idea is to utilize the gossip property of the sensor communication to let the neighboring paths of the GSI-tree share the transmitted message. In this way, the nodes managing a past location can deregister the object location independently by hearing the registration messages from the neighboring nodes.

Original languageEnglish
Title of host publicationProceedings - 4th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2008
Pages77-80
Number of pages4
DOIs
Publication statusPublished - 2008 Dec 1
Event4th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2008 - Wuhan, China
Duration: 2008 Dec 102008 Dec 12

Publication series

NameProceedings - 4th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2008

Other

Other4th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2008
CountryChina
CityWuhan
Period08-12-1008-12-12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A gossip-enabled spatial index for moving object management over wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Liu, Y. L., Lee, C., & Chen, C. C. (2008). A gossip-enabled spatial index for moving object management over wireless sensor networks. In Proceedings - 4th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2008 (pp. 77-80). [4721253] (Proceedings - 4th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2008). https://doi.org/10.1109/MSN.2008.19