Academia.eduAcademia.edu

Outline

Survey of the State-of-the-Art in Flash-based Sensor Nodes

2011, Flash Memories

https://doi.org/10.5772/19407

Abstract

A wireless sensor network (WSN) is a distributed system composed of many battery-powered devices, which operate with no human intervention for long periods of time. These devices are called sensor nodes or motes. Motes present features of both embedded and general-purpose systems (Han et al., 2005). Their tiny size, scarce resources, and their autonomous nature lead to strong restrictions of computation, communication, power, and storage. Typically, they are deployed in an ad-hoc fashion over a geographical area (e.g. a volcano, a glacier, an office), which is to be monitored. This means that-depending on the environment where they are installed-it could result very difficult to perform activities of maintenance such as the replacement of the node's batteries. Software built for the sensor nodes must be reliable and robust due to the difficulty for accessing sensor nodes, and sensor nodes must operate in an autonomous way even in presence of failures. Motes are interconnected through wireless links and they execute a simple, small application, which is developed using a sensor node-specific operating system. Typically, sensor network applications consist of sensing the environment through different type of sensors (e.g. temperature, humidity, GPS, imagers), transforming analogical data into digital data in the node itself, and forwarding the data to the network. Data is forwarded through a multi-hop protocol to a special node denominated gateway, which is intended to redirect all data from the wireless network to a base station (e.g. PC, laptop), where the data will be permanently stored in order to allow data post-processing and analysis. Figure 1 shows the three elements previously described: sensor nodes, gateway, base station. 1.1 Data classification in a WSN WSNs generate larger data sets as sampling frequency increase. Sensor nodes must manage data proceeding from different sources: internal data produced by the sensor node itself (e.g. sensor measurements, application data, logs), and external data transmitted by other nodes in the network (e.g. protocol messages, data packets, commands). Since the data

References (34)

  1. Will-be-set-by-IN-TECH
  2. References
  3. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. & Cayirci, E. (2002). Wireless sensor networks: asurvey .,Computer Networks 38(4): 393-422.
  4. Atmel (2011). Atmel 8-bit AVR microcontroller Datasheet, Available in: URL: http://www.atmel.com/dyn/resources/prod_documents/doc2467.pdf .
  5. Balani, R., chieh Han, C., Raghunathan, V. & Srivastava, M. (2005). Remote storage for sensor networks.
  6. Cao, Q. & Abdelzaher, T. (2006). LiteOS: a lightweight operating system for C++ software development in sensor networks, SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems, ACM, New York, NY, USA, pp. 361-362.
  7. Cao, Q., Stankovic, J. A., Abdelzaher, T. F. & He, T. (2008). LiteOS, A Unix-like operating system and programming platform for wireless sensor networks, Information Processing in Sensor Networks(IPSN/SPOTS),St.Loius,MO,USA. CC1000 Single Chip Very Low Power RF Transceiver (2002). URL: http://focus.ti.com/lit/ds/symlink/cc1000.pdf. CC2400 2.4GHz Low-Power RF Transceiver (2003). URL: http://focus.ti.com/lit/ds/symlink/cc2400.pdf.
  8. Dai, H., Neufeld, M. & Han, R. (2004). Elf: an efficient log-structured flash file system for micro sensor nodes, SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, ACM, New York, NY, USA, pp. 176-187.
  9. Diao, Y., Ganesan, D., Mathur, G. & Shenoy, P. (2007). Rethinking data management for storage-centric sensor networks.
  10. Dunkels, A., Gronvall, B. & Voigt, T. (2004). Contiki -a lightweight and flexible operating system for tiny networked sensors, Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, LCN '04, IEEE Computer Society, Washington, DC, USA, pp. 455-462. URL: http://dx.doi.org/10.1109/LCN.2004.38
  11. Escolar, S., Carretero, J., Isaila, F. & Lama, S. (2008). A lightweight storage system for sensor nodes, in H. R. Arabnia & Y. Mun (eds), PDPTA, CSREA Press, pp. 638-644.
  12. Escolar, S., Isaila, F., Calderón, A., Sánchez, L. M. & Singh, D. E. (2010). Senfis: a sensor node file system for increasing the scalability and reliability of wireless sensor networks applications, The Journal of Supercomputing 51(1): 76-93.
  13. Fung, W. F., Sun, D. & Gehrke, J. (2002). Cougar: the network is the database, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, SIGMOD '02, ACM, New York, NY, USA, pp. 621-621. URL: http://doi.acm.org/10.1145/564691.564775
  14. Gay, D. (2003). The Matchbox File System, URL: http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/matchbox-design.pdf.
  15. Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E. & Culler, D. (2003). The nesc language: A holistic approach to networked embedded systems, PLDI '03: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, ACM, New York, NY, USA, pp. 1-11.
  16. 134 Flash Memories www.intechopen.com Survey of the State-of-the-Art in Flash-based Sensor Nodes 23
  17. Han, C.-C., Kumar, R., Shea, R., Kohler, E. & Srivastava, M. (2005). A dynamic operating system for sensor nodes, Proceedings of the 3rd international conference on Mobile systems, applications, and services, MobiSys '05, ACM, New York, NY, USA, pp. 163-176. URL: http://doi.acm.org/10.1145/1067170.1067188
  18. Handziski, V., Polastrey, J., Hauer, J.-H., Sharpy, C., Wolisz, A. & Culler, D. (2005). Flexible Hardware Abstraction for Wireless Sensor Networks, 2nd European Workshop on Wireless Sensor Networks (EWSN 2005), Istanbul, Turkey.
  19. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D. & Pister, K. (2000). System architecture directions for networked sensors, SIGPLAN Not. 35: 93-104. URL: http://doi.acm.org/10.1145/356989.356998
  20. Instrument, T. (2008). Msp430x1xx 8mhz datasheet, Available in: URL: http://www.ti.com/lit/gpn/msp430c1101 .
  21. Intel Strataflash (2002). URL: http://www-mtl.mit.edu/Courses/6.111/labkit/datasheets/28F128J3A.pdf.
  22. Jaikaeo, C., Srisathapornphat, C. & chung Shen, C. (2000). Querying and tasking in sensor networks.
  23. Kawaguchi, A., Nishioka, S. & Motoda, H. (1995). A flash-memory based file system, USENIX Winter, pp. 155-164. URL: citeseer.ist.psu.edu/kawaguchi95flashmemory.html
  24. Levis, P. & Culler, D. (2002). Mate: a tiny virtual machine for sensor networks, ASPLOS-X: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, ACM, New York, NY, USA, pp. 85-95.
  25. Li, S., Lin, Y., Son, S. H., Stankovic, J. A. & Wei, Y. (2003). Event detection services using data service middleware in distributed sensor networks. M25P40 Serial Flash Memory (2002). URL: http://www.datasheetcatalog.org/datasheet/stmicroelectronics/7737.pdf .
  26. Madden, S. R., Franklin, M. J., Hellerstein, J. M. & Hong, W. (2005). TinyDB: an acquisitional query processing system for sensor networks, ACM Trans. Database Syst. 30(1): 122-173.
  27. Marrón, P. J. (2005). Middleware approaches for sensor networks. University of Stuttgart, Summer School on WSNs and Smart Objects. Schloss Dagstuhl, Aug. Germany. URL: http://www.vs.inf.ethz.ch/events/dag2005/program/lectures/marron-2.pdf.
  28. Marrón, P. J., Gauger, M., Lachenmann, A., Minder, D., Saukh, O. & Rothermel, K. (2006). Flexcup: A flexible and efficient code update mechanism for sensor networks. URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.71.8622
  29. Munawar, W., Alizai, M. H., L, O. & Wehrle, K. (2010). Dynamic tinyos: Modular and transparent incremental code-updates for sensor networks. nRF2401 Radio Transceiver Data Sheet (2003). URL: http://www.nvlsi.no/.
  30. Panta, R. K., Bagchi, S. & Midkiff, S. P. (2009). Zephyr: efficient incremental reprogramming of sensor nodes using function call indirections and difference computation, Proceedings of the 2009 conference on USENIX Annual technical conference, USENIX'09, USENIX Association, Berkeley, CA, USA, pp. 32-32. URL: http://portal.acm.org/citation.cfm?id=1855807.1855839
  31. SAMSUNG (2003). Samsung K9K1G08R0B, 128M x 8 bit NAND Flash Memory. 135 Survey of the State-of-the-Art in Flash-Based Sensor Nodes www.intechopen.com Will-be-set-by-IN-TECH
  32. Shenker, S., Ratnasamy, S., Karp, B., Govindan, R. & Estrin, D. (2003). Data-centric storage in sensornets, SIGCOMM Comput. Commun. Rev. 33(1): 137-142.
  33. Tsiftes, N., Dunkels, A., He, Z. & Voigt, T. (2009). Enabling Large-Scale Storage in Sensor Networks with the Coffee File System, Proceedings of the 8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN 2009), San Francisco, USA. URL: http://www.sics.se/ adam/tsiftes09enabling.pdf
  34. Xu, N. (2002). A survey of sensor network applications, IEEE Communications Magazine 40. 136 Flash Memories www.intechopen.com