Energy-Efficient Skycube Query Processing in Wireless Sensor Networks

Abstract

With the wide application of wireless sensor network in many domains of the national economy, more and more researchers pay attentions to data management of wireless sensor network. As the main means of multi-decision and data mining, skyline query in wireless sensor network gradually becomes a focus of the researches. Resent years, skycube, an important variation of skyline query, has been deeply discussed, but due to the special properties of wireless sensor network, existing approaches could not be directly applied into the sensor environment. In this paper, skycube query in wireless sensor network is further researched and a new skycube query algorithm based on extended skyline (SCAES) is proposed in certain environment, and a new threshold skycube query algorithm based on threshold extended skyline (p-SCAES) is proposed in uncertain environment. SCAES algorithm shifts the necessary data from the network based on extended skyline and filters the data that do not belong to skycube. p-SCAES brings in the probability threshold mechanism to decrease the data transmission. Therefore, the number of data transmission in both SCAES and p-SCAES is reduced as a consequence. The experimental results show that both SCAES and p-SCAES could greatly reduce the data transmission no matter in certain or uncertain environments, while calculating the correct skycube of the network, and prolong the life span of the wireless sensor network. DOI: http://dx.doi.org/10.11591/telkomnika.v11i10.3705