Polling-Based Downlink Communication Protocol for LoRaWAN using Traffic Indication

학위논문 (석사)-- 서울대학교 대학원 : 공과대학 컴퓨터공학부, 2019. 2. 김종권.LPWAN (Low Power Wide Area Network) technologies such as LoRa and SigFox are emerging as a technology of choice for the Internet of Things (IoT) applications where tens of thousands of untethered devices are deployed over a wide area. In such operating environments, energy conservation is one of the most crucial concerns and network protocols adopt various power saving schemes to lengthen device lifetimes. For example, to avoid idle listening, LoRaWAN restricts downlink communications. However, the confined design philosophy impedes the deployment of IoT applications that require asynchronous downlink communications. In this thesis, we design and implement an energy efficient downlink communication mechanism, named TRILO, for LoRaWAN. We aim to make TRILO be energy efficient while obeying an unavoidable trade-off that balances between latency and energy consumption. TRILO adopts a beacon mechanism that periodically alerts end-devices which have pending downlink frames. We implement the proposed protocol on top of commercially available LoRaWAN components and confirm that the protocol operates properly in real-world experiments. Experimental results show that TRILO successfully transmits downlink frames without losses while uplink traffic suffers from a slight increase in latency because uplink transmissions should halt during beacons and downlink transmissions. Computer simulation results also show that the proposed scheme is more energy efficient than the legacy LoRaWAN downlink protocol.전력 공급이 제한적인 수 만개의 디바이스들을 이용하여 넓은 지역을 바탕으로 운영되는 사물인터넷 시스템을 구축하는 데에 있어서 LoRa, SigFox와 같은 저전력 광역 네트워크 기술(LPWA)이 주목받고 있다. 이러한 시스템 환경에서 에너지 절약은 중요한 관심사 중 하나이며 네트워크 프로토콜들은 다양한 절전 방식을 채택하여 디바이스의 수명을 보장하려 하고 있다. 예를 들어, 불필요한 대기 청취로 인한 에너지 손실을 방지하기 위해서 LoRaWAN은 다운링크 통신을 제한하고 있는데, 이러한 설계 철학은 비동기적인 다운링크 통신을 필요로 하는 IoT 애플리케이션의 요구 사항을 충족시키지 못하는 문제점을 가지고 있다. 따라서 본 논문에서는 LoRaWAN에서 다운링크를 효과적으로 컨트롤할 수 있도록 TRILO라는 에너지 효율적인 다운링크 통신 메커니즘을 설계하고 구현하였다. TRILO는 다운링크 프레임이 팬딩되어 있는 엔드 디바이스들의 리스트 정보를 주기적으로 네트워크에 알리는 비콘 메커니즘을 채택하였고, 서버와 디바이스들이 각각 정해진 순서에 따라 다운링크 전송 및 수신을 스케줄링하도록 하였다. 설계한 프로토콜이 제대로 동작하는지 검증하기 위해서 기존 LoRaWAN의 구성 요소 위에 제안된 프로토콜을 구현한 후 실제 테스트 베드를 구축하여서 실험을 진행하였다. 실험 결과에 따르면 TRILO는 기존 프로토콜의 업링크 통신 성능을 저해하지 않으면서도 추가적인 다운링크 프레임을 손실 없이 성공적으로 전송 및 수신하였고, 컴퓨터 시뮬레이션 결과 또한 제안된 기법이 기존의 LoRaWAN 다운링크 프로토콜보다 더 에너지 효율적으로 동작하는 것을 보여주었다.ABSTRACT ........................................................................................................... ⅰ CONTENTS ........................................................................................................... ⅲ LIST OF FIGURES ............................................................................................ ⅳ LIST OF TABLES .............................................................................................. ⅵ CHAPTER Ⅰ: Introduction ................................................................................ 1 CHAPTER Ⅱ: Related Work ............................................................................. 8 CHAPTER Ⅲ: A Primer on LoRa and LoRaWAN .................................. 11 CHAPTER Ⅳ: Downlink Communications Scheme .................................. 17 4.1 Comparison of Two Polling Schemes ..................................... 19 4.2 Proposed Downlink Communications Scheme ....................... 26 CHAPTER Ⅴ: Implementation ........................................................................ 28 CHAPTER Ⅵ: Evaluation ................................................................................. 31 6.1 Experimental Results .................................................................... 32 6.2 Simulation Results ......................................................................... 37 CHAPTER Ⅶ: Discussion ................................................................................. 42 CHAPTER Ⅷ: Conclusion ................................................................................. 45 BIBLIOGRAPHY ................................................................................................... 47 초록 ........................................................................................................................... 51Maste

Improving latency in Crankshaft - An energy-aware MAC protocol for Wireless Sensor Networks

Due to the dramatic growth in the use of Wireless Sensor Network (WSN) applications - ranging from environment and habitat monitoring to tracking and surveillance, network research in WSN protocols has been very active in the last decade. With battery-powered sensors operating in unattended environments, energy conservation becomes the key technique for improving WSN lifetimes. WSN Medium Access Control (MAC) protocols address energy awareness and reduced duty cycles since the radio is the component that consumes most of the energy. This thesis investigates the performance of two recently published energy-aware MAC protocols, Crankshaft and SCP-MAC. Crankshaft has been shown to be one of the best protocols in terms of energy consumption in dense WSNs while SCP-MAC has a dedicated low duty cycle and low average latencies. The focus of this investigation is to discover techniques for reducing the latency of Crankshaft. Using OMNeT++, an open source and component-based simulation framework, this study investigates possible modifications to Crankshaft to improve its latency. The potential improvements considered include modifications to Crankshaft’s retransmission contention scheme (Sift), adjustments to its inherent settings, and investigating the impact of ACKs. Since OMNeT++ readily provided only a variant of SCP-MAC identified as SCP-MAC*, the simulations results presented involve comparing variants of both protocols (Crankshaft and SCP-MAC*). The performance of these protocols is also analyzed using distinct sensor node communication patterns. It was determined that Crankshaft’s latency depends on its ACK/Retransmission settings. Specifically, Crankshaft has the best latency with No ACKs, without much loss in energy consumption. But the latency can also be improved when ACKs are enabled by reducing the number of retries. Furthermore, the latency and delivery ratio are also directly governed by the WSN traffic pattern and the congestion in the network, as there was a noticeable improvement for both parameters in one-hop traffic, compared to multi-hop convergecast traffic to the sink. Finally, it was observed that Crankshaft’s broadcast performance in flooding traffic can be improved by increasing the number of broadcast slots used, though this is detrimental to its performance in unicast traffic

Performance Analysis of a Polling-Based Access Control Combining with the Sleeping Schema in V2I VANETs for Smart Cities

In vehicular ad hoc networks (VANETs), one of the important challenges is the lack of precise mathematical modeling taking into account the passive vacation triggered by the zero-arrival state of nodes. Therefore, a polling-based access control is proposed in this paper using a sleeping schema to meet the challenge of quality of service (QoS) and energy-efficient transport in VANET environments for smart cities. Based on IEEE 802.11p, it was developed in an attempt to improve the energy efficiency of the hybrid coordination function of controlled channel access (HCCA) through a self-managing sleeping mechanism for both the roadside unit (RSU) and on-board units (OBUs) or sensor nodes according to the traffic load in vehicle -to-infrastructure (V2I) scenarios. Additionally, a Markov chain was developed for analyzing the proposed mechanism, and the exact mathematical model is provided with regard to the passive vacation. Then, the performance characteristics\u2014including the mean cyclic period, delay, and queue length\u2014were accurately obtained. In addition, the closed-form expression of the quantitative relationship among sleeping time, performance characteristics, and service parameters was obtained, which can easily evaluate the energy efficiency. It was proven that theoretical calculations were completely consistent with simulation results. The simulation results demonstrate that the suggested method had much lower energy consumption than the standard strategy at the expense of rarely access delay

Energy-Efficient Querying of Wireless Sensor Networks

Due to the distributed nature of information collection in wireless sensor networks and the inherent limitations of the component devices, the ability to store, locate, and retrieve data and services with minimum energy expenditure is a critical network function. Additionally, effective search protocols must scale efficiently and consume a minimum of network energy and memory reserves. A novel search protocol, the Trajectory-based Selective Broadcast Query protocol, is proposed. An analytical model of the protocol is derived, and an optimization model is formulated. Based on the results of analysis and simulation, the protocol is shown to reduce the expected total network energy expenditure by 45.5 percent to 75 percent compared to current methods. This research also derives an enhanced analytical node model of random walk search protocols for networks with limited-lifetime resources and time-constrained queries. An optimization program is developed to minimize the expected total energy expenditure while simultaneously ensuring the proportion of failed queries does not exceed a specified threshold. Finally, the ability of the analytical node model to predict the performance of random walk search protocols in large-population networks is established through extensive simulation experiments. It is shown that the model provides a reliable estimate of optimum search algorithm parameters

Energy-efficient wireless communication schemes and real-time middleware for machine-to-machine networks

Esta tesis estudia sistemas Machine-to-Machine (M2M) en los que se ejecutan tareas de manera autónoma sin, o con mínima intervención humana. Los sistemas M2M están formados por dispositivos desplegados en un entorno que recolectan información relacionada con una tarea y la envían a aplicaciones para su proceso. Las aplicaciones optimizan estas tareas y responden a los dispositivos con comandos de control. Idealmente, después de configurar las políticas de tareas, los humanos son excluidos del lazo de control. Un importante caso de uso en M2M es la automatización de la red eléctrica, también conocido como Smart Grid, que se trata en esta tesis. Muchos escenarios M2M requieren dispositivos de bajo bitrate, bajo coste y que puedan ser fácilmente desplegables y mantenidos. Una solución adecuada son los dispositivos inalámbricos, alimentados por batería y de capacidades limitadas (con reducida potencia de procesado y memoria). Un bajo mantenimiento requiere años de vida, que sólo pueden conseguirse con protocolos de comunicación altamente eficientes energéticamente. En esta tesis nos centramos principalmente en las capas MAC y de enlace (especialmente en esquemas Cooperative Automatic Repeat Request) para mejorar la eficiencia energética de los dispositivos. Proponemos y evaluamos extensiones de Cooperative MAC para varios estándares como IEEE 802.11, IEEE 802.15.4 y sus revisiones MAC. El transmisor radio de los dispositivos puede ponerse en estado de reposo cuando está inactivo, llevando a cortos periodos de activación (duty-cycle) en dispositivos de bajo bitrate, consiguiendo así un ahorro energético considerable. Dado que la capa MAC controla los estados de reposo de los transmisores radio, los esquemas de Duty-Cycle MAC son el pilar de las comunicaciones energéticamente eficientes. Por ello, en esta tesis diseñamos, analizamos y evaluamos esquemas Cooperative and Duty-Cycled ARQ (CDC-ARQ). CDC-ARQ se basa en la (re)transmisión dinámica de paquetes (dynamic packet forwarding) dependiendo del estado del canal inalámbrico. Cuantificamos las ganancias considerando enlaces inalámbricos de baja potencia con modelos realistas, que sufren efectos de apantallamiento (shadowing) desvanecimientos (fading) de canal, y presentamos las condiciones bajo las cuales CDC-ARQ consiguen mejores resultados que las técnicas estándar de forwarding. Finalmente, determinamos estrategias óptimas de selección de enlace y retransmisión para direct, multi-hop y CDC-ARQ forwarding. Los esquemas de comunicación inalámbricos energéticamente eficientes son adecuados, por ejemplo, para automatización de edificios y hogar, contribuyendo a un buen uso de la energía eléctrica en dichos escenarios. Después de considerar el entorno de dispositivos, la tesis se centra en las aplicaciones, al otro lado de los sistemas M2M. Las aplicaciones típicamente intercambian datos sobre amplias zonas con varios dispositivos remotos. Las técnicas de computación distribuida, estandarizadas e implementadas en plataformas middleware para sistemas M2M, facilitan este intercambio de datos. Los requisitos de comunicación de estas aplicaciones son diversos en términos de latencia, número de actualizaciones, número de dispositivos asociados, etc. Mientras que las soluciones middleware existentes tales como ETSI M2M satisfacen los requisitos de ciertas aplicaciones, dichas soluciones son inadecuadas para los requisitos de latencia de transmisión en tiempo real. Esta tesis propone y analiza modificaciones del ETSI M2M que mejoran el rendimiento en tiempo real. El análisis se ejemplifica con tres aplicaciones Smart Grid, una relacionada con la automatización del hogar y edificios, y las otras dos con la monitorización y control del flujo de potencia de la red eléctrica.This thesis studies emerging Machine-to-Machine (M2M) systems that execute automated tasks without, or with minimum human intervention. M2M systems consist of devices deployed in the field to collect task-related information and send it to remote applications for processing. The applications optimise the tasks and issue control commands back to the devices. Ideally, after configuring the task policies, humans are excluded from the control loop. A prominent and urgent M2M use case concentrates on the automation of the electric power grid, also known as Smart Grid, that is considered in the thesis. Many M2M scenarios require devices that are low-rate, low-cost and can be easily deployed and maintained. A fitting solution are wireless, battery-powered and resource-constrained devices (with limited processing power and memory). Low-maintenance requires years of lifetime, that can only be achieved with unprecedented energy efficiency of communication protocols. Specifically, we focus on the MAC and link layers in this thesis (especially on the Cooperative Automatic Repeat Request schemes) to improve the energy efficiency of the devices. Cooperative MAC extensions to the various standard technologies such as IEEE 802.11, IEEE 802.15.4 and its MAC amendments are proposed and evaluated. The radio transceiver of a device can be put to sleep state when inactive, yielding very low duty-cycles for low-rate devices, and thus achieving significant energy savings. Since the MAC layer controls the radio transceiver sleep states, duty-cycled MAC schemes are the cornerstone of the energy-efficient communication schemes. To that end, Cooperative and Duty-Cycled ARQ (CDC-ARQ) scheme has been designed, analysed and evaluated in this thesis. CDC-ARQ is based on dynamic packet forwarding depending on the current state of the wireless channel. The benefits are quantified by considering realistic wireless low-power links that experience shadowing and multipath fading channel effects. The conditions under which CDC-ARQ outperforms the standard forwarding techniques are presented. Finally, optimal link selection and retransmission strategies are determined for direct, multi-hop or CDC-ARQ forwarding. The studied energy-efficient wireless schemes are suitable e.g. for home and building automation which can contribute to the efficient use of the electric power in homes and buildings. After considering the device domain, the focus of this thesis turns to the applications at the other end of the M2M system. The applications typically exchange data over wide areas with many remote devices. Distributed computing techniques facilitate this data exchange, standardised and implemented in the middleware platform for M2M systems. The communication requirements of these applications are diverse in terms of data latency, update rate, number of associated devices etc. While the existing middleware solutions such as ETSI M2M fully support communication requirements of some applications, the solution is inadequate when it comes to the real-time latency constraint. Some suitable upgrades that improve the real-time performance of data exchange in ETSI M2M middleware are analysed in the thesis. The analysis is exemplified with three Smart Grid applications, one related to the home and building automation and the other two concerned with monitoring and control of the power flow in the electric grid

Pile de protocoles pour des réseaux des capteurs avec récupération d'énergie

This thesis concerns energy efficient protocols for harvested wireless sensor networks. It is a part of an industrial Internet of Things project. STMicroelectronics started the GreenNet project with the objective to develop and design a new generation of harvesting smart objects to be integrated in the Internet of Things. The GreenNet platform is novel with respect to the existing solutions due to its small size that implies a small energy buffer and small harvesting capabilities. This aspect makes the standard protocols and precedent solutions not directly applicable on this extremely low power platform. In this dissertation, we analyse standard protocols and existing solutions to identify their issues in the gn platform. Then, we provide protocol and algorithm adaptations to make feasible the concept of auto configurable and sustainable networks of GreenNet nodes. We proposed MCBT, an energy efficient protocol for the bootstrap procedure. It enables low power nodes to be enrolled in mh mc wireless sensor networks thanks to the network support for enrolling new nodes. It represents an energy efficient solution that extends the standard protocol. We proposed STADA, a sustainable algorithm to adapt the node activity according to the available energy and traffic conditions. STADA is based on a weighted function that takes into account the energy present in the battery, the energy harvesting rate, and network traffic. In this way, the algorithm takes into account all main parameters to adapt the energy consumption and improve the node performance. To make the harvested network more efficient according to light variations, we proposed a novel metric that makes the path choice a simple process. With the Expected Delay, we synthesize all network parameters in a single monotonic variable that facilitates the path choice in mh harvesting wireless sensor networks. All proposed solutions are designed to work with standard beacon-enabled IEEE 802.15.4 protocols and are easily portable on the future version of IEEE 802.15.4e. We validated the proposed protocols with emulations and simulations. The evaluation results shown better performance in terms of energy consumption and quality of service.Cette thèse vise à améliorer la pile de protocoles pour réseaux de capteurs sans fil à récupération d'énergie afin de les rendre autonomes dans un contexte multi-saut. Elle s'inscrit dans le projet GreenNet de STMicroelectronics qui a pour objectif de concevoir et développer une nouvelle génération d'objets intelligent basés sur la récupération d'énergie ambiente en vue de l'intégration dans l'Internet des Objets. L'originalité de la plateforme GreenNet repose sur sa petite taille qui implique une faible capacité de stockage d'énergie ainsi qu'une faible capacité de récupération d'énergie. Avec un si faible budget d'énergie, les protocoles standards ou les solutions proposées par les communautés académique/industrielle ne permettant pas d'assurer un fonctionnement autonome de ces réseaux. Dans cette thèse, nous analysons les protocoles standards et les solutions existantes pour identifier leurs limites avec la plateforme GreenNet. Ensuite, nous proposons 3 contributions afin de permettre cette autonomie. La première contribution est MCBT, un protocole permettant d'accélérer la découverte et le rattachement de nouveaux noeuds à un réseau multi saut et multi-canaux en formation ou existent. Ce protocole réduit efficacement l'énergie dépensée dans cette phase fortement consommatrice. La deuxième contribution est STADA, un algorithme adaptant l'activité des capteurs en fonction des conditions locales de trafic et d'énergie disponible. STADA est basé sur une fonction de pondération qui tient compte de l'énergie présente dans la batterie, du taux de récupération d'énergie et du trafic local. Enfin, notre troisième contribution propose une nouvelle métrique de routage basée sur Expected Delay synthétisant en une seule variable monotone des facteurs tels que l'éloignement au puits, les chemins bénéficiant d'un ordonnancement de relayage de paquet privilégié et de périodes cumulées d'activité des radios sur le chemin favorable. Toutes les solutions proposées sont conçues pour fonctionner avec la norme IEEE 802.15.4 slotté et sont facilement transposables à son évolution définie par la norme IEEE 802.15.4e. Nous avons validé les protocoles proposés grâce à un simulateur émulant des noeuds réels (Cooja) et au simulateur WSNet. Les résultats ont montré de meilleures performances en termes de consommation d'énergie et de qualité de service par rapport à l'existant