Performance Analysis of Wireless Multihop Data Networks

We consider wireless multihop data networks with random multi-access mechanisms at the MAC layer. In general, our aim is to study the performance as perceived by users in a dynamic setting where data flows are generated randomly by users and cease upon completion. This task comprises two major difficulties: first, the behavior of random multi-access algorithms at slot-level in a multi-hop network is even more complex than in the case of a single hop hotspot. Second, in order to study user-level performance accounting for a dynamic population of flows, one has to first characterize the so-called rate region when the population is fixed. The rate region is defined by the set of rates at which the various active users can generate packets without inducing any instabilities in the network. Since links interact with each other through interference, characterizing the rate region is as difficult as studying the behavior of a set of interacting queues. In addition, the behavior of the congest...

• Type: Conference
• Year: 2006
• Where: EURONGI
• Authors: Nidhi Hegde, Alexandre Proutiére
• Keywords: Computer Networks, EURONGI 2006, Random Multi-access Mechanisms, Rate Region, So-called Rate Region