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

Personal and Ubiquitous Computing

Volumn 18, Issue 4, 2014, Pages 951-966

  Zhou, Zhangbing ^a,b,c   Tang, Jine ^a   Zhang, Liang Jie ^d   Ning, Ke ^d   Wang, Qun ^a  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b WUHAN UNIVERSITY   (China)

^c INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

^d Kingdee International Software Group Co Ltd   (China)

Author keywords

EGF tree; Grid division; Multi region aggregation queries; Skewness distribution; Wireless sensor networks

Indexed keywords

ENERGY EFFICIENCY; ENERGY UTILIZATION; HIGHER ORDER STATISTICS; IMAGE CODING; QUERY PROCESSING; SENSOR NODES; UBIQUITOUS COMPUTING; WIRELESS SENSOR NETWORKS;

AGGREGATION QUERIES; EGF-TREE; ENERGY EFFICIENT; GRID DIVISION; INTERNET OF THINGS (IOT); MESSAGE SENDING; QUERY AGGREGATION; SKEWNESS DISTRIBUTION;

FORESTRY;

COMPUTATION; DATA PROCESSING; ENERGY CONSUMPTION; FORESTRY; IMAGE ANALYSIS; SENSORS; STATISTICAL ANALYSIS; TELECOMMUNICATIONS;

EID: 84897412527     PISSN: 16174909     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00779-013-0710-y     Document Type: Article

References (48)

1. Feki MA, Kawsar F, Boussard M, Trappeniers L (2013) The internet of things: the next technological revolution. IEEE Computer 46(2):24-25
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
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
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
5. Bandyopadhyay D, Sen J (2011) Internet of things: applications and challenges in technology and standardization. Wirel Pers Commun 58(1):49-69
6. Zeng D, Guo S, Cheng Z (2011) The web of things: a survey. J Commun 6(6):424-438
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
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
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
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
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
26. Mukherjee A, Setua S (2011) Data aggregation and query processing in WSN. Int J Sci Eng Res 2(7):1-4
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
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
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
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