Browse > Article

Dynamic Threads Stack Management Scheme for Sensor Operating Systems under Space-Constrained  

Yi, Sang-Ho (서울대학교 컴퓨터공학부)
Cho, Yoo-Kun (서울대학교 컴퓨터공학부)
Hong, Ji-Man (숭실대학교 컴퓨터학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.34, no.11, 2007 , pp. 572-580 More about this Journal
Abstract
Wireless sensor networks are sensing, computing and communication infrastructures that allow us to monitor, instrument, observe, and respond to phenomena in the harsh environment. Generally, the wireless sensor networks are composed of many deployed sensor nodes that were designed to be very cost-efficient in terms of production cost. For example, UC Berkeley's MICA motes have only 8-bit CPU, 4KB RAM, and 128KB FLASH memory space. Therefore, sensor operating systems that run on the sensor nodes should be able to operate efficiently in terms of the resource management. In this paper, we present a dynamic threads stack management scheme for space-constrained and multi-threaded sensor operating systems. In this scheme, the necessary stack space of each function is measured on compile-time. Then, the information is used to dynamically allocate and release each function's stack space on run-time. It was implemented in Nano-Qplus sensor operating system. Our experimental results show that the proposed scheme outperforms the existing fixed-size stack allocation mechanism.
Keywords
Thread Stack Management; Multi-threading; Wireless Sensor Networks; Sensor Operating Systems; Memory Management;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.K. Ousterhout, Why threads are a bad idea (for most purposes), Presentation given at the 1996 Usenix Annual Technical Conference, 1996
2 R. von Behren, J. Condit, E. Brewer, Why events are a bad idea (for high concurrency servers), HotOS IX: The 9th Workshop on Hot Topic in Operating Systems, pp. 19-24, 2003
3 Bhatti, S., Carlson, J., Dai, H., Deng, J., Rose, J., Sheth, A., Shucker, B., Gruenwald, C., Torgerson, A., Han, R.: MANTIS OS: An embedded multithreaded operating system for wireless micro sensor platforms, ACMKluwer Mobile Networks and Applications(MONET) Journal, Special Issue on Wireless Sensor Networks, 2005
4 P. Levis, D. Culler, Mate: a virtual machine for tiny networked sensors, International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 85-95, 2002
5 K. Lee, Y. Shin, H. Choi, S. Park, A design of sensor network system based on scalable and reconfigurable nano-os platform, IT-Soc International Conference, 2004
6 A. Gustafsson, Threads without the pain, ACM Queue 3, pp. 34-41, 2005
7 A. Adya, J. Howell, M. Theimer, W.J. Bolosky, J.R. Douceur, Cooperative task management without manual stack management, Proceedings of the 2002 USENIX Annual Technical Conference, 2002
8 A. Torgerson, Automatic thread stack management for resource-constrained sensor operating systems, BS-Thesis of University of Colorado, 2005
9 C.A.R.Hoare, Monitors: An operating system structuring concept, Communications of the ACM 17, pp. 549-557, 1977   DOI   ScienceOn
10 J. Yannakopoulos, A. Bilas, CORMOS: A communication- oriented runtime system for sensor networks, Proceedings of the 2nd IEEE European Workshop on Wireless Sensor Networks(EWSN), 2005
11 C.C. Han, R. Kumar, R. Shea, E. Kohler, M.B. Srivastava, A dynamic operating system for sensor nodes, MobiSys, pp. 163-176, 2005
12 H. Kim, H. Cha, Towards a resilient operating system for wireless sensor networks, The 2006 USENIX Annual Technical Conference, 2006
13 H.C. Lauer, R.M. Needham, On the duality of operating system structures, Second International Symposium on Operating Systems, IRIA, 19784
14 P.Levis, S.Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, D. Culler, The emergence of networking abstractions and techniques in TinyOS, First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), 2004
15 C. Tismer, Continuations and stackless python, Proceedings of the 8th International Python Conference, 2000
16 A. Dunkels, B. Gronvall, T. Voigt, Contiki - a lightweight and flexible operating system for tiny networked sensors, First IEEE Workshop on Embedded Networked Sensors, 2004
17 AVR-GCC, http://www.avrfreaks.net/AVRGCC/
18 J. Mulder, S. Dulman, L. van Hoesel, P. Havinga, Peeros - system software for wireless sensor networks, Preprint, 2003
19 Crossbow, http://www.xbow.com/s/
20 A. Dunkels, O. Schmidt, T. Voigt, Using protothreads for sensor node programming, Proceedings of the REALWSN'05 Workshop on Real-World Wireless Sensor Networks, 2005
21 Octacomm, http://www.octacomm.net/