Title : Quality of Service Provisioning in Wireless Ad-Hoc 
Networks 

In the first part of the talk, we will focus our attention 
on the delay characteristics of a wireless ad-hoc network. 
In particular, we will characterize the delay experienced by 
a message in terms of four network parameters: 1) the 
transmission power, 2) the number of nodes, 3) the channel 
access probability and 4) the network load or throughput. We 
will then show the effect of each of these parameters on the 
delay and show that there exists an optimal transmission 
radius and channel access probability for given load and 
node density that delivers the best delay performance for 
the network.

In the second part of the talk we will consider a wireless 
ad-hoc network in which diverse information with different 
priority are sensed and relayed between nodes. We will then 
provide a framework for delay differentiation by associating 
a power budget with every message. The power budget of a 
message limits the excess power that can be used by all 
intermediate nodes to transmit this message. We will then 
propose a decentralized and randomized algorithm that 
approximates the optimal solution.