EASE: An energy-efficient in-network storage scheme for object tracking in sensor networks

Jianliang Xu, Xueyan Tang, Wang Chien Lee

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

19 Citations (Scopus)

Abstract

Energy efficiency is one of the most critical issues in the design of wireless sensor networks. Observing that many sensor applications for object tracking can tolerate a certain degree of imprecision in location data of tracked objects, this paper studies precision-constrained approximate queries that trade answer precision for energy efficiency. We develop an Energy-conserving Approximate StoragE (EASE) scheme to efficiently answer approximate location queries by keeping error-bounded imprecise location data at some designated storage node. The data impreciseness is captured by a system parameter, i.e., approximation radius. We analyze the performance of EASE in terms of message complexity and derive the optimal setting of approximation radius. We show via extensive simulation experiments that, as compared to a conventional approach, the EASE scheme cuts down the network traffic by up to 96% and, in most cases, prolongs the network lifetime by a factor of 2-5.

Original languageEnglish (US)
Title of host publication2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005
Pages396-405
Number of pages10
DOIs
StatePublished - Dec 1 2005
Event2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005 - Santa Clara, CA, United States
Duration: Sep 26 2005Sep 29 2005

Publication series

Name2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005
Volume2005

Other

Other2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005
CountryUnited States
CitySanta Clara, CA
Period9/26/059/29/05

Fingerprint

Energy storage
Sensor networks
Energy efficiency
Wireless sensor networks
Sensors
Experiments

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Xu, J., Tang, X., & Lee, W. C. (2005). EASE: An energy-efficient in-network storage scheme for object tracking in sensor networks. In 2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005 (pp. 396-405). [1557093] (2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005; Vol. 2005). https://doi.org/10.1109/SAHCN.2005.1557093
Xu, Jianliang ; Tang, Xueyan ; Lee, Wang Chien. / EASE : An energy-efficient in-network storage scheme for object tracking in sensor networks. 2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005. 2005. pp. 396-405 (2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005).
@inproceedings{4a469bda80a5479ab8263b093e619dd2,
title = "EASE: An energy-efficient in-network storage scheme for object tracking in sensor networks",
abstract = "Energy efficiency is one of the most critical issues in the design of wireless sensor networks. Observing that many sensor applications for object tracking can tolerate a certain degree of imprecision in location data of tracked objects, this paper studies precision-constrained approximate queries that trade answer precision for energy efficiency. We develop an Energy-conserving Approximate StoragE (EASE) scheme to efficiently answer approximate location queries by keeping error-bounded imprecise location data at some designated storage node. The data impreciseness is captured by a system parameter, i.e., approximation radius. We analyze the performance of EASE in terms of message complexity and derive the optimal setting of approximation radius. We show via extensive simulation experiments that, as compared to a conventional approach, the EASE scheme cuts down the network traffic by up to 96{\%} and, in most cases, prolongs the network lifetime by a factor of 2-5.",
author = "Jianliang Xu and Xueyan Tang and Lee, {Wang Chien}",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/SAHCN.2005.1557093",
language = "English (US)",
isbn = "0780390113",
series = "2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005",
pages = "396--405",
booktitle = "2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005",

}

Xu, J, Tang, X & Lee, WC 2005, EASE: An energy-efficient in-network storage scheme for object tracking in sensor networks. in 2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005., 1557093, 2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005, vol. 2005, pp. 396-405, 2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005, Santa Clara, CA, United States, 9/26/05. https://doi.org/10.1109/SAHCN.2005.1557093

EASE : An energy-efficient in-network storage scheme for object tracking in sensor networks. / Xu, Jianliang; Tang, Xueyan; Lee, Wang Chien.

2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005. 2005. p. 396-405 1557093 (2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005; Vol. 2005).

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

TY - GEN

T1 - EASE

T2 - An energy-efficient in-network storage scheme for object tracking in sensor networks

AU - Xu, Jianliang

AU - Tang, Xueyan

AU - Lee, Wang Chien

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Energy efficiency is one of the most critical issues in the design of wireless sensor networks. Observing that many sensor applications for object tracking can tolerate a certain degree of imprecision in location data of tracked objects, this paper studies precision-constrained approximate queries that trade answer precision for energy efficiency. We develop an Energy-conserving Approximate StoragE (EASE) scheme to efficiently answer approximate location queries by keeping error-bounded imprecise location data at some designated storage node. The data impreciseness is captured by a system parameter, i.e., approximation radius. We analyze the performance of EASE in terms of message complexity and derive the optimal setting of approximation radius. We show via extensive simulation experiments that, as compared to a conventional approach, the EASE scheme cuts down the network traffic by up to 96% and, in most cases, prolongs the network lifetime by a factor of 2-5.

AB - Energy efficiency is one of the most critical issues in the design of wireless sensor networks. Observing that many sensor applications for object tracking can tolerate a certain degree of imprecision in location data of tracked objects, this paper studies precision-constrained approximate queries that trade answer precision for energy efficiency. We develop an Energy-conserving Approximate StoragE (EASE) scheme to efficiently answer approximate location queries by keeping error-bounded imprecise location data at some designated storage node. The data impreciseness is captured by a system parameter, i.e., approximation radius. We analyze the performance of EASE in terms of message complexity and derive the optimal setting of approximation radius. We show via extensive simulation experiments that, as compared to a conventional approach, the EASE scheme cuts down the network traffic by up to 96% and, in most cases, prolongs the network lifetime by a factor of 2-5.

UR - http://www.scopus.com/inward/record.url?scp=33845484837&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845484837&partnerID=8YFLogxK

U2 - 10.1109/SAHCN.2005.1557093

DO - 10.1109/SAHCN.2005.1557093

M3 - Conference contribution

AN - SCOPUS:33845484837

SN - 0780390113

SN - 9780780390119

T3 - 2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005

SP - 396

EP - 405

BT - 2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005

ER -

Xu J, Tang X, Lee WC. EASE: An energy-efficient in-network storage scheme for object tracking in sensor networks. In 2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005. 2005. p. 396-405. 1557093. (2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005). https://doi.org/10.1109/SAHCN.2005.1557093