TAMPA: Tabu Search-Based Multiple Queries Optimization for Wireless Sensor Networks

In this paper, we address one of the wireless sensor network query processing issues posed due to the lack of support for multiple sensor network queries. The objective of the paper is to provide efficient and effective support to multiple queries so that the set of queries are pre-processed before disseminating them into the sensor network. It is very important that only necessary works will be assigned to the sensor network by virtue of strict energy constraint. The problem is modeled by minimum set cover, which is one of the NP-complete problems. We propose an optimization scheme called TAMPA - a tabu search-based multiple queries optimization to find an optimal merge order. The final set of queries to be sent into the network then can be derived from that merge order. We evaluate the proposed algorithm by conducting extensive simulation studies. The results show that energy can be significantly saved while the overall workload still satisfies the user requirements.