Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Efficient Memory Allocation Scheme for Space Constrained Sensor Operating Systems

공간 제약적인 센서 운영체제를 위한 효율적인 메모리 할당 기법

  • 이상호 (서울대학교 컴퓨터공학부) ;
  • 민홍 (서울대학교 컴퓨터공학부) ;
  • 허준영 (서울대학교 컴퓨터공학부) ;
  • 조유근 (서울대학교 컴퓨터공학부) ;
  • 홍지만 (광운대학교 컴퓨터공학부)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1145/1160162.1160178
  2. 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
  3. I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, A survey on sensor networks. IEEE Communications Magazine pp.102-114, 2002 https://doi.org/10.1109/MCOM.2002.1024422
  4. 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 https://doi.org/10.1007/3-540-36978-3_35
  5. 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
  6. 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
  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 https://doi.org/10.1145/1067170.1067188
  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 https://doi.org/10.1145/365628.365655
  13. J.L. Peterson, T.A. Norman, Buddy systems. Communications of the ACM Vol.20, pp.421-431, 1977 https://doi.org/10.1145/359605.359626
  14. I.P. Page, J. Hagins, Improving the performance of buddy systems. IEEE Transactions on Computers C-35, pp.441-447, 1986 https://doi.org/10.1109/TC.1986.1676786
  15. 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 https://doi.org/10.1109/EMRTS.2004.1311009
  16. U. Vahalia, Unix internals: The new frontiers. Prentice Hall, 1996
  17. M.S. Johnstone, P.R. Wilson, The memory frag-mentation problem: solved? ACM SIGPLAN Notices Vol.34, pp.26-36, 1999 https://doi.org/10.1145/301589.286864
  18. Crossbow, httpv/www.xbow.com/, (website)
  19. Octacomm, http://www.octacomm.net/, (website)