EGF-tree: an energy-efficient index tree for facilitating multi-region query aggregation in the internet of things

Authors:
Zhangbing Zhou;Jine Tang;Liang-Jie Zhang;Ke Ning;Qun Wang
Affiliations:
China University of Geosciences, Beijing, China and State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China and Institut Mines TELECOM/TELECOM SudParis, Evry Cedex, France;China University of Geosciences, Beijing, China;National Engineering Research Center for Supporting Software of Enterprise Internet Services, Kingdee Software (China) Co. Ltd, Shenzhen, China;National Engineering Research Center for Supporting Software of Enterprise Internet Services, Kingdee Software (China) Co. Ltd, Shenzhen, China;China University of Geosciences, Beijing, China
Venue:
Personal and Ubiquitous Computing
Year:
2014

Citing 34
Cited 0

Power efficient data gathering and aggregation in wireless sensor networks

ACM SIGMOD Record
Spatial queries in sensor networks

Proceedings of the 13th annual ACM international workshop on Geographic information systems
An Analysis of Spatio-Temporal Query Processing in Sensor Networks

ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops
Effective query aggregation for data services in sensor networks

Computer Communications
Two-Tier Multiple Query Optimization for Sensor Networks

ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Energy Efficient Correlated Data Aggregation for Wireless Sensor Networks

International Journal of Distributed Sensor Networks - Selected Papers in Innovations and Real-Time Applications of Distributed Sensor Networks
Similarity Based Optimization for Multiple Query Processing in Wireless Sensor Networks

DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks

Computer Communications
Towards clustering algorithms in wireless sensor networks: a survey

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Processing Area Queries in Wireless Sensor Networks

MSN '09 Proceedings of the 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks
A Redundant and Energy-Efficient Clusterhead Selection Protocol for Wireless Sensor Network

ICCSN '10 Proceedings of the 2010 Second International Conference on Communication Software and Networks
An Improved LEACH for Clustering Protocols in Wireless Sensor Networks

ICMTMA '10 Proceedings of the 2010 International Conference on Measuring Technology and Mechatronics Automation - Volume 01
Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services

IEEE Transactions on Services Computing
Energy-efficient query management scheme for a wireless sensor database system

EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Internet of Things: Applications and Challenges in Technology and Standardization

Wireless Personal Communications: An International Journal
A New Fuzzy-based Cluster-Head Selection System for WSNs

CISIS '11 Proceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive Systems
Query-based data aggregation within WSN through Monte Carlo simulation

Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
SAQA: spatial and attribute based query aggregation in wireless sensor networks

EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Multi-query optimization for sensor networks

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Minimum data aggregation time problem in wireless sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Energy-Driven adaptive clustering hierarchy (EDACH) for wireless sensor networks

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
FDSI-Tree: a fully distributed spatial index tree for efficient & power-aware range queries in sensor networks

SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Corona: energy-efficient multi-query processing in wireless sensor networks

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Energy-Efficient Cluster Head Selection Scheme Based on Multiple Criteria Decision Making for Wireless Sensor Networks

Wireless Personal Communications: An International Journal
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Survey Internet of things: Vision, applications and research challenges

Ad Hoc Networks
Minimum latency scheduling for Multi-Regional Query in Wireless Sensor Networks

PCCC '11 Proceedings of the 30th IEEE International Performance Computing and Communications Conference
A secure energy-efficient routing protocol for WSN

ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Editorial: Big Services Era: Global Trends of Cloud Computing and Big Data

IEEE Transactions on Services Computing
A novel concept of a wearable information appliance using context-based human---computer interaction

Personal and Ubiquitous Computing
Activity logging using lightweight classification techniques in mobile devices

Personal and Ubiquitous Computing
A Proxy-Based Approach to Continuous Location-Based Spatial Queries in Mobile Environments

IEEE Transactions on Knowledge and Data Engineering
The Internet of Things: The Next Technological Revolution

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

Spatial index trees constructed in wireless sensor networks are used to determine the sensors which can participate the query accurately and quickly. Most of index trees are constructed based on the parent--child node relation in network structure like routing tree, in which message sending for parent node selection will consume more energy. Due to energy being the important factor considered in wireless sensor networks, we design an energy-efficient index tree based on grid division and minimum energy merging principle in the skewness distribution of sensor nodes. Multi-region aggregation queries are carried on in our proposed index tree, which mainly focuses on region re-combination. Experimental results show that the energy consumption for multi-region aggregation queries are reduced compared to the original index tree.