Research on an Improved DSR Protocol Based on the MarKov Model

Abstract

Wireless Mesh Network (WMN) requires end-to-end performance of data transmission while reducing routing overhead. Therefore, an improved DSR (Dynamic Source Routing) protocol based on the MarKov model is designed. First, WCETT (Weighted Cumulative Expected Transmission Time) is applied to the DSR protocol as a routing parameter to select the link quality optimal path with the smallest bottleneck channel for data transmission, and locally optimize the traditional DSR protocol into an improved DSR (IDSR) protocol. Then, the MarKov model is used in the IDSR protocol to predict the geographic location of the node at the next moment, and determine if the original route is invalid base on this location, reroute to the next best route of WCETT if the original route is no longer valid and so on, until the optimal route available is selected. The performance is evaluated using NS2 simulation software, and the simulation results show that under the same wireless transmission and network size conditions, the IDSR protocol based on the MarKov model results in higher packet delivery rate, significantly reduced end-to-end average delay, route initiation frequency and routing overhead, when the node movement speed is accelerated, the IDSR protocol improves the network performance more significantly as the nodes move faster.