Providing OS support for wireless sensor networks: Challenges and approaches

IEEE Communications Surveys and Tutorials

Volumn 12, Issue 4, 2010, Pages 519-530

  Dong, Wei ^a   Chen, Chun ^a   Liu, Xue ^b   Bu, Jiajun ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Operating systems; performance metrics; wireless sensor networks

Indexed keywords

BASIC SYSTEMS; DESIGN CHALLENGES; DESIGN SPACES; DISTRIBUTED APPLICATIONS; HABITAT MONITORING; IN-BUILDINGS; INFRASTRUCTURE PROTECTION; MILITARY SURVEILLANCE; OPEN PROBLEMS; OPERATING SYSTEMS; PERFORMANCE METRICS; SENSORNET; WIRELESS SENSOR;

COMPUTER OPERATING SYSTEMS; DESIGN; DETECTORS; MILITARY APPLICATIONS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 78649448442     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2010.032610.00045     Document Type: Article

References (86)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey, " Computer Netw., vol. 38, pp. 393-422, 2002.
2. Jiming Chen, Shibo He, Youxian Sun, Preetha Thulasiramanz, and Xuemin (Sherman) Shen. "Optimal flow control for utility-lifetime tradeoff in wireless sensor networks, " Comput. Netw. (Elsevier), vol. 53, no. 18, pp. 3031-3041, 2009.
3. C. E. Ilker Demirkol and F. Alagöz, "MAC protocols for wireless sensor networks: A survey, " IEEE Commun. Mag., vol. 44, no. 4, pp. 115-121, 2006.
4. R. Rajagopalan and P. K. Varshney, "Data-aggregation techniques in sensor networks: A survey, " IEEE Commun. Surveys Tutorials, vol. 8, no. 4, pp. 48-63, 2006.
5. N. A. Pantazis and D. D. Vergados, "A survey on power control issues in wireless sensor networks, " IEEE Commun. Surveys Tutorials, vol. 9, no. 4, pp. 86-107, 2007.
6. Y. Zhou, Y. Fang, and Y. Zhang, "Securing wireless sensor networks: A survey, " IEEE Commun. Surveys Tutorials, vol. 10, no. 3, pp. 6-28, 2008.
7. X. Chen, K. Makki, K. Yen, and N. Pissinou, "Sensor network security: A survey, " IEEE Commun. Surveys Tutorials, vol. 11, no. 2, pp. 52-73, 2009.
8. R. Sugihara and R. K. Gupta, "Programming models for sensor networks: A survey, " ACM Trans. Sensor Netw. (TOSN), (to appear).
9. Q. Wang, Y. Zhu, and L. Cheng, "Reprogramming wireless sensor networks: Challenges and approaches, " IEEE Netw. Mag., vol. 20, no. 3, pp. 48-55, 2006. (Pubitemid 43885287)
10. M. Li and Y. Liu, "Underground structure monitoring with wireless sensor networks, " in Proc. ACM/IEEE IPSN, 2007.
11. Z. Yang, M. Li, and Y. Liu, "Sea depth measurement with restricted floating sensors, " in Proc. IEEE RTSS, 2007.
12. T. He, S. Krishnamurthy, J. A. Stankovic, T. A. L. Luo, R. Stoleru, T. Yan, L. Gu, and J. H. B. Krogh, "Energy-efficient surveillance system using wireless sensor networks, " in Proc. ACM MobiSys, 2004.
13. R. Szewczyk, A. Mainwaring, J. Polastre, and J. A. D. Culler, "An analysis of a large scale habitat monitoring application, " in Proc. ACM SenSys, 2004.
14. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A wireless sensor network for structural monitoring, " in Proc. ACM SenSys, 2004.
15. TinyOS. [Online]. Available: http://www.tinyos.net
16. A. Dunkels, B. Grönvall, and T. Voigt, "Contiki-a lightweight and flexible operating system for tiny networked sensors, " in Proc. EmNets, 2004.
17. C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, "A dynamic operating system for sensor nodes, " in Proc. ACM MobiSys, 2005.
18. S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, and R. Han, "MANTIS OS: An embedded multithreaded operating system for wireless micro sensor platforms, " ACM/Kluwer Mobile Netw. Appl. J. (MONET), Special Issue Wireless Sensor Netw., vol. 10, pp. 563-579, 2005.
19. A. Eswaran, A. Rowe, and R. Rajkumar, "Nano-RK: An energy-aware resource-centric RTOS for sensor networks, " in Proc. IEEE RTSS, 2005.
20. H. Cha, S. Choi, I. Jung, H. Kim, and H. Shin, "RETOS: Resilient, expandable, and threaded operating system for wireless sensor networks, " in Proc. ACM/IEEE IPSN, 2007.
21. Q. Cao, T. F. Adbelzaher, and J. A. Stankovic, "The LiteOS operating system: towards Unix-like abstractions for wireless sensor networks, " in Proc. ACM/IEEE IPSN, 2008.
22. L. Gu and J. A. Stankovic, "t-kernel: Providing reliable OS support to wireless sensor networks, " in Proc. ACM SenSys, 2006.
23. R. Kumar, E. Kohler, and M. Srivastava, "Harbor: software-based memory protection for sensor nodes (Poster), " in Proc. ACM/IEEE IPSN, 2007.
24. W. Dong, C. Chen, X. Liu, K. Zheng, R. Chu, and J. Bu, "FIT: A flexible, lightweight, and real-time scheduling system for wireless sensor platforms, " IEEE Trans. Parallel Distributed Syst. (TPDS), vol. 21, no. 1, pp. 126-138, 2010.
25. T. He, J. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A stateless protocol for real-time communication in sensor networks, " in Proc. IEEE ICDCS, 2003.
26. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, "The nesC language: A holistic approach to networked embedded systems, " in Proc. ACM PLDI, 2003.
27. A. Dunkels, O. Schmidt, T. Voigt, and M. Ali, "Protothreads: Simplifying event-driven programming of memory-constrained embedded systems, " in Proc. ACM SenSys, 2006.
28. A. Awan, S. Jagannathan, and A. Grama, "Macroprogramming heterogeneous sensor networks using cosmos, " ACM SIGOPS Operating Syst. Rev., vol. 41, no. 3, pp. 159-172, 2007.
29. N. Kothari, R. Gummadi, T. Millstein, and R. Govindan, "Reliable and efficient programming abstractions for wireless sensor networks, " in Proc. ACM PLDI, 2007.
30. M. Hempstead, M. Welsh, and D. Brooks, "TinyBench: The case for a standardized benchmark suite for TinyOS based wireless sensor network devices (poster), " in Proc. IEEE LCN, 2004.
31. J. R. Levine, Linkers and Loaders. Morgan Kaufmann, 2000.
32. P. Buonadonna, J. Hill, and D. Culler, "Active message communication for tiny networked sensors, " in Proc. 20th Annual Joint Conf. IEEE Comput. Commun. Societies, 2001.
33. K. Klues, V. Handziski, C. Lu, A. Wolisz, D. Culler, D. Gay, and P. Levis, "Integrating concurrency control and energy management in device drivers, " in Proc. ACM SOSP, 2007.
34. J. Labrosse, MicroC/OS-II, the real-time kernel, 2nd edition. CMP Books, 2002.
35. I. Wind River Systems, "Vxworks 5.4 datasheet." [Online]. Available: http://www.windriver.com/products/html/vxwks54-ds.html
36. A. Dunkels, N. Finne, J. Eriksson, and T. Voigt, "Run-time dynamic linking for reprogramming wireless sensor networks, " in Proc. ACM SenSys, 2006.
37. W. Dong, C. Chen, X. Liu, J. Bu, and Y. Liu, "Dynamic linking and loading in networked embedded systems, " in Proc. IEEE MASS, 2009.
38. J. W. Hui and D. Culler, "The dynamic behavior of a data dissemination protocol for network programming at scale, " in Proc. ACM SenSys, 2004.
39. P. Levis, D. Gay, V. Handziski, J.-H. Hauer, B. Greenstein, M. Turon, J. Hui, K. Klues, C. Sharp, R. Szewczyk, J. Polastre, P. Buonadonna, L. Nachman, G. Tolle, D. Culler, and A. Wolisz, "T2: A SECOND GENeration OS for embedded sensor networks, " TKN-05-007, Telecommunication Networks Group, Technical University Berlin, Tech. Rep., 2005.
40. J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse, "Clairvoyant: A comprehensive source-level debugger for wireless sensor networks, " in Proc. ACM SenSys, 2007.
41. V. Krunic, E. Trumpler, and R. Han, "NodeMD: diagnosing node-level faults in remote wireless sensor systems, " in Proc. ACM MobiSys, 2007.
42. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System Architecture Directions for Networked Sensors, " in Proc. ACM ASPLOS, 2000.
43. W. P. McCartney and N. Sridhar, "Abstractions for safe concurrent programming in networked embedded systems, " in Proc. ACM SenSys, 2006.
44. T. T. Alliance, "TinyOS 2.1: Adding threads and memory protection to TinyOS (poster), " in Proc. ACM SenSys, 2008.
45. N. Cooprider, W. Archer, E. Eide, D. Gay, and J. Regehr, "Efficient Memory Safety for TinyOS, " in Proc. ACM SenSys, 2007.
46. N. Tsiftes, A. Dunkels, Z. He, and T. Voigt, "Enabling large-scale storage in sensor networks with the coffee file system, " in Proc. ACM/IEEE IPSN/SPOTS, 2009.
47. A. Dunkels, F. Österlind, and Z. He, "An adaptive communication architecture for wireless sensor networks, " in Proc. ACM SenSys, 2007.
48. R. Fonseca, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Woo, "The collection tree protocol (CTP), TinyOS extension proposals (TEP) 123, " Aug. 2006.
49. H. Kim and H. Cha, "Multithreading optimization techniques for sensor network operating systems, " in Proc. EWSN, 2007.
50. Crossbow Inc. [Online]. Available: http://www.xbow.com.cn/
51. Q. Cao, D. Fesehaye, N. Pham, Y. Sarwar, and T. F. Adbelzaher, "Virtual battery: An energy reserve abstraction for embedded sensor networks, " in Proc. IEEE RTSS, 2008.
52. Q. Cao, T. F. Adbelzaher, J. Stankovic, K. Whitehouse, and L. Luo, "Declarative tracepoints: A programmable and application independent debugging system for wireless sensor networks, " in Proc. ACM SenSys, 2008.
53. R. Barr, J. C. Bicket, D. S. Dantas, B. Du, T. W. D. Kim, B. Zhou, and E. G. Sirer, "On the need for system-level support for ad hoc and sensor networks, " ACM SIGOPS Operating Syst. Rev., vol. 36, no. 2, pp. 1-5, 2002.
54. S. Park, J. W. Kim, K.-Y. Shin, and D. Kim, "A nano operating system for wireless sensor networks, " in Proc. 8th International Conf. Advanced Commun. Technol., 2006.
55. K. Lorincz, B. rong Chen, J. Waterman, G. Werner-Allen, and M. Welsh, "Resource Aware Programming in the Pixie OS, " in Proc. ACM SenSys, 2008.
56. SenSpire OS [Online]. Available: http://eagle.zju.edu.cn/home/eos/ senspire
57. E. Trumpler and R. Han, "A Systematic framework for evolving TinyOS, " in Proc. EmNets, 2006.
58. J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, "A unifying link abstraction for wireless sensor networks, " in Proc. ACM SenSys, 2005.
59. C. T. Ee, R. Fonseca, S. Kim, D. Moon, A. Tavakoli, D. Culler, S. Shenker, and I. Stoica, "A modular network layer for sensornets, " in Proc. USENIX OSDI, 2006.
60. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey, " IEEE Wireless Commun., vol. 11, pp. 6-28, 2004.
61. J. Luo, D. Ye, X. Liu, and M. Fan, "A survey of multicast routing protocols for mobile ad-hoc networks, " IEEE Commun. Surveys Tutorials, vol. 11, no. 1, pp. 78-91, 2009.
62. S. S. Kulkarni and L. Wang, "MNP: Multihop network reprogramming service for sensor networks, " in Proc. IEEE ICDCS, 2005.
63. R. K. Panta, I. Khalil, and S. Bagchi, "Stream: Low overhead wireless reprogramming for sensor networks, " in Proc. IEEE INFOCOM, 2007.
64. K. Lin and P. Levis, "Data discovery and dissemination with DIP, " in Proc. ACM/IEEE IPSN, 2008.
65. C.. R. Manual. [Online]. Available: http://www.sics.se/~adam/contiki/ contiki-2.1-doc/
66. D. Gay, "Design of matchbox, the simple filing system for motes." [Online]. Available: http://www.tinyos.net/tinyos-1.x/doc/matchbox- design.pdf
67. H. Dai, M. Neufeld, and R. Han, "ELF: An effcient log-structured flash system for micro sensor nodes, " in Proc. ACM SenSys, 2004.
68. W. Dong, C. Chen, X. Liu, and Y. Liu, "Performance of bulk data dissemination in wireless sensor networks, " in Proc. IEEE/ACM DCOSS, 2009.
69. P. J. Marrón, M. Gauger, A. Lachenmann, D. Minder, O. Saukh, and K. Rothermel, "FlexCup: A flexible and efficient code update mechanism for sensor networks, " in Proc. EWSN, 2006.
70. B. L. Titzer and J. Palsberg, "Vertical object layout and compression for fixed heaps, " in Proc. CASES, 2007.
71. B. Krishnamachari, Networking Wireless Sensors. Cambrige Uniersity Press, 2005.
72. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks, " in Proc. IEEE INFOCOM, 2002.
73. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks, " in Proc. ACM SenSys, 2004.
74. M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks, " in Proc. ACM SenSys, 2006.
75. J. Regehr, A. Reid, and K. Webb, "Eliminating stack overflow by abstract interpretation, " ACM Trans. Embedded Comput. Syst. (TECS), vol. 4, no. 4, pp. 6-28, 2005.
76. K. Hänninen, J. Mäki-Turja, M. Bohlin, J. Carlson, and M. Nolin, "Determining Maximum Stack Usage in Preemptive Shared Stack Systems, " in Proc. IEEE RTSS, 2006.
77. C. Duffy, U. Roedig, J. Herbert, and C. J. Sreenan, "Adding preemption to TinyOS, " in Proc. EmNets, 2007.
78. K. Karenos and V. Kalogeraki, "Real-time traffic management in sensor networks, " in Proc. IEEE RTSS, 2006.
79. O. Chipara, C. Lu, and G.-C. Roman, "Real-time query scheduling for wireless sensor networks, " in Proc. IEEE RTSS, 2007.
80. X. Liu, Q. Wang, L. Sha, and W. He, "Optimal QoS sampling frequency assignment for real-time wireless sensor networks, " in Proc. IEEE RTSS, 2003.
81. W. Shu, X. Liu, Z. Gu, and S. Gopalakrishnan, "Optimal sampling rate assignment with dynamic route selection for real-time wireless sensor networks, " in Proc. IEEE RTSS, 2008.
82. M. Welsh and G. Mainland, "Programming sensor networks using abstract regions, " in Proc. USENIX NSDI, 2004.
83. C. Nitta, R. Pandey, and Y. Ramin, "Y-Threads: Supporting Concurrency in Wireless Sensor Networks, " in Proc. IEEE/ACM DCOSS, 2006.
84. P. Levis and D. Culler, "Maté: a tiny virtual machine for sensor networks, " in Proc. ASPLOS, 2002.
85. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research, " in Proc. ACM/IEEE IPSN/SPOTS, 2005.
86. L. M. Ni, Y. Liu, and Y. Zhu, "China's National Research Project on Wireless Sensor Networks, " IEEE Wireless Commun., vol. 14, pp. 78-83, 2007.