MaD-WiSe: a distributed stream management system for wireless sensor networks

Software - Practice and Experience

Volumn 40, Issue 5, 2010, Pages 431-451

  Amato, Giuseppe ^a   Chessa, Stefano ^a,b   Vairo, Claudio ^a,b  

^a ISTI CNR   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Distributed query processing; Sensor data modelling; Sensor networks databases; Wireless sensor networks

Indexed keywords

COMMUNICATION BANDWIDTH; DISTRIBUTED QUERY PROCESSING; LIMITED MEMORY; PROCESSING POWER; QUERY ALGEBRAS; QUERY OPTIMIZATION; SAVING ENERGY; SENSOR DATA; SENSOR DATA MODELLING; STREAM MANAGEMENT; STREAM MODELS; VIABLE SOLUTIONS;

COMPUTER HARDWARE DESCRIPTION LANGUAGES; DATA PROCESSING; ENERGY EFFICIENCY; HYDRAULICS; QUERY LANGUAGES; QUERY PROCESSING; SENSOR NETWORKS; TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 77953003821     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.965     Document Type: Article

References (41)

1. Liu K, Chen L, Liu Y, Li M. Robust and Efficient Aggregate query processing in wireless sensor networks. Mobile Networks and Applications 2008; 13(1-2):212-227.
2. Yao Y, Gehrke J. The cougar approach to in-network query processing in sensor networks. SIGMOD Record 2002; 31(3):9-18.
3. Tiny OS. Available at: http://www.tinyos.net/ [February 2010].
4. Crossbow Technology Inc. Available at: http://www.xbow.com [February 2010].
5. 5. MaD-WiSe: Management of data in wireless sensor networks. Available at: http://mad-wise.isti.cnr.it [February 2010].
6. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Boston, MA, U.S.A., 2000; 56-67.
7. Madden S, Franklin MJ, Hellerstein JM, Hong W. Tinydb: An acquisitional query processing system for sensor networks. ACM Transactions on Database Systems 2005; 30(1):122-173. (Pubitemid 41201813)
8. Felice PD, Ianni M, Pomante L. A spatial extension of TinyDB for wireless sensor networks. IEEE Symposium on Computers and Communications (ISCC), Marrakech, 2008; 1076-1082.
9. McCann D, Roantree M. A query service for raw sensor data. EuroSSC (Lecture Notes in Computer Science, vol. 5741). Springer: Berlin, 2009; 38-50.
10. O'Connor M, Conroy K, Roantree M, Smeaton A, Moyna N. Querying XML data streams from wireless sensor networks: An evaluation of query engines. Third International Conference on Research Challenges in Information Science (RCIS), Fes, Morocco. IEEE: New York, 2009; 22-30.
11. Stern M. Optimal locations for join processing in sensor networks. Eighth International Conference on Mobile Data Management (MDM), Mannheim, Germany, 2007; 336-340.
12. Zhu X, Gupta H, Tang B. Join of multiple data streams in sensor networks. IEEE Transactions on Knowledge and Data Engineering 2009; 21(12):1722-1736.
13. Deligiannakis A, Kotidis Y, Vassalos V, Stoumpos V, Delis A. Another outlier bites the dust: Computing meaningful aggregates in sensor networks. IEEE International Conference on Data Engineering (ICDE), Shanghai, China, 2008; 988-999.
14. Meliou A, Guestrin C, Hellerstein J. Approximating sensor network queries using in-network summaries. International Conference on Information Processing in Sensor Networks (IPSN), San Francisco, U.S.A., 2009; 229-240.
15. Rahman A, Hussain S. Energy efficient query processing in wireless sensor network. Twenty-first International Conference on Advanced Information Networking and Applications Workshops (AINAW '07), Niagara Falls, Ont., Canada, 2007; 696-700. (Pubitemid 47565286)
16. Wu H, Luo Q, Li J, Labrinidis A. Quality aware query scheduling in wireless sensor networks. Sixth International Workshop on Data Management for Sensor Networks (DMSN), Lyon, France, 2009; 1-6.
17. Golab L, Özsu MT. Issues in data stream management. SIGMOD Record 2003; 32(2):5-14.
18. Seshadri P, Livny M, Ramakrishnan R. Seq: A model for sequence databases. ICDE, Taipei, Taiwan, 1995; 232-239.
19. Law Y-N, Wang H, Zaniolo C. Query languages and data models for database sequences and data streams. VLDB, Toronto, Canada, 2004; 492-503.
20. Abadi DJ, Carney D, Çetintemel U, Cherniack M, Convey C, Lee S, Stonebraker M, Tatbul N, Zdonik SB. Aurora: A new model and architecture for data stream management. VLDB Journal 2003; 12(2):120-139.
21. Abadi DJ, Ahmad Y, Balazinska M, Çetintemel U, Cherniack M, Hwang J-H, Lindner W, Maskey A, Rasin A, Ryvkina E, Tatbul N, Xing Y, Zdonik SB. The design of the borealis stream processing engine. CIDR, Asilomar, CA, 2005; 277-289.
22. Babcock B, Babu S, Datar M, Motwani R, Widom J. Models and issues in data stream systems. PODS, Madison, WI, 2002; 1-16.
23. Yao Y, Gehrke J. Query processing in sensor networks. CIDR, Asilomar, CA, 2003.
24. Rosemark R, Lee W-C, Urgaonkar B. Optimizing energy-efficient query processing in wireless sensor networks. Eighth International Conference on Mobile Data Management (MDM), Mannheim, Germany, 2007; 24-29.
25. Trigoni N, Yao Y, Demers A, Gehrke J, Rajaraman R. Multi-query optimization for sensor networks. International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina del Rey, CA, 2005; 307-321.
26. ZigBee, alliance, specification, December 2006. Available at: http://www.zigbee.org [February 2010].
27. Caruso A, Chessa S, De S, Urpi A. Gps free coordinate assignment and routing in wireless sensor networks. Proceedings of IEEE INFOCOM, Miami, FL, 2005; 150-160.
28. Kossmann D. The state of the art in distributed query processing. ACM Computing Surveys 2000; 32(4): 422-469.
29. Balazinska M, Balakrishnan H, Madden S, Stonebraker M. Fault-tolerance in the borealis distributed stream processing system. SIGMOD Conference, Baltimore, MD, 2005; 13-24. (Pubitemid 43038913)
30. Olston C, Jiang J, Widom J. Adaptive filters for continuous queries over distributed data streams. SIGMOD Conference, San Diego, CA, 2003; 563-574.
31. 31. ISTI-CNR, Via G. Moruzzi 1, 56124, Pisa, IT. SensorViz/MaD-WiSe, version 1.3 (edn), July 2006. Available at: http://www.di.unipi.it/~ste/MaD- WiSe/manual 13.pdf [February 2010].
32. Trigoni N, Yao Y, Demers A, Gehrke J, Rajaraman R. Hybrid push-pull query processing for sensor networks. Proceedings of the Workshop on Sensor Networks at Informatik, Ulm, Germany, 2004; 370-374.
33. Amato G, Baronti P, Chessa S. Mad-wise: A distributed query processor for wireless sensor networks. Technical Report ISTI-2006-TR-39, Istituto di Scienza e Tecnologie dell'Informazione del CNR, Pisa, Italy, 2006; 39.
34. Bancilhon F, Briggs T, Khoshafian S, Valduriez P. Fad, a powerful and simple database language. Thirteenth International Conference on Very Large Data Bases (VLDB), Brighton, England, Stocker PM, Kent W, Hammersley P (eds.). Morgan Kaufmann: Los Altos, CA, 1987; 97-105.
35. Microsystem S. Jdbc: Java database connectivity. Available at: http://java.sun.com/jdbc [February 2010].
36. Gay D, Levis P, Culler D, Brewer E. NesC 1.1 language reference manual, May 2003. Available at: http://nescc. sourceforge.net [February 2010].
37. TinyAODV implementation, TinyOS source code repository. Available at: http://tinyos.cvs.sourceforge.net/viewvc/ tinyos/tinyos-1.x/contrib/hsn/ [February 2010].
38. Gomez C, Salvatella P, Alonso O, Paradells J. Adapting AODV for IEEE 802.15.4 mesh sensor networks: Theoretical discussion and performance evaluation in a real environment. International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM), Buffalo-Niagara Falls, NY, 2006; 159-170.
39. Perkins C, Belding-Royer E. Ad hoc on demand distance vector routing. Mobile Computing Systems and Applications (WMCSA), New Orleans, LA, 1999; 90-100.
40. Amato G, Caruso A, Chessa S. Application-driven, energy-efficient communication in wireless sensor networks. Computer Communications 2009; 32(5):896-906.
41. Amato G, Baronti P, Chessa S. Query optimization for wireless sensor network databases in the madwise system. SEBD, Torre Canne (BR), Italy, 2007; 242-249.