Adaptive multilevel code update protocol for real-time sensor operating systems

IEEE Transactions on Industrial Informatics

Volumn 4, Issue 4, 2008, Pages 250-260

  Yi, Sangho ^a   Min, Hong ^a   Cho, Yookun ^a   Hong, Jiman ^b  

^a Seoul National University   (South Korea)

^b Soongsil University   (South Korea)

Author keywords

Dynamic reconfiguration; Real time systems; Wireless sensor networks

Indexed keywords

COST ACCOUNTING; COST BENEFIT ANALYSIS; DYNAMIC MODELS; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; IMAGE PROCESSING; PROBABILITY DENSITY FUNCTION; REAL TIME SYSTEMS; SENSOR NETWORKS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION CHANNELS; COST ANALYSIS; DYNAMIC RECONFIGURATION; ENERGY CONSUMPTION; ENERGY-EFFICIENT; EXECUTION TIME; INSTRUCTION LEVELS; MULTI-LEVEL CODES; MULTILEVEL PROTOCOLS; OPERATING SYSTEMS; REAL-TIME RESPONSE; REAL-TIME SENSORS; RUN-TIME; RUNNING APPLICATIONS; SEVERAL PROTOCOLS; UPDATE PROTOCOLS;

WIRELESS SENSOR NETWORKS;

EID: 59049106350     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2008.2009933     Document Type: Article

References (38)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. M. Srivastava, R. Muntz, and M. Potkonjak, "Smart kindergarten: Sensor-based wireless networks for smart developmental problem-solving environments," in Proc. 7th Annu. Int. Conf. Mobile Computing and Networking, 2001.
3. J. D. Lundquist, D. R. Cayan, and M. D. Dettinger, "Meteorology and hydrology in Yosemite national park: A sensor network application," Lecture Notes Comput. Sci., vol. 2634, pp. 518-528, 2003.
4. A. Hac, Wireless Sensor Network Designs. New York: Wiley, 2003, pp. 101-140.
5. Crossbow. [Online]. Available: http://www.xbow.com/.
6. P. Levis and D. Culler, "Mate: A virtual machine for tiny networked sensors," in Proc. Int. Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 2002, pp. 85-95.
7. H. Shin and H. Cha, "Supporting application-oriented kernel functionality for resource constrained wireless sensor nodes," in Proc. 2nd Int. Conf. Mobile Ad-Hoc and Sensor Networks (MSN'06), 2006, pp. 748-759.
8. A. Chen, N. Jain, T. Pietraszek, S. Rooney, and P. Scotton, "Scaling real-time telematics applications using programmable middleboxes: A case study in traffic prediction," in Proc. 1st IEEE Consumer Communication and Networking Conf., 2004, pp. 388-393.
9. P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, "The emergence of networking abstractions and techniques in TinyOS," in Proc. 1st USENIX/ACM Symp. Networked Systems Design and Implementation (NSDI'04), 2004.
10. C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. B. Srivastava. "A dynamic operating system for sensor nodes," in Proc. 3rd Int. Conf. Mobile Systems, Applications, and Services (MobiSvs'05), 2005, pp. 163-176.
11. K. Lee, Y. Shin, H. Choi, and S. Park, "A design of sensor network system based on scalable and reconfigurable Nano-OS platform," in Proc. IT-Soc Int. Conf., 2004.
12. 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. (MONET) J., Special Issue on Wireless Sensor Networks, vol. 10, no. 4, pp. 563-579, 2005.
13. A. Dunkels, B. Gronvall, and T. Voigt, "Contiki-A lightweight and flexible operating system for tiny networked sensors," in Proc. 1st IEEE Workshop Embedded Networked Sensors (EWSN'04), 2004.
14. H. Kim and H. Cha, "Towards a resilient operating system for wireless sensor networks," in Proc. 2006 USENIX Annu. Tech. Conf. (USENIX'06), Jun. 2006.
15. J. Mulder, S. Dulman, L. van Hoesel, and P. Havinga, PEEROS-System Software for Wireless Sensor Networks, Aug. 2003, preprint.
16. T. Hofmeijer, S. Dulman, P. Jansen, and P. Havinga, "Ambient RT-Real time system software support for data centric sensor networks," in Proc. 2004 Intelligent Sensors, Sensor Networks, and Information Processing Conf., Dec. 2004, pp. 61-66.
17. J. W. Hui and D. Culler, "The dynamic behavior of a data dissemination protocol for network programming at scale," in Proc. 2nd ACM Conf. Embedded Networked Sensor Systems (SENSYS'04), 2004.
18. A. Dunkels, N. Finne, J. Eriksson, and T. Voigt, "Run-time dynamic linking for reprogramming wireless sensor networks," in Proc. 4th ACM Conf. Embedded Networked Sensor Systems (SENSYS'06), 2006.
19. J. Koshy and R. Pandey, "Remote incremental linking for energy-efficient reprogramming of sensor networks," in Proc. 2nd Eur. Workshop Wireless Sensor Networks (EWSN'05), 2005.
20. *: Synthesizing scalable runtime environments for sensor networks," in Proc. 3rd ACM Conf. Embedded Networked Sensor Systems (SENSYS'05), 2005.
21. P. J. Marron, M. Gauger, A. Lachenmann, D. Minder, O. Saukh, and K. Rothermel, "Flex Cup: A flexible and efficient code update mechanism for sensor networks," in Proc. 3rd Eur. Workshop Wireless Sensor Networks (EWSN'06), 2006.
22. J. Jeong and D. Culler, "Incremental network programming for wireless sensors," in Proc. 1st IEEE Commun. Soc. Conf. Sensor and Ad Hoc Communications and Networks (SECON'04), 2004.
23. T. Stathopoulos, J. Heidemann, and D. Estrin, Center for Embedded Networked Computing, A Remote Code Update Mechanism for Wireless Sensor Networks, Univ. California, Los Angeles, Tech. Rep. CENSTR-30, 2003.
24. XNP. [Online], Available: http://www.tinyos.net/tinyos-l.x/doc/Xnp.pdf.
25. G. J. Pottie and W. J. Kaiser, "Embedding the internet: Wireless integrated network sensors," Commun. ACM, vol. 43, no. 5, pp. 51-58, 2000.
26. N. Reijers and K. Langendoen, "Efficient code distribution in wireless sensor networks," in Proc. 2nd ACM Int. Conf. Wireless Sensor Networks and Applications, 2003.
27. R. Balani, C.-C. Han, R. K. Rengaswamy, I. Tsigkogiannis, and M. Srivastava, "Multi-level software reconfiguration for sensor networks," in Proc. 6th ACM Conf. Embedded Systems Software (EMSOFT'06), 2006.
28. I. Wirjawan, J. Koshy, R. Pandey, and Y. Ramin, Balancing Computation and Code Distribution Costs: The Case for Hybrid Execution in Sensor Networks, Univ. California, Davis, Tech. Rep. TR-CSE-2006-35, 2006.
29. ATMega128L. [Online]. Available: http://www.atmel.com/atmel/ acrobat/doc2467.pdf.
30. TI-MSP430. [Online]. Available: http://focus.ti.com/docs/.
31. MAXFOR. [Online]. Available: http://maxfor.co.kr/.
32. S. Yi, S. Lee, Y. Cho, and J. Hong, "Sensor Maker: A wireless sensor network simulator for scalable and fine-grained instrumentation," Lecture Notes Comput. Sci., accepted for publication.
33. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Ultra-low power data storage for sensor networks," in Proc. 5th Int. Conf Information Processing in Sensor Networks (IPSN'06), 2006.
34. H. Dai, M. Neufeld, and R. Han, "ELF: An efficient log-structured flash file system for micro sensor nodes," in Proc. 2nd Int. Conf Embedded Networked Sensor Systems, 2004, pp. 176-187.
35. R. Shah and J. Rabaey, "Energy aware routing for low energy ad hoc sensor networks," in Proc. IEEE Wireless Communications and Networking Conf (WCNC), 2002.
36. S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data gathering algorithms in sensor networks using energy metrics," IEEE Transactions Parallel Distrib. Syst., vol. 13, no. 9, pp. 924-935, Sep. 2002.
37. S. Yi, G. Park, J. Heo, J. Hong, G. Jeon, and Y. Cho, "Energy aware routing based on adaptive clustering mechanism for wireless sensor networks," Lecture Notes Comput. Sci., vol. 3619, pp. 1115-1124, Aug. 2005.
38. AMCUP-Simulator-Download. [Online]. Available: http://ssrnet.snu.ac.kr/ ~shyi/amcup.zip.