By Topic

Multi-retransmission Route Discovery Schemes for Ad Hoc Wireless Networks with a Realistic Physical Layer

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiangyang Jin ; SEECS, Univ. of Ottawa, Ottawa, ON, Canada ; Thomas Kunz ; Ivan Stojmenovic

During the route discovery process, each node receiving the route request packet (RReq) will retransmit it exactly once. A distant neighbor may accidentally receive/loose the only RReq and use it to announce a new route, although that link is inferior/superior for route reply packet (RRep) or actual message routing. Overall, the constructed route may be far from the optimal. All existing route discovery schemes (including DSR/AODV) apply retransmission during route discovery exactly once (1R). Based on a realistic physical layer model, we propose two new route discovery schemes: n-retransmission (nR, retransmitting exactly n times) and n-retransmission c-reception (ncRR), retransmitting until either a total of n own retransmissions or c copies from neighbors are heard. We compare our two new scheme with traditional one, under otherwise same conditions (same metric, same packet reception probability on each link) and same choices about possibly retransmitting again upon discovering better route (R+) or discarding it (R1), generating route reply packet for every received RRep (B*), or for first and better discovered route (B2), and retransmit ting RRep exactly once (A1), maximum three times (A3), or optimally u times decided by link quality (Au). Experimental results also show that the proposed ncRR scheme (for n=2 and c=3 or c=4) achieves the best tradeoff between quality of route, success rate and message overhead in route discovery process, followed by nR scheme, and both of them are superior to the existing traditional based schemes.

Published in:

2012 IEEE 26th International Conference on Advanced Information Networking and Applications

Date of Conference:

26-29 March 2012