About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 962151, 18 pages
http://dx.doi.org/10.1155/2012/962151
Research Article

A Robust and Space-Efficient Stack Management Method for Wireless Sensor Network OS with Scarce Hardware Resources

Department of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea

Received 24 April 2012; Revised 5 September 2012; Accepted 19 September 2012

Academic Editor: Donggang Liu

Copyright © 2012 Seokhwan Kim et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey,” Computer Networks, vol. 38, no. 4, pp. 393–422, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Li and Y. Liu, “Underground structure monitoring with wireless sensor networks,” in Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN '07), pp. 69–78, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. Z. Yang, M. Li, and Y. Liu, “Sea depth measurement with restricted floating sensors,” in Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS '07), pp. 469–478, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. T. He, S. Krishnamurthy, J. A. Stankovic et al., “Energy-efficient surveillance system using wireless sensor networks,” in Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services (MobiSys '04), pp. 270–283, 2004. View at Scopus
  5. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, “An analysis of a large scale habitat monitoring application,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 214–226, November 2004. View at Scopus
  6. N. Xu, S. Rangwala, K. K. Chintalapudi et al., “A wireless sensor network for structural monitoring,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 13–24, November 2004. View at Scopus
  7. W. Dong, C. Chen, X. Liu, and J. Bu, “Providing OS support for wireless sensor networks: challenges and approaches,” IEEE Communications Surveys and Tutorials, vol. 12, no. 4, pp. 519–530, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. O. S. Tiny, http://www.tinyos.net.
  9. A. Dunkels, B. Grönvall, and T. Voigt, “Contiki—a lightweight and flexible operating system for tiny networked sensors,” in Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN '04), pp. 455–462, November 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. C. C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, “A dynamic operating system for sensor nodes,” in Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, (MobiSys '05), pp. 163–176, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Bhatti, J. Carlson, H. Dai et al., “MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms,” Mobile Networks and Applications, vol. 10, no. 4, pp. 563–579, 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Eswaran, A. Rowe, and R. Rajkumar, “Nano-RK: an energy-aware resource-centric RTOS for sensor networks,” in Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS '05), 2005.
  13. H. Cha, S. Choi, I. Jung et al., “RETOS: resilient, expandable, and threaded operating system for wireless sensor networks,” in Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN '07), pp. 148–157, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. Q. Cao, T. Abdelzaher, J. Stankovic, and T. He, “The LiteOS operating system: towards Unix-like abstractions for wireless sensor networks,” in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN '08), pp. 233–244, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. A. Dunkels, O. Schmidt, T. Voigt, and M. Ali, “Protothreads: simplifying event-driven programming of memory-constrained embedded systems,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 29–42, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. “Texas Instruments MSP430F543xA Mixed Signal Microcontroller Datasheet,” rev. M, 2010.
  17. Atmel ATmega640/1280/1281/2560/2561 Preliminary Summary, rev. N, 2011.
  18. L. Gu and J. A. Stankovic, “t-kernel: providing reliable OS support to wireless sensor networks,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 1–14, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. R. Kumar, E. Kohler, and M. Srivastava, “Harbor: software-based memory protection for sensor nodes,” in Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN '07), pp. 340–349, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. J. Regehr, A. Reid, and K. Webb, “Eliminating stack overflow by abstract interpretation,” ACM Transactions on Embedded Computing Systems, vol. 4, no. 4, pp. 6–28, 2005.
  21. W. P. McCartney and N. Sridhar, “Abstractions for safe concurrent programming in networked embedded systems,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 167–180, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Heo, B. Gu, Y. Cho, and J. Hong, “An efficient stack management for sensor operating systems,” Journal of Information Science and Engineering, vol. 26, no. 3, pp. 1137–1150, 2010. View at Scopus
  23. S. Yi, H. Min, S. Lee, Y. Kim, and I. Jeong, “SESAME: space-efficient stack allocation mechanism for multi-threaded sensor operating systems,” in Proceedings of the ACM Symposium on Applied Computing, pp. 1201–1202, kor, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. S. Yi, S. Lee, Y. Cho, and J. Hong, “OTL: on-demand thread stack allocation scheme for real-time sensor operating systems,” Lecture Notes in Computer Science, vol. 4490, no. 4, pp. 905–912, 2007. View at Scopus