Browse > Article

An Efficient Memory Allocation Scheme for Space Constrained Sensor Operating Systems  

Yi Sang-Ho (서울대학교 컴퓨터공학부)
Min Hong (서울대학교 컴퓨터공학부)
Heo Jun-Youg (서울대학교 컴퓨터공학부)
Cho Yoo-Kun (서울대학교 컴퓨터공학부)
Hong Ji-Man (광운대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.9, 2006 , pp. 626-633 More about this Journal
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 an efficient memory allocation scheme to improve the time and space efficiency of memory management for the sensor operating systems. Our experimental results show that the proposed scheme performs efficiently in both time and space compared with existing memory allocation mechanisms.
Keywords
Memory Allocation Mechanism; Wireless Sensor Network; Sensor Operating Systems; Memory Management; Energy Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I.P. Page, J. Hagins, Improving the performance of buddy systems. IEEE Transactions on Computers C-35, pp.441-447, 1986   DOI   ScienceOn
2 M. Masmano, I. Ripoll, A. Crespo, J. Real, Tlsf: a new dynamic memory allocator for real-time systems. In: Euromicro Conference on Real-Time Systems(ECRTS'04), 2004   DOI
3 U. Vahalia, Unix internals: The new frontiers. Prentice Hall, 1996
4 M.S. Johnstone, P.R. Wilson, The memory frag-mentation problem: solved? ACM SIGPLAN Notices Vol.34, pp.26-36, 1999   DOI
5 Crossbow, httpv/www.xbow.com/, (website)
6 Octacomm, http://www.octacomm.net/, (website)
7 P. Levis, D. Culler, Mate: a virtual machine for tiny networked sensors. In Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, pp.85-95, 2002
8 C.C. Han, R. Kumar, R. Shea, E. Kohler, M.B. Srivastava, A dynamic operating system for sensor nodes. In Proceedings of MobiSys, pp.163-176, 2005   DOI
9 D.E. Knuth, The art of computer programming, vol. 1: Fundamental algorithms. Addison-Wesley, 1973
10 M.K. McKusick, M.J. Karels, 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
11 D. Lea, A memory allocator. Unix/Mail, June, 1996
12 K.C. Knowlton, A fast storage allocator. Communications of the ACM Vol.8, pp.623-625, 1965   DOI
13 J.L. Peterson, T.A. Norman, Buddy systems. Communications of the ACM Vol.20, pp.421-431, 1977   DOI   ScienceOn
14 S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, R. Han, 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   DOI
15 K. Lee, Y. Shin, H. Choi, S. Park, A design of sensor network system based on scalable and recongurable nano-os platform. In Proceedings of IT-Soc International Conference, 2004
16 I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, A survey on sensor networks. IEEE Communications Magazine pp.102-114, 2002   DOI   ScienceOn
17 J.D. Lundquist, D.R. Cayan, M.D. Dettinger, Meteorology and hydrology in yosemite national park: A sensor network application. Lecture Note in Computer Science Vol. 2634, pp.518-528, 2003   DOI
18 M. Hirafuji, T. Fukatsu, H. Hu, T. Kiura, M. Laurenson, D. He, A. Yamakawa, A. Imada, S. Ninorniya, Advanced sensor-network with field monitoring servers and metbroker. In Proceedings of CIGR International Conference, 2004
19 P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, D. Culler, The emergence of networking abstractions and techni-ques in tinyos. In Proceedings of First USENIXI ACM Symposium on Networked Systems Design and Implementation(NSDI 2004), 2004