Difference between revisions of "UMADE"

From Cyber-Physical Systems Laboratory
Jump to navigationJump to search
 
(3 intermediate revisions by the same user not shown)
Line 1: Line 1:
== UMADE: Utility Based Multi-Application Deployment Environment ==
+
== Abstract ==
  
UMADE is a novel utility-based multi-application allocation and deployment framework for ''shared wireless sensor networks''. Early wireless sensor network (WSN) deployments mostly served only a single-application due to the extreme resource constraints of the sensor nodes. However, with the maturity of the sensing platforms and the emergence of integrated sensing systems used for building automation, industry monitoring, urban sensing etc., WSNs are evolving into shared, multi-application infrastructure. This paradigm shift requires a framework for deploying multiple applications on a WSN, subject to severe resource constraints. To address this challenge we are developing a Utility-based Multi-Application Deployment Environment (UMADE). UMADE has three salient features: (1) it automatically deploys multiple applications on a wireless sensor network to maximize system utility under per-node memory constraints; (2) it provides an integrated toolkit for application characterization, dynamic memory allocation and application allocation and deployment, and (3) it dynamically adapts memory allocations in response to application and network dynamics.
+
Wireless sensor networks have traditionally been used as specialized single-application platforms. However, with the emergence of integrated sensing systems such as automatic building management, wireless sensor networks are evolving into shared, multi-application infrastructure. This paradigm shift raises the need for a framework for deploying multiple applications on a wireless sensor network such that application QoS requirements are met while also optimizing the use of the limited sensor network resources. While several deployment and management toolkits have been developed for wireless sensor networks, none of these toolkits have the capability of addressing this problem. Hence, we propose a novel Utility-based Multi-Application Deployment Environment (UMADE) that supports the end-to-end process of (a) application QoS specification, (b) dynamic sensor node memory allocation that maximizes overall system utility, (c) automatic application deployment and (d) dynamic resource adaptation to network and application dynamics. We have implemented and evaluated UMADE on a wireless sensor network testbed of 28 motes, in the context of real applications required for building automation. Our evaluation results show that UMADE (a) successfully deploys multiple, dynamically arriving applications in a shared wireless sensor network, (b) achieves near-optimal sensor node allocations during each deployment, and (c) consistently improves the overall system utility. In addition to this we also present simulation results that evaluate the scalability of our system. Both our simulation and experimental results validate the feasibility and efficacy of utility-based multi-application deployment in shared wireless sensor networks.
 +
 
 +
== Publications ==
 +
 
 +
* Bhattacharya S, Lu C., Roman G.-C., “[http://www.cse.seas.wustl.edu/Research/FileDownload.asp?808 Utility-based Multi-Application Deployment in Shared Wireless Sensor Networks],” Technical Report WUCSE-2008-17, Washington University in St. Louis, 2008. (under review)
  
 
== People ==
 
== People ==
  
 
This work is being conducted by [http://www.cse.wustl.edu/~sangbhat Sangeeta Bhattacharya], a current PhD student, under the guidance of [http://www.cse.wustl.edu/~lu Dr. Chenyang Lu] and [http://www.cse.wustl.edu/~roman Dr. Gruia-Catalin Roman].
 
This work is being conducted by [http://www.cse.wustl.edu/~sangbhat Sangeeta Bhattacharya], a current PhD student, under the guidance of [http://www.cse.wustl.edu/~lu Dr. Chenyang Lu] and [http://www.cse.wustl.edu/~roman Dr. Gruia-Catalin Roman].

Latest revision as of 18:43, 10 November 2008

Abstract

Wireless sensor networks have traditionally been used as specialized single-application platforms. However, with the emergence of integrated sensing systems such as automatic building management, wireless sensor networks are evolving into shared, multi-application infrastructure. This paradigm shift raises the need for a framework for deploying multiple applications on a wireless sensor network such that application QoS requirements are met while also optimizing the use of the limited sensor network resources. While several deployment and management toolkits have been developed for wireless sensor networks, none of these toolkits have the capability of addressing this problem. Hence, we propose a novel Utility-based Multi-Application Deployment Environment (UMADE) that supports the end-to-end process of (a) application QoS specification, (b) dynamic sensor node memory allocation that maximizes overall system utility, (c) automatic application deployment and (d) dynamic resource adaptation to network and application dynamics. We have implemented and evaluated UMADE on a wireless sensor network testbed of 28 motes, in the context of real applications required for building automation. Our evaluation results show that UMADE (a) successfully deploys multiple, dynamically arriving applications in a shared wireless sensor network, (b) achieves near-optimal sensor node allocations during each deployment, and (c) consistently improves the overall system utility. In addition to this we also present simulation results that evaluate the scalability of our system. Both our simulation and experimental results validate the feasibility and efficacy of utility-based multi-application deployment in shared wireless sensor networks.

Publications

People

This work is being conducted by Sangeeta Bhattacharya, a current PhD student, under the guidance of Dr. Chenyang Lu and Dr. Gruia-Catalin Roman.