Abstract
In this paper we explore decentralised approaches for gathering knowledge from sensing devices. We contrast these with centralised processes like data mining, which assume that sensors, devices, or even people contributing information to a pool, do not have a sense of the 'whole picture' or the goal of the data collection. Thus it is necessary for a centralised mining process to create value by sorting, coordinating, and distilling the raw information. We consider instead a situation in which the contributors are given a goal, and are given the ability to co-ordinate among themselves in such a way that each can maximise its contribution to the pool. We discuss advantages of this new approach such as scalability and communication efficiency, and explore how it may change the design of devices, communication infrastructures, and algorithms, using several projects from the Media Laboratory as illustrations.
Similar content being viewed by others
References
Frawley W J, Piatetsky-Shapiro G and Matheus C: 'Knowledge discovery in databases: an overview', in Piatetsky-Shapiro G and Frawley W J (Eds): 'Knowledge Discovery In Databases', AAAI Press/MIT Press, Cambridge, MA, pp 1—30 (1991).
Agrawal R, Imielinski T and Swami A: 'Database mining: a performance perspective', IEEE Transactions on Knowledge and Data Engineering, 5, No 6, pp 914—925 (December 1993).
Mannila, H: 'Data mining: machine learning, statistics, and databases', Proc Eighth International Conference on Scientific and Statistical Database Systems, pp 2—9 (1996).
Chong C-Y and Kumar S P: 'Sensor networks: evolution, opportunities, and challenges', Proceedings of the IEEE, 91, No 8, pp 1247—1256 (August 2003).
Zhao F, Liu J, Liu J, Guibas L and Reich J: 'Collaborative signal and information processing: an information-directed approach', Proceedings of the IEEE, 91, No 8, pp 1199—1209 (August 2003).
Ganesan D, Estrin D and Heidemann J: 'DIMENSIONS: Why do we need a new data handling architecture for sensor networks?', ACM SIGCOMM Computer Communications Review, 33, No 1, pp 143—148 (January 2003).
Kargupta H, Huang W, Sivakumar K and Johnson E: 'Distributed clustering using collective principal component analysis', Knowledge and Information Systems Journal, 3, No 4, pp 422—448 (2000)
Deshpande A, Nath S, Gibbons P B and Seshan S: 'Cache-and-query for wide area sensor databases', Proc ACM SIGMOD2003, pp 503—514 (June 2003).
Hellerstein J M, Hong W, Madden S and Stanek K: 'Beyond average: towards sophisticated sensing with queries', Proc 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03), pp 63—79 (April 2003).
Qi H, Iyengar S S, and Chakrabarty K: 'Multi-resolution data integration using mobile agents in distributed sensor networks', IEEE Trans Syst, Man, Cyber, 31, pp 383—391 (August 2001).
Wolf W, Ozer B and Lv T: 'Smart cameras as embedded systems', IEEE Computer, 35, No 9, pp 48—53 (September 2002).
Huang K S and Trivedi M M: 'Distributed video arrays for tracking, human identification, and activity analysis', Proc IEEE ICME2003, pp II-9—II-12 (2003).
Marcenaro L, Oberti F, Foresti G L and Regazzoni C S: 'Distributed architectures and logical-task decomposition in multimedia surveillance systems', Proceedings of the IEEE, 89, No 10, pp 1419—1440 (October 2001).
Collins R T, Lipton A J, Fujiyoshi H and Kanade T: 'Algorithms for cooperative multisensor surveillance', Proceedings of the IEEE, 89, No 10, pp 1456—1477 (October 2001).
Bove Jr V M and Butera W: 'The coding ecology: image coding via competition among experts', IEEE Trans Circuits and Systems for Video Technology, 10, pp 1049—1058 (October 2000).
Remagnino P, Orwell J, Greenhill D, Jones G A and Marchesotti L: 'An agent society for scene interpretation', in: 'Multimedia Video-based Surveillance Systems: Requirements Issues and Solutions', Kluwer, pp 108—117 (2000).
Durfee E H: 'Partial global planning: a coordination framework for distributed hypothesis formation', IEEE Trans on Systems, Man and Cyber, 21, No 5, pp 1167—1183 (September/October 1991).
Watlington J A and Bove Jr V M: 'A system for parallel media processing', Parallel Computing, 23, No 12, pp 1793—1809 (December 1997).
Smith R G and Davis R: 'Applications of the contract net framework: distributed sensing', Proc Workshop on Distributed Sensor Nets, pp 12—20 (1978).
Mallett J and Bove Jr V M: 'Eye Society', Proc IEEE ICME2003, pp II-17—II-20 (2003).
About this article
Cite this article
Bove, V.M., Mallett, J. Collaborative Knowledge Building by Smart Sensors. BT Technology Journal 22, 45–51 (2004). https://doi.org/10.1023/B:BTTJ.0000047582.30576.7e
Issue Date:
DOI: https://doi.org/10.1023/B:BTTJ.0000047582.30576.7e