An efficient on-demand routing approach with directional flooding for wireless mesh networks

• Published in: Journal of communications and networks 2010-02, Vol.12 (1), p.67-73
• Main Authors: Kum, Dong-Won, Le, Anh-Ngoc, Cho, You-Ze, Toh, Chai Keong, Lee, In-Soo
• Format: Article
• Language: English
• Subjects: Access methods and protocols, osi model; Ad hoc networks; Ad hoc on-demand distance vector (AODV); ad hoc routing; Applied sciences; directional flooding (DF); Exact sciences and technology; Logic gates; Mobile computing; Peer to peer computing; Routing; Routing protocols; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Teletraffic; Throughput; Transmission and modulation (techniques and equipments); wireless mesh network (WMN)
• ISSN: 1229-2370; 1976-5541
• DOI: 10.1109/JCN.2010.6388435

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.