Asymptotics of the Packet Speed and Cost in a Mobile Wireless Network Model
| Autor: | Roberto Verdone, Riccardo Cavallari, Ioannis Kontoyiannis, Stavros Toumpis |
|---|---|
| Přispěvatelé: | Kontoyiannis, Ioanni, Toumpis, Stavro, Cavallari, Riccardo, Verdone, Roberto |
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Delay-tolerant networking
Asymptotic analysis Computer science Cost Markov process Geographic routing 0102 computer and information sciences 02 engineering and technology Information System Topology 01 natural sciences Theoretical Computer Science symbols.namesake Law of large numbers Packet speed 0202 electrical engineering electronic engineering information engineering Ergodic theory Delay-tolerant network Network model Network packet Applied Mathematics Ergodicity 020206 networking & telecommunications 010201 computation theory & mathematics Modeling and Simulation Mobile wireless network symbols Random variable Random waypoint model |
| Zdroj: | ISIT |
| Popis: | An infinite number of nodes move in $\mathbb{R}^{2}$ according to a random waypoint model; a single packet is traveling towards a destination (located at an infinite distance away) using combinations of wireless transmissions and physical transport on the buffers of nodes. In earlier work [1] we defined two performance metrics, namely, the long-term average speed with which the packet travels towards its destination, and the rate with which transmission cost accumulates with distance covered. Explicit expressions were derived for these metrics, under specific ergodicity assumptions. In this paper we give a precise description of the induced Markov process, we show that it is indeed (uniformly) geometrically ergodic, and that the law of large numbers holds for the random variables of interest. In particular, we show that the two performance metrics are well-defined and asymptotically constant with probability one. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|