Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

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

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw. J., vol. 47, pp. 445-487, Mar. 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  2. 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. https://doi.org/10.1109/98.760423
  3. Microsoft Mesh Networks. [Online]. Available: http://research.microsoft. com/mesh
  4. Kiyon Autonomous Networks. [Online]. Available: http://www.kiyon.com
  5. 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.
  6. 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. https://doi.org/10.1023/A:1013763825347
  7. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," Comput., vol. 34, no. 8, 2001.
  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. https://doi.org/10.1109/65.967595
  9. 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.
  10. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility," in Proc. ACM/IEEE Mobicom, 1998.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. M. Rosenschon, T. Manz, J. Habermann, and V. Rakocevic, "Gateway discovery algorithm for ad-hoc networks using HELLO messages," in Proc. IWWAN, 2005.
  17. 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.
  18. D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, Kluwer Academic Publishers, 1996.