An energy-efficient object tracking algorithm in sensor networks

Qianqian Ren; Hong Gao; Shouxu Jiang; Jianzhong Li

doi:10.1007/978-3-540-88582-5_24

An energy-efficient object tracking algorithm in sensor networks

Qianqian Ren^*
, Hong Gao
, Shouxu Jiang
, Jianzhong Li

^*Corresponding author for this work

School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

Object tracking needs to meet certain real-time and precision constraints, while limited power and storage of sensors issue challenges for it. This paper proposes an energy efficient tracking algorithm (EETA) that reduces energy consumption in sensor network by introducing an event-driven sleep scheduling mechanism. EETA gives tradeoffs between real time and energy efficiency by making a maximum number of sensor nodes outside tracing area stay asleep. EETA reduces the computation complexity on sensors to O(N)by formulating the location predication of an object as a state estimation problem of sensor node, instead of building a complex model of its trajectory.EETA locates the object using modified weighted centroid algorithm with the complexity of O(N). We evaluate our method with a network of 64 sensor nodes, as well as an analytical probabilistic model. The analytical and experimental results demonstrate the effectiveness of proposed methods.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
Publisher	Springer Verlag
Pages	237-248
Number of pages	12
ISBN (Print)	3540885811, 9783540885818
DOIs	https://doi.org/10.1007/978-3-540-88582-5_24
State	Published - 2008
Externally published	Yes
Event	3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 - Dallas, TX, United States Duration: 26 Oct 2008 → 28 Oct 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5258 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
Country/Territory	United States
City	Dallas, TX
Period	26/10/08 → 28/10/08

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Energy-efficiency
Object tracking
Sensor network
Sleep scheduling
Weighted centroid

Access to Document

10.1007/978-3-540-88582-5_24

Cite this

Ren, Q., Gao, H., Jiang, S., & Li, J. (2008). An energy-efficient object tracking algorithm in sensor networks. In Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings (pp. 237-248). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5258 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-88582-5_24

Ren, Qianqian ; Gao, Hong ; Jiang, Shouxu et al. / An energy-efficient object tracking algorithm in sensor networks. Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag, 2008. pp. 237-248 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0990a35a47f543d993b875f767866f9c,

title = "An energy-efficient object tracking algorithm in sensor networks",

abstract = "Object tracking needs to meet certain real-time and precision constraints, while limited power and storage of sensors issue challenges for it. This paper proposes an energy efficient tracking algorithm (EETA) that reduces energy consumption in sensor network by introducing an event-driven sleep scheduling mechanism. EETA gives tradeoffs between real time and energy efficiency by making a maximum number of sensor nodes outside tracing area stay asleep. EETA reduces the computation complexity on sensors to O(N)by formulating the location predication of an object as a state estimation problem of sensor node, instead of building a complex model of its trajectory.EETA locates the object using modified weighted centroid algorithm with the complexity of O(N). We evaluate our method with a network of 64 sensor nodes, as well as an analytical probabilistic model. The analytical and experimental results demonstrate the effectiveness of proposed methods.",

keywords = "Energy-efficiency, Object tracking, Sensor network, Sleep scheduling, Weighted centroid",

author = "Qianqian Ren and Hong Gao and Shouxu Jiang and Jianzhong Li",

year = "2008",

doi = "10.1007/978-3-540-88582-5\_24",

language = "英语",

isbn = "3540885811",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "237--248",

booktitle = "Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings",

address = "德国",

note = "3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 ; Conference date: 26-10-2008 Through 28-10-2008",

}

Ren, Q, Gao, H, Jiang, S & Li, J 2008, An energy-efficient object tracking algorithm in sensor networks. in Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5258 LNCS, Springer Verlag, pp. 237-248, 3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008, Dallas, TX, United States, 26/10/08. https://doi.org/10.1007/978-3-540-88582-5_24

An energy-efficient object tracking algorithm in sensor networks. / Ren, Qianqian; Gao, Hong; Jiang, Shouxu et al.
Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag, 2008. p. 237-248 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5258 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An energy-efficient object tracking algorithm in sensor networks

AU - Ren, Qianqian

AU - Gao, Hong

AU - Jiang, Shouxu

AU - Li, Jianzhong

PY - 2008

Y1 - 2008

N2 - Object tracking needs to meet certain real-time and precision constraints, while limited power and storage of sensors issue challenges for it. This paper proposes an energy efficient tracking algorithm (EETA) that reduces energy consumption in sensor network by introducing an event-driven sleep scheduling mechanism. EETA gives tradeoffs between real time and energy efficiency by making a maximum number of sensor nodes outside tracing area stay asleep. EETA reduces the computation complexity on sensors to O(N)by formulating the location predication of an object as a state estimation problem of sensor node, instead of building a complex model of its trajectory.EETA locates the object using modified weighted centroid algorithm with the complexity of O(N). We evaluate our method with a network of 64 sensor nodes, as well as an analytical probabilistic model. The analytical and experimental results demonstrate the effectiveness of proposed methods.

AB - Object tracking needs to meet certain real-time and precision constraints, while limited power and storage of sensors issue challenges for it. This paper proposes an energy efficient tracking algorithm (EETA) that reduces energy consumption in sensor network by introducing an event-driven sleep scheduling mechanism. EETA gives tradeoffs between real time and energy efficiency by making a maximum number of sensor nodes outside tracing area stay asleep. EETA reduces the computation complexity on sensors to O(N)by formulating the location predication of an object as a state estimation problem of sensor node, instead of building a complex model of its trajectory.EETA locates the object using modified weighted centroid algorithm with the complexity of O(N). We evaluate our method with a network of 64 sensor nodes, as well as an analytical probabilistic model. The analytical and experimental results demonstrate the effectiveness of proposed methods.

KW - Energy-efficiency

KW - Object tracking

KW - Sensor network

KW - Sleep scheduling

KW - Weighted centroid

UR - https://www.scopus.com/pages/publications/56749175157

U2 - 10.1007/978-3-540-88582-5_24

DO - 10.1007/978-3-540-88582-5_24

M3 - 会议稿件

AN - SCOPUS:56749175157

SN - 3540885811

SN - 9783540885818

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 237

EP - 248

BT - Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings

PB - Springer Verlag

T2 - 3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008

Y2 - 26 October 2008 through 28 October 2008

ER -

Ren Q, Gao H, Jiang S, Li J. An energy-efficient object tracking algorithm in sensor networks. In Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Springer Verlag. 2008. p. 237-248. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-88582-5_24

An energy-efficient object tracking algorithm in sensor networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this