Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

Designing of Network based Tiny Ubiquitous Networked Systems

네트워크 기반의 소형 유비쿼터스 시스템의 개발

  • 황광일 (시립인천전문대학 컴퓨터제어과) ;
  • 엄두섭 (고려대학교 전자공학과)
  • Published : 2007.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a network-oriented lightweight real-time system, which is composed of an event-driven operating system called the Embedded Lightweight Operating System (ELOS) and a generic multi hop ad hoc routing protocol suite. In the ELOS, a conditional preemptive FCFS scheduling method with a guaranteed time slot is designed for efficient real-time processing. For more elaborate configurations, we reinforce fault tolerance by supplementing semi-auto configuration using wireless agent nodes. The developed hardware platform is also introduced, which is a scalable prototype constructed using off-the-shelf components. In addition, in order to evaluate the performance of the proposed system, we developed a ubiquitous network test-bed on which several experiments with respect to various environments are conducted. The results show that the ELOS is considerably favorable for tiny ubiquitous networked systems with real-time constraints.

본 논문에서 우리는 ELOS(Embedded Lightweight Operating System)라 불리는 이벤트 기반의 운영체제와 멀티흡 에드혹 라우팅 프로토콜로 구성된 네트워크 기반의 소형 실시간 시스템의 구조를 제시한다. 효율적인 실시간 프로세싱을 위하여 보장된 시간 슬롯을 가진 조건적 선점형 FCFS 스케줄러가 개발되었다. 보다 정교한 네트워크 구성을 위하여 무선 에이전트 노드를 통한 반자동 구성(semi-auto configuration) 방식을 사용한다. 개발된 소프트웨어 시스템은 자체 개발한 소형 하드웨어 프로토타입에서 구현되었다. 또한, 제안된 시스템의 성능을 평가하기 위해서, 우리는 유비쿼터스 네트워크 테스트 베드를 개발했고, 다양한 환경에서의 실험이 이루어 졌다. 실험 결과를 통하여 제안된 ELOS 시스템은 실시간 제약을 가진 네트워크 기반의 소형 유비쿼터스 시스템에 상당히 알맞은 시스템이라는 것을 확인한다.

Keywords

References

  1. G. Asada, T. Dong, F. Lin, G. Pottie, W. Kaiser, and H. Marcy, 'Wireless integrated network sensors: Low power systems on a chip,' in European Solid State Circuits Conference. October 1998
  2. J. Rabaey, J. Ammer, T. Karalar, S. Li, B. Otis, M. Sheets, T. Tuan, 'PicoRadios for Wireless Sensor Networks: The Next Challenge in Ultra-Low-Power Design,' Proceedings of the International Solid-State Circuits Conference, San Francisco, CA, February 3-7, 2002
  3. Rex Min, Manish Bhardwaj, Seong-Hwan Cho, Amit Sinha, Eugene Shih, Alice Wang, and Anantha Chandrakasan, 'Low-Power Wireless Sensor Networks,' VLSI Design 2001, January 2001
  4. Sung Park, Ivo Locher, Mani Srivastava, 'Design of a Wearable Sensor Badge for Smart Kinder-garten,' 6th International Symposium on Wearable Computers (ISWC2002), Seattle, WA, October 7-10, 2002
  5. A. Savvides and M. B. Srivastava, 'A Distributed Computation Platform for Wireless Embedded Sensing,' in the Proceedings of International Conference on Computer Design 2002, Freiburg, Germany. 2002
  6. Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister, 'System Architecture Directions for Networked Sensors,' ASPLOS 2000, 2000
  7. PalmOS Software 3.5 Overview. http://www.palm.com/devzone/docs/palmos35.html
  8. pSOSystem Datasheet. http://www.windriver.com/products/html/psosystem_ds.html
  9. VxWorks 5.4 Datasheet. http://www.windriver.com/products/html/vxwks54_ds.html
  10. Microsoft Corp. Microsoft Windows CE. http://www.microsoft.com/windowsce/embedded/
  11. M. Chiodo. Synthesis of software programs for embedded control applications, 1995
  12. Barry Kauler. CREEM Concurrent Real-time Embedded Executive for Microcontrollers. http://www.goofee.com/creem.htm
  13. Kwang-il Hwang, Jeongsik In, Nokyoung Park, and Doo-seop Eom, 'A Design and Implementation of Wireless Sensor Gateway for Efficient Querying and Managing through World Wide Web,' IEEE Transactions on Consumer Electronics, vol. 49, Nov. 2003, pp. 1090-1097 https://doi.org/10.1109/TCE.2003.1261201
  14. Perkins, Ad Hoc Networking, Addison Wesley, 2001
  15. Ian F. Akylidiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, 'Survey on Sensor Networks,' IEEE Communication Magazine, 2002
  16. IEEE P802.15.4/D18, Draft Standard: Low Rate Wireless Personal Area Networks, Feb.2004