Energy Efficient Communication Protocols for Wireless Sensor Networks

The popularity of Wireless Sensor Networks have increased tremendously due to the vast potential of the sensor networks to connect the physical world with the virtual world. Since these devices rely on battery power and may be placed in hostile environments replacing them becomes a tedious task. Thus, improving the energy of these networks becomes important.The thesis provides methods for clustering and cluster head selection to WSN to improve energy efficiency. It presents a comparison between the different methods on the basis of the network lifetime . It proposes a modified approach for cluster head selection with good performance and reduced computational complexity .In addition it also proposes BFO as an algorithm for clustering of WSN which would result improved performance with faster convergence

Architecture of a cognitive non-line-of-sight backhaul for 5G outdoor urban small cells

Densely deployed small cell networks will address the growing demand for broadband mobile connectivity, by increasing access network capacity and coverage. However, most potential small cell base station (SCBS) locations do not have existing telecommunication infrastructure. Providing backhaul connectivity to core networks is therefore a challenge. Millimeter wave (mmW) technologies operated at 30-90GHz are currently being considered to provide low-cost, flexible, high-capacity and reliable backhaul solutions using existing roof-mounted backhaul aggregation sites. Using intelligent mmW radio devices and massive multiple-input multiple-output (MIMO), for enabling point-to-multipoint (PtMP) operation, is considered in this research. The core aim of this research is to develop an architecture of an intelligent non-line-sight (NLOS) small cell backhaul (SCB) system based on mmW and massive MIMO technologies, and supporting intelligent algorithms to facilitate reliable NLOS street-to-rooftop NLOS SCB connectivity. In the proposed architecture, diffraction points are used as signal anchor points between backhaul radio devices. In the new architecture the integration of these technologies is considered. This involves the design of efficient artificial intelligence algorithms to enable backhaul radio devices to autonomously select suitable NLOS propagation paths, find an optimal number of links that meet the backhaul performance requirements and determine an optimal number of diffractions points capable of covering predetermined SCB locations. Throughout the thesis, a number of algorithms are developed and simulated using the MATLAB application. This thesis mainly investigates three key issues: First, a novel intelligent NLOS SCB architecture, termed the cognitive NLOS SCB (CNSCB) system is proposed to enable street-to-rooftop NLOS connectivity using predetermined diffraction points located on roof edges. Second, an algorithm to enable the autonomous creation of multiple-paths, evaluate the performance of each link and determine an optimal number of possible paths per backhaul link is developed. Third, an algorithm to determine the optimal number of diffraction points that can cover an identified SCBS location is also developed. Also, another investigated issue related to the operation of the proposed architecture is its energy efficiency, and its performance is compared to that of a point-to-point (PtP) architecture. The proposed solutions were examined using analytical models, simulations and experimental work to determine the strength of the street-to-rooftop backhaul links and their ability to meet current and future SCB requirements. The results obtained showed that reliable multiple NLOS links can be achieved using device intelligence to guide radio signals along the propagation path. Furthermore, the PtMP architecture is found to be more energy efficient than the PtP architecture. The proposed architecture and algorithms offer a novel backhaul solution for outdoor urban small cells. Finally, this research shows that traditional techniques of addressing the demand for connectivity, which consisted of improving or evolving existing solutions, may nolonger be applicable in emerging communication technologies. There is therefore need to consider new ways of solving the emerging challenges

A Grey Wolf Optimization-Based Clustering Approach for Energy Efficiency in Wireless Sensor Networks

In the realm of Wireless Sensor Networks, the longevity of a sensor node's battery is pivotal, especially since these nodes are often deployed in locations where battery replacement is not feasible. Heterogeneous networks introduce additional challenges due to varying buffer capacities among nodes, necessitating timely data transmission to prevent loss from buffer overflows. Despite numerous attempts to address these issues, previous solutions have been deficient in significant respects. Our innovative strategy employs Grey Wolf Optimization for Cluster Head selection within heterogeneous networks, aiming to concurrently optimise energy efficiency and buffer capacity. We conducted comprehensive simulations using Network Simulator 2, with results analysed in MATLAB, focusing on metrics such as energy depletion rates, remaining energy, node-to-node distance, node count, packet delivery, and average energy in the cluster head selection process. Our approach was benchmarked against leading protocols like LEACH and PEGASIS, considering five key performance indicators: energy usage, network lifespan, the survival rate of nodes over time, data throughput, and remaining network energy. The simulations demonstrate that our Grey Wolf Optimisation method outperforms conventional protocols, showing a 9% reduction in energy usage, a 12% increase in node longevity, a 9.8% improvement in data packet delivery, and a 12.2% boost in data throughput

How to Place Your Apps in the Fog -- State of the Art and Open Challenges

Fog computing aims at extending the Cloud towards the IoT so to achieve improved QoS and to empower latency-sensitive and bandwidth-hungry applications. The Fog calls for novel models and algorithms to distribute multi-service applications in such a way that data processing occurs wherever it is best-placed, based on both functional and non-functional requirements. This survey reviews the existing methodologies to solve the application placement problem in the Fog, while pursuing three main objectives. First, it offers a comprehensive overview on the currently employed algorithms, on the availability of open-source prototypes, and on the size of test use cases. Second, it classifies the literature based on the application and Fog infrastructure characteristics that are captured by available models, with a focus on the considered constraints and the optimised metrics. Finally, it identifies some open challenges in application placement in the Fog

Analysis of interworking functions in heterogeneous networks

Future cellular radio networks will enable mobile terminals to communicate in environments populated by a multitude of devices, technologies and business actors using several radio interfaces. In this environment, one important task is to develop common control functions for elements in such networks. One of today's challenges is to provide service continuity in those highly heterogeneous networks. The service continuity can be measured in terms of a satisfied user criteria, which consists e.g. of the perceived end to end data packet delay, i.e. transport layer packet delay. The IEEE 802.21 standard focuses on the support of media independent handover for a broad range of technologies, but with strong emphasis on 802 technologies. The Framework Programme (FP)7 European Project OMEGA investigates the performance of home networks, which consist of technologies like Wireless Local Area Networks (WLAN), Hybrid Wireless Optics (HWO) or Power Line Communications (PLC). The aim of this work is to investigate in the context of the OMEGA project, which functions of the IEEE 802.21 standard are needed in order to co-operate in heterogeneous home networks. Subsequently, their performance in terms of QoS evaluation are developed. One of the most important functions is the path selection since it establishes the flow between source and destination and simultaneously, deals with the reservation of resources. In this work an approach for the identification and selection of possible paths using signal flow graphs analytically has been evaluated. The scheme is based on ad hoc networks and the proposed algorithm is Bandwidth Guaranteed Source Routing (BGSR). The analysis provides information about the required delay in the selection and helps to evaluate the influence of the route selection in the uninterrupted provision of service. Another concept to be considered is the path re-selection mechanism. A comparative analysis of centralized and decentralized solutions is developed using SFGs as well and basing the evaluation on the latency of both mechanisms

New Challenges in Quality of Services Control Architectures in Next Generation Networks

A mesura que Internet i les xarxes IP s'han anat integrant dins la societat i les corporacions, han anat creixent les expectatives de nous serveis convergents així com les expectatives de qualitat en les comunicacions. Les Next Generation Networks (NGN) donen resposta a les noves necessitats i representen el nou paradigma d'Internet a partir de la convergència IP. Un dels aspectes menys desenvolupats de les NGN és el control de la Qualitat del Servei (QoS), especialment crític en les comunicacions multimèdia a través de xarxes heterogènies i/o de diferents operadors. A més a més, les NGN incorporen nativament el protocol IPv6 que, malgrat les deficiències i esgotament d'adreces IPv4, encara no ha tingut l'impuls definitiu.Aquesta tesi està enfocada des d'un punt de vista pràctic. Així doncs, per tal de poder fer recerca sobre xarxes de proves (o testbeds) que suportin IPv6 amb garanties de funcionament, es fa un estudi en profunditat del protocol IPv6, del seu grau d'implementació i dels tests de conformància i interoperabilitat existents que avaluen la qualitat d'aquestes implementacions. A continuació s'avalua la qualitat de cinc sistemes operatius que suporten IPv6 mitjançant un test de conformància i s'implementa el testbed IPv6 bàsic, a partir del qual es farà la recerca, amb la implementació que ofereix més garanties.El QoS Broker és l'aportació principal d'aquesta tesi: un marc integrat que inclou un sistema automatitzat per gestionar el control de la QoS a través de sistemes multi-domini/multi-operador seguint les recomanacions de les NGN. El sistema automatitza els mecanismes associats a la configuració de la QoS dins d'un mateix domini (sistema autònom) mitjançant la gestió basada en polítiques de QoS i automatitza la negociació dinàmica de QoS entre QoS Brokers de diferents dominis, de forma que permet garantir QoS extrem-extrem sense fissures. Aquesta arquitectura es valida sobre un testbed de proves multi-domini que utilitza el mecanisme DiffServ de QoS i suporta IPv6.L'arquitectura definida en les NGN permet gestionar la QoS tant a nivell 3 (IP) com a nivell 2 (Ethernet, WiFi, etc.) de forma que permet gestionar també xarxes PLC. Aquesta tesi proposa una aproximació teòrica per aplicar aquesta arquitectura de control, mitjançant un QoS Broker, a les noves xarxes PLC que s'estan acabant d'estandarditzar, i discuteix les possibilitats d'aplicació sobre les futures xarxes de comunicació de les Smart Grids.Finalment, s'integra en el QoS Broker un mòdul per gestionar l'enginyeria del tràfic optimitzant els dominis mitjançant tècniques de intel·ligència artificial. La validació en simulacions i sobre un testbed amb routers Cisco demostra que els algorismes genètics híbrids són una opció eficaç en aquest camp.En general, les observacions i avenços assolits en aquesta tesi contribueixen a augmentar la comprensió del funcionament de la QoS en les NGN i a preparar aquests sistemes per afrontar problemes del món real de gran complexitat.A medida que Internet y las redes IP se han ido integrando dentro de la sociedad y las corporaciones, han ido creciendo las expectativas de nuevos servicios convergentes así como las expectativas de calidad en las comunicaciones. Las Next Generation Networks (NGN) dan respuesta a las nuevas necesidades y representan el nuevo paradigma de Internet a partir de la convergencia IP. Uno de los aspectos menos desarrollados de las NGN es el control de la Calidad del Servicio (QoS), especialmente crítico en las comunicaciones multimedia a través de redes heterogéneas y/o de diferentes operadores. Además, las NGN incorporan nativamente el protocolo IPv6 que, a pesar de las deficiencias y agotamiento de direcciones IPv4, aún no ha tenido el impulso definitivo.Esta tesis está enfocada desde un punto de vista práctico. Así pues, con tal de poder hacer investigación sobre redes de prueba (o testbeds) que suporten IPv6 con garantías de funcionamiento, se hace un estudio en profundidad del protocolo IPv6, de su grado de implementación y de los tests de conformancia e interoperabilidad existentes que evalúan la calidad de estas implementaciones. A continuación se evalua la calidad de cinco sistemas operativos que soportan IPv6 mediante un test de conformancia y se implementa el testbed IPv6 básico, a partir del cual se realizará la investigación, con la implementación que ofrece más garantías.El QoS Broker es la aportación principal de esta tesis: un marco integrado que incluye un sistema automatitzado para gestionar el control de la QoS a través de sistemas multi-dominio/multi-operador siguiendo las recomendaciones de las NGN. El sistema automatiza los mecanismos asociados a la configuración de la QoS dentro de un mismo dominio (sistema autónomo) mediante la gestión basada en políticas de QoS y automatiza la negociación dinámica de QoS entre QoS brokers de diferentes dominios, de forma que permite garantizar QoS extremo-extremo sin fisuras. Esta arquitectura se valida sobre un testbed de pruebas multi-dominio que utiliza el mecanismo DiffServ de QoS y soporta IPv6. La arquitectura definida en las NGN permite gestionar la QoS tanto a nivel 3 (IP) o como a nivel 2 (Ethernet, WiFi, etc.) de forma que permite gestionar también redes PLC. Esta tesis propone una aproximación teórica para aplicar esta arquitectura de control, mediante un QoS Broker, a las noves redes PLC que se están acabando de estandardizar, y discute las posibilidades de aplicación sobre las futuras redes de comunicación de las Smart Grids.Finalmente, se integra en el QoS Broker un módulo para gestionar la ingeniería del tráfico optimizando los dominios mediante técnicas de inteligencia artificial. La validación en simulaciones y sobre un testbed con routers Cisco demuestra que los algoritmos genéticos híbridos son una opción eficaz en este campo.En general, las observaciones y avances i avances alcanzados en esta tesis contribuyen a augmentar la comprensión del funcionamiento de la QoS en las NGN y en preparar estos sistemas para afrontar problemas del mundo real de gran complejidad.The steady growth of Internet along with the IP networks and their integration into society and corporations has brought with it increased expectations of new converged services as well as greater demands on quality in communications. The Next Generation Networks (NGNs) respond to these new needs and represent the new Internet paradigm from the IP convergence. One of the least developed aspects in the NGNs is the Quality of Service (QoS) control, which is especially critical in the multimedia communication through heterogeneous networks and/or different operators. Furthermore, the NGNs natively incorporate the IPv6 protocol which, despite its shortcomings and the depletion of IPv4 addresses has not been boosted yet.This thesis has been developed with a practical focus. Therefore, with the aim of carrying out research over testbeds supporting the IPv6 with performance guarantees, an in-depth study of the IPv6 protocol development has been conducted and its degree of implementation and the existing conformance and interoperability tests that evaluate these implementations have been studied. Next, the quality of five implementations has been evaluated through a conformance test and the basic IPv6 testbed has been implemented, from which the research will be carried out. The QoS Broker is the main contribution to this thesis: an integrated framework including an automated system for QoS control management through multi-domain/multi-operator systems according to NGN recommendations. The system automates the mechanisms associated to the QoS configuration inside the same domain (autonomous system) through policy-based management and automates the QoS dynamic negotiation between peer QoS Brokers belonging to different domains, so it allows the guarantee of seamless end-to-end QoS. This architecture is validated over a multi-domain testbed which uses the QoS DiffServ mechanism and supports IPv6.The architecture defined in the NGN allows QoS management at level 3 (IP) as well as at level 2 (e.g. Ethernet, WiFi) so it also facilitates the management of PLC networks. Through the use of a QoS Broker, this thesis proposes a theoretical approach for applying this control architecture to the newly standardized PLC networks, and discusses the possibilities of applying it over the future communication networks of the Smart Grids.Finally, a module for managing traffic engineering which optimizes the network domains through artificial intelligence techniques is integrated in the QoS Broker. The validations by simulations and over a Cisco router testbed demonstrate that hybrid genetic algorithms are an effective option in this area.Overall, the advances and key insights provided in this thesis help advance our understanding of QoS functioning in the NGNs and prepare these systems to face increasingly complex problems, which abound in current industrial and scientific applications

Final report on the evaluation of RRM/CRRM algorithms

Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin