Browse > Article

A Smart Slab Allocator for Wireless Sensor Operating Systems  

Min, Hong (서울대학교 컴퓨터공학부)
Yi, Sang-Ho (서울대학교 컴퓨터공학부)
Heo, Jun-Young (서울대학교 컴퓨터공학부)
Kim, Seok-Hyun (서울대학교 컴퓨터공학부)
Cho, Yoo-Kun (서울대학교 컴퓨터공학부)
Hong, Ji-Man (숭실대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.14, no.7, 2008 , pp. 708-712 More about this Journal
Abstract
Existing dynamic memory allocation schemes for general purpose operating system can not directly apply to the wireless sensor networks (WSNs). Because these schemes did not consider features of WSNs, they consume a lot of energy and waste the memory space caused by fragmentation. In this paper, we found features of WSNs applications and made the model which adapts these issues. Through this research, we suggest the slab allocator that reduces the execution time and the memory management space. Also, we evaluate the performance of our scheme by comparing to one of the previous systems.
Keywords
Sensor operating system; Dynamic memory management; Performance evaluation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 중앙일보 2007년 8월 28일자 기사
2 P.Levis, 'TinyOS: An Operating System for Sensor Networks,' 2003
3 P.R.Panda, 'Data and memory optimization techniques for embedded systems,' Transaction on Design Automation of Electronic Systems (TODAES), pp. 149-206, 2001
4 A. Mainwaring, 'Wireless sensor networks for habitat monitoring,' Applications and OS, pp. 88-97, 2002
5 Crossbow: http://www.xbow.com
6 H. Chih-Chieh, 'SOS: A dynamic operating system for sensor networks,' The Third International Conference on Mobile Systems, Applications, And Services (Mobisys), pp. 163-176, 2005
7 M. Masmano, 'Tlsf: a new dynamic memory allocator for real-time systems,' Euromicro Conference on Real-Time systems (ECRTS'04), 2004
8 D. Joseph, 'Prefetching using Markov predictors,' Transactions on Computers, pp. 121-133, 1999
9 D. Culler, 'TinyOS - A Component based operating system for networked sensors,' 2000
10 R. Paul, 'Dynamic storage allocation: a survey and critical review,' International Workshop on Memory Management, 1995
11 W.I. Jeng, 'Scalability of a class of wireless sensor networks,' Modeling and design of WSN, 2001
12 P.R. Wilson, 'Dynamic Storage Allocation: A Survey and Critical Review,' 1995
13 S. Bhatti, 'MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms,' ACM/Kluwer Mobile Networks & Applications (MONET), Special Issue on Wireless Sensor Networks, pp. 563-579, 2005
14 S. M. Ross, 'Introduction to probability models,' fifth edition, 1999