Study of Skyline Query Evaluation on Corona

Study of Skyline Query Evaluation on Corona

José L. Lo (Universidad Simón Bolívar, Venezuela), Héctor López (Universidad Simón Bolívar, Venezuela), Marlene Goncalves (Universidad Simón Bolívar, Venezuela) and Graciela Perera (Youngstown State University, USA)
Copyright: © 2015 |Pages: 13
DOI: 10.4018/978-1-4666-5888-2.ch182
OnDemand PDF Download:
List Price: $37.50

Chapter Preview



The current use of Wireless Sensor Networks (WSN) in applications such as robotics, environmental monitoring, security systems, forest fire detection, and other research areas are becoming more pervasive and prevalent. Specifically, WSN provide users a means of gathering large volumes of data that are useful when processed and presented correctly. Thus, when Wireless Sensor Networks collect a vast amount of data, making sense out of data is an open complex problem. One approach to solve this problem is to create tools that allow management and interpretation of the data collected from the sensors. These tools are usually known as query processors over WSN. Thus, we have developed a WSN tool that behaves like (implements) a relational database manager and stores the data in a relational database table.

On the other hand, Skyline queries are widely applicable to multi-criteria decision making applications such as emergency situations that must be addressed as soon as possible. For example, consider the problem where the Ministry of Infrastructure needs to monitor the structural health of their bridges (i.e., structural health monitoring). Specifically, they are required to decide whether an existing bridge structure will not collapse under normal load conditions. The Ministry of Infrastructure can record measurements of the temperature and acceleration (i.e., proper acceleration) in order to analyze the risk of the bridge collapsing. Because proper acceleration is the objects acceleration with respect to free fall, it can be measured by an accelerometer. The acceleration is measured using the sensor placement plane on the bridge with respect to the x-axis, y-axis, and z-axis. Also, the temperature of the environment and acceleration from the traffic flow over the bridge can have a significant effect on the bridge structures. Furthermore, suppose that the collapse risk corresponds to maximization of temperature and acceleration, i.e., there is a collapse risk of a bridge if the structure materials are expanded greatly by the heat (high temperature) and at the same time the forces applied to the structure are not offset (maximum acceleration). These measurements may be collected using a sensor network. However, the set of measurements collected by sensors may be large and make it difficult for users to determine which are the relevant measurements that indicate a collapse risk of the bridge. In this sense, Skyline queries may be used to select a set of relevant measurements from a potentially extensive set of measurements. A measurement belongs to the Skyline if it is not dominated by any other measure. It is said that a measurement dominates another measurement if it is as good or better in all attributes and better in at least one attribute (Börzsönyi, Kossmann, & Stocker, 2001). In this example, temperature and acceleration are the measurement attributes.

To illustrate Skyline queries, consider Figure 1 which contains some measurements collected by one of sensors placed in the south end of the bridge. Figure 1 has a 2D representation of the measurements shown in the table of Figure 1, where the horizontal axis represents the temperature values while the vertical axis represents the acceleration values. The measurements P3, P5, P6 and P10 in the table of Figure 1 are either part of the Skyline or incomparable. For instance, P3 and P5 are incomparable since the temperature of P3 is higher than the temperature of P5 but the acceleration of P5 is higher than the acceleration of P3. Moreover, the measurement P3 dominates the measurement P1 because P3 has higher values in temperature and acceleration than P1. P3 also dominates P1, P2, P4, P7, P8 and P9. Notice that the Skyline or the measurements P3, P5, P6 and P10 may be indicating that there is a collapse risk at the south end of the bridge because the temperature and acceleration are high.

Figure 1.

Measurements of the first sensor

Key Terms in this Chapter

Structural Health Monitoring: Systematic procedure used to evaluate the damage of engineering structures such as bridges.

Dominance: An object a dominates another object b if and only if a is better than or equal to b on all dimensions of a multidimensional function and a is better than b on at least one dimension.

Base Station: Specialize wireless computing device that allows wireless communication between wireless sensor nodes and computers.

Wireless Sensor Node: Specialized wireless computing device with limited processing, storage, communication, and energy capability. Their embedded sensors allow the nodes to store, process and communicated sensing data.

Skyline: Set of non-dominated objects.

Wireless Sensor Networks (WSN): Autonomous computing devices capable of sensing data from environment and communicating via wireless communication.

SunSPOTS: WSN Open Source Platform programmable in Java.

Complete Chapter List

Search this Book: