Award Abstract #0521189
MRI: Acquisition of Instrumentation for Sensor, Cluster, and Network-Based Distributed Computing

NSF Org:	CNS Division of Computer and Network Systems
Initial Amendment Date:	September 12, 2005
Latest Amendment Date:	August 1, 2008
Award Number:	0521189
Award Instrument:	Standard Grant
Program Manager:	Rita V. Rodriguez CNS Division of Computer and Network Systems CSE Directorate for Computer & Information Science & Engineering
Start Date:	September 15, 2005
Expires:	August 31, 2009 (Estimated)
Awarded Amount to Date:	$286150
Investigator(s):	Raj Bhatnagar Raj.Bhatnagar@uc.edu (Principal Investigator) Jerome Paul (Former Principal Investigator) Dharma Agrawal (Co-Principal Investigator) Chia Han (Co-Principal Investigator) Kenneth Berman (Co-Principal Investigator) Raj Bhatnagar (Former Co-Principal Investigator)
Sponsor:	University of Cincinnati Main Campus University Hall, Suite 530 Cincinnati, OH 45221 513/556-2870
NSF Program(s):	MAJOR RESEARCH INSTRUMENTATION
Field Application(s):	0000912 Computer Science
Program Reference Code(s):	HPCC, 9218, 9135
Program Element Code(s):	1189

ABSTRACT

This project, creating a distributed computing and decision making environment in which data gathered from wireless networks will be processed utilizing distributed algorithms implemented on AES (Advanced Execution System), addresses the following issues: How to efficiently

-Gather massive but distributed data using a large number of sensors equipped with small wireless radios,

-Aggregate data from a group of sensors to AES for real time processing, and

-Make decisions based on distributed algorithms specifically designed for this purpose.

AES envisions two components, both based on utilizing the concept of volunteer computational resources: An environment with

-A component that allows loosely coupled scientific and decision making applications to be run using stand-alone volunteer computers (Galaxy AES) such as those participating in the PlanetLab project and

-Multiple Beowulf clusters connected for both loosely coupled and more tightly coupled computations.

Wireless sensor networks offer unprecedented opportunities for a broad spectrum of applications, including monitoring the environment in order to take corrective action if a hazardous situation arises. Tiny sensor devices sense environmental parameters and transmit data over a wireless medium. This work develops new algorithms/methods for mapping parallel applications onto highly dynamic volunteer resources that contribute in making decisions in real time based on sensor data gathered. Moreover, this instrumentation enables the construction of two sensor networks to continuously monitor outdoor and indoor air quality. The sensor networks are expected to integrate local computations and inter-sensor communication to perform complex global computations, inferencing, and decision making using the distributed algorithms developed for this purpose. The project, expected to provide a testbed capable of handling thousands of volunteer nodes, enables members of the PlanetLab community to use the Galaxy AES testbed for research in areas of P2P computing and volunteer computing. Benefits on the wireless sensor network side include management and control of air pollutants, informed formulation of public policy related to the environment, and educational training.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

(Showing: 1 - 18 of 18).

Abhishek Sharma and Raj Bhatnagar.  "Clustering Spatio-Temporal Patterns Using Levelwise Search,"  Proceedings of the MAICS 2006 conference,  2006, 

Ahmed Khedr and Raj Bhatnagar.  "Agents for Integrating Distributed Data for Complex Computations,"  Computing and Informatics,  v.26,  2007,  p. 149.

Amit Sinha and Raj Bhatnagar.  "Efficient and Scalable Motif Discovery using Graph-based Search,"  IEEE Symposium on Computation Biology, CIBCB07,  2007, 

Arvind Muthukrishnan and Raj Bhatnagar.  "Concept-based Organization and Retrieval of Technical Documents,"  Proceedings of the MAICS 2006 conference,  2006, 

Barrington Young and Raj Bhatnagar.  "Algorithms for Finding Nearest Neighbors in Distributed Databases,"  Proceedings of the 11th IPMU (Information processing and Management of Uncertainty in Kowledge-Based Systems),  2006, 

Barrington Young and Raj Bhatnagar.  "Secure K-NN Algorithm for Distributed Databases,"  Proceedings of the Privacy Security and Trust Conference, 2006,  2006,  p. 485.

Demin Wang, Yi Cheng, Yun Wang and Dharma P. Agrawal.  "Enhancement of Wireless Sensor Networks by Differentiable Node Density Deployment,"  The Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems,  2006, 

Eric Matson and Raj Bhatnagar.  "Properties of Capability Based Agent Organization Transition,"  Intelligent Agent Technologies (IAT 2006),  2006, 

F. Annexstein, K. Berman, S. Strunjus, and C. Yoshikawa.  "Maximizing Throughput in Miniumum Rounds in an Application Level Relay Service,"  SIAM/ACM Workshop on Algorithm Engineering and Experiments (ALENEX07),  2007, 

Giridhar Tatavarty and Raj Bhatnagar.  "Discovery of Temporal Dependencies between Frequent Patterns in Multivariate Time Series,"  omputational Intelligence and Data Mining Symposium (CIDM 2007),  2007, 

Haiyan Bian and Raj Bhatnagar.  "Towards More Supervised Subspace Clustering,"  Proceedings of the MAICS 2006 conference,  2006, 

Haiyun Bian and Raj Bhatnagar.  "Efficiently Mining Maximal 1-complete Regions from Dense Datasets,"  Proceedings of ICDM Workshops 2006,  2006,  p. 423.

Jerome L. Paul, Michal Kouril, Kenneth A. Berman.  "A Template Library to Facilitate Teaching of Message Passing Parallel Computing,"  Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education,  v.37,  2006,  p. 464.

K. Berman, F. Annexstein, and A. Ranganathan.  "Dominating Connectivity and Reliability of Heterogeneous Sensor Networks,"  Fourth Annual IEEE International Conference on Pervasive Computing and Communcations Workshops (PEROMW'06),  2006,  p. 91.

M.T. Helmick and F.S. Annexstein.  "Depth-Latency Tradoffs in Multicast Tree Algorithms,"  Proceedings of IEEE 21st International Conference on Advanced Information Networking and Applications,  2007,  p. 555.

Svetlana Strunjas-Yoshikawa, Fred Annexstein, and Kenneth Berman.  "Compact Encodings for All Local Path Information in Web Taxonomies with Application to WordNet,"  32nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM06),  2006, 

Yun Wang, Demin Wang, Weihuang Fu, and Dharma P. Agrawal.  "Hops-based sleep scheduling algorithm for enhanced lifetime in wireless sensor networks,"  2nd IEEE International Workshop on Heterogeneous Multi-Hop Wireless and Mobile Networks (MHWMN),  2006, 

Yun Wang, Xiaodong Wang, Demin Wang, and Dharma P. Agrawal.  "Localization Algorithm using Expected Hop Progress in Wireless Sensor Networks,"  The Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems,  2006, 


(Showing: 1 - 18 of 18).

Please report errors in award information by writing to: awardsearch@nsf.gov.