8 research outputs found
STARR-DCS: Spatio-temporal adaptation of random replication for data-centric storage
This article presents a novel framework for data-centric storage (DCS) in a wireless sensor and actor network (WSAN) that employs a randomly selected set of data replication nodes, which also change over time. This enables reductions in the average network traffic and energy consumption by adapting the number of replicas to applications' traffic, while balancing energy burdens by varying their locations. To that end, we propose and validate a simple model to determine the optimal number of replicas, in terms of minimizing average traffic/energy consumption, based on measurements of applications' production and consumption traffic. Simple mechanisms are proposed to decide when the current set of replication nodes should be changed, to enable new applications and nodes to efficiently bootstrap into a working WSAN, to recover from failing nodes, and to adapt to changing conditions. Extensive simulations demonstrate that our approach can extend a WSAN's lifetime by at least 60%, and up to a factor of 10× depending on the lifetime criterion being considered. The feasibility of the proposed framework has been validated in a prototype with 20 resource-constrained motes, and the results obtained via simulation for large WSANs have been also corroborated in that prototype.The research leading to these results has been partially funded by the Spanish MEC under the CRAMNET
project (TEC2012-38362-C03-01) and the FIERRO project (TEC 2010- 12250-E), and by the General
Directorate of Universities and Research of the Regional Government of Madrid under the MEDIANET
Project (S2009/TIC-1468). G. de Veciana was supported by the National Science Foundation under Award
CNS-0915928Publicad
Design, analysis and implementation of a spatial-temporal, adaptive and multi-replication data centric storage framework for wireless sensor and actor networks
This PhD Thesis presents a novel framework for Data-Centric Storage(DCS) in a Wireless Sensor and Actor Network(WSAN) that enables the use of a multiple set of data replication nodes, which also change over the time. This allows reducing the average network traffic and energy consumption by adapting the number of replicas to applications’ traffic, while balancing energy burdens by varying their location. To that end we propose and validate a simple model to determine the optimal number of replicas, in terms of minimizing average traffic/energy consumption, from the measured applications’ production and consumption traffic. Simple mechanisms are proposed to decide when the current set of replication nodes should be changed, to enable new applications and sensor nodes to efficiently bootstrap into a working sensor network, to recover from failing nodes, and to adapt to changing conditions. Extensive simulations demonstrate that our approach can extend a sensor network’s lifetime by at least a 60%, and up to a factor of 10x depending on the lifetime criterion being considered. Furthermore, we have implemented our framework in a real testbed with 20 motes that validates in a small scenario those results obtained via simulation for large WSANs. Finally, we present a heuristic that adapts our framework to scenarios with spatially heterogeneous consumption and/or production traffic distributions providing an effective reduction in the overall traffic, as well as reducing the number of nodes that die over the time. --------------------------------------------------------------------------------------------------------------------------------------------Esta Tesis se enmarca en el campo de la redes de sensores y actuadores inalámbricas. Para este tipo de redes existe un sistema de almacenamiento y entrega de información totalmente distribuido denominado Data-Centric Storage (DCS). En dicho sistema se selecciona un nodo en la red para almacenar toda la información relativa a una aplicación o tipo de evento. Dicha elección se realiza mediante el uso de una función de hash que, usando como argumento el propio nombre de la aplicación (o tipo de evento), devuelve el identificador (e.g. coordenadas geográficas, identificador de nodo, etc) del nodo responsable de almacenar toda la información que deesa aplicación (o tipo de evento). El uso de un único nodo para almacenar todos los datos de un mismo tipo generados en la red tiende a generar un punto de saturación en la red (especialmente en términos energéticos) ya que una gran cantidad de tráfico es encaminada hacia un único punto. De hecho, no sólo el nodo seleccionado como nodo de almacenamiento, sino también todos aquellos que le rodean, experimentan un mayor gasto de recursos ya que son los encargados de rutar los mensajes hacia el nodo de almacenamiento. Este problema ha dado lugar a sistemas que utilizan multiples réplicas para aliviar la generacióon de un punto de congestión y elevado consumo energético en la red. Situando varios puntos de almacenamiento para un tipo de evento dado, es posible aliviar la congestión de un único punto. Sin embargo la generación de nuevas réplicas tiene un coste asociado, y por tanto existe un número de réplicas óptimo que minimiza el tráfico total en la red, que a su vez tiene un impacto directo en la reducción del consumo energético y la extensión del tiempo de vida de la red. En esta Tesis se proponen dos esquemas de replicación para redes de sensores que usan DCS como sistema de almacenamiento distribuido. Para ambos casos se han desarrollado modelos matemáticos que permiten conocer el número óptimo de réplicas que deben ser utilizadas (para minimizar el tráfico total en la red) en función de la intensidad de producción y consumo de un tipo de evento. El primer mecanismo, denominado Quadratic Adaptive Replication (QAR), propone el uso de una estructura mallada para la colocación de las réplicas. QAR mejora trabajos previos que ya proponían un esquema de replicación en grid, ya que es más adaptativo a las condiciones de tráfico en la red. El segundo mecanismo simplemente genera localizaciones aleatorias donde situar las replicas. Sorprendentemente, esta Tesis demuestra que es el mejor sistema de replicación, incluso por delante de QAR, ya que es el más adaptativo a las condiciones de tráfico. Además, tiene la gran ventaja de que es extremadamente simple y puede aplicarse en redes irregulares o que utlizan diferentes protocolos de enrutamiento. Los sistemas de replicación alivian el problema del punto único de congestión, pero no lo solucionan completamente, ya que siguen apareciendo puntos de congestión menores, tantos como réplicas sean usadas. Por tanto, la red sigue presentando una gran desigualdad en el consumo energético, ya que aquellos puntos seleccionados como réplicas (y sus vecinos) usan una mayor energía para desarrollar su actividad. Frente a este problema, se propone como solución el cambio de las réplicas a lo largo del tiempo. Esecialmente, se limita el tiempo que un nodo puede permanecer desempeñando el papel de réplica, de tal forma que, una vez pasado ese tiempo, otro nodo tomará esa responsabilidad. Aplicando esta propuesta se consigue un equilibrio en el consumo energético de los nodos de la red, lo que tiene un gran impacto en la extensión del tiempo de vida de la red. En los experimentos realizados, dicha extensión tiene un valor m´ınimo de un 60%, llegándose a extender el tiempo de la vida hasta 10 veces bajo ciertas definiciones de tiempo de vida de la red. La principal contribución de esta Tesis es la presentación de un marco de trabajo adaptativo tanto espacial como temporalmente que, basado en un modelo teórico, indica cuál es el número óptimo de replicas que deben ser usadas en un determinado periodo. En esta Tesis se propone un protocolo completo que cubre todas las funcionalidades para que dicho sistema pueda ser implementado y desplegado en el mundo real. Para demostrar que el sistema propuesto puede ser implementado en ndoos de sensores comerciales, esta Tesis presenta la implementación realizada en 20 motas del fabricante Jennic. Asimismo, se ha empleado un pequeño test de pruebas para confirmar la validez de los modelos matemáticos para la obtención del número óptimo de réplicas, así como para demostrar que el cambio de las réplicas a lo largo del tiempo genera una mejor distribución del consumo energético en la red
Impact of mobile transmitter sources on radio frequency energy harvesting
[ANGLÈS] Wireless energy harvesting sensors networks constitute a new paradigm, where the motes deployed in the field are no longer constrained by the limited battery resource, but are able to recharge themselves through directed electromagnetic energy transfer. The energy sources, whom we call actors, are mobile and move along pre-decided patterns while radiating an appropriate level of energy, sufficient enough to charge the sensors at an acceptable rate. This is the first work that investigates the impact of energy transfer, especially concerning the energy gain in the sensors, the energy spent by the actors, and the overall lifetime in the resulting mobile sensor actor networks. We propose two event-specific mobility models, where the events occur at the centers of a Voronoi tessellation, and the actors move along either (i) the edges of the Voronoi cells, or (ii) directly from one event center to another. We undertake a comprehensive simulation based study using traces obtained from our experimental energy harvesting circuits powering Mica2 motes. Our results reveal several non-intuitive outcomes, and provide guidelines on which mobility model may be adopted based on the distribution of the events and actors.[CASTELLÀ] Las redes de sensores adaptadas con sistemas de transferencia de energía sin hilos constituyen un nuevo paradigma donde los dispositivos dejan de estar limitados por las baterías para poder autorecargarse a través de transmisiones directas de energía electromagnética. Las fuentes de energía, llamadas actores, son móviles y se mueven a través de caminos predeterminados mientras irradian un nivel de energía adecuado, suficiente para lograr una recarga adecuada por parte de los sensores. Este es el primer trabajo que analiza el impacto de la transferencia de energía sobre la ganancia por parte de los sensores, la energía consumida por parte de los actores y la duración de la vida útil de la red. Proponemos dos modelos de movilidad orientados a eventos donde los eventos ocurren centrados en celdas Voronoi, y los actores se mueven de dos formas predeterminadas, moviéndose a través de (i) los bordes de las celdas o (ii) directamente entre centros de las diferentes celdas definidas. Se ha realizado un estudio basado en los resultados de las simulaciones ejecutadas en el entorno MATLAB tomando como parámetros los vectores de datos obtenidos de los circuitos de energy harvesting anteriormente desarrollados en el mismo laboratorio y usados para proporcionar energía a dispositivos MICA2. Los resultados se muestran no intuitivos y proporcionan unas líneas de trabajo para la decisión de qué tipo de movilidad de los actores se debe aplicar dependiendo de la distribución de eventos y actores.[CATALÀ] Les xarxes de sensors adaptats amb sistemes de transferència d'energia sense fils constitueixen un nou paradigma on els dispositius que es troben a l'escenari ja no estan limitats per una bateria limitada sinó que són capaços d'autorecarregar-se a través d'una transmissió directa d'energia electromagnètica. Les fonts d'energia, anomenades actors, són mòbils i es mouen a través d'una sèrie de camins predeterminats al mateix temps que radien a un nivell apropiat d'energia, suficient per aconseguir una recàrrega adequada per part dels sensors. Aquest és el primer treball que analitza l'impacte de la transferència d'energia referent al guany percebut pels sensors, el còmput d'energia consumida pels actors i la duració de la vida útil de la xarxa. Proposem dos models dirigits a events on els events ocorren al centre d'unes cel·les Voronoi i els actors es mouen a través de (i) els seus llindars o (ii) directament de centre a centre de cel·la. Hem fet un estudi basat en la simulació en MATLAB prenent com a paràmetres vectors de dades dels circuits d'energy harvesting anteriorment desenvolupats al mateix laboratori i que servien per proporcionar energia a dispositius MICA2. Els resultats es mostren no intuitius i proporcionen unes línies de treball per la decisió de quin model de moviment dels actors és més apropiat depenent de la distribució dels events i dels actors
Location inaccuracies in WSAN placement algorithms
The random deployment of Wireless Sensor and Actuator Network (WSAN) nodes in areas often inaccessible, results in so-called coverage holes – i.e. areas in the network that are not adequately covered by nodes to suit the requirements of the network. Various coverage protocol algorithms have been designed to reduce or eliminate coverage holes within WSANs by indicating how to move the nodes. The effectiveness of such coverage protocols could be jeopardised by inaccuracy in the initial node location data that is broadcast by the respective nodes. This study examines the effects of location inaccuracies on five sensor deployment and reconfiguration algorithms – They include two algorithms which assume that mobile nodes are deployed (referred to as the VEC and VOR algorithms); two that assume static nodes are deployed (referred to as the CNPSS and OGDC algorithms); and a single algorithm (based on a bidding protocol) that assumes a hybrid scenario in which both static and mobile nodes are deployed. Two variations of this latter algorithm are studied. A location simulation tool was built using the GE Smallworld GIS application and the Magik programming language. The simulation results are based on three above-mentioned deployment scenarios; mobile, hybrid and static. The simulation results suggest the VOR algorithm is reasonably robust if the location inaccuracies are somewhat lower than the sensing distance and also if a high degree of inaccuracy is limited to a relatively small percentage of the nodes. The VEC algorithm is considerably less robust, but prevents nodes from drifting beyond the boundaries in the case of large inaccuracies. The bidding protocol used by the hybrid algorithm appears to be robust only when the static nodes are accurate and there is a low degree of inaccuracy within the mobile nodes. Finally the static algorithms are shown to be the most robust; the CPNSS algorithm appears to be immune to location inaccuracies whilst the OGDC algorithm was shown to reduce the number of active nodes in the network to a better extent than that of the CPNSS algorithm. CopyrightDissertation (MSc)--University of Pretoria, 2010.Computer Scienceunrestricte
A Survey and Future Directions on Clustering: From WSNs to IoT and Modern Networking Paradigms
Many Internet of Things (IoT) networks are created as an overlay over traditional ad-hoc networks such as Zigbee. Moreover, IoT networks can resemble ad-hoc networks over networks that support device-to-device (D2D) communication, e.g., D2D-enabled cellular networks and WiFi-Direct. In these ad-hoc types of IoT networks, efficient topology management is a crucial requirement, and in particular in massive scale deployments. Traditionally, clustering has been recognized as a common approach for topology management in ad-hoc networks, e.g., in Wireless Sensor Networks (WSNs). Topology management in WSNs and ad-hoc IoT networks has many design commonalities as both need to transfer data to the destination hop by hop. Thus, WSN clustering techniques can presumably be applied for topology management in ad-hoc IoT networks. This requires a comprehensive study on WSN clustering techniques and investigating their applicability to ad-hoc IoT networks. In this article, we conduct a survey of this field based on the objectives for clustering, such as reducing energy consumption and load balancing, as well as the network properties relevant for efficient clustering in IoT, such as network heterogeneity and mobility. Beyond that, we investigate the advantages and challenges of clustering when IoT is integrated with modern computing and communication technologies such as Blockchain, Fog/Edge computing, and 5G. This survey provides useful insights into research on IoT clustering, allows broader understanding of its design challenges for IoT networks, and sheds light on its future applications in modern technologies integrated with IoT.acceptedVersio
Engineering Self-Adaptive Collective Processes for Cyber-Physical Ecosystems
The pervasiveness of computing and networking is creating significant opportunities for building valuable socio-technical systems. However, the scale, density, heterogeneity, interdependence, and QoS constraints of many target systems pose severe operational and engineering challenges. Beyond individual smart devices, cyber-physical collectives can provide services or solve complex problems by leveraging a “system effect” while coordinating and adapting to context or environment change. Understanding and building systems exhibiting collective intelligence and autonomic capabilities represent a prominent research goal, partly covered, e.g., by the field of collective adaptive systems. Therefore, drawing inspiration from and building on the long-time research activity on coordination, multi-agent systems, autonomic/self-* systems, spatial computing, and especially on the recent aggregate computing paradigm, this thesis investigates concepts, methods, and tools for the engineering of possibly large-scale, heterogeneous ensembles of situated components that should be able to operate, adapt and self-organise in a decentralised fashion. The primary contribution of this thesis consists of four main parts. First, we define and implement an aggregate programming language (ScaFi), internal to the mainstream Scala programming language, for describing collective adaptive behaviour, based on field calculi. Second, we conceive of a “dynamic collective computation” abstraction, also called aggregate process, formalised by an extension to the field calculus, and implemented in ScaFi. Third, we characterise and provide a proof-of-concept implementation of a middleware for aggregate computing that enables the development of aggregate systems according to multiple architectural styles. Fourth, we apply and evaluate aggregate computing techniques to edge computing scenarios, and characterise a design pattern, called Self-organising Coordination Regions (SCR), that supports adjustable, decentralised decision-making and activity in dynamic environments.Con lo sviluppo di informatica e intelligenza artificiale, la diffusione pervasiva di device computazionali e la crescente interconnessione tra elementi fisici e digitali, emergono innumerevoli opportunità per la costruzione di sistemi socio-tecnici di nuova generazione. Tuttavia, l'ingegneria di tali sistemi presenta notevoli sfide, data la loro complessità—si pensi ai livelli, scale, eterogeneità, e interdipendenze coinvolti. Oltre a dispositivi smart individuali, collettivi cyber-fisici possono fornire servizi o risolvere problemi complessi con un “effetto sistema” che emerge dalla coordinazione e l'adattamento di componenti fra loro, l'ambiente e il contesto. Comprendere e costruire sistemi in grado di esibire intelligenza collettiva e capacità autonomiche è un importante problema di ricerca studiato, ad esempio, nel campo dei sistemi collettivi adattativi. Perciò, traendo ispirazione e partendo dall'attività di ricerca su coordinazione, sistemi multiagente e self-*, modelli di computazione spazio-temporali e, specialmente, sul recente paradigma di programmazione aggregata, questa tesi tratta concetti, metodi, e strumenti per l'ingegneria di
ensemble di elementi situati eterogenei che devono essere in grado di lavorare, adattarsi, e auto-organizzarsi in modo decentralizzato. Il contributo di questa tesi consiste in quattro parti principali. In primo luogo, viene definito e implementato un linguaggio di programmazione aggregata (ScaFi), interno al linguaggio Scala, per descrivere comportamenti collettivi e adattativi secondo l'approccio dei campi computazionali. In secondo luogo, si propone e caratterizza l'astrazione di processo aggregato per rappresentare computazioni collettive dinamiche concorrenti, formalizzata come estensione al field calculus e implementata in ScaFi. Inoltre, si analizza e implementa un prototipo di middleware per sistemi aggregati, in grado di supportare più stili architetturali. Infine, si applicano e valutano tecniche di programmazione aggregata in scenari di edge computing, e si propone un pattern, Self-Organising Coordination Regions, per supportare, in modo decentralizzato, attività decisionali e di regolazione in ambienti dinamici