Opportunistic computing for wireless sensor networks

Wireless sensor networks are moving from academia to real world scenarios. This will involve, in the near future, the design and production of hardware platforms characterized by low-cost and small form factor. As a consequence, the amount of resources available on a single node, i.e. computing power, storage, and energy, will be even more constrained than today. This paper faces the problem of storing and executing an application that exceeds the memory resources available on a single node. The proposed solution is based on the idea of partitioning the application code into a number of opportunistically cooperating modules. Each node contributes to the execution of the original application by running a subset of the application tasks and providing service to the neighboring nodes.

[1]  Matt Welsh,et al.  Decentralized, adaptive resource allocation for sensor networks , 2005, NSDI.

[2]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[3]  Ryan Newton,et al.  Region streams: functional macroprogramming for sensor networks , 2004, DMSN '04.

[4]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[5]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[6]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[7]  Mike Horton,et al.  The platforms enabling wireless sensor networks , 2004, CACM.

[8]  Jaroslaw Domaszewicz,et al.  Opportunistic Pervasive Computing with Domain-Oriented Virtual Machines , 2006, 9th EUROMICRO Conference on Digital System Design (DSD'06).

[9]  Vinny Cahill,et al.  Language-independent aspect-oriented programming , 2003, OOPSLA 2003.

[10]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[11]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[12]  Gyula Simon,et al.  Countersniper system for urban warfare , 2005, TOSN.

[13]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[14]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[15]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.