By Topic

Location-Free Semi-Directional Flooding for On-Demand 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
$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

4 Author(s)
Seong Hoon Kim ; Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea ; Poh Kit Chong ; Woncheol Cho ; Daeyoung Kim

In this paper, we propose a novel on-demand routing protocol for IEEE 802.15.4-based low rate wireless mesh networks (LRWMNs). The novelty of our work is that the proposed routing algorithms enable route discovery packets (RREQs) to be semi-directionally flooded with respect to a source-destination pair in a distributed manner without either physical or virtual location systems. Instead, we use the logical tree distance derived from the hierarchical addressing structure. The idea behind this is that nodes with longer tree distance to the destination than that of the source-destination pair are not involved in flooding RREQs. To evaluate the algorithms, we apply our algorithms into AODVjr and carry out extensive simulations while comparing the algorithms with AODVjr using network-wide flooding (NWF). Results show that the proposed algorithms drastically reduce RREQ overhead while providing comparable or better performance than NWF in AODVjr.

Published in:

Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on

Date of Conference:

July 31 2011-Aug. 4 2011