The need to achieve optimal performance is extremely important and significant while making more critical decision especially in time-varying channel condition. There has been increasing demand for highly efficient optimization scheme due to rapid growth and development in wireless multimedia systems. Delay has been a major issue which has detrimental impact on the performance of the wireless network and subsequently leads to incessant packet and congestion as well. In order to mitigate this problem, it is very important to have an efficient optimization technique which can perform complex task within the shortest possible time especially while dealing with delay sensitive applications. Therefore, we proposed multi-objective scheme using particle swarm optimization to effectively enhance the computational time which eventually support delay sensitive applications over wireless LAN. The scheme has shown that multi-objective PSO can significantly and conveniently satisfy the delay requirement for multimedia applications over wireless medium.