Browse > Article

An Efficient On-Demand Routing Approach with Directional Flooding for Wireless Mesh Networks  

Kum, Dong-Won (School of Electrical Engineering and Computer Science, Kyungpook National University)
Le, Anh-Ngoc (School of Electrical Engineering and Computer Science, Kyungpook National University)
Cho, You-Ze (School of Electrical Engineering and Computer Science, Kyungpook National University)
Toh, Chai Keong (Department of Electrical and Electronic Engineering, University of Hong Kong)
Lee, In-Soo (Department of Network & service Quality Research at the Network R&D Laboratory of KT)
Publication Information
Journal of Communications and Networks / v.12, no.1, 2010 , pp. 67-73 More about this Journal
Abstract
Current on-demand ad-hoc routing protocols are not appropriate for wireless mesh networks (WMNs), because flooding-based route discovery is both redundant and expensive in terms of control message overhead. In this paper, we propose an efficient on-demand routing approach with directional flooding (DF), which is suitable for the WMNs with limited mobility. In the route discovery process to reach a gateway, our DF scheme can reduce the number of route request (RREQ) packets broadcast by using a restricted directional flooding technique. Simulation results show that ad hoc on-demand distance vector (AODV) with DF (AODV-DF) can significantly reduce routing overhead by RREQ packets and enhance overall performance compared with the original AODV.
Keywords
Ad hoc on-demand distance vector (AODV); ad hoc routing; directional flooding (DF); wireless mesh network (WMN);
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 Microsoft Mesh Networks. [Online]. Available: http://research.microsoft. com/mesh
2 J. Hightower and G. Borriello, "Location systems for ubiquitous computing," Comput., vol. 34, no. 8, 2001.
3 YoB. Ko, J.-M. Choi, and J.-H. Kim, "A new directional flooding protocol for wireless sensor networks," in Proc. ICOIN, LNCS 3090, 2004, pp. 93- 102.
4 A. Ali, L. A. Latiff, C.-C. Ooi, and N. Fisal, "Location-based geocasting and forwarding (LGF) strategy in mobile ad hoc network (MANET)," in Proc. ICT, 2005.
5 S. Giordano, I. Stojmenovic, and L. Biazevic, "Position based routing algorithms for ad hoc networks: A taxonomy," Ad Hoc Wireless Netw., pp. 103-136, 2003.
6 YoB. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," ACM/Baltzer WINET J., vol. 6, pp. 307-21, 2000.
7 Y C. Tseng, S. Y Ni, Y S. Chen, and J. P. Sheu, "The broadcast storm problem in a mobile ad hoc network," ACM/Kluwer Wireless Netw., vol. 8, no. 2-3,pp. 153-167,Mar. 2002.   DOI   ScienceOn
8 M. Mauve and J. Widmer, "A survey on position-based routing in mobile ad hoc networks," IEEE Network, vol. 15, pp. 30-39, 2001.   DOI   ScienceOn
9 I. Stojmenovic, A. P. Ruhil, and D. K. Lobiyal, "Voronoi diagram and convex hull based geocasting and routing in wireless networks," Wireless Commun. Mobile Comput., pp. 247-258, 2006.
10 R. K. Banka and G. Xue, "Angle routing protocol: Location aided routing for mobile ad-hoc networks using dynamic angle selection," in Proc. IEEE MILCOM, 2002.
11 M. Rosenschon, T. Manz, J. Habermann, and V. Rakocevic, "Gateway discovery algorithm for ad-hoc networks using HELLO messages," in Proc. IWWAN, 2005.
12 K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, and K. Almeroth, "On the design and implementation of infrastructure mesh networks," in Proc. IEEE WiMesh, 2005.
13 Kiyon Autonomous Networks. [Online]. Available: http://www.kiyon.com
14 C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," in Proc. IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 90-100.
15 S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility," in Proc. ACM/IEEE Mobicom, 1998.
16 I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw. J., vol. 47, pp. 445-487, Mar. 2005.   DOI   ScienceOn
17 D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, Kluwer Academic Publishers, 1996.
18 E. M. Royer and C. K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," IEEE Pers. Commun. Mag., vol. 6, pp. 46-55, Apr. 1999.   DOI   ScienceOn