Abstract
The wireless sensor networks are sensing, computing and communication infrastructures that allow us to monitor, instrument, observe, and respond to phenomena in the harsh environment. Sensor operating systems that run on tiny sensor nodes are the key to the performance of the distributed computing environment for the wireless sensor networks. Therefore, sensor operating systems should be able to operate efficiently in terms of energy consumption and resource management. In this paper, we present XMAS to improve the time and space efficiency of memory management for the sensor operating systems. XMAS was implemented on Nano-Qplus which is a multi-threading sensor operating system. Our experimental results show that the XMAS performs efficiently in both time and space compared with existing memory allocation mechanisms.
This research was supported by the Ubiquitous Autonomic Computing and Network Project, 21st Century Frontier R&D Program in Korea, Brain Korea 21 Project in 2006, ICT at Seoul National University, and MIC & IITA through IT Leading R&D Support Project.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine, 102–114 (2002)
Lundquist, J.D., Cayan, D.R., Dettinger, M.: Meteorology and hydrology in yosemite national park: A sensor network application. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 518–528. Springer, Heidelberg (2003)
Hirafuji, M., Fukatsu, T., Hu, H., Kiura, T., Laurenson, M., He, D., Yamakawa, A., Imada, A., Ninomiya, S.: Advanced sensor-network with field monitoring servers and metbroker. In: CIGR International Conference (2004)
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)
Levis, P., Culler, D.: Mate: a virtual machine for tiny networked sensors. In: International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 85–95 (2002)
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)
Knuth, D.E.: The art of computer programming. In: Fundamental algorithms, vol. 1. Addison-Wesley, Reading (1973)
McKusick, M.K., Karels, M.J.: Design of a general purpose memory allocator for the 4.3bsd unix kernel. In: Proceedings of the San Francisco USENIX Conference, pp. 295–303 (1988)
Lea, D.: A memory allocator. Unix/Mail, 6/96 (1996)
Knowlton, K.C.: A fast storage allocator. Communications of the ACM 8, 623–625 (1965)
Peterson, J.L., Norman, T.A.: Buddy systems. Communications of the ACM 20, 421–431 (1977)
Page, I.P., Hagins, J.: Improving the performance of buddy systems. IEEE Transactions on Computers C-35, 441–447 (1986)
Masmano, M., Ripoll, I., Crespo, A., Real, J.: Tlsf: a new dynamic memory allocator for real-time systems. In: Euromicro Conference on Real-Time Systems (ECRTS 2004) (2004)
Vahalia, U.: Unix internals: The new frontiers. Prentice Hall, Englewood Cliffs (1996)
Johnstone, M.S., Wilson, P.R.: The memory fragmentation problem: solved? ACM SIGPLAN Notices 34, 26–36 (1999)
Crossbow (website), http://www.xbow.com/
Octacomm (website), http://www.octacomm.net/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yi, S. et al. (2006). XMAS: An eXtraordinary Memory Allocation Scheme for Resource-Constrained Sensor Operating Systems. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_64
Download citation
DOI: https://doi.org/10.1007/11943952_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)