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

Veeraruna Kavitha Voleti (1, 2) , Eitan Altman (1)

1 MAESTRO - Models for the performance analysis and the control of networks
2 LIA - Laboratoire Informatique d'Avignon

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.

Mots clés: Continuous Polling systems; Virtual Workload; Pseudo Conservation Laws; Ferry; Wireless LAN

Domaines: Réseaux et télécommunications [cs.NI]

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