Energy-saving models for wireless sensor networks

Knowledge and Information Systems

Volumn 28, Issue 3, 2011, Pages 615-644

  Apiletti, Daniele ^a   Baralis, Elena ^a   Cerquitelli, Tania ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Clustering; Data mining; Data stream analysis; Energy saving models; Wireless sensor networks

Indexed keywords

CLUSTERING ALGORITHMS; COST REDUCTION; DATA ACQUISITION; DATA MINING; DATA STREAMS; ENERGY CONSERVATION; RHENIUM COMPOUNDS; SELENIUM COMPOUNDS;

APPLICATION FIELDS; CLUSTERING; COMMUNICATION COST; COMPUTATION ENERGY; HABITAT MONITORING; HIGHWAY TRAFFIC; REMOTE SURVEILLANCE; SPATIAL AND TEMPORAL CORRELATION;

WIRELESS SENSOR NETWORKS;

EID: 80052026020     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-010-0328-6     Document Type: Article

References (43)

1. Concorde TSP Project. Available: http://www.tsp.gatech.edu/concorde/downloads/downloads.htm.
2. Crossbow inc., wireless sensor networks URL http://www.xbow.com/Products.
3. Django website. URL http://www.djangoproject.com.
4. Intel lab data. URL http://db.csail.mit.edu/labdata/labdata.html.
5. Moteiv tmote datasheet. URL http://dbdmg.polito.it/~daniele/pub/tmote-sky-datasheet.pdf.
6. Moteiv tmote modules. URL http://www.moteiv.com/.
7. Mysql website. URL http://www.mysql.com.
8. Python website. URL http://www.python.org.
9. The Weka Project for Machine Learning. Available: http://www.cs.waikato.ac.nz/ml/weka/.
10. Tinyos. URL http://www.tinyos.net.
11. Xbow user manuals. URL http://www.xbow.com/Products/productsdetails.aspx?sid=84.
12. Baralis E, Cerquitelli T, D'Elia V (2007) Modeling a sensor network by means of clustering. In: DEXA '07: Proceedings of the 18th international conference on database and expert systems applications. IEEE Computer Society, Washington, pp 177-181.
13. Chu D, Deshpande A, Hellerstein JM, Hong W (2006) Approximate data collection in sensor networks using probabilistic models. ICDE 0: 48.
14. Davidson I, Ravi S (2005) Distributed pre-processing of data on networks of Berkeley motes using non-parametric em. In: SIAM SDM workshop on data mining in sensor networks, pp 17-27.
15. Deligiannakis A, Kotidis Y, Roussopoulos N (2004) Compressing historical information in sensor networks. In: SIGMOD. ACM Press, New York, pp 527-538.
16. Deshpande A, Guestrin C, Hong W, Madden S (2005) Exploiting correlated attributes in acquisitional query processing. In: ICDE '05: Proceedings of the 21st international conference on data engineering. IEEE Computer Society, Washington, pp 143-154.
17. Deshpande A, Guestrin C, Madden S (2005) Using probabilistic models for data management in acquisitional environments. In: CIDR, pp 317-328.
18. Deshpande A, Guestrin C, Madden SR, Hellerstein JM, Hong W (2004) Model-driven data acquisition in sensor networks. In: VLDB '04: Proceedings of the thirtieth international conference on Very large data bases. VLDB Endowment, pp 588-599.
19. Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the second international conference on knowledge discovery and data mining, pp 226-231.
20. McLachlan G, Krishnan T (1997) The EM algorithm and extensions. Wiley series in probability and statistics. Wiley, New York.
21. Gehrke J, Madden S (2004) Query processing in sensor networks. Pervasive Comput 3(1): 46-55.
22. Goel S, Imielinski T (2001) Prediction-based monitoring in sensor networks: taking lessons from mpeg. SIGCOMM Comput Commun Rev 31(5): 82-98.
23. He T, Krishnamurthy S, Stankovic JA, Abdelzaher T, Luo L, Stoleru R, Yan T, Gu L, Hui J, Krogh B (2004) Energy-efficient surveillance system using wireless sensor networks. In: MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pp 270-283.
24. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: HICSS '00: Proceedings of the 33rd Hawaii international conference on system sciences, vol 8. IEEE Computer Society, Washington, p 8020.
25. Helsgaun K (2000) An effective implementation of the Lin-Kernighan traveling salesman heuristic. Eur J Oper Res 126(1): 106-130.
26. Jiang N (2007) A data imputation model in sensor databases. In: HPCC, pp 86-96.
27. Han Jiawei, Kamber Micheline (2006) Data mining: concepts and techniques. Series Editor Morgan Kaufmann Publishers. The Morgan Kaufmann Series in Data Management Systems, Jim Gray.
28. Juang BH, Rabiner L (1990) The segmental k-means algorithm for estimating parameters of hidden markov models. EEE Trans Acoust Sp Sign Process 38(9): 1639-1641.
29. Kotidis Y (2005) Snapshot queries: Towards data-centric sensor networks. In: ICDE, pp 131-142.
30. Liu H, Lin Y, Han J (2009) Methods for mining frequent items in data streams: an overview. Knowl Inf Syst. doi: 10. 1007/s10115-009-0267-2.
31. Luo G, Wu KL, Yu PS (2009) Answering linear optimization queries with an approximate stream index. Knowl Inf Syst 20(1): 95-121.
32. Madden S, Franklin MJ, Hellerstein JM, Hong W (2003) The design of an acquisitional query processor for sensor networks. In: SIGMOD. ACM Press, New York, pp 491-502.
33. Tan Pang-Ning, Steinbach Michael, Kumar Vipin (2006) Introduction to data mining. Addison-Wesley, Reading.
34. Ren M, Guo L (2009) Mining recent approximate frequent items in wireless sensor networks. In: FSKD '09: Proceedings of the 2009 sixth international conference on Fuzzy systems and knowledge discovery. IEEE Computer Society, Washington, pp 463-467. doi: 10. 1109/FSKD. 2009. 607.
35. Safarinejadian B, Menhaj MB, Karrari M (2010) A distributed EM algorithm to estimate the parameters of a finite mixture of components. Knowl Inf Syst 23(3): 267-292. doi: 10. 1007/s10115-009-0218-y.
36. Silberstein A, Braynard R, Yang J (2006) Constraint chaining: on energy-efficient continuous monitoring in sensor networks. In: SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pp 157-168.
37. Skiena SS (2008) The algorithm design manual.
38. Szewczyk R, Osterweil E, Polastre J, Hamilton M, Mainwaring A, Estrin D (2004) Habitat monitoring with sensor networks. Commun ACM 47(6): 34-40.
39. Tang C, Raghavendra CS (2004) Compression techniques for wireless sensor networks. In: Wireless sensor networks, pp 207-231.
40. Tulone D, Madden S (2006) Paq: time series forecasting for approximate query answering in sensor networks. In: In EWSN, pp 21-37.
41. Yang B, Huang H (2010) TOPSIL-Miner: an efficient algorithm for mining top-k significant itemsets over data streams. Knowl Inf Syst 23(2): 225-242. doi: 10. 1007/s10115-009-0211-5.
42. Yao Y, Gehrke J (2003) Query processing in sensor networks. In: CIDR. ACM Press, New York.
43. Yoon S, Shahabi C (2007) The clustered aggregation (cag) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Trans Sen Netw 3(1): 3.