Partition-based algorithm for 2D-skyline monitoring in wireless sensor networks

The algorithms of skyline queries in conventional database as shown in earlier works are inapplicable to the wireless sensor network environment. A partition-based 2D-skyline (P2S) monitoring algorithm is therefore presented, which takes advantage of skyline query to partition off the 2D plane and allocate a rectangular area as the filter to each and every node so as to reduce data transmission in the network, thus decreasing the energy consumption. The experimental results showed that the P2S algorithm can effectively filter most of the unnecessary data updates and reduce the number of messages transmitted from nodes to base stations to make reasonable use of the limited power supply of nodes and prolong greatly the lifetime of wireless sensor network.