Overcoming the Limitations of Classical Routing Algorithms by d-adaptOR Algorithm

Volume 5 Issue 3 October - December 2016

Research Paper

Overcoming the Limitations of Classical Routing Algorithms by d-adaptOR Algorithm

B. Rakesh*, Allu Jhansi**

* Assistant Professor, Department of Computer Science and Systems Engineering, Sree Vidyanikethan Engineering College (Autonomous), Tirupati, India.

** UG Scholar, Department of Computer Science and Systems Engineering, Sree Vidyanikethan Engineering College (Autonomous), Tirupati, India.

Rakesh, B., and Jhansi, A. (2016). Overcoming the Limitations of Classical Routing Algorithms by d-adaptOR Algorithm. i-manager's Journal on Wireless Communication Networks, 5(3), 15-20. https://doi.org/10.26634/jwcn.5.3.10345

Abstract

Many routing algorithms were proposed in wireless ad hoc networks. The main disadvantage of those algorithms is, we need to have reliable knowledge about the network, and also expected average per packet reward criterion is also high. In this paper, the authors have discussed about d-AdaptOR algorithm which doesn't need reliable knowledge about the network structure and channel statistics. This scheme reduces the average per packet reward criterion. This scheme is also advantageous than the classical routing algorithms when we want to broadcast a packet. In this scheme, the next relay node depending upon Estimated Best Score (EBS) has been selected. This algorithm explores and exploits the opportunities in the network. This scheme jointly tackles the problem of learning and routing in an opportunistic context, where the network model is characterized by the transmission success probabilities.