Email this article Advanced Sensor Network Software Deployment using Application-level Quality Goals
Abstract
If we are to deploy sensor applications in a realistic business context, we must provide innovative middleware services to control and enforce required system behavior. Sensor application developers typically reason about required system behavior in terms of high-level quality goals. Due to the extreme dynamism, scale and unreliability of wireless sensor networks, managing these goals using contemporary software management techniques without support for high-level quality goals quickly becomes challenging. This paper presents QARI, a middleware service which addresses these management challenges by offering a simple yet flexible way to define, enforce, and maintain high-level quality goals for software deployment in wireless sensor networks. We have evaluated QARI using the LooCI component model on two sensor node platforms; results confirm that QARI enables quality aware software deployment for a single application as well as multiple applications, and even in the presence of node failure and mobility.
Keywords
References
[1] W. Horr’e, D. Hughes, S. Michiels, and W. Joosen, “Qari: Quality aware software deployment for wireless sensor networks,” in Proceedings of the seventh international conference on Information Technology: New Generations (ITNG 2010), April 2010.
[2] C.-C. Han, R. Kumar, R. Shea, and M. Srivastava, “Sensor network software update management: a survey,” International Journal of Network Management, vol. 15, no. 4, pp. 283–294, 2005.
doi:10.1002/nem.574
[3] J. W. Hui and D. Culler, “The dynamic behavior of a data dissemination protocol for network programming at scale,” in SenSys ’04: Proceedings of the 2nd international conference on Embedded networked sensor systems. New York, NY, USA: ACM Press, 2004, pp. 81–94.
[4] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, “System architecture directions for networked sensors,” ACM SIGPLAN Notices, vol. 35, no. 11, pp. 93– 104, 2000.
doi:10.1145/356989.356998
[5] P. Levis, D. Gay, and D. Culler, “Active sensor networks,” in Proceedings of the 2nd USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), May 2005.
[6] R. Balani, C.-C. Han, R. K. Rengaswamy, I. Tsigkogiannis, and M. Srivastava, “Multi-level software reconfiguration for sensor networks,” in ACM Conference on Embedded Systems Software (EMSOFT), Oct. 2006.
[7] C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, “A dynamic operating system for sensor nodes,” in MobiSys ’05: Proceedings of the 3rd international conference on Mobile systems, applications, and services. New York, NY, USA: ACM Press, 2005, pp. 163–176.
[8] Sun Microsystems, “Sun SPOT world,” http://www.sunspotworld.com/, Aug. 2008.
[9] Sentilla Corporation, “Sentilla website,” http://www.sentilla.com/, Aug. 2008.
[10] A. Dunkels, B. Gronvall, and T. Voigt, “Contiki - a lightweight and flexible operating system for tiny networked sensors,” in LCN ’04: Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN’04). Washington, DC, USA: IEEE Computer Society, 2004, pp. 455–462.
[11] A. Dunkels, N. Finne, J. Eriksson, and T. Voigt, “Runtime dynamic linking for reprogramming wireless sensor networks,” in Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems (SenSys 2006), Boulder, Colorado, USA, Nov. 2006.
[12] G. Coulson, G. Blair, P. Grace, F. Taiani, A. Joolia, K. Lee, J. Ueyama, and T. Sivaharan, “A generic component model for building systems software,” ACM Transactions on Computer Systems, vol. 26, no. 1, pp. 1–42, 2008.
doi:10.1145/1328671.1328672
[13] D. Hughes, K. Thoelen, W. Horr’e, N. Matthys, J. Del Cid, S. Michiels, C. Huygens, and W. Joosen, “LooCI: a loosely-coupled component infrastructure for networked embedded systems,” in Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia (MoMM2009), Kuala Lumpur, Malaysia, Dec. 2009.
[14] “LooCI google code project,” http://code.google.com/p/ looci, May 2010.
[15] W. Horr’e, S. Michiels, W. Joosen, and P. Verbaeten, “Davim: Adaptable middleware for sensor networks,” IEEE Distributed Systems Online, vol. 9, no. 1, Jan. 2008.
[16] S. Kumar, T. H. Lai, and J. Balogh, “On k-coverage in a mostly sleeping sensor network,” Wireless Networks, vol. 14, no. 3, pp. 277–294, 2008.
doi:10.1007/s11276-006-9958-8
[17] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, “Coverage problems in wireless ad-hoc sensor networks,” in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3, 2001, pp. 1380–1387 vol.3.
[18] H. Liu, T. Roeder, K. Walsh, R. Barr, and E. G. Sirer, “Design and implementation of a single system image operating system for ad hoc networks,” in MobiSys ’05: Proceedings of the 3rd international conference on Mobile systems, applications, and services. New York, NY, USA: ACM Press, 2005, pp. 149–162.
[19] U. Bischoff and G. Kortuem, “Rulecaster: A macroprogramming system for sensor networks,” in Proceedings of the OOPSLA ’06 Workshop on Building Software for Sensor Networks, Oct. 2006.
[20] A. Awan, S. Jagannathan, and A. Grama, “Macroprogramming heterogeneous sensor networks using cosmos,” in Proceedings of EuroSys 2007, Mar. 2007.
[21] K. Whitehouse, F. Zhao, and J. Liu, “Semantic streams: A framework for composable semantic interpretation of sensor data.” in EWSN, 2006, pp. 5–20.
[22] W. B. Heinzelman, A. L. Murphy, H. S. Carvalho, and M. A. Perillo, “Middleware to support sensor network applications.” IEEE Network, vol. 18, no. 1, pp. 6–14, 2004.
doi:10.1109/MNET.2004.1265828
[23] W. Horr’e, K. Lee, D. Hughes, S. Michiels, and W. Joosen, “A graph based approach to supporting reconfiguration in wireless sensor networks,” in Proceedings of the 1st Workshop on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks, Dec. 2009.
[24] OASIS, “Open SCA,” http://www.oasis-opencsa.org/, Mar. 2010.
[25] A. Schiper, K. Birman, and P. Stephenson, “Lightweight causal and atomic group multicast,” ACM Trans. Comput. Syst., vol. 9, no. 3, pp. 272–314, 1991.
doi:10.1145/128738.128742
[26] Atmel Corporation, “The RZRAVEN 2.4 ghz evaluation and starter kit,” http://www.atmel.com/dyn/products/toolscard.asp?tool id=4291, Apr. 2010.
[27] N. Matthys, C. Huygens, D. Hughes, S. Michiels, and W. Joosen, “Flexible integration of data qualities in wireless sensor networks,” in Proceedings of the 4th international workshop on Middleware Tools, Services and Run- Time Support for Sensor Networks. ACM, Dec. 2009, pp. 31–36.
Full Text: PDF