New Database Operators for Sensor Networks

Recently, researches on relational database approaches to sensor networks are being tried. There occur, however, some problems in applying directly the traditional relational database concepts into a sensor network in that every database operation is performed only on the real existing data which are tuples in database relations. The reason is because in a sensor network viewpoint situations under which some operations should be performed on non-existing data may occur frequently. For instance, Can we write a query to get temperature of a spot with no sensor node? Additionally, let us assume a sensor network that two different classes of nodes are scattered in the same area. We cannot get join results to know the relationship between two different classes of sensing values because there might be no nodes at a exact same location. For a solution about the above described problems we propose in this paper new database operators. This new database operators can provide more effective data management and standard interfaces to application programs in sensor networks.

[1]  Donald F. Towsley,et al.  Multicast session membership size estimation , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[3]  Helen J. Wang,et al.  Online aggregation , 1997, SIGMOD '97.

[4]  Ramesh Govindan,et al.  The Sensor Network as a Database , 2002 .

[5]  Wen-Chi Hou,et al.  Statistical estimators for relational algebra expressions , 1988, PODS '88.

[6]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[7]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[8]  Peter J. Haas,et al.  Ripple joins for online aggregation , 1999, SIGMOD '99.

[9]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[10]  Wei Hong,et al.  Beyond Average: Toward Sophisticated Sensing with Queries , 2003, IPSN.

[11]  Miodrag Potkonjak,et al.  Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving environments , 2001, MobiCom '01.

[12]  A. N. Wilschut,et al.  Dataflow query execution in a parallel main-memory environment , 1991, Distributed and Parallel Databases.

[13]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.