International Journal of Computer Networks and Communications Security (IJCNCS)
In this paper, the authors have studied each packet is routed along a possibly different path by using back pressure based adaptive routing algorithm. So there is poor delay performance and involve high implementation complexity. After studied back pressure algorithm with clearly, they have developed a new adaptive routing algorithm. Here, they have designed probabilistic routing table that is used to route packets to per destination queue to decouple the routing and scheduling components of the algorithm. In the case of wireless networks the scheduling decisions are made using counters called shadow queues. The results are also extended to the case of networks that employ simple forms of network coding.