# INTRODUCTION a) MANET Mobile Ad hoc Network (MANET) consists of a collection of mobile nodes that are communicated in a multi-hop manner without any fixed infrastructure. Due to the characteristics like easy deployment and self-organizing capability, MANET has great potentials in many civil and military applications [1] [3]. MANETs have become an important medium of present day communication, and is easily deployable and infrastructure less. These networks are particularly suitable for emergency situations like warfare, floods and other disasters where infrastructure networks are not possible to operate [3]. In order to enable the data transfer, they communicate through single hop or through multiple hops with the help of intermediate nodes [9]. Nodes in MANETs are small radio devices with Limited computational capacity and memory. Routes are mostly multi-hop because of the limited radio propagation range [10]. In this regard multicasting protocol plays a critical role in the MANETs than uni cast protocols and are faced with the challenge of producing multi-hop routing under host mobility and band width constraint. # b) QoS Routing Quality of Service (QoS) routing algorithms is different from the conventional routing algorithms. In QoS routing, the path from the source to the destination must satisfy the multiple constraints simultaneously (e.g., bandwidth, reliability, end-to-end delay, jitter and cost), while in conventional routing, routing decisions are made based only on a single metric [2]. The main purpose of QoS routing is to find a feasible path that has sufficient resources to satisfy the constraints. A main problem in QoS routing is to find a path between the source and destination that satisfies two or more end-to-end QoS constraints [4]. In MANET, providing QoS is more challenging than in wired networks, mainly due to node mobility, multi hop communication, contention for channel access, and lack of central coordination [5] [6]. The basic function of QoS routing is to find a network path, which satisfies the given constraints and optimize the resource utilization [7]. The role of QoS routing strategy is to compute paths that are suitable for different type of traffic generated by various applications while maximizing the utilizations of network resources [8]. The important objectives of QoS routing are: ? To find a path from source to destination while satisfying user's requirements. ? To optimize the usage of the network resource. ? To degrade the network performance when unwanted things like congestion, path breaks appear in the network [8]. # c) Energy Efficiency in MANET The two important characteristics of multi-hop wireless networks are: ? Available battery power on the constituent lightweight mobile nodes (such as sensor nodes or smart phones) is quite limited. ? Communication costs (in terms of requirement of transmission energy) are much higher than computing costs (on individual devices). The insufficient lifetime of battery imposes a limitation on the network performance. To take the complete advantage of lifetime of nodes, traffic should be routed to minimize the energy consumption [5]. Energy-aware routing protocols for such networks usually select routes that minimize the total transmission power. When the transmission power is fixed, each link has the same cost and the minimum hop path is selected. When the transmission power can vary with the link, as the link cost is higher for longer hops, the energy-aware routing algorithms select a path with large number of small-distance hops [6]. # II. # Literature Review Jinhua Zhu and Xin Wang [11] have proposed an accurate analytical model to track the energy consumption. Then, they proposed a simple energyefficient routing scheme called PEER to improve the performance of the routing protocol during route discovery and in mobility scenarios. Simulation results have indicated that PEER protocol reduces path discovery overhead and delay up to 2/3, and transmission energy consumption about 50 percent. Gabriel Ioan Ivascu et al [14] have presented a new approach called Quality of Service Mobile Routing Backbone over AODV (QMRB-AODV) for supporting QoS using a mobile routing backbone to dynamically distribute the traffic and to select the route that can support the best QoS connection. Nodes in real-life MANET are heterogeneous and have different characteristics. Based on these characteristics, their solution classifies nodes as either QoS routing nodes, simple routing nodes that route the packets through the network without providing special service provisions or transceiver nodes, that send and receive the packets but cannot relay them. Simulation result shows that QMRB-AODV gives the best result in terms of packet delivery ratio and bandwidth utilization. The drawback of this paper is that this protocol cannot perform well when the number of route requests increased. Since it increases the average queuing time for packets, which leads to higher end-to-end delay. In [13], a GA based QoS routing algorithm is proposed for solving the MCP problem. It is able to produce multiple feasible paths, which makes the algorithm more robust when the actual state information in the network changes. In GA, multiple feasible paths can be created by iterating the algorithm until multiple feasible paths are found. This process increases the success of finding feasible path that can fulfill the QoS requirement. The drawbacks of this paper are: Increase in end-to-end delay in the network. ? Lack of energy efficiency constraints. ? Less efficient utilization of bandwidth. ? Decrease in packet delivery ratio. In [12], the minimum bandwidth, end-to-end delay and connectivity metrics are considered for fitness function. But, it does not consider the energy efficiency. Then various constraints like end-to-end delay, available bandwidth, and node connectivity index and resource availability are combined into a single constraint. In GA based routing algorithm, the fitness function is modified by incorporating the combined metric in such a way that it satisfies the set of QoS requirement. In this, we have given the preference for dynamic aspects of node while determining its performance in the network. By implementing this method, we are minimizing the QoS values on links from source to destination and increasing the possibility for the path to satisfy the given QoS requirement and hence we can overcome the MCP problem. # III. # Proposed Solution Initially, a minimum energy shortest path is discovered. Several paths may exist between the source and the destination. Among them, the minimum energy shortest path (energy-efficient) is selected using this method. For example, in an 802.11 network, the energy consumption by the RTS,CTS and Ack packets accounts for a significant part of the total energy consumption without considering such energy consumption, these protocols may tried to used a larger number of intermediate nodes. These resulting in more energy consumption, a lower throughput and /or a higher end to end packet error rate. To address the deficiencies of the existing approach, in this section more accurate energy consumption model is applied, which uses minimum energy routing scheme. # a) Determining Average Power For Transmission There are two types of MAC schemes in IEEE 802.11: Distributed Coordination Function (DCF) and Point Coordination Function (PCF). In our proposed protocol we will implement DCF as PCF is a centralized protocol. DCF is actually based on Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA) mechanism that consists of two carriers sensing schemes: physical carrier sensing and virtual carrier sensing. The virtual carrier sensing scheme is implemented along with Network Allocation Vector (NAV). If a node receives a packet (such as RTS, CTS, and DATA packet) it updates NAV along with the duration included in the received packet. The NAV value indicates while the on-going transmission session ends. When a node wants to send data packet to another node, it first checks its NAV. If the NAV is larger than 0, it has to wait till NAV reaches 0. After this only, sender transmits RTS packet when the channel is available for a period greater than DCF InterFrame Space (DIFS) or when the backoff timer reaches zero. The receiver responds along with a CTS packet after receiving The RTS packet. After receiving the CTS, sender sends out the data packet and receiver reply with ack packet after (1) [11] Average total receiving power PR to receive a packet from node i to node j is given by [11] where N K = N + N hdr + N phy N r = N rts + N phy N c = N cts + N phy N a = N ack + N phy Here the network considers the transmission power PT and receiving power PR to estimate the link cost in the network. We assume that there are I-1 intermediate nodes between source and destination. Also the nodes along the path from source to destination are numbered from 0 to I. ) ( j) (i, P , ,, , , , , , , , ,R j i a j i j i c j i c j i a j i K a j i K c K r p p p p p p N N p N N N N + + + = (2) Then, the total power required for reliable transmission along the path from source to destination is given by ( ) ) 1 , () 1 , ( P 1 0 T? ? = + + + = I i R m i i P i i P (3) [11] # b) Minimum Energy Shortest Route Discovery Process Using the minimum energy shortest route discovery process, multi-route is selected. The main route is selected based on the QoS metric. The combined QoS constraint consists of end-to-end delay, bandwidth, packet loss rate, and node connectivity index (Ni) and dynamic resources availability. In this paper, we present simulation results only for energy consumption for TCP, CBR and video sources. Proposed Genetic algorithm based energy efficient routing protocol (GAEEQR) discovered the optimized energy route from source to destination. # IV. # Simulation Results # a) Simulation Model and Parameters The Network Simulator (NS2) [16] is used to simulate the proposed architecture. In the simulation, the mobile nodes move in a 1250 m x 1250 m region for 50 seconds of simulation time. All available nodes have the same transmission range of 250 meters. The traffic used for simulation is Constant Bit Rate (CBR), Video and TCP. The parameters used for simulation are summarized in table. The proposed Genetic Algorithm based QoS Routing is compared with the GA based QoS Routing technique [13] and AOMDV. The performance is evaluated mainly, energy consumption between the source and destination. Fig1 shows the energy consumption of all the 3 protocols for different number of nodes scenario. We can observe that the energy consumption of GAEEQR is 7% less than GAQR and 17% less than AOMDV. # ii. Based on Speed In this experiment, we may vary the mobile speed as 10, 20, 30, 40 and 50 m/s protocols for different speed scenario. We can observe that the energy consumption of GAEEQR approach is 6.4% less than GAQR and 12% less than AOMDV. # iii. Based on Rate In this experiment, by varying the rate as 50,100,150,200 and 250kbits then Energy consumption has calculated for three algorithms. # Conclusion this paper, we have proposed GA based Energy Efficient QoS routing and Optimization Protocol in MANET. There are several paths between the source and destination, among them, the minimum energy shortest path (energy-efficient) is selected. Using the Minimum Energy Shortest Route Discovery Process, multiple routes are selected. The main route is selected based on the QoS metric. By observing above simulation results, it is conclude that,the proposed GA based energy efficient QoS routing protocol consumes less energy compare to existing GA based algorithm and AOMDV. ![constrained, genetic algorithm, energy consumption.](image-2.png "") 1No. of Nodes30,50,70,90 and 110Area Size1250 X 1250MacIEEE 802.11Transmission Range250mSimulation Time50 secTraffic SourceCBR,Video and TCPPacket Size512Routing ProtocolAOMDV,GA,GAEEQRSpeed10,20,30,40 and 50m/sRate50,100,150,200 and 250kbInitial Energy10.3 JTransmission Power0.660Receiving power0.395 © 2014 Global Journals Inc. (US) * QoS Routing Protocol for Ad Hoc Networks with Mobile Backbones WendongXiao HeeBoon Choi LookSoong YongLaw Liang Guan 2005 * Finding multi-constrained feasible paths by using depth-first search ZhenjiangLi ?J JGarcia-Luna-Aceves July 2006 * QoS Constrained Adaptive Routing Protocol For Mobile Adhoc Networks VinodKone SukumarNandi 2006 * A Swarm-based Distance Vector Routing to Support Multiple Quality of Service (QoS) Metrics in Mobile Adhoc Networks RAsokan AMNatarajan ANivetha 2007 * A SURVEY OF QOS ROUTING SOLUTIONS FOR MOBILE AD HOC NETWORKS LajosHanzo RahimTafazolli 2007 * A Survey of QoS Routing Solutions for Mobile Ad hoc Networks LHanzo RTafazolli 2007 * AMDR: A Reinforcement Adaptive Mean Delay Routing Algorithm for MANET AbdelhamidSaida Ziane Mellouk 2007 * Ant Colony Based QoS Routing Algorithm For Mobile Ad Hoc Networks PDeepalakshmi .SDr Radhakrishnan May 2009 * A SURVEY OF QOS ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS GSanthi AlameluNachiappan August 2010 * Highly Ensured QOS Routing in Mobile Ad Hoc Networks Based on Multiple Constraints DSThenmozhi DrR October 2010 * Model and Protocol for Energy-Efficient Routing over Mobile Ad Hoc Networks XinInhua Zhu Wang IEEE TRANSACTIONS ON MOBILE COMPUTING 10 11 NOVEMBER 2011 * GA-based QoS route Selection Algorithm for Mobile Ad-Hoc Networ:ks JiwaAbdullah MYIsmail NACholan SAHamnzah Proceedings of IEEE 2008 6th National Conference on Telecommunication Technologies and IEEE 2008 2nd Malaysia Conference on Photonlis IEEE 2008 6th National Conference on Telecommunication Technologies and IEEE 2008 2nd Malaysia Conference on PhotonlisPrjaya, Malaysia 26-27 August 2008 * A Robust GAbased QoS Routing Algorithm for Solving Multiconstrained Path Problem SalmanYussof HangOng See JOURNAL OF COMPUTERS 5 9 SEPTEMBER 2010 * QoS routing with traffic distribution in mobile ad hoc networks GabrielIvascu SamuelIoan AlejandroPierre Quintero Computer Communications 32 2009 * Link-Stability and Energy aware Routing Protocol in Distributed Wireless Networks FrancescaFloriano De Rango PeppinoGuerriero Fazio IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2012