Enabling Scoping in Sensor Network Macroprogramming ∗

Wireless sensor networks are increasingly employed to deve lop sophisticated applications beyond simple data gathering. In these scenarios, heterogeneous nodes are deployed, and multiple parallel activitiesmust be performed to achieve the application goals. Therefore, application d evelopers require the ability to partition the systembased on the node characteristics, and specify the interactions b etween different partitions to implement the processing germane to different activities. Node-level programming abstractions for sensor networks h ave already tackled this problem by providing a notion of scoping. However, the level of abstraction achieved is still not sui ed to implementing non-trivial, large-scale applications. In this paper we demonstrate how the aforemen tioned issue can be addressed by enabling scoping conceptsin macroprogrammingfor sensor networks. Using macroprogramming, developers r ea on at a higher level of abstraction, focusing on the behavior to be achieved by the s ystem as a whole. By enabling scoping in macroprogramming, they can capture the essence of a significant class of di tributed, embedded applications in a very concise manner. This extremely simplifies the development process, and increases the maintainability and re-usability of the resulting implementations.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

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

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

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

[6]  Ryan Newton,et al.  Building up to macroprogramming: an intermediate language for sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Antonella Ferrara,et al.  Nonlinear optimization for freeway control using variable-speed signaling , 1999 .

[8]  Murat Demirbas,et al.  Wireless Sensor Networks for Monitoring of Large Public Buildings , 2005 .

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

[10]  Sanjay Jha,et al.  Deploying long-lived and cost-effective hybrid sensor networks , 2006, Ad Hoc Networks.

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

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

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

[14]  Viktor K. Prasanna,et al.  Expressing Sensor Network Interaction Patterns Using Data-Driven Macroprogramming , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[15]  Viktor K. Prasanna,et al.  Issues in designing a compilation framework for macroprogrammed networked sensor systems , 2006, InterSense '06.

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

[17]  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..

[18]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[19]  Kaan Ozbay,et al.  Feedback Ramp Metering in Intelligent Transportation Systems , 2003 .

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

[21]  Viktor K. Prasanna,et al.  System-level Support for Macroprogramming of Networked Sensing Applications , 2005, PSC.

[22]  Sajal K. Das,et al.  A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[23]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

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