Theory of continuous polling systems applied to the Design of Message Ferry Routes in sensor networks

Abstract : In this paper we focus on a class of polling systems encountered while modeling the ferry based wireless local area network (FWLAN). A moving ferry, while walking in a predetermined cyclic path, communicates with the static nodes (or users) of the network via a wireless link. The ferry is assumed to stop and communicate with a node that has a packet to send or to receive, when it is closest to that node. The location distribution of the node to which or from which a packet arrives is assumed to have a support of positive Lebesgue measure. These features imply that polling models with finite number of queues cannot be used to model the system. We study in this paper the continuous polling systems with service disciplines that model the use of the FWLAN (and that are more complex than the classical exhaustive or gated services). Our approach is based on discretization of the continuous polling model. We propose a special way of discretizing the continuous system such that: 1) the known Pseudo conservation laws can be applied to obtain the stationary expected workload of the discrete systems; 2) the limit, of these 'discretized' expected workloads, equals the stationary expected workload of the continuous system. Our results rely heavily on fixed point analysis of infinite dimensional operators.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger
Contributeur : Veeraruna Kavitha Voleti <>
Soumis le : vendredi 5 août 2011 - 09:56:09
Dernière modification le : samedi 27 janvier 2018 - 01:31:41
Document(s) archivé(s) le : dimanche 6 novembre 2011 - 02:20:14


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00573799, version 2



Veeraruna Kavitha Voleti, Eitan Altman. Theory of continuous polling systems applied to the Design of Message Ferry Routes in sensor networks. 2011. 〈inria-00573799v2〉



Consultations de la notice


Téléchargements de fichiers