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

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.

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

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

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

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

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

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

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

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

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

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

[11]  Zixue Cheng,et al.  The Web of Things: A Survey (Invited Paper) , 2011, J. Commun..

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

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

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

[15]  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.

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

[17]  Yingshu Li,et al.  Processing Area Queries in Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[18]  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.

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

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

[21]  Jorge Lobo,et al.  Policy-Aware Service Composition in Sensor Networks , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[22]  Raghupathy Sivakumar,et al.  Energy Efficient Correlated Data Aggregation for Wireless Sensor Networks , 2008, Int. J. Distributed Sens. Networks.

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

[24]  Ismail Ari,et al.  In‐Network Data Aggregation in Wireless Sensor Networks , 2011 .

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

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

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

[28]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

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

[30]  Member Ieee Seung-Jong Park,et al.  Energy Efficient Correlated Data Aggregation for Wireless Sensor Networks , 2008 .

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

[32]  Ayoni Mukherjee,et al.  Data Aggregation and Query Processing in WSN , 2011 .

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

[34]  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).

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

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

[37]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[38]  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.

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

[40]  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.

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

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

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

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

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

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

[47]  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.

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

[49]  Li Ling.  In-network Data Aggregation in Wireless Sensor Network , 2006 .

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

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

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

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