Model-based resource prediction for multi-hop wireless networks

Ad hoc networks have been proposed for a variety of applications where support for real time, multimedia services may be necessary. This requires that the network is able to offer quality of service (QoS) appropriate for the latency and throughput bounds needed to meet the real time constraint. An important component for QoS provisioning is resource estimation and quality prediction. The paper describes a model-based resource prediction (MBRP) mechanism to support real time communication in multi-hop wireless networks. Specifically, we develop an analytical model for differentiated MAC scheduling protocols. The model can predict per-flow and system-wide throughput and delivery latency, thereby enabling admission control of the flows and providing an efficient network management utility. After describing the basic model, we propose enhanced MBRP (EMBRP) for realistic network environments. Our proposed quality prediction method is beneficial in the deployment of a real ad hoc network where knowledge of resource allocation and consumption is needed to meet the service requirements. Analytical and simulation results show that EMBRP provides accurate flow quality prediction. The results also demonstrate the effectiveness of EMBRP as an admission control solution in multi-hop ad hoc networks.