Abstract
In wireless sensor networks, each sensor node has very small memory space compared with any other embedded computing systems. For this reason, operating systems running on the sensor nodes cannot allocate sufficient fixed-size stack space for all threads. In the previous work, SESAME was proposed to allocate stack space more space-efficiently, but there is a problem of time overhead. In this paper, we present SESAME-P, which is a dynamic stack allocation scheme based on memory pool. The size of memory pool is predetermined by using static analysis of each function’s stack usage information. Using the determined memory pool, SESAME-P reduces the dynamic stack allocation cost. Our experimental results show that SESAME-P significantly reduces the time overhead compared with the existing SESAME.
This Research was supported by the Soongsil University Research Fund.
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
Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., Culler, D.: The emergence of networking abstractions and techniques in tinyos. In: First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004) (2004)
Han, C.C., Kumar, R., Shea, R., Kohler, E., Srivastava, M.B.: A dynamic operating system for sensor nodes. In: MobiSys, pp. 163–176 (2005)
Lee, K., Shin, Y., Choi, H., Park, S.: A design of sensor network system based on scalable and reconfigurable nano-os platform. In: IT-Soc International Conference (2004)
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. ACM Kluwer Mobile Networks and Applications (MONET) Journal, Special Issue on Wireless Sensor Networks (2005)
Dunkels, A., Gronvall, B., Voigt, T.: Contiki - a lightweight and flexible operating system for tiny networked sensors. In: First IEEE Workshop on Embedded Networked Sensors (2004)
Kim, H., Cha, H.: Towards a resilient operating system for wireless sensor networks. In: The 2006 USENIX Annual Technical Conference (USENIX 2006) (2006)
Dunkels, A., Finne, N., Eriksson, J., Voigt, T.: Run-time dynamic linking for reprogramming wireless sensor networks. In: The 4th ACM Conference on Embedded Networked Sensor Systems(SENSYS 2006) (2006)
Ousterhout, J.K.: Why threads are a bad idea (for most purposes). In: Presentation given at the 1996 Usenix Annual Technical Conference (1996)
von Behren, R., Condit, J., Brewer, E.: Why events are a bad idea (for high-concurrency servers). In: HotOS IX: The 9th Workshop on Hot Topic in Operating Systems, pp. 19–24 (2003)
Yi, S., Min, H., Lee, S., Kim, Y., Jeong, I., Shin, S.Y.: Sesame: Space-efficient stack allocation mechanism for multi-threaded sensor operating systems. In: 2007 ACM Symposium on Applied Computing (ACM SAC 2007), pp. 1201–1202 (2007)
Torgerson, A.: Automatic thread stack management for resource-constrained sensor operating systems (2005)
Gustafsson, A.: Threads without the pain. ACM Queue 3, 34–41 (2005)
Octacomm: http://www.octacomm.net/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yi, S., Lee, S., Cho, Y., Hong, J. (2008). SESAME-P: Memory Pool-Based Dynamic Stack Management for Sensor Operating Systems. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)