An Approach towards Link Positions Routing In Wireless Network

Here, we account for the fact that MAC protocols incorporate a finite number of transmission attempts per packet. The performance of a path depends not only on the number of the links on the path and the quality of its links, but also, on the relative positions of the links on the path based on this observation, we propose ETOP (Expected number of Transmissions On a Path), a path metric that captures the expected number of link layer transmissions required for reliable end-to-end packet delivery. We can analytically compute ETOP, which is not trivial, since ETOP is a non-commutative function of the link success probabilities. Although ETOP is a more involved metric, we show that the problem of computing paths with the minimum ETOP cost can be solved by a greedy algorithm. We will try to implement and evaluate a routing approach based on ETOP metric ton wireless network.