Nodes in VANET represent moving automobiles in a city or highway environment, and the network is built on top of mobile ad-hoc network (MANET). Routing protocols are used in VANET deployment to send data between nodes. Different MANET-designed routing protocols for VANET have been developed and been applied. Real-time implementation, on the other hand, still has difficulties in meeting VANET's quality of service (QoS). Due to this, our work focus on a proactive routing protocol, based on the well-known OLSR protocol for the VANET proactive network. Due to the need to have an up-to-date routing table for all conceivable routes, the VANET OLSR performs only moderately well. Before deploying VANET, it's critical to determine the ideal parameter con-figurations for the network's parameters and to improvise the QoS. With its simplicity and exploration efficiency, the modified Harmony Search Optimization Algorithm, an innovative metaheuristic optimization technique is proposed in this research paper which accounts by configuring the OLSR parameters for route selection and optimization using appropriate selection methods embedded in the MHSO algorithm's memory. The configured parameters are drawn by the improved Army Ants inspired Swarm Intelligence and Stigmergy based approach for QoS Routing (AASISQ) Protocol based on Ant Colony Optimization algorithm for the coordinated communication among the vehicle nodes. Comparing the suggested approach to the current algorithms through simulations with the help of the NS2 open source environment and the SUMO software assisted by Open Street Map, the experimental results reveal that it is meeting the QoS criteria.