The present web has a certain shortcoming that although it is successful at describing conceptual space, it does a poor job of describing physical space. Let us say, for example that we are interested in answers to queries such as "Find the closest Chinese Restaurant with the minimum waiting time", "Inform me whenever this freeway becomes congested within two miles or less", "How many allied troops are within a one mile radius?". The current web architecture does not support such location dependent queries, depending on dynamically generated data from various kinds of sensor networks. Obtaining such rapid, accurate and useful information in response to location-dependent questions as these would provide a whole new level of convenience and empowerment to individuals who ask them.
Our architecture forms an innovative information infrastructure capable of providing any service that obtains, maintains, manages and delivers spatially-constrained data. It proposes that all information resides at the physical location in which it is produced, and assumes that all the information sources have a network presence. A common scenario in our vision is that of information sources and the users who query them to be mobile, thus making the response to queries dynamic in nature. This architecture also assumes that information sources can have unbounded heterogeneity; they may be as simple as embedded sensor devices that store & communicate only a single bit of information, or they may be as complex as full-scale databases.
The WebDust system is comprised of 4 key technologies which are described below:
All Spatial web pages have a limited physical "DataScope"
Links between the Spatial Web pages mirror the relevant structure in the physical space.
The DataScope is represented by a SPOT (SPatial ObjecT), namely an abstract data type of a spatial database viz. polygons, convex hull, etc. SPOTs provide for a method to encode the spatial information about the data collected from sensors. SPOTs are mapped on to Spatial Tags, which are simple human readable strings and allow for the construction of a spatial database over all spatial web documents. The link structure enables one to traverse between documents, in effect being to spatially-crawl the physical space.
Here are slides describing concepts of the Spatial Web.
Samir Goel and Tomasz Imielinski, "Prediction-based Monitoring in Sensor Networks: Taking Lessons from MPEG", ACM Computer Communication Review, Vol. 31, No. 5, October, 2001. To appear
Dragos Niculescu and Badri Nath, "Ad-hoc Positioning System ", Technical Report DCS-TR-435, Rutgers University, April 2001. To appear in the Proc. of IEEE Globecom, November 2001.
Budhaditya Deb, Sudeept Bhatnagar and Badri Nath, "A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management", Technical Report DCS-TR-441, Department of Computer Science, Rutgers University, May 2001. Submitted for Publication
Sudeept Bhatnagar, Budhaditya Deb and Badri Nath, "Service Differentiation in Sensor Networks", To appear in the Fourth International Symposium on Wireless Personal Multimedia Communications, September 2001.
Tomasz Imielinski and
Samir Goel, "DataSpace - querying and monitoring deeply networked collections in physical space", Proc. of International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'99), Seattle, Washington, August 20, 1999.
DARPA Contract:
N66001-00-1-8953
DARPA ORDER NUMBER K252