Statistical QoS Provisioning in Mobile Ad Hoc Networks

In this work, we establish a general framework for investigating statistical QoS provisioning in mobile ad hoc networks. Though the throughput and average delay in wireless ad hoc works have been has been intensively studied in the literature, statistical delay guarantee provisioning in large scale ad hoc networks has not received enough attention. A realtime application, e.g., interactive game and realtime video, requires stringent delay (delay bound) but may allow a small probability of outage (deadline violation probability). This motivates us to study the relationship among throughput, delay bound and deadline violation probability. We propose to use a triplet (T, B, R), where T, B, R denote throughput, delay bound and deadline violation probability (or, equivalently, the reliability index) respectively, to describe the delay constrained performance of a mobile ad hoc network. Both i.i.d. mobility model and random walk model are adopted to illustrate the tradeoffs among these performance metrics. Since the relation between delay bound and deadline violation probability can be interpreted as a description of the reliability of delay-sensitive communications, our results provide insights into understanding the delay constrained performance of large scale wireless ad hoc networks. Index Terms-Ad hoc networks.