Abstract
In a smart home environment appliances and objects have sensing, actuating and wireless communication capabilities. Recent embedded middleware initiatives aim at providing an easy to use programming framework for developing applications that require the cooperation of sensing and actuating nodes. To achieve this, the mobile agent paradigm is adopted under which an application consists of a set of communication agents residing at nodes of the system with adequate resources. Of particular importance in such system is to decide which agent to place where so that network traffic is optimized. In this chapter we discuss the problem of reconfiguring an initial agent placement so that the resulting scheme is more energy efficient. We formulate the aforementioned agent placement problem (APR) which turns out to be particularly challenging due to the various constraints involved. A heuristic algorithm based on graph coloring is proposed and evaluated against a greedy approach under various scenarios.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boulis, A., Han, C.-C., Shea, R., Srivastava, M.B.: Sensorware: Programming sensor networks beyond code update and querying. Pervasive and Mobile Computing Journal 3(4) (2007)
Domaszewicz, J., Roj, M., Pruszkowski, A., Golanski, M., Kacperski, K.: Rovers: Pervasive computing platform for heterogeneous sensor-actuator networks. In: Proceedings of WoWMoM (2006)
Fok, C.L., Roman, G.C., Lu, C.: Rapid development and flexible deployment of adaptive wireless sensor network applications. In: Proceedings of ICDCS 2005 (2005)
Kang, P., Borcea, C., Xu, G., Saxena, A., Kremer, U., Iftode, L.: Smart messages: A distributed computing platform for networks of embedded systems. The Computer Journal 47(4) (2004)
Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Heidelberg (2004)
Kothari, N., Gummadi, R., Millstein, T., Govindan, R.: Reliable and efficient programming abstractions for wireless sensor networks. In: Proceedings of PLDI 2007 (2007)
Laoutaris, N., Smaragdakis, G., Oikonomou, K., Stavrakakis, I., Bestavros, A.: Distributed placement of service facilities in large-scale networks. In: Proceedings of INFOCOM 2007 (2007)
Levis, P., Culler, D.: Mate: A tiny virtual machine for sensor networks. In. Proceedings of ASPLOS 2002 (2002)
Liu, H., Roeder, T., Walsh, K., Barr, R., Sirer, E.G.: Design and implementation of a single system image operating system for ad hoc networks. In: Proceedings of MOBISYS 2005 (2005)
Mottola, L., Picco, G.P.: Programming wireless sensor networks: Fundamental concepts and state of the art. To appear in ACM Computing Surveys
Ramachandran, U., Kumar, R., Wolenetz, M., Cooper, B., Agarwalla, B., Shin, J., Hutto, P., Paul, A.: Dynamic data fusion for future sensor networks. ACM Transactions on Sensor Networks 2(3) (2006)
Srivastava, U., Munagala, K., Widom, J.: Operator placement for in-network stream query processing. In: Proceedings of PODS 2005 (2005)
STREP/FP7-ICT: Platform for opportunistic behaviour in incompletely specified, heterogeneous object communities (pobicos), http://www.ict-pobicos.eu/index.htm
Tziritas, N., Loukopoulos, T., Lalis, S., Lampsas, P.: Agent placement in wireless embedded systems: Memory space and energy optimizations. In: Proceedings of IPDPS 2010, PMEO-UCNS Workshop (2010)
Tziritas, N., Loukopoulos, T., Lalis, S., Lampsas, P.: Gral: A grouping algorithm to optimize application placement in wireless embedded systems. In: Proceedings of IPDPS 2011 (2011)
Yang, X., Lim, H.B., Özsu, M.T., Tan, K.L.: In-network execution of monitoring queries in sensor networks. In: Proceedings of SIGMOD 2007 (2007)
Ying, L., Liu, Z., Towsley, D., Xia, C.H.: Distributed operator placement and data caching in large scale sensor networks. In: Proceedings of INFOCOM 2008 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tziritas, N., Khan, S.U., Loukopoulos, T. (2011). On Reconfiguring Embedded Application Placement on Smart Sensing and Actuating Environments. In: Bouvry, P., González-Vélez, H., Kołodziej, J. (eds) Intelligent Decision Systems in Large-Scale Distributed Environments. Studies in Computational Intelligence, vol 362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21271-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-21271-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21270-3
Online ISBN: 978-3-642-21271-0
eBook Packages: EngineeringEngineering (R0)