Multi-Path QoS Routing with estimating the interference between the communication paths in the TDMA-based wireless mesh networks

With the wide spread of broadband wireless communication devices such as wireless LAN and UWB, the wireless mesh network becomes common. As the mobile terminal’s ability is getting advance in recent time, wireless mesh network is expected to support QoS for the multimedia application’s traffic. in the QoS Routing technique using TDMA-based bandwidth reservation, each communication flow searches the path that satisfies the application’s bandwidth requirement and reserves the time slots for the route to guarantee the QoS of the flow. However, in the current Multi-Path QoS Routing, communication path candidates are not utilized and the flow consumes other flow’s available time slots because interferences among the communication paths aren’t estimated. In this paper, we propose “Multi Route Discovery with Cumulative Broadcasting” (MRD-CB) and “Spatial Reuse Slot Allocation with Reallocating Neighbor Links” (SRSA-RNL). In MRD-CB, the flow finds more available path candidates by estimating the interference extent among the paths by using the neighbor node list of each hop in the paths. In SRSA-RNL, each flow gathers the neighbor link’s slot information and reallocates the slots of these links by considering the spatial reuse among these links. We showed that our proposal improved the data transmission in the network by 16% in the simulation.