Efficient aggregate computations in large-scale dense WSN

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2009, Pages 317-326

  Pereira, Nuno ^a   Gomes, Ricardo ^a   Andersson, Björn ^a   Tovar, Eduardo ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

AMOUNT OF INFORMATION; CAN BUS; DISTRIBUTED ALGORITHM; HARDWARE PLATFORM; INTERPOLATION FUNCTION; MAC PROTOCOL; MEDIUM ACCESS CONTROL PROTOCOLS; MINIMUM VALUE; SENSOR DATA; SENSOR READINGS; WIRELESS CHANNEL; WIRELESS SYSTEMS;

AGGREGATES; EMBEDDED SYSTEMS; INTERPOLATION; MEDIUM ACCESS CONTROL; PARALLEL ALGORITHMS; SENSORS; TELEPHONE SYSTEMS;

WIRELESS NETWORKS;

EID: 67650251665     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2009.22     Document Type: Conference Paper

References (22)

1. J. A. Stankovic, I. Lee, A. Mok, and R. Rajkumar, "Opportunities and obligations for physical computing systems," IEEE Computer, 38(11), pp. 23-31, November 2005.
2. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, "Connecting the physical world with pervasive networks," IEEE Pervasive Computing, pp. 59-69, January-March 2002.
3. A. Arora, "Exscal: Elements of an extreme scale wireless sensor network," in Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05). Washington, DC, USA: IEEE Computer Society, 2005, pp. 102-108.
4. E. A. Lee, "Cyber-physical systems - are computing foundations adequate?" in NSF Workshop On Cyber-Physical Systems:Research Motivation, Techniques and Roadmap (Position Paper), 2007.
5. Y. Yao and J. Gehrke, "Query processing in sensor networks," in Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR'03), 2003. [Online]. Available: http://www-db.cs.wisc.edu/ cidr/cidr2003/index.html
6. S. Madden, M. J. Franklin, J. Hellerstein, and W. Hong, "TAG: a tiny aggregation service for ad-hoc sensor networks," in Proceedings of the 5th symposium on Operating systems design and implementation (OSDI'02), 2002.
7. A. K. Mok and S. Ward, "Distributed broadcast channel access," Computer Networks, vol. 3, pp. 327-335, 1979.
8. R. I. Davis, A. Burns, R. J. Bril, and J. J. Lukkien, "Controller area network (can) schedulability analysis: Refuted, revisited and revised," Real-Time Systems, vol. 35, pp. 239-272, 2007.
9. N. Pereira, B. Andersson, and E. Tovar, "Widom: A dominance protocol for wireless medium access," IEEE Transactions on Industrial Informatics, vol. 3(2), May 2007.
10. F. A. Tobagi and L. Kleinrock, "Packet switching in radio channels: Part ii - the hidden terminal problem in carrier sense multiple-access and the busy-tone solution," IEEE Transactions on Communication, vol. 23, pp. 1417-1433, 1975.
11. N. Pereira, B. Andersson, E. Tovar, and A. Rowe, "Staticpriority scheduling over wireless networks with multiple broadcast domains," in Proceedings of the 28th Real Time Systems Symposium (RTSS'07), Tucson, U.S.A., December 2007.
12. Chipcon., "CC2420 datasheet," http://www.chipcon.com/files/ CC2420-Data-Sheet-1-3.pdf.
13. R. Mangharam, A. Rowe, and R. Rajkumar, "Firefly: a crosslayer platform for real-time embedded wireless networks," Real-Time Syst., vol. 37, no. 3, pp. 183-231, 2007.
14. N. Pereira and B. Andersson, "Widom vs ieee 802.15.4 for computing min in a single broadcast domain," IPP Hurray! Technical Report HURRAY-TR-081003, online at http://www.hurray.isep.ipp.pt/private/ HURRAYTR081003.pdf, 2008.
15. B. Andersson, N. Pereira, W. Elmenreich, E. Tovar, F. Pacheco, and N. Cruz, "A scalable and efficient approach to obtain measurements in CAN-based control systems," in IEEE Transactions on Industrial Informatics, vol. 4, May, 2008, pp. 80-91.
16. C. Guestrin, P. Bodik, R. Thibaux, M. Paskin, and S. Madden, "Distributed regression: an efficient framework for modeling sensor network data," in Proceedings of the Third International Conference on Information Processing in Sensor Networks (IPSN04), 2004.
17. B. Deb, S. Bhatnagar, and B. Nath, "Multi-resolution state retrieval in sensor networks," in Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003, pp. 19-29.
18. A. Skordylis, N. Trigoni, and A. Guitton, "A study of approximate data management techniques for sensor networks," in Proceedings of the fourth Workshop on Intelligent Solutions in Embedded Systems WISES'06, 2006.
19. P. Popovski, F. H. P. Fitzek, H. Yomo, T. K. Madsen, and R. Prasad, "MAC-layer approach for cluster-based aggregation in sensor networks," in Proceedings of the International Workshop on Wireless Ad-hoc Networks, Oulu, Finland, May-Jun. 2004, pp. 89-93.
20. K. Jamieson, H. Balakrishnan, and Y. C. Tay, "Sift: a MAC protocol for event-driven wireless sensor networks," in Proceedings of the third European Workshop on Wireless Sensor Networks (EWSN'06), 2006, pp. 260-275.
21. M. C. Vuran and I. F. Akyildiz, "Spatial correlation-based collaborative medium access control in wireless sensor networks," IEEE/ACM Transactions on Networks, vol. 14, no. 2, pp. 316-329, Apr. 2006.
22. M. Ringwald and K. Römer, "BitMAC: A deterministic, collision-free, and robust MAC protocol for sensor networks," in Proceedings of 2nd European Workshop on Wireless Sensor Networks (EWSN 2005), Istanbul, Turkey, Jan. 2005, pp. 57-69.