Time Slot Allocation for TDMA/CDMA TH-UWB Ad-Hoc Networks - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Time Slot Allocation for TDMA/CDMA TH-UWB Ad-Hoc Networks

Résumé

In this paper, we deal with the time slot allocation in time-hopping ultra-wide band (TH-UWB) ad-hoc networks in order to maximize the total sum rate. This problem is known to be a discrete NP-hard optimization problem and hence cannot be solved with a computationally efficient algorithm. Moreover, the sum rate maximization often leads to starvation of links experiencing bad channel conditions. Our main contribution is to propose an algorithm which approaches the maximum sum rate while keeping the starvation rate under a threshold. We first propose a time slot allocation scheme based on an accept/reject criterion. The performance of the algorithm depends on the acceptance threshold. In a second approach, we add the starvation rate in constraints leading to a new algorithm maximizing the sum rate and keeping the starvation rate under control. Extensive simulation results show that the proposed algorithm achieves reasonable sum rate performances under restrictive starvation threshold.
Fichier non déposé

Dates et versions

hal-00541475 , version 1 (30-11-2010)

Identifiants

  • HAL Id : hal-00541475 , version 1

Citer

Philippe Mary, Inbar Fijalkow, Charly Poulliat. Time Slot Allocation for TDMA/CDMA TH-UWB Ad-Hoc Networks. IEEE SPAWC 2010, Jun 2010, Marrakech, Morocco. pp.1-5. ⟨hal-00541475⟩
129 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More