Delay optimization in manets using Knapsack and genetic algorithm

摘要

MANETs are wireless ad hoc network without any predefined infrastructure. They consist of autonomous or free nodes that can arrange themselves in various ways and operate without strict network administration. Multimedia transmission over Mobile Adhoc Networks (MANETs) is crucial to many applications. In MANETs, multiple path propagation is commonly used to transmit the data packets from source to destination. Multipath propagation results in out of order packet and thereby it increases the delay. For effective multimedia transmission, delay should be minimum and packets should reach the destination in defined order. The existing approaches either reduce the packet size or increase the streaming compression to reduce the loss. Reducing the packet size increases congestion whereas streaming compression only optimizes the bandwidth. The approach uses Knapsack algorithm for buffer management to maximize the in-order packets and minimize the out-of-order packets simultaneously. It also uses genetic algorithm to improve the packet delivery ratio.