Cooperative Virtual Memory for Sensor Nodes 189
Block size [Byte]
Time [ms]
free swap out swap in
100 15 52 7
400 18 95 19
1024 21 186 46
Fig. 3. Time Measurements for CVM Implementation and the TriSOS Sensor Node
and receiver internal access delay of 50 ms is tolerable. Internal EEPROM or
Flash is expected to be much faster as I2C-Bus introduces a substantial delay.
In this ongoing work we have introduced a novel API for virtual memory
for sensor nodes together with preliminary results which provides elegant han-
dling of memory that can be flexibly distributed to secondary storage Flash and
EEPROM. An important step for improvement is decreasing the access delay
for the swapping operation. Therefore, we will develop and implement an asyn-
chronous swap in and swap out based on usage prediction.
We will implement the CVM into standard Internet protocols like routing,
http in order to demonstrate the feasibility of this concept. In the future we
plan to extend this concept for hibernation and post failure analysis.
Acknowledgments. This work was funded by the Federal Ministry of Education
& Research of the Federal Republic of Germany (F¨orderkennzeichen 01BK0905,
GLab). The authors alone are responsible for the content of the paper.
References
1. Dunkels, A., Gr¨onvall, B., Voigt, T.: Contiki - a lightw eight and flexible operating
system for tiny networked sensors. In: Proceedings of the First IEEE Workshop on
Embedded Netw o rked Sensors (Emnets-I), Tampa, Florida, USA (November 2004)
2. Dwiv edi, A.K., Tiwari, M.K., Vyas, O.P.: Operating systems for tiny networked
sensors: A survey. Int. Journal of Recent Trends in Engineering 1, 152–157 (2009)
3. Gu, L., Stankovic, J.A.: t-kernel: providing reliable os support to wireless sensor net-
works. In: Proceedings of the 4th International Conference on Embedded Networked
Sensor Systems, SenSys 2006, pp. 1–14. ACM, New York (2006)
4. Han, C.-C., Kumar, R., Shea, R., Kohler, E., Srivastava, M.: Sos: A dynamic op-
erating system for sensor networks. In: Proceedings of the Third Int. Conference
on Mobile Systems, Applications, And Services (Mobisys). ACM Press, New York
(2005)
5. Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D.,
Hill, J., Welsh, M., Brewer, E., Culler, D.: Tinyos: An operating system for sensor
networks. In: Weber, W., Rabaey, J.M., Aarts, E. (eds.) Ambient Intelligence, pp.
115–148. Springer, Heidelberg (2005), doi:10.1007/3-540-27139-2 7
6. Of, M.N., Abrach, H., Carlson, J., Dai, H., Rose, J., Sheth, A., Shuck er, B., Han,
R.: Mantis: System support for. In: 2nd ACM International Workshop on Wireless
Sensor Networks and Applications (WSNA), pp. 50–59 (2003)