ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

An Approach towards Link Positions Routing In Wireless Network

Journal: International Journal for Research in Applied Science and Engineering Technology(IJRASET) (Vol.1, No. 3)

Publication Date:

Authors : ;

Page : 32-37

Keywords : Greedy choice; link position; non-commutative metric; optimal substructure property; transmission count; wireless network;

Source : Downloadexternal Find it from : Google Scholarexternal


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.

Last modified: 2014-01-25 22:25:35