The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2014 vol.13)
pp: 596-610
Youngki Lee , KAIST, Daejeon
Chulhong Min , KAIST, Daejeon
Younghyun Ju , KAIST, Daejeon
Seungwoo Kang , KAIST, Deajeon
Yunseok Rhee , Hankuk University of Foreign Studies, Youngin
Junehwa Song , KAIST, Daejeon
In this paper, we present Orchestrator, an active resource orchestration framework for a PAN-scale sensor-rich mobile computing platform. Incorporating diverse sensing devices connected to a mobile phone, the platform will serve as a common base to accommodate personal context-aware applications. A major challenge for the platform is to simultaneously support concurrent applications requiring continuous and complex context processing, with highly scarce and dynamic resources. To address the challenge, we build Orchestrator, which actively coordinates applications' resource uses over the distributed mobile and sensor devices. As a key approach, it adopts an active resource use orchestration, which prepares multiple alternative plans for application requests and selectively applies them according to resource availability and demands at runtime. Through the selection, it resolves resource contention among applications and helps them efficiently share resources. With such system-level supports, applications become capable of providing long-running services under dynamic circumstances with scarce resources. Also, the platform can host a number of applications stably, exploiting its full resource capacity. We build an Orchestrator prototype on off-the-shelf mobile devices and sensor motes and show its effectiveness in terms of application supportability and resource use efficiency.
PAN-scale sensor-rich environments, Context monitoring, active resource orchestration,
Youngki Lee, Chulhong Min, Younghyun Ju, Seungwoo Kang, Yunseok Rhee, Junehwa Song, "An Active Resource Orchestration Framework for PAN-Scale, Sensor-Rich Environments", IEEE Transactions on Mobile Computing, vol.13, no. 3, pp. 596-610, March 2014, doi:10.1109/TMC.2013.68
[1] E. Miluzzo, N.D. Lane, K. Fodor, R. Peterson, H. Lu, M. Musolesi, S.B. Eisenman, X. Zheng, and A.T. Campbell, "Sensing Meets Mobile Social Networks: The Design Implementation and Evaluation of the CenceMe Application," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2007.
[2] 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," Proc. ACM Conf. Networked Sensor Systems (SenSys), 2007.
[3] B.D. Noble, M. Satyanarayanan, D. Narayanan, J.E. Tilton, J. Flinn, and K.R. Walker, "Agile Application-Aware Adaptation for Mobility," Proc. 16th ACM Symp. Operating Systems Principles (SOSP '97), 1997.
[4] J. Flinn and M. Satyanarayanan, "Energy-Aware Adaptation for Mobile Applications," Proc. 17th ACM Symp. Operating Systems Principles (SOSP '99), 1999.
[5] H. Zeng, C.S. Ellis, A.R. Lebeck, and A. Vahdat, "ECOSystem: Managing Energy as a First Class Operating System Resource," Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS '02), 2002.
[6] X. Liu, P. Shenoy, and M. Corner, "Chameleon: Application-Level Power Management," IEEE Trans. Mobile Computing, vol. 7, no. 8, pp. 995-1010, Aug. 2008.
[7] A. Lachenmann, P.J. Marrón, D. Minder, and K. Rothermel, "Meeting Lifetime Goals with Energy Levels," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '07), 2007.
[8] J. Sorber, A. Kostadinov, M. Garber, M. Brennan, M.D. Corner, and E.D. Berger, "Eon: A Language and Runtime System for Perpetual Systems," Proc. Fifth Int'l Conf. Embedded Networked Sensor Systems (SenSys '07), 2007.
[9] K. Lorincz, B. Chen, J. Waterman, G.W. Allen, and M. Welsh, "Resource Aware Programming in the Pixie OS," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys '07), 2007.
[10] K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, "Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[11] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy Efficient Communication Protocol for Wireless Microsensor Networks," Proc. 33rd Hawaii Int'l Conf. System (HICSS '00), 2000.
[12] C. Lombriser, D. Roggen, M. Stager, and G. Troster, "Titan: A Tiny Task Network for Dynamically Reconfigurable Heterogeneous Sensor Networks," Proc. 15th Fachtagung Kommunikation in Verteilten Systemen (KiVS '07), 2007.
[13] C. Lombriser, R. Marin-Perianu, D. Roggen, P. Havinga, and G. Troster, "Modeling Service-Oriented Context Processing in Dynamic Body Area Networks," IEEE J. Selected Areas in Comm., vol. 27, no. 1, pp. 49-57, Jan. 2009.
[14] P. Zappi, C. Lombriser, T. Stiefmeier, E. Farella, D. Roggen, L. Benini, and G. Tröster, "Activity Recognition from On-Body Sensors: Accuracy-Power Trade-Off by Dynamic Sensor Selection," Proc. European Conf. Wireless Sensor Networks (EWSN '08), 2008.
[15] K. Murao, T. Terada, Y. Takegawa, and S. Nishio, "A Context-Aware System that Changes Sensor Combinations Considering Energy Consumption," Proc. Int'l Conf. Pervasive Computing (PerCom '08), 2008.
[16] S. Kang, J. Lee, H. Jang, H. Lee, Y. Lee, S. Park, T. Park, and J. Song, "SeeMon: Scalable and Energy-Efficient Context Monitoring Framework for Sensor-Rich Mobile Environments," Proc. Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '08), 2008.
[17] L. Bao and S.S. Intille, "Activity Recognition from User-Annotated Acceleration Data," Proc. Int'l Conf. Pervasive Computing, 2004.
[18] U. Maurer, A. Smailagic, D.P. Siewiorek, and M. Deisher, "Activity Recognition and Monitoring Using Multiple Sensors on Different Body Positions," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks (BSN '06), 2006.
[19] "Weka 3: Data Mining Software in Java," http://www.cs., 2013.
[20] P. Korpipää, J. Mäntyjärvi, J. Kela, H. Keränen, and E.-J. Malm, "Managing Context Information in Mobile Devices," IEEE Pervasive Computing, vol. 2, no. 3, pp. 42-51, July 2003.
[21] H. Andreas, S. Goronzy, P. Schaich, and J. Williams, "Emotion Recognition Using Bio-Sensors: First Step Towards an Automatic Systems," Lecture Notes in Computer Science (LNCS) 3068, 2004.
[22] V. Kostov and S. Fukuda, "Emotion in User Interface, Voice Interaction System," Proc. IEEE Int'l Conf. Systems, Man, and Cybernetics, 2000.
[23] M.T. Jones, T.L. Martin, and B. Sawyer, "An Architecture for Electronic Textiles," Proc. ICST Third Int'l Conf. Body Area Networks Bodynets, 2008.
[24] H. Lu, W. Pan, N.D. Lane, T. Choudhury, and A.T. Campbell, "SoundSense: Scalable Sound Sensing for People-Centric Applications on Mobile Phones," Proc. Seventh Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '09), 2009.
[25] Kiss FFT, http:/, 2009.
[26] M. Ahn, S.P. Choe, S. Kwon, B. Park, T. Park, S. Cho, J. Park, Y. Rhee, and J. Song, "Swan Boat: Pervasive Social Game to Enhance Treadmill Running," Proc. 17th ACM Int'l Conf. Multimedia, 2009.
[27] S. Kang, Y. Lee, C. Min, Y. Ju, T. Park, J. Lee, Y. Rhee, and J. Song, "Orchestrator: An Active Resource Orchestration Framework for Mobile Context Monitoring in Sensor-Rich Mobile Environments," Proc. IEEE Int'l Conf. Pervasive Computing and Comm., 2010.
[28] T. Sohn, K.A. Li, G. Lee, I. Smith, J. Scott, and W.G. Griswold, "Place-Its: A Study of Location-Based Reminders on Mobile Phones," Proc. Conf. Ubiquitous Computing (UbiComp '05), 2005.
[29] Q. Li, J.A. Stankovic, M. Hanson, A. Barth, J. Lach, and G. Zhou, "Accurate, Fast Fall Detection Using Gyroscopes and Accelerometer-Derived Posture Information," Proc. Sixth Int'l Workshop Wearable and Implantable Body Sensor Networks (BSN '09), 2009.
[30] U. Yildiz, R. Badonnel, and C. Godart, "On Service Orchestration in Mobile Computing Environments," Proc. IEEE Int'l Conf. Services Computing (SCC '08), 2008.
[31] Y. Wang, J. Lin, M. Annavaram, Q.A. Jacobson, J. Hong, B. Krishnamachari, and N. Sadeh, "A Framework of Energy Efficient Mobile Sensing for Automatic User State Recognition," Proc. Seventh Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '09), 2009.
[32] K.K. Rachuri, C. Mascolo, M. Musolesi, and P.J. Rentfrow, "SociableSense: Exploring the Trade-Offs of Adaptive Sampling and Computation Offloading for Social Sensing," Proc. ACM MobiCom, 2011.
[33] N. Roy, V. Rajamani, and C. Julien, "Dynamic Selection of Sensors Based on Multiple Concurrent Demands," Proc. Int'l Conf. Pervasive Computing and Comm. (PerCom), 2011.
[34] T. Gu, H.K. Pung, and D.Q. Zhang, "A Service-Oriented Middleware for Building Context-Aware Services," J. Network and Computer Applications, vol. 28, no. 1, pp. 1-18, Mar. 2004.
[35] Y. Ju, Y. Lee, J. Yoo, C. Min, I. Shin, and J. Song, "SymPhoney: A Coordinated Sensing Flow Execution Engine for Concurrent Mobile Sensing Applications," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2012.
[36] M. Shin, P. Tsang, D. Kotz, and C. Cornelius, "DEAMON: Energy-Efficient Sensor Monitoring," Proc. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2009.
[37] PowerTutor, http:/, 2013.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool