Adaptive hybrid compression for wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 11, Issue 4, 2015, Pages

  Ali, Azad ^a   Khelil, Abdelmajid ^a   Suri, Neeraj ^a   Mahmudimanesh, Mohammadreza ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Data analysis; Delay tolerant networks; Model based clustering; Spatiotemporal compression

Indexed keywords

DATA ACQUISITION; DATA REDUCTION; DELAY TOLERANT NETWORKS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

DATA COLLECTION LATENCIES; ENVIRONMENTAL ATTRIBUTES; HIER-ARCHICAL CLUSTERING; MODEL-BASED CLUSTERING; SPATIAL AND TEMPORAL CORRELATION; SPATIO-TEMPORAL COMPRESSIONS; SPATIOTEMPORAL CORRELATION; WIRELESS SENSOR NETWORK (WSNS);

DATA COMPRESSION;

EID: 84930169557     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2754932     Document Type: Article

References (45)

1. Ameer Ahmed Abbasi and Mohamed Younis. 2007. A survey on clustering algorithms for wireless sensor networks. Computer Communication 30, 14-15(October 2007), 2826-2841. DOI: http://dx.doi.org/10.1016/j.comcom.2007.05.024
2. James M. Abello, Panos M. Pardalos, and Mauricio G. C. Resende. 1999. On maximum clique problems in very large graphs. External Memory Algorithms (1999), 119-130. http://portal.acm.org/citation. cfm?id= 327766.327783.
3. Nasir Ahmed, T. Natarajan, and Kamisetty R. Rao. 1974. Discrete cosine transform. IEEE Transactions on Computers 100, 1(1974), 90-93.
4. Ian F. Akyildiz, Dario Pompili, and Tommaso Melodia. 2005. Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks 3(May 2005), 257-279. DOI: http://dx.doi.org/10.1016/j.adhoc.2005.01.004
5. Azad Ali, Abdelmajid Khelil, Faisal Karim Shaikh, and Neeraj Suri. 2009. MPM: Map based predictive monitoring for wireless sensor networks. In Proceedings of the 3rd International Conference on Autonomic Computing and Communications Systems. 79-95.
6. Azad Ali, Abdelmajid Khelil, Piotr Szczytowski, and Neeraj Suri. 2011. An adaptive and composite spatiotemporal data compression approach for wireless sensor networks. In Proceedings of the 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 67-76. DOI: http://dx.doi.org/10.1145/2068897.2068912
7. Seung Jun. Baek, Gustavo De Veciana, and Xun Su. 2004. Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation. IEEE Journal on Selected Areas in Communications 22(2004), 1130-1140. DOI: http://dx.doi.org/10.1109/JSAC.2004.830934
8. David Chu, Amol Deshpande, Joseph M. Hellerstein, and Wei Hong. 2006. Approximate data collection in sensor networks using probabilistic models. In Proceedings of the 22nd International Conference on Data Engineering. 48. DOI: http://dx.doi.org/10.1109/ICDE.2006.21
9. Amol Deshpande, Carlos Guestrin, Samuel R. Madden, Joseph M. Hellerstein, and Wei Hong. 2004. Modeldriven data acquisition in sensor networks. In Proceedings of the 13th International Conference on Very Large Data Bases 30(2004), 588-599.
10. Marco F. Duarte, Godwin Shen, Antonio Ortega, and Richard G. Baraniuk. 2012. Signal compression in wireless sensor networks. Philos. Trans. R. Soc. A: Math., Phys. Eng. Sci. 370, 1958(2012), 118-135.
11. A. Dunkels, B. Gronvall, and T. Voigt. 2004. Contiki-A lightweight and flexible operating system for tiny networked sensors. In 29th Annual IEEE International Conference on Local Computer Networks. DOI: http://dx.doi.org/10.1109/LCN.2004.38
12. Ya. R. Faizulkhakov. 2007. Time synchronization methods for wireless sensor networks: A survey. Programming and Computing Software 33, 4(July 2007), 214-226. DOI: http://dx.doi.org/10.1134/S0361768807040044
13. Elena Fasolo, Michele Rossi, Jorg Widmer, and Michele Zorzi. 2007. In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wireless Communications 14, 2(2007), 70-87. http://ieeexplore.ieee.org/xpls/abs-all.jsp?arnumber=4198169
14. Bugra Gedik, Ling Liu, and Philip S. Yu. 2007. ASAP: An adaptive sampling approach to data collection in sensor networks. IEEE Transactions on Parallel and Distributed Systems 18, 12(2007), 1766-1783.
15. Johannes Gehrke and Samuel Madden. 2004. Query processing in sensor networks. IEEE Perv. Comp. 3(2004), 46-55. DOI: http://dx.doi.org/10.1109/MPRV.2004.1269131
16. Himanshu Gupta, Vishnu Navda, Samir Das, and Vishal Chowdhary. 2008. Efficient gathering of correlated data in sensor networks. ACM Transaction on Sensor Networks 4, 1(February 2008), Article 4, 31 pages. DOI: http://dx.doi.org/10.1145/1325651.1325655
17. Christian Haas and Joachim Wilke. 2011. Energy evaluations in wireless sensor networks: A reality check. In Proceedings of the 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 27-30.
18. Hongbo Jiang, Shudong Jin, and Chonggang Wang. 2011. Prediction or not? An energy-efficient framework for clustering-based data collection in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 22, 6(June 2011), 1064-1071. DOI: http://dx.doi.org/10.1109/TPDS.2010.174
19. Apoorva Jindal and Konstantinos Psounis. 2006. Modeling spatially correlated data in sensor networks. ACM Transactions on Sensor Networks 2, 4(November 2006), 466-499. DOI: http://dx.doi.org/10.1145/1218556.1218558
20. Philip Levis, Sam Madden, Joseph Polastre, Robert Szewczyk, Alec Woo, David Gay, Jason Hill, Matt Welsh, Eric Brewer, and David Culler. 2004. TinyOS: An operating system for sensor networks. In Ambient Intelligence.
21. Chong Liu, Kui Wu, and Jian Pei. 2007. An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Transactions on Parallel and Distributed Sytems 18, 7(July 2007), 1010-1023. DOI: http://dx.doi.org/10.1109/TPDS.2007.1046
22. Lennart Ljung. 1998. System Identification: Theory for the User (2nd ed.). Prentice Hall PTR.
23. S. Madden. 2003. Intel Lab data. http://db.cscail.mit.edu/labdata/labdata.html. (2003).
24. Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. 2005. TinyDB: An acquisitional query processing system for sensor networks. ACM Transactions on Database Systems 30, 1(March 2005), 122-173. DOI: http://dx.doi.org/10.1145/1061318.1061322
25. Mohammadreza Mahmudimanesh, Abdelmajid Khelil, and Neeraj Suri. 2010. Reordering for better compressibility: Efficient spatial sampling in wireless sensor networks. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing. 50-57.
26. Jun-Ki Min and Chin-Wan Chung. 2010. EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations. Journal of Systems and Software 83, 2(February 2010), 271-282. DOI: http://dx.doi.org/10.1016/j.jss.2009.08.004
27. Raquel A. F. Mini, Max Do Val Machado, Antonio A. F. Loureiro, and Badri Nath. 2005. Prediction-based energy map for wireless sensor networks. Ad Hoc Networks 3, 2(March 2005), 235-253. DOI: http://dx.doi.org/10.1016/j.adhoc.2004.07.008
28. Eduardo F. Nakamura, Antonio A. F. Loureiro, and Alejandro C. Frery. 2007. Information fusion for wireless sensor networks: Methods, models, and classifications. ACM Computer Surveys 39, 3(September 2007), Article 9. DOI: http://dx.doi.org/10.1145/1267070.1267073
29. Ngoc Duy Pham, Trong Duc Le, KwangJin Park, and Hyunseung Choo. 2010. SCCS: Spatiotemporal clustering and compressing schemes for efficient data collection applications in WSNs. International Journal of Communication Systems 23, 11(2010), 1311-1333.
30. Joseph Polastre, Robert Szewczyk, and David Culler. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Press, Article 48. http://dl.acm.org/citation. cfm?id=1147685.1147744.
31. Faisal Karim Shaikh, Abdelmajid Khelil, Brahim Ayari, Piotr Szczytowski, and Neeraj Suri. 2010. Generic information transport for wireless sensor networks. In Proceedings of the 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'10). 27-34.
32. Ignacio Solis and Katia Obraczka. 2005. Isolines: Energy-efficient mapping in sensor networks. In 10th IEEE Symposium on Computers and Communications. 379-385.
33. Fouad Tobagi and Leonard Kleinrock. 1975. Packet switching in radio channels: Part II-The hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications, 23, 12(1975), 1417-1433. http://ieeexplore.ieee.org/xpls/abs-all.jsp?arnumber=1092767.
34. Gilman Tolle, Joseph Polastre, Robert Szewczyk, David Culler, Neil Turner, Kevin Tu, Stephen Burgess, Todd Dawson, Phil Buonadonna, David Gay, and Wei Hong. 2005. A macroscope in the redwoods. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys'05). 51-63.
35. Daniela Tulone and Samuel Madden. 2006. PAQ: Time series forecasting for approximate query answering in sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks. 21-37.
36. Leandro A. Villas, Azzedine Boukerche, Daniel Guidoni, Regina B. Araujo, and Antonio A. F. Loureiro. 2011. An energy-aware spatial correlation mechanism to perform efficient data collection in WSNs. In Proceedings of the 2011 IEEE 36th Conference on Local Computer Networks (LCN'11). 882-889.
37. Mehmet C. Vuran, Özgür B. Akan, and Ian F. Akyildiz. 2004. Spatio-temporal correlation: Theory and applications for wireless sensor networks. Computer Networks: The International Journal of Computer and Telecommunications Networking 45, 3(2004), 245-259. DOI: http://dx.doi.org/10.1016/j.comnet.2004.03.007
38. Chao Wang, Huadong Ma, Yuan He, and Shuguang Xiong. 2010. Approximate data collection for wireless sensor networks. In Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems (ICPADS'10). IEEE, 164-171. DOI: http://dx.doi.org/10.1109/ICPADS.2010.32
39. Chao Wang, Huadong Ma, Yuan He, and Shuguagn Xiong. 2012. Adaptive approximate data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 23, 6(2012), 1004-1016. DOI: http://dx.doi.org/10.1109/TPDS.2011.265
40. Lidan Wang and Amol Deshpande. 2008. Predictive modeling-based data collection in wireless sensor networks. In Proceedings of the 5th European Conference on Wireless Sensor Networks (EWSN'08). 34-51.
41. Geoffrey Werner-Allen, Jeff Johnson, Mario Ruiz, Jonathan Lees, and Matt Welsh. 2005. Monitoring volcanic eruptions with a wireless sensor network. In Proceeedings of the 2nd European Workshop on Wireless Sensor Networks. IEEE, 108-120. DOI: http://dx.doi.org/10.1109/EWSN.2005.1462003
42. Sunhee Yoon and Cyrus Shahabi. 2007. The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Transactions on Sensor Networks 3, 1(March 2007), Article 3. DOI: http://dx.doi.org/10.1145/1210669.1210672
43. Chongqing Zhang, Minglu Li, and Min-You Wu. 2006. Model-aided data collecting for wireless sensor networks. In Proceedings of the 2nd International Conference on High Performance Computing and Communications (HPCC'06). 692-699.
44. Yonggang J. Zhao, Ramesh Govindan, and Deborah Estrin. 2002. Residual energy scans for monitoring wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'02).
45. Xi Zhou, Guangtao Xue, Chen Qian, and Minglu Li. 2008. Efficient data suppression for wireless sensor networks. In Proceedings of the 14th IEEE International Conference on Parallel and Distributed Systems. 599-606.