A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks

Provided by: Institute of Electrical & Electronic Engineers
Topic: Security
Format: PDF
The main challenge in wireless sensor network deployment pertains to optimizing energy consumption when collecting data from sensor nodes. This paper proposes a new centralized clustering method for a data collection mechanism in wireless sensor networks, which is based on network energy maps and Quality-of-Service (QoS) requirements. The clustering problem is modeled as a hypergraph partitioning and its resolution is based on a tabu search heuristic. The authors' approach defines moves using largest size cliques in a feasibility cluster graph. Compared to other methods (CPLEX-based method, distributed method, simulated annealing-based method), the results show that their tabu search-based approach returns high-quality solutions in terms of cluster cost and execution time.

Find By Topic