Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/inria-00573799
Contributor : Veeraruna Kavitha Voleti <>
Submitted on : Friday, August 5, 2011 - 9:56:09 AM
Last modification on : Tuesday, January 14, 2020 - 10:38:05 AM
Long-term archiving on: : Sunday, November 6, 2011 - 2:20:14 AM

File

HALFinANORRev2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00573799, version 2

Collections

Citation

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

Share

Metrics

Record views

292

Files downloads

410