A Smart Slab Allocator for Wireless Sensor Operating Systems

무선 센서 운영체제를 위한 지능형 슬랩 할당기

  • 민홍 (서울대학교 컴퓨터공학부) ;
  • 이상호 (서울대학교 컴퓨터공학부) ;
  • 허준영 (서울대학교 컴퓨터공학부) ;
  • 김석현 (서울대학교 컴퓨터공학부) ;
  • 조유근 (서울대학교 컴퓨터공학부) ;
  • 홍지만 (숭실대학교 컴퓨터공학부)
  • Published : 2008.10.15

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

References

  1. A. Mainwaring, 'Wireless sensor networks for habitat monitoring,' Applications and OS, pp. 88-97, 2002
  2. 중앙일보 2007년 8월 28일자 기사
  3. W.I. Jeng, 'Scalability of a class of wireless sensor networks,' Modeling and design of WSN, 2001
  4. D. Culler, 'TinyOS - A Component based operating system for networked sensors,' 2000
  5. P.Levis, 'TinyOS: An Operating System for Sensor Networks,' 2003
  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. 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
  8. M. Masmano, 'Tlsf: a new dynamic memory allocator for real-time systems,' Euromicro Conference on Real-Time systems (ECRTS'04), 2004
  9. P.R.Panda, 'Data and memory optimization techniques for embedded systems,' Transaction on Design Automation of Electronic Systems (TODAES), pp. 149-206, 2001
  10. R. Paul, 'Dynamic storage allocation: a survey and critical review,' International Workshop on Memory Management, 1995
  11. D. Joseph, 'Prefetching using Markov predictors,' Transactions on Computers, pp. 121-133, 1999
  12. S. M. Ross, 'Introduction to probability models,' fifth edition, 1999
  13. P.R. Wilson, 'Dynamic Storage Allocation: A Survey and Critical Review,' 1995
  14. Crossbow: http://www.xbow.com