Advertisement

Performance Analysis of Task Schedulers in Operating Systems for Wireless Sensor Networks

  • Sangho Yi
  • Hong Min
  • Junyoung Heo
  • Boncheol Gu
  • Yookun Cho
  • Jiman Hong
  • Jinwon Kim
  • Kwangyong Lee
  • Seungmin Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)

Abstract

In wireless sensor networks, power is a critical resource in battery powered sensor nodes. In this respect, as it is important to efficiently utilize the limited battery power, it would be desirable to make such nodes as energy efficient as possible. Many researchers who develop operating systems of wireless sensor networks have been trying to find a way to enhance energy efficiency of sensor nodes. In this paper, we present an overview of sensor node operating systems and some of its functionalities, and then present a performance analysis of task schedulers and task-related kernel routines of existing sensor node operating systems. The results of performance analysis show some advantages and disadvantages of the existing operating systems, and based on these information, we present some possible improvements for increasing the efficiency of sensor node operating systems.

Keywords

Sensor Network Sensor Node Wireless Sensor Network Memory Allocation Task Creation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bhatti, S., Carlson, J., Dai, H., Deng, J., Rose, J., Sheth, A., Shucker, B., Gruenwald, C., Torgerson, A., Han, R.: Mantis os: An embedded multithreaded operating system for wireless micro sensor platforms. ACM Kluwer Mobile Networks and Applications (MONET) Journal, Special Issue on Wireless Sensor Networks (2005)Google Scholar
  2. 2.
    Shah, R., Rabaey, J.: Energy aware routing for low energy ad hoc sensor networks. In: Proc. IEEE Wireless Communications and Networking Conference, WCNC (2002)Google Scholar
  3. 3.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Hawaii International Conference on System Sciences, HICSS (2000)Google Scholar
  4. 4.
    Lee, K., Shin, Y., Choi, H., Park, S.: A design of sensor network system based on scalable and reconfigurable nano-os platform. In: IT-Soc International Conference (2004)Google Scholar
  5. 5.
    Srivastava, M., Muntz, R., Potkonjak, M.: Smart kindergarten: Sensor-based wireless networks for smart developmental problem-solving environments. In: The 7th Annual International Conference on Mobile Computing and Networking (2001)Google Scholar
  6. 6.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine, 102–114 (2002)Google Scholar
  7. 7.
    Lundquist, J.D., Cayan, D.R., Dettinger, M.: Meteorology and hydrology in yosemite national park: A sensor network application. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 518–528. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Hirafuji, M., Fukatsu, T., Hu, H., Kiura, T., Laurenson, M., He, D., Yamakawa, A., Imada, A., Ninomiya, S.: Advanced sensor-network with field monitoring servers and metbroker. In: CIGR International Conference (2004)Google Scholar
  9. 9.
    Chen, A., Jain, N., Pietraszek, T., Rooney, S., Scotton, P.: Scaling real-time telematics applications using programmable middleboxes: A case study in traffic prediction. In: 1st IEEE Consumer Communication and Networking Conference, pp. 388–393 (2004)Google Scholar
  10. 10.
    Han, C.C., Kumar, R., Shea, R., Kohler, E., Srivastava, M.B.: A dynamic operating system for sensor nodes. In: MobiSys, pp. 163–176 (2005)Google Scholar
  11. 11.
    Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., Culler, D.: The emergence of networking abstractions and techniques in tinyos. In: First USENIX/ACM Symposium on Networked Systems Design and Implementation, NSDI 2004 (2004)Google Scholar
  12. 12.
    Levis, P., Culler, D.: Mate: a virtual machine for tiny networked sensors. In: International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 85–95 (2002)Google Scholar
  13. 13.
    Martin, F., Mikhak, B., Silverman, B.: Metacricket: A designer’s kit for making computational devices. IBM System Journal 39 (2000)Google Scholar
  14. 14.
    Schmid, T., Dubois-Ferriere, H., Vetterli, M.: Sensorscope: Experiences with a wireless building monitoring sensor network. In: Workshop on Real-World Wireless Sensor Networks, REALWSN 2005 (2005)Google Scholar
  15. 15.
    Volgyesi, P., Ledeczi, A.: Component-based development of networked embedded applications. In: 28th Euromicro Conference, EUROMICRO 2002 (2002)Google Scholar
  16. 16.
    Crossbow (2005), http://www.xbow.com/
  17. 17.
    Octacomm (2005), http://www.octacomm.net/

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sangho Yi
    • 1
  • Hong Min
    • 1
  • Junyoung Heo
    • 1
  • Boncheol Gu
    • 1
  • Yookun Cho
    • 1
  • Jiman Hong
    • 2
  • Jinwon Kim
    • 3
  • Kwangyong Lee
    • 3
  • Seungmin Park
    • 3
  1. 1.System Software Research Laboratory, School of Computer Science and EngineeringSeoul National UniversitySeoulKorea
  2. 2.School of Computer Science and EngineeringKwangwoon UniversitySeoulKorea
  3. 3.Ubiquitous Computing Middleware Research TeamElectronics and Telecommunications Research InstituteDaejeonKorea

Personalised recommendations