Wireless Network-Level Partial Relay Cooperation: A Stable Throughput Analysis

In this work, we study the benefit of partial relay cooperation. We consider a two-node system consisting of one source and one relay node transmitting information to a common destination. The source and the relay have external traffic and in addition, the relay is equipped with a flow controller to regulate the incoming traffic from the source node. The cooperation is performed at the network level. A collision channel with erasures is considered. We provide an exact characterization of the stability region of the system and we also prove that the system with partial cooperation is always better or at least equal to the system without the flow controller.Comment: Submitted for journal publication. arXiv admin note: text overlap with arXiv:1502.0113

EUROPEAN CONFERENCE ON QUEUEING THEORY 2016

International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"

Radio resource management techniques for QoS provision in 5G networks

Premi extraordinari doctorat UPC curs 2017-2018. Àmbit d’Enginyeria de les TICAs numerous mobile applications and over-the-top (OTT) services emerge and mobile Internet connectivity becomes ubiquitous, the provision of high quality of service (QoS) is more challenging for mobile network operators (MNOs). Research efforts focus on the development of innovative resource management techniques and have introduced the long term evolution advanced (LTE-A) communication standard. Novel business models make the growth of network capacity sustainable by enabling MNOs to combine their resources. The fifth generation (5G) mobile networks will involve technologies and business stakeholders with different capabilities and demands that may affect the QoS provision, requiring efficient radio resource sharing. The need for higher network capacity has introduced novel technologies that improve resource allocation efficiency. Direct connectivity among user equipment terminals (UEs) circumventing the LTE-A infrastructure alleviates the network overload. Part of mobile traffic is offloaded to outband device-to-device (D2D) connections (in unlicensed spectrum) enabling data exchange between UEs directly or via UEs-relays. Still, MNOs need additional spectrum resources and infrastructure. The inter-operator network sharing concept has emerged motivating the adoption of virtualization that enables network slicing, i.e., dynamic separation of resources in virtual slices (VSs). VSs are managed in isolation by different tenants using software defined networking and encompass core and radio access network resources allocated periodically to UEs. When UEs access OTT applications, flows with different QoS demands and priorities determined by OTT service providers (OSPs) are generated. OSPs’ policies should be considered in VS allocation. The coexisting technologies, business models and stakeholders require sophisticated radio resource management (RRM) techniques. To that end, RRM is performed in a complex ecosystem. When D2D communication involves data concurrently downloaded by the mobile network, QoS may be affected by LTE-A network parameters (resource scheduling policy, downlink channel conditions). It is also affected by the relay selection, as UEs may not be willing to help unknown UE pairs and UEs’ social ties in mobile applications may influence willingness for D2D cooperation. Thus, effective medium access control (MAC) mechanisms should coordinate D2D transmissions employing advanced techniques, e.g., network coding (NC). When UEs access OTT applications, OSPs’ policies are not considered by MNOs in RRM and OSPs cannot apply flow prioritization. Network neutrality issues also arise when OSPs claim resources from MNOs aiming to minimize grade of service (GoS). OSPs’ intervention may delay flows’ accommodation due to the time required for OSP-MNO interaction and the time the flows spent waiting for resources. This thesis proposes novel solutions to the RRM issues of outband D2D communication and VS allocation for OSPs in 5G networks. We present a cooperative D2D MAC protocol that leverages the opportunities for NC in D2D communication under the influence of LTE-A network parameters and its throughput performance analysis. The protocol improves D2D throughput and energy efficiency, especially for UEs with better downlink channel conditions. We next introduce social awareness in D2D MAC design and present a social-aware cooperative D2D MAC protocol that employs UEs’ social ties to promote the use of friendly relays reducing the total energy consumption. Motivated by the lack of approaches for OSP-oriented RRM, we present a novel flow prioritization algorithm based on matching theory that applies OSPs’ policies respecting the network neutrality and the analysis of its GoS and delay performance. The algorithm maintains low overhead and delay without affecting fairness among OSPs. Our techniques highlight the QoS improvement induced by the joint consideration of different technologies and business stakeholders in RRM design.A medida que varias aplicaciones móviles y servicios over-the-top (OTT) surgen y el Internet móvil se vuelve ubicua, la prestación de alta calidad de servicio (QoS) es desafiante para los operadores de red móvil (MNOs). Los estudios de investigación se enfocan en técnicas innovadoras para la gestión de recursos de red y han resultado en la especificación del estándar de comunicación long term evolution advanced (LTE-A). Modelos comerciales nuevos hacen que el crecimiento de la capacidad de red sea sostenible al permitir que MNOs combinen sus recursos. La quinta generación (5G) de redes móviles implicará tecnologías y partes comerciales interesadas con varias habilidades y demandas que pueden afectar la provisión de QoS y demandan la gestión eficaz de recursos de radio. La necesidad de capacidad de red más alta ha introducido tecnologías que hacen más eficiente la asignación de recursos. La conectividad directa entre terminales de equipos de usuarios (UEs) eludiendo la infraestructura LTE-A alivia la sobrecarga de red. Parte del tráfico es dirigido a conexiones de dispositivo a dispositivo (D2D) outband permitiendo la comunicación de UEs directamente o con relés. Los MNOs necesitan nuevos recursos de espectro e infraestructura. El intercambio de recursos entre MNOs ha surgido motivando la adopción de virtualización que realiza la segmentación de red i.e., la separación dinámica de recursos en trozos virtuales (VSs). Los VSs son administrados de forma aislada por inquilinos diferentes con software defined networking y abarcan recursos de red core y radio access asignadas periódicamente a UEs. Cuando UEs usan aplicaciones OTT, flujos de aplicación con demandas y prioridades definidas por proveedores de servicios OTT (OSPs) se generan. Las políticas de OSPs deben ser integradas en la asignación de VSs. La coexistencia de varias tecnologías y partes comerciales demanda técnicas sofisticadas de gestión de recursos radio (RRM). Con ese fin, la RRM se realiza en un ecosistema complejo. Si la comunicación D2D involucra datos descargados simultáneamente por la red móvil, los parámetros de red LTE-A (política de scheduling de recursos, condiciones de canal downlink) afectan el QoS. La selección de relés afecta el rendimiento porque los UEs no desean siempre ayudar a UEs desconocidos. Las relaciones sociales de los UEs en aplicaciones móviles pueden determinar la voluntad para la comunicación cooperativa D2D. Por lo tanto, mecanismos de control de acceso al medio (MAC) deben coordinar las transmisiones D2D con técnicas avanzadas ej., codificación de red. Si los UEs usan servicios OTT, las políticas de OSPs no son consideradas en RRM y los OSPs no emplean flujos prioritarios. Problemas de neutralidad de red surgen cuando los OSPs reclaman recursos de MNOs para minimizar el grado de servicio (GoS). La intervención de OSPs puede causar retraso en el servicio de flujos debido a la interacción OSP-MNO y el tiempo requerido para que los flujos reciban recursos. Esta tesis presenta soluciones nuevas para los problemas RRM de comunicación D2D outband y asignación de VSs a OSPs en redes 5G. Proponemos un protocolo D2D MAC cooperativo que explota las oportunidades de NC bajo la influencia de parámetros de red LTE-A y su análisis de rendimiento. El protocolo mejora el rendimiento y la eficiencia energética especialmente para UEs con mejores condiciones de canal downlink. Introducimos la conciencia social en el D2D MAC y proponemos un protocolo que utiliza relaciones sociales de UEs para elegir relés-amigos y reduce el consumo de energía. Dada la falta de técnicas que aborden el problema RRM de OSPs presentamos un algoritmo que aplique políticas de OSPs y respete la neutralidad usando la teoría de matching, y su análisis de GoS y retraso. El algoritmo induce bajo coste y retraso sin afectar la imparcialidad entre OSPs. Estas técnicas demuestran la mejora de QoS gracias a la consideración de tecnologas y partes comerciales diferentes en RRM.Award-winningPostprint (published version

OPTIMISING APPLICATION PERFORMANCE WITH QOS SUPPORT IN AD HOC NETWORKS

The popularity of wireless communication has increased substantially over the last decade, due to mobility support, flexibility and ease of deployment. Among next generation of mobile communication technologies, Ad Hoc networking plays an important role, since it can stand alone as private network, become a part of public network, either for general use or as part of disaster management scenarios. The performance of multihop Ad Hoc networks is heavily affected by interference, mobility, limited shared bandwidth, battery life, error rate of wireless media, and the presence of hidden and exposed terminals. The scheduler and the Medium Access Control (MAC) play a vital role in providing Quality of Service (QoS) and policing delay, end-to-end throughput, jitter, and fairness for user application services. This project aims to optimise the usage of the available limited resources in terms of battery life and bandwidth, in order to reduce packet delivery time and interference, enhance fairness, as well as increase the end-to-end throughput, and increase the overall network performance. The end-to-end throughput of an Ad Hoc network decays rapidly as the hop count between the source and destination pair increases and additional flows injected along the path of an existing flow affects the flows arriving from further away; in order to address this problem, the thesis proposes a Hop Based Dynamic Fair Scheduler that prioritises flows subject to the hop count of frames, leading to a 10% increase in fairness when compared to a IEEE 802.11b with single queue. Another mechanism to improve network performance in high congestion scenarios is network-aware queuing that reduces loss and improve the end-to-end throughput of the communicating nodes, using a medium access control method, named Dynamic Queue Utilisation Based Medium Access Control (DQUB-MAC). This MAC provides higher access probability to the nodes with congested queue, so that data generated at a high rate can be forwarded more effectively. Finally, the DQUB-MAC is modified to take account of hop count and a new MAC called Queue Utilisation with Hop Based Enhanced Arbitrary Inter Frame Spacing (QU-EAIFS) is also designed in this thesis. Validation tests in a long chain topology demonstrate that DQUB-MAC and QU-EAIFS increase the performance of the network during saturation by 35% and 40% respectively compared to IEEE 802.11b. High transmission power leads to greater interference and represents a significant challenge for Ad Hoc networks, particularly in the context of shared bandwidth and limited battery life. The thesis proposes two power control mechanisms that also employ a random backoff value directly proportional to the number of the active contending neighbours. The first mechanism, named Location Based Transmission using a Neighbour Aware with Optimised EIFS for Ad Hoc Networks (LBT-NA with Optimised EIFS MAC), controls the transmission power by exchanging location information between the communicating nodes in order to provide better fairness through a dynamic EIFS based on the overheard packet length. In a random topology, with randomly placed source and destination nodes, the performance gain of the proposed MAC over IEEE 802.11b ranges from approximately 3% to above 90% and the fairness index improved significantly. Further, the transmission power is directly proportional to the distance of communication. So, the performance is high and the durability of the nodes increases compared to a fixed transmission power MAC such as IEEE 802.11b when communicating distance is shorter. However, the mechanism requires positional information, therefore, given that location is typically unavailable, a more feasible power control cross layered system called Dynamic Neighbour Aware – Power controlled MAC (Dynamic NA -PMAC)is designed to adjust the transmission power by estimating the communicating distance based on the estimated overheard signal strength. In summary, the thesis proposes a number of mechanisms that improve the fairness amongst the competing flows, increase the end-to-end throughput, decrease the delay, reduce the transmission power in Ad Hoc environments and substantially increase the overall performance of the network

Energieeffiziente und rechtzeitige Ereignismeldung mittels drahtloser Sensornetze

This thesis investigates the suitability of state-of-the-art protocols for large-scale and long-term environmental event monitoring using wireless sensor networks based on the application scenario of early forest fire detection. By suitable combination of energy-efficient protocol mechanisms a novel communication protocol, referred to as cross-layer message-merging protocol (XLMMP), is developed. Qualitative and quantitative protocol analyses are carried out to confirm that XLMMP is particularly suitable for this application area. The quantitative analysis is mainly based on finite-source retrial queues with multiple unreliable servers. While this queueing model is widely applicable in various research areas even beyond communication networks, this thesis is the first to determine the distribution of the response time in this model. The model evaluation is mainly carried out using Markovian analysis and the method of phases. The obtained quantitative results show that XLMMP is a feasible basis to design scalable wireless sensor networks that (1) may comprise hundreds of thousands of tiny sensor nodes with reduced node complexity, (2) are suitable to monitor an area of tens of square kilometers, (3) achieve a lifetime of several years. The deduced quantifiable relationships between key network parameters — e.g., node size, node density, size of the monitored area, aspired lifetime, and the maximum end-to-end communication delay — enable application-specific optimization of the protocol

A simulation framework for traffic information dissemination in ubiquitous vehicular ad hoc networks

The ongoing efforts to apply advanced technologies to help solve transportation problems advanced the growing trend of integrating mobile wireless communications into transportation systems. In particular, vehicular ad hoc networks (VANETs) allow vehicles to constitute a decentralized traffic information system on roadways and to share their own information. This research focused on the development of an integrated transportation and communication simulation framework to build a more realistic environment with which to study VANETs, as compared to previous studies. This research implemented a VANET-based information model into an integrated transportation and communication simulation framework in which these independent simulation tools were tightly coupled and finely synchronized. A traffic information system as a VANET application was built and demonstrated based on the simulation framework developed in this research. In this system, vehicles record their own travel time data, share these data via an ad hoc network, and reroute at split sections based on stored travel time data. Disseminated speeds of traffic information via broadcast on a real roadway network were obtained. In this research, Traffic information speeds were approximately between the road speed limit in a low traffic density - in which case they were mostly delivered by vehicles traveling on the opposite directions - and half of the transmission range (250/2 meter) per second in a high traffic density, which means they were delivered by vehicles traveling in the same direction. Successful dynamic routing based on stored travel time data was demonstrated with and without an incident in this framework. At the both cases, the benefits from dynamic routing were shown even in the low market penetration. It is believed that a wide range of VANET applications can be designed and assessed using methodologies influenced by and contributed to by the simulation framework and other methods developed in this dissertation

Air Force Institute of Technology Research Report 2006

This report summarizes the research activities of the Air Force Institute of Technology’s Graduate School of Engineering and Management. It describes research interests and faculty expertise; lists student theses/dissertations; identifies research sponsors and contributions; and outlines the procedures for contacting the school. Included in the report are: faculty publications, conference presentations, consultations, and funded research projects. Research was conducted in the areas of Aeronautical and Astronautical Engineering, Electrical Engineering and Electro-Optics, Computer Engineering and Computer Science, Systems and Engineering Management, Operational Sciences, Mathematics, Statistics and Engineering Physics

Creation of value with open source software in the telecommunications field

Tese de doutoramento. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 200