Paper Info
Title
Performance analysis of wireless multihop data networks
Abstract
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 congestion control algorithm must be taken into account since it impacts the set of active links and thus the interference. We propose a model, based on the so-called mean field approach, that circumvents both difficulties and allows the derivation of explicit expressions for the rate region.
Year
DOI
Venue
2006
10.1007/978-3-540-70969-5_1
EuroNGI Workshop
Keywords
Field
DocType
performance analysis,dynamic setting,wireless multihop data network,rate region,multi-hop network,links interact,so-called rate region,data flow,dynamic population,random multi-access algorithm,random multi-access mechanism,active link,mean field,congestion control,telecommunications
Population,Wireless,Expression (mathematics),Computer science,Network packet,Queue,Packet loss,Computer network,Network congestion,Hotspot (Wi-Fi),Distributed computing
Conference
Volume
ISSN
ISBN
4396
0302-9743
3-540-70968-1
Citations 
PageRank 
References 
0
0.34
6
Authors
2
Name
Order
Citations
PageRank
Nidhi Hegde123420.41
Alexandre Proutiere255840.94