Akademik Veri Yönetim Sistemi
10th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2010, İstanbul, Türkiye, 7 - 09 Nisan 2010, cilt.6022 LNCS, ss.83-94, (Tam Metin Bildiri)
The point coverage, sink location, and data routing problems are considered in an integrated way and two new mixed-integer programming formulations are proposed. As these models are difficult to solve, a nested solution procedure is proposed. The best sensor locations are sought by tabu search in the upper level. For the fixed sensor locations, the remaining problem of determining sink locations and data routes are solved efficiently in the lower level. According to the experimental results performed on a number of test instances, the performance of the nested solution approach is quite satisfactory, and the proposed heuristic method brings considerable improvements over a two-stage solution approach. © 2010 Springer-Verlag Berlin Heidelberg.