773 research outputs found
Random Linear Network Coding for 5G Mobile Video Delivery
An exponential increase in mobile video delivery will continue with the
demand for higher resolution, multi-view and large-scale multicast video
services. Novel fifth generation (5G) 3GPP New Radio (NR) standard will bring a
number of new opportunities for optimizing video delivery across both 5G core
and radio access networks. One of the promising approaches for video quality
adaptation, throughput enhancement and erasure protection is the use of
packet-level random linear network coding (RLNC). In this review paper, we
discuss the integration of RLNC into the 5G NR standard, building upon the
ideas and opportunities identified in 4G LTE. We explicitly identify and
discuss in detail novel 5G NR features that provide support for RLNC-based
video delivery in 5G, thus pointing out to the promising avenues for future
research.Comment: Invited paper for Special Issue "Network and Rateless Coding for
Video Streaming" - MDPI Informatio
RCDP: Raptor-based Content Delivery Protocol for unicast communication in wireless networks for ITS
© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other worksRecent advances in forward error correction (FEC) coding techniques were focused on addressing the challenges of multicast and broadcast delivery. However, FEC approaches can also be used for unicast content delivery in order to solve transmission control protocol issues found in wireless networks. In thispaper, we exploit the error resilient properties of Raptor codes by proposing Raptor-based content delivery protocol (RCDP) ¿ a novel solution for reliable and bidirectional unicast communication in lossy links that can improve content delivery in situations where the wireless network is the bottleneck. RCDP has been designed, validated, optimized, and its performance has been analyzed in terms of throughput and resource efficiency. Experimental results show that RCDP is a highly efficient solution for environments characterized by high delays and packet losses making it very suitable for intelligent transport system oriented applications since it achieves significant performance improvements when compared to traditional transport layer protocols.This work was partially supported by the Ministerio de Ciencia e Innovacion, Spain, under Grant TIN2011-27543-C03-01 and by the Ministerio de Educacion, Spain, under the FPU program, AP2010-4397.Báguena Albaladejo, M.; Toh, CK.; Tavares De Araujo Cesariny Calafate, CM.; Cano Escribá, JC.; Manzoni, P. (2013). RCDP: Raptor-based Content Delivery Protocol for unicast communication in wireless networks for ITS. Journal of Communications and Networks. 15(2):198-206. https://doi.org/10.1109/JCN.2013.000033S19820615
Design and implementation of simulation tools, protocols and architectures to support service platforms on vehicular networks
Tesis por compendioProducts related with Intelligent Transportation Systems (ITS) are becoming
a reality on our roads.
All car manufacturers are starting to include Internet
access in their vehicles and to integrate smartphones directly from the
dashboard, but more and more services will be introduced in the near future.
Connectivity through "vehicular networks" will become a cornerstone of every
new proposal, and offering an adequate quality of service is obviously desirable.
However, a lot of work is needed for vehicular networks to offer performances
similar to those of the wired networks.
Vehicular networks can be characterized by two main features: high variability
due to mobility levels that can reach up to 250 kilometers per hour,
and heterogeneity, being that various competing versions from different vendors
have and will be released. Therefore, to make the deployment of efficient
services possible, an extensive study must be carried out and adequate tools
must be proposed and developed. This PhD thesis addresses the service deployment
problem in these networks at three different levels: (i) the physical
and link layer, showing an exhaustive analysis of the physical channel and
models; (ii) the network layer, proposing a forwarding protocol for IP packets;
and (iii) the transport layer, where protocols are proposed to improve data
delivery.
First of all, the two main wireless technologies used in vehicular networks
where studied and modeled, namely the 802.11 family of standards, particularly
802.11p, and the cellular networks focusing on LTE. Since 802.11p is a
quite mature standard, we defined (i) a propagation and attenuation model
capable of replicating the transmission range and the fading behavior of real
802.11p devices, both in line-of-sight conditions and when obstructed by small
obstacles, and (ii) a visibility model able to deal with large obstacles, such
as buildings and houses, in a realistic manner.
Additionally, we proposed a
model based on high-level performance indicators (bandwidth and delay) for
LTE, which makes application validation and evaluation easier.
At the network layer, a hybrid protocol called AVE is proposed for packet
forwarding by switching among a set of standard routing strategies. Depending
on the specific scenario, AVE selects one out of four different routing solutions:
a) two-hop direct delivery, b) Dynamic MANET On-demand (DYMO), c)
greedy georouting, and d) store-carry-and-forward technique, to dynamically
adapt its behavior to the specific situation.
At the transport layer, we proposed a content delivery protocol for reliable
and bidirectional unicast communication in lossy links that improves content
delivery in situations where the wireless network is the bottleneck.
It has
been designed, validated, optimized, and its performance has been analyzed
in terms of throughput and resource efficiency.
Finally, at system level, we propose an edge-assisted computing model that
allows reducing the response latency of several queries by placing a computing
unit at the network edge. This way, traffic traversal through the Internet is
avoided when not needed.
This scheme could be used in both 802.11p and
cellular networks, and in this thesis we decided to focus on its evaluation using
LTE networks.
The platform presented in this thesis combines all the individual efforts to
create a single efficient platform. This new environment could be used by any
provider to improve the quality of the user experience obtainable through the
proposed vehicular network-based services.Los productos relacionados con los Sistemas Inteligentes de Transporte (ITS)
se están transformando en una realidad en nuestras carreteras. Todos los
fabricantes de coches comienzan a incluir acceso a internet en sus vehículos y a
facilitar su integración con los teléfonos móviles, pero más y más servicios se
introducirán en el futuro.
La conectividad usando las "redes vehiculares" se
convertirá en la piedra angular de cada nueva propuesta, y ofrecer una calidad
de servicio adecuada será, obviamente, deseable. Sin embargo, se necesita
una gran cantidad de trabajo para que las redes vehiculares ofrezcan un
rendimiento similar al de las redes cableadas.
Las redes vehiculares quedan definidas por sus dos características básicas:
alto dinamismo, pues los nodos pueden alcanzar una velocidad relativa de más
de 250 km/h; y heterogeneidad, por la gran cantidad de propuestas diferentes
que los fabricantes están lanzando al mercado. Por ello, para hacer posible el
despliegue de servicios sobre ellas, se impone la necesidad de hacer un estudio
en profundidad de este entorno, y deben de proponerse y desarrollarse las
herramientas adecuadas.
Esta tesis ataca la problemática del despliegue de servicios en estas redes
a tres niveles diferentes: (i) el nivel físico y de enlace, mostrando varios análisis
en profundidad del medio físico y modelos derivados para su simulación;
(ii) el nivel de red, proponiendo un protocolo de difusión de la información
para los paquetes IP; y (iii) el nivel de transporte, donde otros protocolos son
propuestos para mejorar el rendimiento del transporte de datos.
En primer lugar, se han estudiado y modelado las dos principales tecnologías
inalámbricas que se utilizan para la comunicación en redes vehiculares,
la rama de estándares 802.11, en concreto 802.11p; y la comunicación celular,
en particular LTE. Dado que el estándar 802.11p es un estándar bastante
maduro, nos centramos en crear (i) un modelo de propagación y atenuación
capaz de replicar el rango de transmisión de dispositivos 802.11p reales, en
condiciones de visión directa y obstrucción por pequeños obstáculos, y (ii) un
modelo de visibilidad capaz de simular el efecto de grandes obstáculos, como
son los edifcios, de una manera realista.
Además, proponemos un modelo
basado en indicadores de rendimiento de alto nivel (ancho de banda y retardo)
para LTE, que facilita la validación y evaluación de aplicaciones.
En el plano de red, se propone un protocolo híbrido, llamado AVE, para
el encaminamiento y reenvío de paquetes usando un conjunto de estrategias
estándar de enrutamiento. Dependiendo del escenario, AVE elige entre cuatro
estrategias diferentes: a) entrega directa a dos saltos, b) Dynamic MANET
On-demand (DYMO) c) georouting voraz, y d) una técnica store-carry-and-
forward, para adaptar su comportamiento dinámicamente a cada situación.
En el plano de transporte, se propone un protocolo bidireccional de distribución
de contenidos en canales con pérdidas que mejora la entrega de contenidos
en situaciones en las que la red es un cuello de botella, como las redes
inalámbricas.
Ha sido diseñado, validado, optimizado, y su rendimiento ha
sido analizado en términos de productividad y eficiencia en la utilización de
recursos.
Finalmente, a nivel de sistema, proponemos un modelo de computación
asistida que permite reducir la latencia en la respuesta a muchas consultas
colocando una unidad de computación en el borde de la red, i.e., la red de
acceso. Este esquema podría ser usado en redes basadas en 802.11p y en redes
celulares, si bien en esta tesis decidimos centrarnos en su evaluación usando
redes LTE.
La plataforma presentada en esta tesis combina todos los esfuerzos individuales
para crear una plataforma única y eficiente. Este nuevo entorno puede
ser usado por cualquier proveedor para mejorar la calidad de la experiencia de
usuario en los servicios desplegados sobre redes vehiculares.Els productes relacionats amb els sistemes intel · ligents de transport (ITS)
s'estan transformant en una realitat en les nostres carreteres. Tots els fabri-
cants de cotxes comencen a incloure accés a internet en els vehicles i a facilitar-
ne la integració amb els telèfons mòbils, però en el futur més i més serveis s'hi
introduiran. La connectivitat usant les xarxes vehicular esdevindrà la pedra
angular de cada nova proposta, i oferir una qualitat de servei adequada serà,
òbviament, desitjable.
No obstant això, es necessita una gran quantitat de
treball perquè les xarxes vehiculars oferisquen un rendiment similar al de les
xarxes cablejades.
Les xarxes vehiculars queden definides per dues característiques bàsiques:
alt dinamisme, ja que els nodes poden arribar a una velocitat relativa de més
de 250 km/h; i heterogeneïtat, per la gran quantitat de propostes diferents
que els fabricants estan llançant al mercat.
Per això, per a fer possible el
desplegament de serveis sobre aquestes xarxes, s'imposa la necessitat de fer un
estudi en profunditat d'aquest entorn, i cal proposar i desenvolupar les eines
adequades.
Aquesta tesi ataca la problemàtica del desplegament de serveis en aquestes
xarxes a tres nivells diferents: (i) el nivell físic i d'enllaç , mostrant diverses
anàlisis en profunditat del medi físic i models derivats per simular-lo; (ii) el
nivell de xarxa, proposant un protocol de difusió de la informació per als
paquets IP; i (iii) el nivell de transport, on es proposen altres protocols per a
millorar el rendiment del transport de dades.
En primer lloc, s'han estudiat i modelat les dues principals tecnologies
sense fils que s'utilitzen per a la comunicació en xarxes vehiculars, la branca
d'estàndards 802.11, en concret 802.11p; i la comunicació cel · lular, en partic-
ular LTE. Atès que l'estàndard 802.11p és un estàndard bastant madur, ens
centrem a crear (i) un model de propagació i atenuació capaç de replicar el
rang de transmissió de dispositius 802.11p reals, en condicions de visió directa
i obstrucció per petits obstacles, i (ii) un model de visibilitat capaç de simular
l'efecte de grans obstacles, com són els edificis, d'una manera realista. A més,
proposem un model basat en indicadors de rendiment d'alt nivell (ample de
banda i retard) per a LTE, que facilita la validació i l'avaluació d'aplicacions.
En el pla de xarxa, es proposa un protocol híbrid, anomenat AVE, per
a l'encaminament i el reenviament de paquets usant un conjunt d'estratègies
estàndard d'encaminament.
Depenent de l'escenari , AVE tria entre quatre
estratègies diferents: a) lliurament directe a dos salts, b) Dynamic MANET
On-demand (DYMO) c) georouting voraç, i d) una tècnica store-carry-and-
forward, per a adaptar-ne el comportament dinàmicament a cada situació.
En el pla de transport, es proposa un protocol bidireccional de distribució
de continguts en canals amb pèrdues que millora el lliurament de continguts
en situacions en què la xarxa és un coll de botella, com les xarxes sense fils.
Ha sigut dissenyat, validat, optimitzat, i el seu rendiment ha sigut analitzat
en termes de productivitat i eficiència en la utilització de recursos.
Finalment, a nivell de sistema, proposem un model de computació assistida
que permet reduir la latència en la resposta a moltes consultes col · locant una
unitat de computació a la vora de la xarxa, és a dir, la xarxa d'accés. Aquest
esquema podria ser usat en xarxes basades en 802.11p i en xarxes cel · lulars, si
bé en aquesta tesi decidim centrar-nos en la seua avaluació usant xarxes LTE.
La plataforma presentada en aquesta tesi combina tots els esforços indi-
viduals per a crear una plataforma única i eficient. Aquest nou entorn pot ser
usat per qualsevol proveïdor per a millorar la qualitat de l'experiència d'usuari
en els serveis desplegats sobre xarxes vehiculars.Báguena Albaladejo, M. (2017). Design and implementation of simulation tools, protocols and architectures to support service platforms on vehicular networks [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/85333TESISCompendi
Raptorq-Based Multihop File Broadcast Protocol
The objective of this thesis is to describe and implement a RaptorQ broadcast protocol application layer designed for use in a wireless multihop network. The RaptorQ broadcast protocol is a novel application layer broadcast protocol based on RaptorQ forward error correction. This protocol can deliver a file reliably to a large number of nodes in a wireless multihop network even if the links have high loss rates. We use mixed integer programming with power balance constraints to construct broadcast trees that are suitable for implementing the RaptorQ-based broadcast protocol. The resulting broadcast tree facilitates deployment of mechanisms for verifying successful delivery. We use the Qualcomm proprietary RaptorQ software development kit library as well as a Ruby interface to implement the protocol. During execution, each node operates in one of main modes: source, transmitter, or leaf. Each mode has five different phases: STARTUP, FINISHING (Poll), FINISHING (Wait), FINISHING (Extra), and COMPLETED. Three threads are utilized to implement the RaptorQ-based broadcast protocol features. Thread 1 receives messages and passes them to the receive buffer. Thread 2 evaluates the received message, which can be NORM, POLL, MORE, and DONE, and passes the response message to the send buffer. Thread 3 multicasts the content of the send buffer. Results obtained by testing the implementation of the RaptorQ-based broadcast protocol demonstrate that efficient and reliable distribution of files over multihop wireless networks with a high link loss rates is feasible
Collaborative Communication And Storage In Energy-Synchronized Sensor Networks
In a battery-less sensor network, all the operation of sensor nodes are strictly constrained by and synchronized with the fluctuations of harvested energy, causing nodes to be disruptive from network and hence unstable network connectivity. Such wireless sensor network is named as energy-synchronized sensor networks. The unpredictable network disruptions and challenging communication environments make the traditional communication protocols inefficient and require a new paradigm-shift in design. In this thesis, I propose a set of algorithms on collaborative data communication and storage for energy-synchronized sensor networks. The solutions are based on erasure codes and probabilistic network codings. The proposed set of algorithms significantly improve the data communication throughput and persistency, and they are inherently amenable to probabilistic nature of transmission in wireless networks.
The technical contributions explore collaborative communication with both no coding and network coding methods. First, I propose a collaborative data delivery protocol to exploit the optimal performance of multiple energy-synchronized paths without network coding, i.e. a new max-flow min-variance algorithm. In consort with this data delivery protocol, a localized TDMA MAC protocol is designed to synchronize nodes\u27 duty-cycles and mitigate media access contentions. However, the energy supply can change dynamically over time, making determined duty cycles synchronization difficult in practice. A probabilistic approach is investigated. Therefore, I present Opportunistic Network Erasure Coding protocol (ONEC), to collaboratively collect data. ONEC derives the probability distribution of coding degree in each node and enable opportunistic in-network recoding, and guarantee the recovery of original sensor data can be achieved with high probability upon receiving any sufficient amount of encoded packets. Next, OnCode, an opportunistic in-network data coding and delivery protocol is proposed to further improve data communication under the constraints of energy synchronization. It is resilient to packet loss and network disruptions, and does not require explicit end-to-end feedback message. Moreover, I present a network Erasure Coding with randomized Power Control (ECPC) mechanism for collaborative data storage in disruptive sensor networks. ECPC only requires each node to perform a single broadcast at each of its several randomly selected power levels. Thus it incurs very low communication overhead. Finally, I propose an integrated algorithm and middleware (Ravine Stream) to improve data delivery throughput as well as data persistency in energy-synchronized sensor network
COST EFFICIENT PROVISIONING OF MASS MOBILE MULTIMEDIA SERVICES IN HYBRID CELLULAR AND BROADCASTING SYSTEMS
Uno de los retos a los que se enfrenta la industria de las comunicaciones móviles e inalámbricas es proporcionar servicios multimedia masivos a bajo coste, haciéndolos asequibles para los usuarios y rentables a los operadores. El servicio más representativo es el de TV móvil, el cual se espera que sea una aplicación clave en las futuras redes móviles. Actualmente las redes celulares no pueden soportar un consumo a gran escala de este tipo de servicios, y las nuevas redes de radiodifusión móvil son muy costosas de desplegar debido a la gran inversión en infraestructura de red necesaria para proporcionar niveles aceptables de cobertura.
Esta tesis doctoral aborda el problema de la provisión eficiente de servicios multimedia masivos a dispositivos móviles y portables utilizando la infraestructura de radiodifusión y celular existente. La tesis contempla las tecnologías comerciales de última generación para la radiodifusión móvil (DVB-H) y para las redes celulares (redes 3G+ con HSDPA y MBMS), aunque se centra principalmente en DVB-H. El principal paradigma propuesto para proporcionar servicios multimedia masivos a bajo coste es evitar el despliegue de una red DVB-H con alta capacidad y cobertura desde el inicio. En su lugar se propone realizar un despliegue progresivo de la infraestructura DVB-H siguiendo la demanda de los usuarios. Bajo este contexto, la red celular es fundamental para evitar sobre-dimensionar la red DVB-H en capacidad y también en áreas con una baja densidad de usuarios hasta que el despliegue de un transmisor o un repetidor DVB-H sea necesario. Como principal solución tecnológica la tesis propone realizar una codificación multi-burst en DVB-H utilizando códigos Raptor. El objetivo es explotar la diversidad temporal del canal móvil para aumentar la robustez de la señal y, por tanto, el nivel de cobertura, a costa de incrementar la latencia de la red.Gómez Barquero, D. (2009). COST EFFICIENT PROVISIONING OF MASS MOBILE MULTIMEDIA SERVICES IN HYBRID CELLULAR AND BROADCASTING SYSTEMS [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/6881Palanci
Error resilient packet switched H.264 video telephony over third generation networks.
Real-time video communication over wireless networks is a challenging problem because
wireless channels suffer from fading, additive noise and interference, which translate
into packet loss and delay. Since modern video encoders deliver video packets with
decoding dependencies, packet loss and delay can significantly degrade the video quality
at the receiver. Many error resilience mechanisms have been proposed to combat packet
loss in wireless networks, but only a few were specifically designed for packet switched
video telephony over Third Generation (3G) networks.
The first part of the thesis presents an error resilience technique for packet switched
video telephony that combines application layer Forward Error Correction (FEC) with
rateless codes, Reference Picture Selection (RPS) and cross layer optimization. Rateless
codes have lower encoding and decoding computational complexity compared to traditional
error correcting codes. One can use them on complexity constrained hand-held
devices. Also, their redundancy does not need to be fixed in advance and any number of
encoded symbols can be generated on the fly. Reference picture selection is used to limit
the effect of spatio-temporal error propagation. Limiting the effect of spatio-temporal
error propagation results in better video quality. Cross layer optimization is used to
minimize the data loss at the application layer when data is lost at the data link layer.
Experimental results on a High Speed Packet Access (HSPA) network simulator for
H.264 compressed standard video sequences show that the proposed technique achieves
significant Peak Signal to Noise Ratio (PSNR) and Percentage Degraded Video Duration
(PDVD) improvements over a state of the art error resilience technique known as
Interactive Error Control (IEC), which is a combination of Error Tracking and feedback
based Reference Picture Selection. The improvement is obtained at a cost of higher
end-to-end delay.
The proposed technique is improved by making the FEC (Rateless code) redundancy
channel adaptive. Automatic Repeat Request (ARQ) is used to adjust the redundancy
of the Rateless codes according to the channel conditions. Experimental results show
that the channel adaptive scheme achieves significant PSNR and PDVD improvements
over the static scheme for a simulated Long Term Evolution (LTE) network.
In the third part of the thesis, the performance of the previous two schemes is
improved by making the transmitter predict when rateless decoding will fail. In this
case, reference picture selection is invoked early and transmission of encoded symbols
for that source block is aborted. Simulations for an LTE network show that this results
in video quality improvement and bandwidth savings.
In the last part of the thesis, the performance of the adaptive technique is improved
by exploiting the history of the wireless channel. In a Rayleigh fading wireless channel,
the RLC-PDU losses are correlated under certain conditions. This correlation is
exploited to adjust the redundancy of the Rateless code and results in higher Rateless
code decoding success rate and higher video quality. Simulations for an LTE network
show that the improvement was significant when the packet loss rate in the two wireless
links was 10%.
To facilitate the implementation of the proposed error resilience techniques in practical
scenarios, RTP/UDP/IP level packetization schemes are also proposed for each
error resilience technique.
Compared to existing work, the proposed error resilience techniques provide better
video quality. Also, more emphasis is given to implementation issues in 3G networks
Reliable and Energy-Efficient Hybrid Screen Mirroring Multicast System
This paper presents a reliable and energy-efficient hybrid screen mirroring multicast system for sharing high-quality real-time multimedia service with adjacent mobile devices over WiFi network. The proposed system employs overhearing-based multicast transmission scheme with Raptor codes and NACK-based retransmission to overcome well-known WiFi multicast problems such as low transmission rate and high packet loss rate. Furthermore, to save energy on mobile devices, the proposed system not only shapes the screen mirroring traffic, but also determines the target sink device and Raptor encoding parameters such as the number of source symbols, symbol size, and code rate while considering the energy consumption and processing delay of the Raptor encoding and decoding processes. The proposed system is fully implemented in Linux-based single board computers and examined in real WiFi network. Compared to existing systems, the proposed system can achieve good energy efficiency while providing a high-quality screen mirroring service.11Nsciescopu
- …