QUEUING ANALYSIS AND SCHEDULING POLICIES FOR MULTI-HOP WIRELESS NETWORKS

摘要

In this paper we have proposed a method to analyse the performance of a multi-hop wireless network (with fixed routes between source-destination pairs) based upon queuing analysis and scheduling policies. It has been shown how to schedule Multi-hop Wireless Networks such that some non-interfering links that have to be serviced are not starved for service, which causes delay in the system. A new queue grouping procedure is developed to ensure high throughput resulting from the multi-hop nature of the flows and their mutual sharing of the wireless medium. A model is built using C# to show the performance of the entire system. The analytical results profess that the technique is effective to ensure high throughput, reduce starvation and latency on the whole.