1-2hit |
Dongook SEONG Junho PARK Myungho YEO Jaesoo YOO
In sensor networks, many studies have been proposed to process in-network aggregation efficiently. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approaches get rid of unnecessary data transmission by deploying filters to whole sensors. However, network lifetime is reduced due to energy consumption for transmitting filters. In this paper, we propose a lazy filtering-based in-network skyline query processing algorithm to reduce energy consumption by transmitting filters. Our algorithm creates the skyline filter table (SFT) in the data gathering process which sends data from sensor nodes to the base station and filters out unnecessary data transmissions using it. The experimental results show that our algorithm reduces false positive by 53% and improves network lifetime by 44% on average over the existing method.
Dongook SEONG Junho PARK Jihee LEE Myungho YEO Jaesoo YOO
Many methods have been researched to prolong the lifetime of sensor networks that use mobile technologies. In the mobile sink research, there are the track based methods and the anchor points based methods as representative operation methods for mobile sinks. However, most existing methods decrease the Quality of Service (QoS) and lead to routing hotspots in the vicinity of the mobile sinks. The main reason is that they use static mobile sink movement paths that ignore the network environment such as the query position and the data priority. In this paper, we propose a novel mobile sink operation method that solves the problems of the existing methods. In our method, the probe priority of the mobile sink is determined from data priority to increase the QoS. The mobility of sink used to reduce the routing hotspot. Experiments show that the proposed method reduces the query response time and improves the network lifetime much more than the existing methods.