Skip to main content

Advertisement

SpringerLink
Log in

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

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Feki MA, Kawsar F, Boussard M, Trappeniers L (2013) The internet of things: the next technological revolution. IEEE Computer 46(2):24–25

    Article  Google Scholar 

  2. Miorandi D, Sicari S, Pellegrini FD, Chlamtac I (2012) Survey internet of things: vision, applications and research challenges. Ad Hoc Networks 10(7):1497–1516

    Article  Google Scholar 

  3. Guinard D, Trifa V, Karnouskos S, Spiess P, Savio D (2010) Interacting with the soa-based internet of things: discovery, query, selection, and on-demand provisioning of web services. IEEE Trans Serv Comput 3(3):223–235

    Article  Google Scholar 

  4. Martłn H, Bernardos AM, Iglesias J, Casar JR (2013) Activity logging using lightweight classification techniques in mobile devices. Pers Ubiquit Comput 17(4):675–695

    Article  Google Scholar 

  5. Bandyopadhyay D, Sen J (2011) Internet of things: applications and challenges in technology and standardization. Wirel Pers Commun 58(1):49–69

    Article  Google Scholar 

  6. Zeng D, Guo S, Cheng Z (2011) The web of things: a survey. J Commun 6(6):424–438

    Article  Google Scholar 

  7. Li C, Ye M, Chen G, Wu J (2005) An energy efficient unequal clustering mechanism for wireless sensor networks. In: International conference on mobile adhoc and sensor systems. pp 397–604

  8. Singh SK, Singh MP, Singh DK (2010) A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. Int J Adv Netw Appl 2(2):570–580

    Google Scholar 

  9. Jiang C, Yuan D, Zhao Y (2009) Towards clustering algorithms in wireless sensor networks: a survey. In: International conference on wireless communications and networking. pp 1–6

  10. Huang J-L, Huang C-C (2013) A proxy-based approach to continuous location-based spatial queries in mobile environments. IEEE Trans Knowl Data Eng 25(2):260–273

    Article  Google Scholar 

  11. Coman A, Sander J, Nascimento MA (2005) An analysis of spatio-temporal query processing in sensor networks. In: International conference on data engineering workshops. p 1190

  12. Pathan A-SK, Hong CS (2007) A secure energy-efficient routing protocol for WSN. In: International symposium on parallel and distributed processing and applications. pp 407–418

  13. Soheili A, Kalogeraki V, Gunopulos D (2005) Spatial queries in sensor networks. In: Proceedings of the ACM international workshop on geographic information systems. pp 61–70

  14. Eo SH, Pandey S, Kim M-K, Oh Y-H, Bae H-Y (2006) FDSI-tree: a fully distributed spatial index tree for efficient & power-aware range queries in sensor networks. In: International conference on current trends in theory and practice of computer science. pp 2230–2237

  15. Yan M, He JS, Ji S, Li Y (2011) Minimum latency scheduling for multi-regional query in wireless sensor networks. In: International performance computing and communications conference. pp 1–8

  16. Khoury R, Dawborn T, Gafurov B, Pink G, Tse E, Tse Q, AlmiAni K, Gaber M, Rohm U, Scholz B (2010) Corona: energy-efficient multi-query processing in wireless sensor networks. In: International conference on database systems for advanced applications. pp 416–419

  17. Xiang S, Beng H, Tan LK-L, Zhou Y (2007) Two-tier multiple query optimization for sensor networks. In: International conference on distributed computing systems. p 39

  18. Tan HO, Korpeoglu I, Stojmenovic I (2011) Computing localized power-efficient data aggregation trees for sensor networks. IEEE Trans Parallel Distrib Syst 22(3):489–500

    Article  Google Scholar 

  19. Ai C, Guo L, Cai Z, Li Y (2009) Processing area queries in wireless sensor networks. In: International conference on mobile ad-hoc and sensor networks. pp 1–8

  20. Forster A, Forster A, Murphy AL (2009) Optimal cluster sizes for wireless sensor networks: an experimental analysis. In: International conference on ad hoc networks. pp 1–15

  21. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. In: IEEE transactions on wireless communications. pp 660–667

  22. Yu W, Le TN, Lee J, Xuan D (2006) Effective query aggregation for data services in sensor networks. Comput Commun 29(18):3733–3744

    Article  Google Scholar 

  23. Chen X, Hu X, Zhu J (2005) Minimum data aggregation time problem in wireless sensor networks. In: International conference on mobile ad-hoc and sensor networks. pp 133–142

  24. Park S-J, Sivakumar R (2008) Energy efficient correlated data aggregation for wireless sensor networks. In: International journal of distributed sensor networks. pp 12–26

  25. Kang J-J, Lee K-Y, Kim J-J, Choi G-S, Im Y-S, Kang E-Y (2012) In-network query for wireless sensor networks. Int J Multimed Ubiquit Eng 7(2):377–382

    Google Scholar 

  26. Mukherjee A, Setua S (2011) Data aggregation and query processing in WSN. Int J Sci Eng Res 2(7):1–4

    Google Scholar 

  27. Habib SJ, Marimuthu PN (2011) Query-based data aggregation within WSN through Monte Carlo simulation. In: International conference on advances in mobile computing and multimedia. pp 162–168

  28. Nan G, Li M (2010) Energy-efficient query management scheme for a wireless sensor database system. In: Journal on wireless communications and networking. pp 1–18

  29. Wang H, Tu P, Wang P, Yang J (2010) A redundant and energy-efficient clusterhead selection protocol for wireless sensor network. In: International conference on communication software and networks. pp 554–558

  30. Ando H, Kulla E, Barolli L, Durresi A, Xhafa F, Koyama A (2011) A new fuzzy-based cluster-head selection system for wsns. In: International conference on complex, intelligent and software intensive systems. pp 432–437

  31. Gao T, Jin RC, Song JY, Xu TB, Wang LD (2010) Energy-efficient cluster head selection scheme based on multiple criteria decision making for wireless sensor networks. In: Wireless personal communications. pp 871–894

  32. Furlaneto SS, dos Santos AL, Hara CS (2012) An efficient data acquisition model for urban sensor networks. In: IEEE/IFIP network operations and management symposium. pp 113–120

  33. Caione C, Brunelli D, Benini L (2012) Distributed compressive sampling for lifetime optimization in dense wireless sensor networks. IEEE Trans Ind Inform 8(1):30–40

    Article  Google Scholar 

  34. Trigoni N, Yao Y, Demers A, Gehrke J, Rajaraman R (2005) Multi-query optimization for sensor networks. In: IEEE international conference on distributed computing in sensor systems. pp 307–321

  35. Ling H, Znati T (2009) Similarity based optimization for multiple query processing in wireless sensor networks. In: IEEE international conference on distributed computing in sensor systems. pp 117–130

  36. Xiang S, Lim HB, Tan K-L (2007) Multiple query optimization for wireless sensor networks. In: IEEE international conference on data engineering. pp 1339–1341

  37. Jie Y, Bo Y, Lee S, Cho J (2006) Saqa: Spatial and attribute based query aggregation in wireless sensor networks. In: IEEE international conference on embedded and ubiquitous computing. pp 15–24

  38. Tan HO, Korpeoglu I (2003) Power efficient data gathering and aggregation in wireless sensor networks. In: Proceedings of the ACM SIGMOD international conference on management of data. pp 66–71

  39. Quang PTA, Kim D-S (2012) Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Trans Ind Inform 8(1):61–68

    Article  Google Scholar 

  40. Akkaya K, Ari I (2007) In-network data aggregation in wireless sensor networks. In: Handbook of computer networks: LANs, MANs, WANs, the internet, and global, cellular, and wireless networks, vol 2. pp 1–16

  41. Naeimi S, Ghafghazi H, Chow C-O, Ishii H (2012) A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks. In: IEEE sensors. pp 7350–7409

  42. Xunbo L, Na L, Liang C, Yan S, Zhenlin W, Zhibin Z (2010) An improved leach for clustering protocols in wireless sensor networks. In: International conference on measuring technology and mechatronics automation. pp 496–499

  43. Kim KT, Youn HY (2005) Energy-driven adaptive clustering hierarchy (edach) for wireless sensor networks. In: IEEE international conference on embedded and ubiquitous computing. pp 1098–1107

  44. Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. In: Computer communications. pp 2230–2237

  45. Li C, Ye M, Chen G, Wu J (2005) An energy efficient unequal clustering mechanism for wireless sensor networks. In: IEEE international conference on mobile adhoc and sensor systems Conference. pp 307–321

  46. Zhou Z, Sellami M, Gaaloul W, Barhamgi M, Defude B (2013) Data providing services clustering and management for facilitating service discovery and replacement. IEEE Trans Autom Sci Eng. doi:10.1109/TASE.2012.2237551

  47. Zhang L-J (2012) Editorial: Big services era: Global trends of cloud computing and big data. IEEE Trans Serv Comput 5(4):467–468

    Article  Google Scholar 

  48. Ropponen A, Linnavuo M, Sepponen R (2013) A novel concept of a wearable information appliance using context-based human–computer interaction. Pers Ubiquit Comput 17(1):159–167

    Article  Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge the financial support partially from the open research fund from State Key Laboratory of Software Engineering, Wuhan University (No. SKLSE-2012-09-06), partially from the Fundamental Research Funds for the Central Universities (China University of Geosciences at Beijing), partially from the central grant funded Cloud Computing demonstration project of China, R&D and industrialization of the SME management cloud (No. [2011]2448) and the National High Technology Research and Development Program of China (863 Program No. 2012AA040915), and partially from the National Natural Science Foundation of China (No. U1135005 and No. 61070013).

Author information

Authors and Affiliations

  1. China University of Geosciences, Beijing, China

    ZhangBing Zhou, Jine Tang & Qun Wang

  2. State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China

    ZhangBing Zhou

  3. Institut Mines TELECOM/TELECOM SudParis, Evry Cedex, France

    ZhangBing Zhou

  4. National Engineering Research Center for Supporting Software of Enterprise Internet Services, Kingdee Software (China) Co. Ltd, Shenzhen, China

    Liang-Jie Zhang & Ke Ning

Authors
  1. ZhangBing Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jine Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang-Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ke Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ZhangBing Zhou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, Z., Tang, J., Zhang, LJ. et al. EGF-tree: an energy-efficient index tree for facilitating multi-region query aggregation in the internet of things. Pers Ubiquit Comput 18, 951–966 (2014). https://doi.org/10.1007/s00779-013-0710-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-013-0710-y

Keywords

Search

Navigation