EGF-Tree: An Energy Efficient Index Tree for Facilitating Multi-region Query Aggregation in the Internet of Things

With the development of the Internet of Things, smart objects are used ubiquitously for supporting intelligent and cost-efficient applications. Techniques that collect and aggregate data from sensing devices are essential, and spatial index trees are usually constructed for facilitating the queries. Current spatial index trees are mostly not efficient for query data collection and aggregation. To address this challenge, we propose in this paper an Energy efficiency index tree (EGF-tree) for efficient data collection and aggregation, especially for the situation when sensor nodes are distributed unevenly. Generally, the region of the sensor network is divided evenly into grid cells. An EGF-tree is constructed through merging grid cells nearby. A multi-region query aggregation method is proposed for facilitating the collection and aggregation of simultaneous queries. Theoretical analysis and experiments show that our query aggregation technique is energy efficient.

[1]  Fatos Xhafa,et al.  A New Fuzzy-based Cluster-Head Selection System for WSNs , 2011, 2011 International Conference on Complex, Intelligent, and Software Intensive Systems.

[2]  Liang-Jie Zhang,et al.  Editorial: Big Services Era: Global Trends of Cloud Computing and Big Data , 2012 .

[3]  Jian Yang,et al.  A Redundant and Energy-Efficient Clusterhead Selection Protocol for Wireless Sensor Network , 2010, 2010 Second International Conference on Communication Software and Networks.

[4]  Kian-Lee Tan,et al.  Two-Tier Multiple Query Optimization for Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[5]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[7]  Congfeng Jiang,et al.  Towards Clustering Algorithms in Wireless Sensor Networks-A Survey , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[8]  Ana M. Bernardos,et al.  Activity logging using lightweight classification techniques in mobile devices , 2012, Personal and Ubiquitous Computing.

[9]  Amy L. Murphy,et al.  Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis , 2009, ADHOCNETS.

[10]  Mohamed Medhat Gaber,et al.  Corona: Energy-Efficient Multi-query Processing in Wireless Sensor Networks , 2010, DASFAA.

[11]  Carmem S. Hara,et al.  An efficient data acquisition model for urban sensor networks , 2012, 2012 IEEE Network Operations and Management Symposium.

[12]  Bo Yan,et al.  SAQA: Spatial and Attribute Based Query Aggregation in Wireless Sensor Networks , 2006, EUC.

[13]  Matti Linnavuo,et al.  A novel concept of a wearable information appliance using context-based human–computer interaction , 2011, Personal and Ubiquitous Computing.

[14]  Jiun-Long Huang,et al.  A Proxy-Based Approach to Continuous Location-Based Spatial Queries in Mobile Environments , 2013, IEEE Transactions on Knowledge and Data Engineering.

[15]  Guofang Nan,et al.  Energy-Efficient Query Management Scheme for a Wireless Sensor Database System , 2010, EURASIP J. Wirel. Commun. Netw..

[16]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[17]  Taieb Znati,et al.  Similarity Based Optimization for Multiple Query Processing in Wireless Sensor Networks , 2009, DCOSS.

[18]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[19]  Gyoo-Seok Choi,et al.  In-network Query for Wireless Sensor Networks , 2012 .

[20]  Choong Seon Hong,et al.  A Secure Energy-Efficient Routing Protocol for WSN , 2007, ISPA.

[21]  Networks Shio,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[22]  Liang Chen,et al.  An Improved LEACH for Clustering Protocols in Wireless Sensor Networks , 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation.

[23]  Dong Xuan,et al.  Effective query aggregation for data services in sensor networks , 2006, Comput. Commun..

[24]  Jaydip Sen,et al.  Internet of Things - Applications and Challenges in Technology and Standardization , 2011 .

[25]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[26]  Jörg Sander,et al.  An Analysis of Spatio-Temporal Query Processing in Sensor Networks , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[27]  Rencheng Jin,et al.  Energy-Efficient Cluster Head Selection Scheme Based on Multiple Criteria Decision Making for Wireless Sensor Networks , 2010, Wireless Personal Communications.

[28]  Song Guo,et al.  The Web of Things: A Survey (Invited Paper) , 2011, J. Commun..

[29]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[30]  Ivan Stojmenovic,et al.  Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[31]  Jing He,et al.  Minimum latency scheduling for Multi-Regional Query in Wireless Sensor Networks , 2011, 30th IEEE International Performance Computing and Communications Conference.

[32]  Kian-Lee Tan,et al.  Multiple Query Optimization for Wireless Sensor Networks , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[33]  Incheon Paik,et al.  Linked Social Service: Evolving from an Isolated Service into a Global Social Service Network , 2012, 2012 IEEE 19th International Conference on Web Services.

[34]  Imrich Chlamtac,et al.  Internet of things: Vision, applications and research challenges , 2012, Ad Hoc Networks.

[35]  Fahim Kawsar,et al.  The Internet of Things: The Next Technological Revolution , 2013, Computer.

[36]  Hossein Bidgoli.  Handbook of Computer Networks: LANs, MANs, WANs, the Internet, and Global, Cellular, and Wireless Networks , 2007 .

[37]  Rajmohan Rajaraman,et al.  Multi-query Optimization for Sensor Networks , 2005, DCOSS.

[38]  Dimitrios Gunopulos,et al.  Spatial queries in sensor networks , 2005, GIS '05.

[39]  Hee Yong Youn,et al.  Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks , 2005, EUC Workshops.

[40]  Hae-Young Bae,et al.  FDSI-Tree: A Fully Distributed Spatial Index Tree for Efficient & Power-Aware Range Queries in Sensor Networks , 2006, SOFSEM.

[41]  Walid Gaaloul,et al.  Data Providing Services Clustering and Management for Facilitating Service Discovery and Replacement , 2013, IEEE Transactions on Automation Science and Engineering.

[42]  Paulvanna Nayaki Marimuthu,et al.  Query-based data aggregation within WSN through Monte Carlo simulation , 2011, MoMM '11.

[43]  Luca Benini,et al.  Distributed Compressive Sampling for Lifetime Optimization in Dense Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.