Design and Performance Evaluation of Node Transition  Probability Based Routing for Mobile Adhoc Networks

                   u Bhaskar. R  v  Madhan Mohan. J     w   Manoj. S      

                  Mobile Ad-hoc network is an autonomous system of mobile hosts connected by wireless links. It is characterized by a highly dynamic network topology. The central challenge in the design of ad-hoc networks is the development of dynamic routing protocol that efficiently finds routes between mobile nodes. The protocol, which we have designed routes packets to other nodes based on the probability that they lie within the host node’s proximity and we call it Node Transition Probability (NTP) based routing. The probability that a node will lie in the host nodes proximity is determined by a series of steps starting with an initial flooding by all the nodes to all the other nodes a specific number of times. Each node then determines the power level in which the other node is able to communicate with it. These values are stored in a matrix. Using this matrix and giving weights for each flooding the probability that the node will stay in the proximity is determined. The node that is near the host node will have transmitted packets in the higher power levels and will have a higher probability. All packets to be routed from the host node will be routed thro the node that will be near it. Being an On-Demand Routing protocol and as very few control packets (compared to the existing routing protocols) are transmitted our protocol is expected to give a better performance.