Design and Analysis of a Novel Hybrid Wireless Mesh Network Routing Protocol

Wireless mesh network (WMN) operates both in infrastructure and ad-hoc mode. It provides extended network coverage based on heterogeneous wireless technologies through multi-hop communications. In WMNs, the routing mechanisms and network organization need to be improved so that optimal path discovery or different protocols adaptability can be achieved. Hybrid routing is a demanding issue to be discussed these days as need of higher mobility management in the diverse situations and environments. It's required to improve the older schemes for higher data rate and minimum energy consumptions. The proposed work presents a design of a novel routing algorithm for optimal route discovery, congestion reduction, dynamic route selection and scalability in hybrid mesh networks. The authors have focused on Hybrid Routing Protocols to originate a novel routing scheme based on AODV (Ad hoc On-Demand Distance Vector routing protocol) in Ad-Hoc level with clustering scheme and DSDV (Destination Sequence Distance Vector) as proactive routing protocol in Backbone Mesh Router Level to form a new hybrid routing protocol. In this work a Novel Hybrid Distance Vector (NHDV) routing protocol algorithm has been introduced, which is the combination of DSDV (Destination Sequence Distance Vector) and AODV routing protocols. A clustering scheme with the combination of two efficient clustering schemes for Ad-hoc mesh client levels is discussed in detail and a performance metric for DSDV is also discussed which ETX (Expected Transmission Count) is for measuring packet loss ratio at each link for higher throughput. A new performance metric introduced in AODV as Mesh Router Count is used to improve the performance of communication to the Mesh Routers. The proposed work is the design of new algorithm that presents an optimal solution in bringing out a revolutionary change to Hybrid Routing.