Abstract
Severe memory constraint of wireless sensor networks (WSN) causes lots of problems such as irrecoverable stack overflow and out-of-memory failure. These problems motivated to develop efficient memory management schemes for WSNs. A shared-stack is the memory-efficient thread stack, designed for memory-constrained environments such as WSNs. However, stack switching of shared-stacks makes external memory fragmentation, which induces memory space overhead, or CPU overhead to eliminate it. In this paper, we propose a novel stack buffer management scheme for shared-stacks, called linked stack buffer management. It manages context of threads as multiple linked stack buffers. The simulation results demonstrate that the proposed scheme alleviates external fragmentation of shared-stacks efficiently.
This research was supported by the Brain Korea 21 Project, and the ICT at Seoul National University provides research facilities for this study.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Tubaishat, M., Madria, S.: Sensor networks: An overview. IEEE Potentials 22(2), 20–23 (2003)
Werner-Allen, G., Lorincz, K., Welsh, M., Marcillo, O., Johnson, J., Ruiz, M., Lees, J.: Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10(2), 18–25 (2006)
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. ACM SIGOPS Operating Systems Review 36(5), 96–107 (2002)
Townsend, K.A., Haslett, J.W., Tsang, T.K.K., El-Gamal, M.N., Iniewski, K.: Recent advances and future trends in low power wireless systems for medical applications. In: Proc. of the 5th International Workshop on System-on-Chip for Real-Time Applications, Washington, DC, USA, pp. 476–481 (2005)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proc. of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, WA, USA, pp. 263–270 (1999)
Hac, A.: Wireless Sensor Network Designs. John Wiley & Sons, Chichester (2003)
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. MONET 10(4), 563–579 (2005)
Lee, K., Shin, Y., Choi, H., Park, S.: A design of sensor network system based on scalable & reconfigurable nano-os platform. In: Proc, of ITSoC, Seoul, Korea, pp. 344–347 (2004)
Gustafsson, A.: Threads without the pain. ACM Queue: Tomorrow’s Computing Today 3(9), 42–47 (2005)
Gu, B., Kim, Y., Heo, J., Cho, Y.: Shared-stack cooperative threads. In: Proc. of the 22nd Annual ACM Symposium on Applied Computing, Seoul, Korea (2007)
Silberschatz, A., Galvin, P.B., Gagne, G.: Operating System Concepts, 6th edn. Wiley-Interscience, Chichester (2003)
Costa, N., Pereira, A., Serodio, C.: Virtual machines applied to wsn’s: The state-of-the-art and classification. In: Proc. of the 2nd International Conference on Systems and Networks Communications, Cap Esterel, French Riviera, France, pp. 50–57 (2007)
TinyOS Community Forum, http://www.tinyos.net/scoop/special/hardware#telos
Crossbow Technology, http://www.xbow.com
Atmel Corporation, http://www.atmel.com/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gu, B., Heo, J., Cho, Y., Kim, Y. (2008). Linked Stack Buffer Management for Shared-Stacks. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69839-5_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-69839-5_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69838-8
Online ISBN: 978-3-540-69839-5
eBook Packages: Computer ScienceComputer Science (R0)