International Journal of Computer Trends and Technology (IJCTT) – Volume 38 Number 3 - August 2016 ISSN: 2231-2803 http://www.ijcttjournal.org Page 129 A Survey: Bat Algorithm and Its Application to provide optimal solutions for optimization Problems Gajendra Kumar Ahirwar #1 , Sachin Goyal *2 , Nishchol Mishra #3 ,Ratish Agrawal *4 # PG Scholar, School of Information Technology, RGPV *Assistant professor, Department of Information Technology, RGPV # Assistant professor, School of Information Technology, RGPV *Assistant professor, Department of Information Technology, RGPV UIT RGPV, Bhopal, India Abstract — Finding an optimal route, to route message from source to destination in wireless sensor network scenario is a difficult task to do. It is a combinatorial optimization problem where an optimal solution or route can be formed from the set of routes. There are various meta-heuristic techniques can be used to form solution for such problems. But this technique suffers some performance issues. Thus a Bat algorithm based technique can be used to provide efficient way find optimal path to route packet in wireless sensor network scenario. A brief review over bat algorithm is presented in, section II Literature Review. That provides a brief insight about the Bat algorithm and its application. A modified Bat algorithm can be made to provide better optimal solution for route message in wireless sensor network scenario. Keywords — Bat Algorithm, Combinatorial optimization, Wireless Sensor Networks, Meta- heuristic Techniques. I. INTRODUCTION Combinatorial optimization problem is a problem an optimal object can be selected from the set objects. Problems like minimum spanning tree, travelling salesman problem, optimal path finding etc. are the combinatorial optimization problem. There are various techniques which used to provide solution for these problem. Meta-heuristic techniques provide better solution as compare to the other techniques to solve such problems. Meta-heuristic techniques are the techniques which provides set of rules to form heuristic solutions for the optimization problems. Techniques like ant colony optimization, bee colony optimization, genetic algorithm etc. are used to provide optimal solution of the problems. These solutions having applications various fields like finding optimal path in network, provide optimal services to the used in service oriented architecture etc. Find optimal route to Route packets in wireless sensor networks is one of the major issue in wireless sensor network. Because movable nodes are used in such network, thus topology of the networks changes frequently. Thus find an optimal path to route packets is a challenging task to do. There are various meta-heuristic algorithms are presented to provide better solution to find optimal route in wireless sensor network scenario. A bat algorithm based technique provides better solution to find optimal route, to route message. A description over the bat algorithm is presented below. Vehicular Ad Hoc Networks (VANETs) VANET is an application of mobile ad hoc network. It is based on the principal of mobile ad hoc networks (MANETs) - the spontaneous creation of a wireless network for data exchange - to the domain of vehicles. They are a key component of intelligent transportation systems (ITS). It supports wide range of applications one hop information dissemination to multi-hop dissemination of messages over vast distances. Two types of communication are provided in the VANET. First a pure wireless ad hoc network where vehicle to vehicle without any support of infrastructure. Second is communication between the road side units (RSU), a fixed infrastructure, and vehicle. Figure 1.1: Vehicular Ad Hoc Network