Enabling Scope-Based Interactions in Sensor Network Macroprogramming

Wireless sensor networks are increasingly employed to develop sophisticated applications where heterogeneous nodes are deployed, and multiple parallel activities must be performed. Therefore, application developers require the ability to partition the system based on the node characteristics, and specify complex interactions among different partitions. Existing programming abstractions for sensor networks tackled this problem by providing a notion of scoping. However, this rarely emerges as a first-class programming construct, hence limiting its applicability. To address this issue, in this paper we present a flexible notion of scoping in the context of a sensor network macroprogramming framework. Our approach enables the specification of complex interactions among system partitions, thus greatly simplifying the development process. Moreover, this is not detrimental to performance: our approach results reasonably close to an optimal solution computed with global system knowledge, while exhibiting a 70% gain w.r.t. baseline solutions.

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

[2]  Kay Römer,et al.  Algorithms for generic role assignment in wireless sensor networks , 2005, SenSys '05.

[3]  Ramesh Govindan,et al.  Macro-programming Wireless Sensor Networks Using Kairos , 2005, DCOSS.

[4]  Viktor K. Prasanna,et al.  A Compilation Framework for Macroprogramming Networked Sensors , 2007, DCOSS.

[5]  C. Manzie,et al.  On the potential for improving fuel economy using a traffic flow sensor network , 2005, Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, 2005..

[6]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[7]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[8]  Viktor K. Prasanna,et al.  The Abstract Task Graph: a methodology for architecture-independent programming of networked sensor systems , 2005, EESR '05.

[9]  Samuel Madden,et al.  Resource-Aware Wireless Sensor-Actuator Networks , 2005, IEEE Data Eng. Bull..

[10]  Tim Tau Hsieh Using sensor networks for highway and traffic applications , 2004 .

[11]  Robbert van Renesse,et al.  JiST: an efficient approach to simulation using virtual machines , 2005, Softw. Pract. Exp..

[12]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[13]  Luca Mottola,et al.  Programming wireless sensor networks with logical neighborhoods , 2006, InterSense '06.

[14]  Dimitrios Makrakis,et al.  Sensor-based information appliances , 2000 .

[15]  Tarek F. Abdelzaher,et al.  EnviroSuite: An environmentally immersive programming framework for sensor networks , 2006, TECS.

[16]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[17]  Ioannis Chatzigiannakis,et al.  An adaptive power conservation scheme for heterogeneous wireless sensor networks with node redeployment , 2005, SPAA '05.

[18]  Luca Mottola,et al.  Logical Neighborhoods: A Programming Abstraction for Wireless Sensor Networks , 2006, DCOSS.

[19]  Azer Bestavros,et al.  snBench: programming and virtualization framework for distributed multitasking sensor networks , 2006, VEE '06.