An energy efficient hierarchical clustering index tree for facilitating time-correlated region queries in the Internet of Things - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Network and Computer Applications (JNCA) Année : 2014

An energy efficient hierarchical clustering index tree for facilitating time-correlated region queries in the Internet of Things

Résumé

In the Internet of Things, smart things communicate with each other, and sensed data are aggregated and queried to satisfy certain requests of end-users. When a region of interest requires to be monitored continuously, the strategy that each query is to be executed independently through gathering sensed data of target sub-regions may not be energy efficient, since the values reported by sensors may have no significant difference in proximate sensing time-slots in some applications. To mitigate the energy consumption in this context, in this paper we firstly divide the region with sensor nodes evenly into grid cells, and propose an energy-efficiency hierarchical clustering index tree to organize these grid cells. Then, we develop a time-correlated region query technique for answering continuous queries. Generally, sensor nodes report their values to the base station at the beginning, and report their values only when these values are changed significantly with respect to those reported previously. Queries are answered through assembling the values of interested sensors saved in the base station. Theoretical analysis and experimental results show that our proposal is energy efficient compared with traditional techniques
Fichier non déposé

Dates et versions

hal-01298127 , version 1 (05-04-2016)

Identifiants

Citer

Jine Tang, Zhangbing Zhou, Jianwei Niu, Qun Wang. An energy efficient hierarchical clustering index tree for facilitating time-correlated region queries in the Internet of Things. Journal of Network and Computer Applications (JNCA), 2014, 40, pp.1 - 11. ⟨10.1016/j.jnca.2013.07.009⟩. ⟨hal-01298127⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More