Approximate Skyline Query Algorithm in Wireless Sensor Network
Xiaoyi Zhang · Journal of Chinese Computer Systems · 2009
In recent years,wireless sensor networks have been widely used in many military and civil fields,especially in environmental monitoring.As an operator for multi-criteria decision making and data mining,skyline query is important in many sensing applications.However,due to the high computation cost of skyline queries,it is not energy efficient to conduct exact skyline over wireless sensor networks.In fact,in many applications,approximate skylines are enough for people to investigate the data and make decisions.Through exploiting the semantics of approximate skyline queries,two novel approaches,Basic Approximate Skyline algorithm(BAS)basing on selection and error-Guaranteed Approximate Skyline algorithm(GAS)basing on mapping,are proposed to evaluate the approximate skyline energy-efficiently in wireless sensor networks.Simulation results show that our approaches perform effectively on reducing communication cost and prolong the life-span of wireless sensor networks.