ALM: An adaptive location management scheme for approximate location queries in wireless sensor networks

Lo Yao Yeh, Chen Che Huang, Cheng En Wu, Jiun-Long Huang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Location management is an important issue for object tracking applications of wireless sensor networks. Since locations obtained by most positioning techniques are inherently imprecise, users may send approximate location queries with precision constraints to trade for energy consumption of sensor nodes. Therefore, we propose an Adaptive Location Management scheme called ALM to process approximate location queries. ALM employs a two-tier storage architecture (i.e., centric storage node and local storage node) to facilitate approximate query resolving and to reduce the energy consumption of sensor nodes. We propose a storage node relocation and replication mechanism, which can create, remove replicas of storage nodes and adjust the positions of storage nodes according to the location queries and updates. As such, the number of forwarding location update and query messages is reduced by the proposed storage node relocation and replication mechanism, thereby conserving more energy. The experimental results show that compared with EASE (Xu et al. (2008) [18]), ALM is able to reduce the number of transmission messages and the energy consumption of sensor network, and prolong the network lifetime.

Original languageEnglish
Pages (from-to)1937-1948
Number of pages12
JournalComputer Communications
Volume33
Issue number16
DOIs
StatePublished - 15 Oct 2010

Keywords

  • Approximate location queries
  • Location management
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'ALM: An adaptive location management scheme for approximate location queries in wireless sensor networks'. Together they form a unique fingerprint.

Cite this