Weitere Kapitel dieses Buchs durch Wischen aufrufen
Moore’s law, automation considerations, and the pervasive need for timely information lead to a next generation of distributed systems that are open, highly interconnected, and deeply embedded in the physical world by virtue of pervasive sensing and sensor-based decision-making. These systems offer new research challenges that stem from scale, composition of large numbers of components, and tight coupling between computation, communication, and distributed interaction with both physical and social contexts. These growing challenges span a large spectrum ranging from new models of computation for systems that live in physical and social spaces, to the enforcement of reliable, predictable, and timely end-to-end behavior in the face of high interactive complexity, increased uncertainty, and imperfect implementation. This chapter discusses the top challenges in composing large-scale sensing systems and conjectures on research directions of increasing interest in this realm.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
T. F. Abdelzaher, Y. Anokwa, P. Boda, J. Burke, D. Estrin, L. J. Guibas, A. Kansal, S. Madden, and J. Reich. Mobiscopes for human spaces. IEEE Pervasive Computing, 6(2):20–29, 2007. CrossRef
D. Agrawal and C. C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the 20th ACM SIGMOD Symposium on Principles of Database Systems, pages 247–255, Santa Barbara, CA, 2001.
R. Agrawal and R. Srikant. Privacy preserving data mining. In Proceedings of ACM Conference on Management of Data, pages 439–450, Dallas, TX, May 2000.
J. Burke et al. Participatory sensing. Workshop on World-Sensor-Web, co-located with ACM SenSys, 2006.
Q. Cao, T. Abdelzaher, J. Stankovic, and T. He. LiteOS, a UNIX-like operating system and programming platform for wireless sensor networks. In IPSN/SPOTS, St. Louis, MO, April 2008.
K. Chintalapudi and L. Venkatraman. On the design of mac protocols for low-latency hard real-time discrete control applications over 802.15.4 hardware. In IPSN/SPOTS, St. Louis, Missouri, 2008.
S. B. Eisenman, E. Miluzzo, N. D. Lane, R. A. Peterson, G.-S. Ahn, and A. T. Campbell. The bikenet mobile sensing system for cyclist experience mapping. In SenSys ’07: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, pages 87–101, ACM, New York, NY, USA, 2007.
A. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In Proceedings of the SIGMOD/PODS Conference, pages 211–222, San Diego, CA, 2003.
R. K. Ganti, N. Pham, Y.-E. Tsai, and T. F. Abdelzaher. Poolview: Stream privacy for grassroots participatory sensing. In Proceedings of SenSys ’08, pages 281–294, Raleigh, NC, 2008.
J. Heo, D. Henriksson, X. Liu, and T. Abdelzaher. Integrating adaptive components: An emerging challenge in performance-adaptive systems and a server farm case-study. In Real-Time Systems Symposium, Tuscon, AZ, December 2007.
J.-H. Huang, S. Amjad, and S. Mishra. Cenwits: a sensor-based loosely coupled search and rescue system using witnesses. In Proceedings of SenSys, pages 180–191, San Diego, CA, 2005.
Z. Huang, W. Du, and B. Chen. Deriving private information from randomized data. In Proceedings of the 2005 ACM SIGMOD Conference, pages 37–48, Baltimore, MD, June 2005.
B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. K. Miu, E. Shih, H. Balakrishnan, and S. Madden. CarTel: A Distributed Mobile Sensor Computing System. In 4th ACM SenSys, Boulder, CO, November 2006.
B. Hull et al. Cartel: a distributed mobile sensor computing system. In Proceedings of SenSys, pages 125–138, 2006.
C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1):2–16, 2003. CrossRef
P. Jayachandran and T. Abdelzaher. A delay composition theorem for real-time pipelines. In ECRTS, pages 29–38, Pisa, Italy, July 2007.
P. Jayachandran and T. Abdelzaher. Delay composition algebra: A reduction-based schedulability algebra for distributed real-time systems. In RTSS, pages 259–269, Barcelona, Spain, December 2008.
P. Jayachandran and T. Abdelzaher. Transforming acyclic distributed systems into equivalent uniprocessors under preemptive and non-preemptive scheduling. In ECRTS, Prague, Czech Republic, July 2008.
H. Kargutpa, S. Datta, Q. Wang, and K. Sivakumar. On the privacy preserving properties of random data perturbation techniques. In Proceedings of the IEEE International Conference on Data Mining, pages 99–106, Melbourne, Florida, 2003.
M. Khan, T. Abdelzaher, and K. Gupta. Towards diagnostic simulation in sensor networks. In DCoSS, Santorini, Greece, June 2008.
M. Khan, T. Abdelzaher, and L. Luo. SNTS: Sensor network troubleshooting suite. In DCoSS, Santa Fe, NM, June 2007.
M. Khan, H. K. Le, H. Ahmadi, T. Abdelzaher, and J. Han. Dustminer: Troubleshooting interactive complexity bugs in sensor networks. In ACM Sensys, Raleigh, NC, November 2008.
H. K. Le, D. Henriksson, and T. F. Abdelzaher. A practical multi-channel media access control protocol for wireless sensor networks. In IPSN, pages 70–81, St. Louis, Missouri, 2008.
H. Li, P. Shenoy, and K. Ramamritham. Scheduling messages with deadlines in multi-hop real-time sensor networks. In 11th IEEE Real Time and Embedded Technology and Applications Symposium, pages 415–425, San Francisco, CA, March 2005.
Microsoft Health Vault. http://www.healthvault.com/. Accessed on November 30, 2010.
T. Moscibroda. The worst-case capacity of wireless sensor networks. In IPSN, pages 1–10, Cambridge, MA, 2007.
J. Palencia and M. G. Harbour. Schedulability analysis for tasks with static and dynamic offsets. In IEEE Real-Time Systems Symposium, pages 26–37, Madrid, Spain, December 1998.
N. Pham, R. Ganti, M. Y. Uddin, S. Nath, and T. Abdelzaher. Privacy-preserving reconstruction of multidimensional data maps in vehicular participatory sensing. In European Conference on Wireless Sensor Networks (EWSN), Coimbra, Portugal, February 2010.
J. Song, S. Han, A. Mok, D. Chen, M. Lucas, and M. Nixon. Wirelesshart: Applying wireless technology in real-time industrial process control. In 11th IEEE Real Time and Embedded Technology and Applications Symposium, pages 377–386, April 2008.
A. N. Tikhonov and V. Y. Arsenin. Solution of Ill Posed Problems. V. H. Winstons and Sons, 1977.
K. Tindell and J. Clark. Holistic schedulability analysis for distributed hard real-time systems. Elsevier Microprocessing and Microprogramming, 40(2–3):117–134, 1994. CrossRef
Z. Yang, S. Zhong, and R. N. Wright. Privacy-preserving classification of customer data without loss of accuracy. In Proceedings of SIAM International Conference on Data Mining, pages 92–102, Newport Beach, CA, 2005.
N. Zhang, S. Wang, and W. Zhao. A new scheme on privacy-preserving data classification. In KDD ’05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pages 374–383, ACM, New York, NY, USA, 2005.
- Composition and Scaling Challenges in Sensor Networks: An Interaction-Centric View
- Springer Berlin Heidelberg
- Chapter 1
Neuer Inhalt/© Filograph | Getty Images | iStock