By Topic

IPR: Incremental path reduction algorithm for tree-based routing in low-rate wireless mesh networks

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
$31 $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

5 Author(s)
Hyungseok Kim ; Attached Inst., ETRI, Daejeon, South Korea ; Seong Hoon Kim ; Minkeun Ha ; Taehong Kim
more authors

Tree-based routing protocols in low-rate wireless mesh networks usually have the detour problem in return for the no route discovery overhead. In this paper, we propose a novel algorithm, named Incremental Path Reduction (IPR), which incrementally shortens inefficient detoured path as more data packets are delivered. In IPR, data packets are delivered along the tree route in use by using 1-hop broadcast, enabling neighbor nodes to learn about the data packets' hop count. Using the hop counts, each node estimates their residual hop count to destination. As a result, each forwarder selects next hop node that has small residual hop count. In this way, IPR incrementally shortens the detoured route as more data packets are delivered. To verify our algorithm, we applied IPR to the representative tree routing protocols, and evaluated the path stretch and packet delivery ratio as well as control packet overhead. Simulation results show that IPR significantly enhances the overall routing metrics for any types of tree-based routing protocols.

Published in:

Wireless Communications and Networking Conference (WCNC), 2012 IEEE

Date of Conference:

1-4 April 2012