Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 12
Encontrada(s) 1 página(s)

Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

Learning optimal routing for the uplink in LPWANs using similarity-enhanced e-greedy

  • Barrachina Muñoz, Sergio
  • Bellalta, Boris
Comunicació presentada al 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), celebrat els dies 8 a 13 d'octubre de 2017 a Montreal, Canadà., Despite being a relatively new communication technology, Low-Power Wide Area Networks (LPWANs) have shown their suitability to empower a major part of Internet of Things applications. Nonetheless, most LPWAN solutions are built on star topology (or single-hop) networks, often causing lifetime shortening in stations located far from the gateway. In this respect, recent studies show that multi-hop routing for uplink communications can reduce LPWANs' energy consumption significantly. However, it is a troublesome task to identify such energetically optimal routing through trial-and-error brute-force approaches because of time and, especially, energy consumption constraints. In this work we show the benefits of facing this exploration/exploitation problem by running centralized variations of the multi-arm bandit's e-greedy, a well-known online decision-making method that combines best known action selection and knowledge expansion. Important energy savings are achieved when proper randomness parameters are set, which are often improved when conveniently applying similarity, a concept introduced in this work that allows harnessing the gathered knowledge by sporadically selecting unexplored routing combinations akin to the best known one., This work has been partially supported by the Spanish Ministry of Economy and Competitiveness under the Maria de Maeztu Units of Excellence Programme (MDM-2015-0502), and by the ENTOMATIC FP7-SME-2013 EC project (605073).
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

HARE: supporting efficient uplink multi-hop communications in self-organizing LPWANs

  • Vázquez, Toni Adame
  • Barrachina Muñoz, Sergio
  • Bellalta, Boris
  • Bel, Albert
The emergence of low-power wide area networks (LPWANs) as a new agent in the Internet of Things (IoT) will result in the incorporation into the digital world of low-automated processes from a wide variety of sectors. The single-hop conception of typical LPWAN deployments, though simple and robust, overlooks the self-organization capabilities of network devices, suffers from lack of scalability in crowded scenarios, and pays little attention to energy consumption. Aimed to take the most out of devices’ capabilities, the HARE protocol stack is proposed in this paper as a new LPWAN technology flexible enough to adopt uplink multi-hop communications when proving energetically more efficient. In this way, results from a real testbed show energy savings of up to 15% when using a multi-hop approach while keeping the same network reliability. System’s self-organizing capability and resilience have been also validated after performing numerous iterations of the association mechanism and deliberately switching off network devices., This work was partially supported by the European Union’s Seventh Framework Programme for research, technological development and demonstration under Grant agreement No. 605073 (ENTOMATIC FP7-SME-2013 EC project). It also received funding from the Catalan government through the project SGR-2014-1173, and from the Spanish government under the project TEC2016-79510-P.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

An energy consumption model for IEEE 802.11ah WLANs

  • Bel, Albert
  • Adame, Toni
  • Bellalta, Boris
One of the main challenges when designing a new self-powered Low Power Wide Area Network (LPWAN) technology is the vast operational dependence on its scarce energy resources. Therefore, a thorough identification and characterisation of the main energy consumption processes may lay the foundation for developing novel mechanisms aimed to make a more efficient use of devices’ batteries, as well as for planning future network deployments. This paper provides an analytical energy consumption model for IEEE 802.11ah WLANs, which are expected to become one of the technology drivers in the future development of the Internet of Things (IoT). Given the network characteristics, the presented analytical model is able to provide an estimation of the average energy consumed by a station in the network, predicting its battery lifetime, based on a set of closed-form equations. In addition, this model can be used as a tool to understand the effects of the main network parameters on the network energy consumption, and to find the most suitable network configuration for a given application scenario., This work was partially supported by the Spanish and Catalan governments through the projects TEC2016-79510-P and SGR2014-1173 (both with FEDER funds), respectively. It has also been funded by the ENTOMATIC project from the European Union’s Seventh Framework Programme for research, technological development and demonstration under grant agreement no 605073.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

A survey about prediction-based data reduction in wireless sensor networks

  • Martins Dias, Gabriel
  • Bellalta, Boris
  • Oechsner, Simon
One of the main characteristics of Wireless Sensor Networks (WSNs) is the constrained energy resources of their wireless sensor nodes. Although this issue has been addressed in several works and received much attention over the years, the most recent advances pointed out that the energy harvesting and wireless charging techniques may offer means to overcome such a limitation. Consequently, an issue that had been put in second place now emerges: the low availability of spectrum resources. Because of it, the incorporation of the WSNs into the Internet of Things and the exponential growth of the latter may be hindered if no control over the data generation is taken. Alternatively, part of the sensed data can be predicted without triggering transmissions that could congest the wireless medium. In this work, we analyze and categorize existing prediction-based data reduction mechanisms that have been designed for WSNs. Our main contribution is a systematic procedure for selecting a scheme to make predictions in WSNs, based on WSNs’ constraints, characteristics of prediction methods, and monitored data. Finally, we conclude the article with a discussion about future challenges and open research directions in the use of prediction methods to support the WSNs’ growth., This work has been partially supported by the Spanish Government through the project TEC2012-32354 (Plan Nacional I+D), by the Catalan Government through the project SGR-2014-1173 and by the European Union through the project FP7-SME2013-605073-ENTOMATIC. We wish to thank the reviewers for their insightful comments and suggestions that allowed us to improve this paper.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Multi-hop communication in the uplink for LPWANs

  • Barrachina Muñoz, Sergio
  • Bellalta, Boris
  • Adame, Toni
  • Bel, Albert
Low-Power Wide Area Networks (LPWANs) have arisen as a promising communication technology for supporting Internet of Things (IoT) services due to their low power operation, wide coverage range, low cost and scalability. However, most LPWAN solutions like SIGFOX™or LoRaWAN™rely on star topology networks, where stations (STAs) transmit directly to the gateway (GW), which often leads to rapid battery depletion in STAs located far from it. In this work, we analyze the impact on LPWANs energy consumption of multi-hop communication in the uplink, allowing STAs to transmit data packets in lower power levels and higher data rates to closer parent STAs, reducing their energy consumption consequently. To that aim, we introduce the Distance-Ring Exponential Stations Generator (DRESG) framework,1 designed to evaluate the performance of the so-called optimal-hop routing model, which establishes optimal routing connections in terms of energy efficiency, aiming to balance the consumption among all the STAs in the network. Results show that enabling such multi-hop connections entails higher network lifetimes, reducing significantly the bottleneck consumption in LPWANs with up to thousands of STAs. These results lead to foresee multi-hop communication in the uplink as a promising routing alternative for extending the lifetime of LPWAN deployments., This work was partially supported by the ENTOMATIC FP7-SME-2013 EC project (605073). It has also been funded by the Catalan government through the project SGR-2014-1173.
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

Adapting sampling interval of sensor networks using on-line reinforcement learning

  • Martins Dias, Gabriel
  • Nurchis, Maddalena
  • Bellalta, Boris
Comunicació presentada al 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT), celebrat els deis 12 a 14 de desembre de 2016 a Reston, Virginia., Monitoring Wireless Sensor Networks (WSNs) are composed of sensor nodes that report temperature, relative humidity, and other environmental parameters. The time between two successive measurements is a critical parameter to set during the WSN configuration because it can impact the WSN's lifetime, the wireless medium contention and the quality of the reported data. As trends in monitored parameters can significantly vary between scenarios and within time, identifying a sampling interval suitable for several cases is also challenging. In this work, we propose a dynamic sampling rate adaptation scheme based on reinforcement learning, able to tune sensors' sampling interval on-the-fly, according to environmental conditions and application requirements. The primary goal is to set the sampling interval to the best value possible so as to avoid oversampling and save energy, while not missing environmental changes that can be relevant for the application. In simulations, our mechanism could reduce up to 73% the total number of transmissions compared to a fixed strategy and, simultaneously, keep the average quality of information provided by the WSN. The inherent flexibility of the reinforcement learning algorithm facilitates its use in several scenarios, so as to exploit the broad scope of the Internet of Things., This work has been partially supported by the Catalan Government through the project SGR-2014-1173, the European Union through the project FP7-SME-2013-605073-ENTOMATIC, and by the Spanish Ministry of Economy and Competitiveness under the Maria de Maeztu Units of Excellence Programme (MDM-2015-0502).
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

A survey about prediction-based data reduction in wireless sensor networks

  • Martins Dias, Gabriel
  • Bellalta, Boris
  • Oechsner, Simon
One of the main characteristics of Wireless Sensor Networks (WSNs) is the constrained energy resources of their wireless sensor nodes. Although this issue has been addressed in several works and received much attention over the years, the most recent advances pointed out that the energy harvesting and wireless charging techniques may offer means to overcome such a limitation. Consequently, an issue that had been put in second place now emerges: the low availability of spectrum resources. Because of it, the incorporation of the WSNs into the Internet of Things and the exponential growth of the latter may be hindered if no control over the data generation is taken. Alternatively, part of the sensed data can be predicted without triggering transmissions that could congest the wireless medium. In this work, we analyze and categorize existing prediction-based data reduction mechanisms that have been designed for WSNs. Our main contribution is a systematic procedure for selecting a scheme to make predictions in WSNs, based on WSNs’ constraints, characteristics of prediction methods, and monitored data. Finally, we conclude the article with a discussion about future challenges and open research directions in the use of prediction methods to support the WSNs’ growth., This work has been partially supported by the Spanish Government through the project TEC2012-32354 (Plan Nacional I+D), by the Catalan Government through the project SGR-2014-1173 and by the European Union through the project FP7-SME2013-605073-ENTOMATIC. We wish to thank the reviewers for their insightful comments and suggestions that allowed us to improve this paper.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Adapting sampling interval of sensor networks using on-line reinforcement learning

  • Martins Dias, Gabriel
  • Nurchis, Maddalena
  • Bellalta, Boris
Comunicació presentada al 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT), celebrat els deis 12 a 14 de desembre de 2016 a Reston, Virginia., Monitoring Wireless Sensor Networks (WSNs) are composed of sensor nodes that report temperature, relative humidity, and other environmental parameters. The time between two successive measurements is a critical parameter to set during the WSN configuration because it can impact the WSN's lifetime, the wireless medium contention and the quality of the reported data. As trends in monitored parameters can significantly vary between scenarios and within time, identifying a sampling interval suitable for several cases is also challenging. In this work, we propose a dynamic sampling rate adaptation scheme based on reinforcement learning, able to tune sensors' sampling interval on-the-fly, according to environmental conditions and application requirements. The primary goal is to set the sampling interval to the best value possible so as to avoid oversampling and save energy, while not missing environmental changes that can be relevant for the application. In simulations, our mechanism could reduce up to 73% the total number of transmissions compared to a fixed strategy and, simultaneously, keep the average quality of information provided by the WSN. The inherent flexibility of the reinforcement learning algorithm facilitates its use in several scenarios, so as to exploit the broad scope of the Internet of Things., This work has been partially supported by the Catalan Government through the project SGR-2014-1173, the European Union through the project FP7-SME-2013-605073-ENTOMATIC, and by the Spanish Ministry of Economy and Competitiveness under the Maria de Maeztu Units of Excellence Programme (MDM-2015-0502).
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Learning optimal routing for the uplink in LPWANs using similarity-enhanced e-greedy

  • Barrachina Muñoz, Sergio
  • Bellalta, Boris
Comunicació presentada al 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), celebrat els dies 8 a 13 d'octubre de 2017 a Montreal, Canadà., Despite being a relatively new communication technology, Low-Power Wide Area Networks (LPWANs) have shown their suitability to empower a major part of Internet of Things applications. Nonetheless, most LPWAN solutions are built on star topology (or single-hop) networks, often causing lifetime shortening in stations located far from the gateway. In this respect, recent studies show that multi-hop routing for uplink communications can reduce LPWANs' energy consumption significantly. However, it is a troublesome task to identify such energetically optimal routing through trial-and-error brute-force approaches because of time and, especially, energy consumption constraints. In this work we show the benefits of facing this exploration/exploitation problem by running centralized variations of the multi-arm bandit's e-greedy, a well-known online decision-making method that combines best known action selection and knowledge expansion. Important energy savings are achieved when proper randomness parameters are set, which are often improved when conveniently applying similarity, a concept introduced in this work that allows harnessing the gathered knowledge by sporadically selecting unexplored routing combinations akin to the best known one., This work has been partially supported by the Spanish Ministry of Economy and Competitiveness under the Maria de Maeztu Units of Excellence Programme (MDM-2015-0502), and by the ENTOMATIC FP7-SME-2013 EC project (605073).
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

HARE: supporting efficient uplink multi-hop communications in self-organizing LPWANs

  • Vázquez, Toni Adame
  • Barrachina Muñoz, Sergio
  • Bellalta, Boris
  • Bel, Albert
The emergence of low-power wide area networks (LPWANs) as a new agent in the Internet of Things (IoT) will result in the incorporation into the digital world of low-automated processes from a wide variety of sectors. The single-hop conception of typical LPWAN deployments, though simple and robust, overlooks the self-organization capabilities of network devices, suffers from lack of scalability in crowded scenarios, and pays little attention to energy consumption. Aimed to take the most out of devices’ capabilities, the HARE protocol stack is proposed in this paper as a new LPWAN technology flexible enough to adopt uplink multi-hop communications when proving energetically more efficient. In this way, results from a real testbed show energy savings of up to 15% when using a multi-hop approach while keeping the same network reliability. System’s self-organizing capability and resilience have been also validated after performing numerous iterations of the association mechanism and deliberately switching off network devices., This work was partially supported by the European Union’s Seventh Framework Programme for research, technological development and demonstration under Grant agreement No. 605073 (ENTOMATIC FP7-SME-2013 EC project). It also received funding from the Catalan government through the project SGR-2014-1173, and from the Spanish government under the project TEC2016-79510-P.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

An energy consumption model for IEEE 802.11ah WLANs

  • Bel, Albert
  • Adame, Toni
  • Bellalta, Boris
One of the main challenges when designing a new self-powered Low Power Wide Area Network (LPWAN) technology is the vast operational dependence on its scarce energy resources. Therefore, a thorough identification and characterisation of the main energy consumption processes may lay the foundation for developing novel mechanisms aimed to make a more efficient use of devices’ batteries, as well as for planning future network deployments. This paper provides an analytical energy consumption model for IEEE 802.11ah WLANs, which are expected to become one of the technology drivers in the future development of the Internet of Things (IoT). Given the network characteristics, the presented analytical model is able to provide an estimation of the average energy consumed by a station in the network, predicting its battery lifetime, based on a set of closed-form equations. In addition, this model can be used as a tool to understand the effects of the main network parameters on the network energy consumption, and to find the most suitable network configuration for a given application scenario., This work was partially supported by the Spanish and Catalan governments through the projects TEC2016-79510-P and SGR2014-1173 (both with FEDER funds), respectively. It has also been funded by the ENTOMATIC project from the European Union’s Seventh Framework Programme for research, technological development and demonstration under grant agreement no 605073.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Multi-hop communication in the uplink for LPWANs

  • Barrachina Muñoz, Sergio
  • Bellalta, Boris
  • Adame, Toni
  • Bel, Albert
Low-Power Wide Area Networks (LPWANs) have arisen as a promising communication technology for supporting Internet of Things (IoT) services due to their low power operation, wide coverage range, low cost and scalability. However, most LPWAN solutions like SIGFOX™or LoRaWAN™rely on star topology networks, where stations (STAs) transmit directly to the gateway (GW), which often leads to rapid battery depletion in STAs located far from it. In this work, we analyze the impact on LPWANs energy consumption of multi-hop communication in the uplink, allowing STAs to transmit data packets in lower power levels and higher data rates to closer parent STAs, reducing their energy consumption consequently. To that aim, we introduce the Distance-Ring Exponential Stations Generator (DRESG) framework,1 designed to evaluate the performance of the so-called optimal-hop routing model, which establishes optimal routing connections in terms of energy efficiency, aiming to balance the consumption among all the STAs in the network. Results show that enabling such multi-hop connections entails higher network lifetimes, reducing significantly the bottleneck consumption in LPWANs with up to thousands of STAs. These results lead to foresee multi-hop communication in the uplink as a promising routing alternative for extending the lifetime of LPWAN deployments., This work was partially supported by the ENTOMATIC FP7-SME-2013 EC project (605073). It has also been funded by the Catalan government through the project SGR-2014-1173.