Meta-heuristics for relay node placement problem in wireless sensor networks

Relay node placement problem is a very well-known problem of Wireless Sensor Networks. Many techniques (heuristics and algorithms) have been proposed to solve this problem. However, few meta-heuristics have been suggested till now. In this paper, we discuss a few meta-heuristic techniques for relay node placement problem which are not explored yet. This paper also shows our proposed idea for implementation of these algorithms in relay node placement problem. A crisp comparison of these meta-heuristics is described in this paper.