Synchronization protocols and implementation issues in wireless sensor networks: A review

Time synchronization in wireless sensor networks (WSNs) is a topic that has been attracting the research community in the last decade. Most performance evaluations of the proposed solutions have been limited to theoretical analysis and simulation. They consequently ignored several practical aspects, e.g., packet handling jitters, clock drifting, packet loss, and mote limitations, which affect real implementation on sensor motes. Authors of some pragmatic solutions followed empirical approaches for the evaluation, where the proposed solutions have been implemented on real motes and evaluated in testbed experiments. This paper gives an insight on issues related to the implementation of synchronization protocols in WSN. The challenges related to WSN environment are presented; the importance of real implementation and testbed evaluation are motivated by some experiments we conducted. The most relevant implementations of the literature are then reviewed, discussed, and qualitatively compared. While there are several survey papers that present and compare the protocols from the conception perspectives, as well as others that deal with mathematical and signal processing issues of the estimators, a survey on practical aspects related to the implementation is missing. To our knowledge, this paper is the first one that takes into account the practical aspect of existing solutions

Detection and compensation methods for self-healing in self-organizing networks

Uno de los elementos clave en la definición de los recientes estándares de comunicaciones móviles del 3rd Generation Partnership Project (3GPP), LTE (Long Term Evolution) y LTEAdvanced, es la consideración de funciones que se puedan ejecutar de manera automática. Este tipo de redes se conocen como redes Auto-Organizadas (Self-Organizing Networks, SON). Las funciones SON permiten hacer frente al importante incremento en tamaño y complejidad que han experimentado las redes de comunicaciones móviles en los últimos años. El número de usuarios es cada vez mayor y los servicios requieren gran cantidad de recursos y altas tasas de transmisión por lo que la gestión de estas redes se está convirtiendo en una tarea cada vez más compleja. Además, cuando las redes de quinta generación (5G) se implanten, la complejidad y el coste asociado a estas nuevas redes será todavía mayor. En este contexto, las funciones SON resultan imprescindibles para llevar a cabo la gestión de estas redes tan complejas. El objetivo de SON es definir un conjunto de funcionalidades que permitan automatizar la gestión de las redes móviles. Mediante la automatización de las tareas de gestión y optimización es posible reducir los gastos de operación y capital (OPEX y CAPEX). Las funciones SON se clasifican en tres grupos: Auto- Configuración, Auto-Optimización y Auto-Curación. Las funciones de Auto-Configuración tienen como objetivo la definición de los distintos parámetros de configuración durante la fase de planificación de una red o después de la introducción de un nuevo elemento en una red ya desplegada. Las funciones de Auto-Optimización pretenden modificar los parámetros de configuración de una red para maximizar el rendimiento de la misma y adaptarse a distintos escenarios. Las funciones de Auto- Curación tienen como objetivo detectar y diagnosticar posibles fallos en la red que afecten al funcionamiento de la misma de manera automática. Cuando un fallo es detectado en una celda este puede ser recuperado (función de recuperación) o compensado (función de compensación). Uno de los principales desafíos relacionado con las funciones SON es el desarrollo de métodos eficientes para la automatización de las tareas de optimización y mantenimiento de una red móvil. En este sentido, la comunidad científica ha centrado su interés en la definición de métodos de Auto-Configuración y Auto-Optimización siendo las funciones de Auto-Curación las menos exploradas. Por esta razón, no es fácil encontrar algoritmos de detección y compensación realmente eficientes. Muchos estudios presentan métodos de detección y compensación que producen buenos resultados pero a costa de una gran complejidad. Además, en muchos casos, los algoritmos de detección y compensación se presentan como solución general para distintos tipos de fallo lo que hace que disminuya la efectividad. Por otro lado, la investigación ha estado tradicionalmente enfocada a la búsqueda de soluciones SON basadas en modelos analíticos o simulados. Sin embargo, el principal desafío ahora está relacionado con la explotación de datos reales disponibles con el objetivo de crear una base del conocimiento útil que maximice el funcionamiento de las actuales soluciones SON. Esto es especialmente interesante en el área de las funciones de Auto-Curación. En este contexto, la disponibilidad de un histórico de datos es crucial para entender cómo funciona la red en condiciones normales o cuando se producen fallos y como estos fallos afectan a la calidad de servicio experimentada por los usuarios. El principal objetivo de esta tesis es el desarrollo de algoritmos eficientes de detección y compensación de fallos en redes móviles. En primer lugar, se propone un método de detección de celdas caídas basado en estadísticas de traspasos. Una de las principales características de este algoritmo es que su simplicidad permite detectar celdas caídas en cualquier red inmediatamente después de acceder a los indicadores de funcionamiento de la misma. En segundo lugar, una parte importante de la tesis está centrada en la función de compensación. Por un lado, se propone una novedosa metodología de compensación de celdas caídas. Este nuevo método permite adaptar la compensación a la degradación específica provocada por la celda caída. Una vez que se detecta un problema de celda caída, se realiza un análisis de la degradación producida por este fallo en las celdas vecinas. A continuación, diferentes algoritmos de compensación se aplican a las distintas celdas vecinas en función del tipo de degradación detectado. En esta tesis se ha llevado a cabo un estudio de esta fase de análisis utilizando datos de una red real actualmente en uso. Por otro lado, en esta tesis también se propone un método de compensación que considera un fallo diferente al de celda caída. En concreto, se propone un método de compensación para un fallo de cobertura débil basado en modificaciones del margen de traspaso. Por último, aunque es interesante evaluar los métodos propuestos en redes reales, no siempre es posible. Los operadores suelen ser reacios a probar métodos que impliquen cambios en los parámetros de configuración de los elementos de la red. Por esta razón, una parte de esta tesis ha estado centrada en la implementación de un simulador dinámico de nivel de sistema que permita la evaluación de los métodos propuestos

Energy efficient wireless sensor network protocols for monitoring and prognostics of large scale systems

In this work, energy-efficient protocols for wireless sensor networks (WSN) with applications to prognostics are investigated. Both analytical methods and verification are shown for the proposed methods via either hardware experiments or simulation. This work is presented in five papers. Energy-efficiency methods for WSN include distributed algorithms for i) optimal routing, ii) adaptive scheduling, iii) adaptive transmission power and data-rate control --Abstract, page iv

Adaptive multimedia streaming control algorithm in wireless LANs and 4G networks

E-learning has become an important service offered over the Internet. Lately many users are accessing learning content via wireless networks and using mobile devices. Most content is rich media-based and often puts significant pressure on the existing wireless networks in order to support high quality of delivery. In this context, offering a solution for improving user quality of experience when multimedia content is delivered over wireless networks is already a challenging task. Additionally, to support this for mobile e-learning over wireless LANs becomes even more difficult. If we want to increase the end-used perceived quality, we have to take into account the users’ individual set of characteristics. The fact that users have subjective opinions on the quality of a multimedia application can be used to increase their QoE by setting a minimum quality threshold below which the connection is considered to be undesired. Like this, the use of precious radio resources can be optimized in order to simultaneously satisfy an increased number of users. In this thesis a new user-oriented adaptive algorithm based on QOAS was designed and developed in order to address the user satisfaction problem. Simulations have been carried out with different adaptation schemes to compare the performances and benefits of the DQOAS mechanism. The simulation results are showing that using a dynamic stream granularity with a minimum threshold for the transmission rate, improves the overall quality of the multimedia delivery process, increasing the total number of satisfied users and the link utilization The good results obtained by the algorithm in IEEE 802.11 wireless environment, motivated the research about the utility of the newly proposed algorithm in another wireless environment, LTE. The study shows that DQOAS algorithm can obtain good results in terms of application perceived quality, when the considered application generates multiple streams. These results can be improved by using a new QoS parameters mapping scheme able to modify the streams’ priority and thus allowing the algorithms decisions to not be overridden by the systems’ scheduler

Design Space Exploration for MPSoC Architectures

Multiprocessor system-on-chip (MPSoC) designs utilize the available technology and communication architectures to meet the requirements of the upcoming applications. In MPSoC, the communication platform is both the key enabler, as well as the key differentiator for realizing efficient MPSoCs. It provides product differentiation to meet a diverse, multi-dimensional set of design constraints, including performance, power, energy, reconfigurability, scalability, cost, reliability and time-to-market. The communication resources of a single interconnection platform cannot be fully utilized by all kind of applications, such as the availability of higher communication bandwidth for computation but not data intensive applications is often unfeasible in the practical implementation. This thesis aims to perform the architecture-level design space exploration towards efficient and scalable resource utilization for MPSoC communication architecture. In order to meet the performance requirements within the design constraints, careful selection of MPSoC communication platform, resource aware partitioning and mapping of the application play important role. To enhance the utilization of communication resources, variety of techniques such as resource sharing, multicast to avoid re-transmission of identical data, and adaptive routing can be used. For implementation, these techniques should be customized according to the platform architecture. To address the resource utilization of MPSoC communication platforms, variety of architectures with different design parameters and performance levels, namely Segmented bus (SegBus), Network-on-Chip (NoC) and Three-Dimensional NoC (3D-NoC), are selected. Average packet latency and power consumption are the evaluation parameters for the proposed techniques. In conventional computing architectures, fault on a component makes the connected fault-free components inoperative. Resource sharing approach can utilize the fault-free components to retain the system performance by reducing the impact of faults. Design space exploration also guides to narrow down the selection of MPSoC architecture, which can meet the performance requirements with design constraints.Siirretty Doriast

A critical analysis of research potential, challenges and future directives in industrial wireless sensor networks

In recent years, Industrial Wireless Sensor Networks (IWSNs) have emerged as an important research theme with applications spanning a wide range of industries including automation, monitoring, process control, feedback systems and automotive. Wide scope of IWSNs applications ranging from small production units, large oil and gas industries to nuclear fission control, enables a fast-paced research in this field. Though IWSNs offer advantages of low cost, flexibility, scalability, self-healing, easy deployment and reformation, yet they pose certain limitations on available potential and introduce challenges on multiple fronts due to their susceptibility to highly complex and uncertain industrial environments. In this paper a detailed discussion on design objectives, challenges and solutions, for IWSNs, are presented. A careful evaluation of industrial systems, deadlines and possible hazards in industrial atmosphere are discussed. The paper also presents a thorough review of the existing standards and industrial protocols and gives a critical evaluation of potential of these standards and protocols along with a detailed discussion on available hardware platforms, specific industrial energy harvesting techniques and their capabilities. The paper lists main service providers for IWSNs solutions and gives insight of future trends and research gaps in the field of IWSNs

Wireless Sensor Data Transport, Aggregation and Security

abstract: Wireless sensor networks (WSN) and the communication and the security therein have been gaining further prominence in the tech-industry recently, with the emergence of the so called Internet of Things (IoT). The steps from acquiring data and making a reactive decision base on the acquired sensor measurements are complex and requires careful execution of several steps. In many of these steps there are still technological gaps to fill that are due to the fact that several primitives that are desirable in a sensor network environment are bolt on the networks as application layer functionalities, rather than built in them. For several important functionalities that are at the core of IoT architectures we have developed a solution that is analyzed and discussed in the following chapters. The chain of steps from the acquisition of sensor samples until these samples reach a control center or the cloud where the data analytics are performed, starts with the acquisition of the sensor measurements at the correct time and, importantly, synchronously among all sensors deployed. This synchronization has to be network wide, including both the wired core network as well as the wireless edge devices. This thesis studies a decentralized and lightweight solution to synchronize and schedule IoT devices over wireless and wired networks adaptively, with very simple local signaling. Furthermore, measurement results have to be transported and aggregated over the same interface, requiring clever coordination among all nodes, as network resources are shared, keeping scalability and fail-safe operation in mind. Furthermore ensuring the integrity of measurements is a complicated task. On the one hand Cryptography can shield the network from outside attackers and therefore is the first step to take, but due to the volume of sensors must rely on an automated key distribution mechanism. On the other hand cryptography does not protect against exposed keys or inside attackers. One however can exploit statistical properties to detect and identify nodes that send false information and exclude these attacker nodes from the network to avoid data manipulation. Furthermore, if data is supplied by a third party, one can apply automated trust metric for each individual data source to define which data to accept and consider for mentioned statistical tests in the first place. Monitoring the cyber and physical activities of an IoT infrastructure in concert is another topic that is investigated in this thesis.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201

Proceedings of the 5th International Workshop on Reconfigurable Communication-centric Systems on Chip 2010 - ReCoSoC\u2710 - May 17-19, 2010 Karlsruhe, Germany. (KIT Scientific Reports ; 7551)

ReCoSoC is intended to be a periodic annual meeting to expose and discuss gathered expertise as well as state of the art research around SoC related topics through plenary invited papers and posters. The workshop aims to provide a prospective view of tomorrow\u27s challenges in the multibillion transistor era, taking into account the emerging techniques and architectures exploring the synergy between flexible on-chip communication and system reconfigurability