-
InCoRo: In-Context Learning for Robotics Control with Feedback Loops
Authors:
Jiaqiang Ye Zhu,
Carla Gomez Cano,
David Vazquez Bermudez,
Michal Drozdzal
Abstract:
One of the challenges in robotics is to enable robotic units with the reasoning capability that would be robust enough to execute complex tasks in dynamic environments. Recent advances in LLMs have positioned them as go-to tools for simple reasoning tasks, motivating the pioneering work of Liang et al. [35] that uses an LLM to translate natural language commands into low-level static execution pla…
▽ More
One of the challenges in robotics is to enable robotic units with the reasoning capability that would be robust enough to execute complex tasks in dynamic environments. Recent advances in LLMs have positioned them as go-to tools for simple reasoning tasks, motivating the pioneering work of Liang et al. [35] that uses an LLM to translate natural language commands into low-level static execution plans for robotic units. Using LLMs inside robotics systems brings their generalization to a new level, enabling zero-shot generalization to new tasks. This paper extends this prior work to dynamic environments. We propose InCoRo, a system that uses a classical robotic feedback loop composed of an LLM controller, a scene understanding unit, and a robot. Our system continuously analyzes the state of the environment and provides adapted execution commands, enabling the robot to adjust to changing environmental conditions and correcting for controller errors. Our system does not require any iterative optimization to learn to accomplish a task as it leverages in-context learning with an off-the-shelf LLM model. Through an extensive validation process involving two standardized industrial robotic units -- SCARA and DELTA types -- we contribute knowledge about these robots, not popular in the community, thereby enriching it. We highlight the generalization capabilities of our system and show that (1) in-context learning in combination with the current state-of-the-art LLMs is an effective way to implement a robotic controller; (2) in static environments, InCoRo surpasses the prior art in terms of the success rate; (3) in dynamic environments, we establish new state-of-the-art for the SCARA and DELTA units, respectively. This research paves the way towards building reliable, efficient, intelligent autonomous systems that adapt to dynamic environments.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
5/6G: Networks of the Future or Defuturing Networks?
Authors:
Cristina Cano,
Hug March
Abstract:
Energy efficiency is at the core of sustainability solutions for 5/6G networks. We argue this is a too narrow perspective on sustainability, as it ignores the effects of the increased traffic demand these networks stimulate and the need for additional equipment that this demand requires. The hope is that techniques to reduce the network's energy consumption in operation will be able to compensate…
▽ More
Energy efficiency is at the core of sustainability solutions for 5/6G networks. We argue this is a too narrow perspective on sustainability, as it ignores the effects of the increased traffic demand these networks stimulate and the need for additional equipment that this demand requires. The hope is that techniques to reduce the network's energy consumption in operation will be able to compensate for increases in traffic demand. However, there are more challenges than just reducing the energy that the network requires to function and it is not clear whether higher energy efficiency will be able to cope with increasing demand. The need for more equipment related to deployment of 5/6G networks may result in important environmental impacts: i) increased pressures on material extraction, which imply socio-environmental conflicts, ecosystem destruction and displacement, ii) more manufacturing and shipment, with effects on greenhouse gas emissions and pollution; iii) increased disposal complexities and challenges to recycle components of such equipments. By extending our view on sustainability to include the aforementioned often ignored implications, we are able to identify design requirements and technical pillars of 5/6G networks that need to be rethought. We also devise new paths forward to address these challenges. We argue that it is crucial to think of alternative applications and requirements that aim to serve user demands explicitly, instead of incessantly creating new needs. We also claim that acknowledging material limitations in the production of new hardware is critical, promoting retrofitting and modular design in future network development. The conclusions of this article show that it is time to start rethinking the course of mobile network development in order to align it to current environmental objectives to tackle the climate emergency the world is experiencing.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
GRAPE for Fast and Scalable Graph Processing and random walk-based Embedding
Authors:
Luca Cappelletti,
Tommaso Fontana,
Elena Casiraghi,
Vida Ravanmehr,
Tiffany J. Callahan,
Carlos Cano,
Marcin P. Joachimiak,
Christopher J. Mungall,
Peter N. Robinson,
Justin Reese,
Giorgio Valentini
Abstract:
Graph Representation Learning (GRL) methods opened new avenues for addressing complex, real-world problems represented by graphs. However, many graphs used in these applications comprise millions of nodes and billions of edges and are beyond the capabilities of current methods and software implementations. We present GRAPE, a software resource for graph processing and embedding that can scale with…
▽ More
Graph Representation Learning (GRL) methods opened new avenues for addressing complex, real-world problems represented by graphs. However, many graphs used in these applications comprise millions of nodes and billions of edges and are beyond the capabilities of current methods and software implementations. We present GRAPE, a software resource for graph processing and embedding that can scale with big graphs by using specialized and smart data structures, algorithms, and a fast parallel implementation of random walk-based methods. Compared with state-of-the-art software resources, GRAPE shows an improvement of orders of magnitude in empirical space and time complexity, as well as a competitive edge and node label prediction performance. GRAPE comprises about 1.7 million well-documented lines of Python and Rust code and provides 69 node embedding methods, 25 inference models, a collection of efficient graph processing utilities and over 80,000 graphs from the literature and other sources. Standardized interfaces allow seamless integration of third-party libraries, while ready-to-use and modular pipelines permit an easy-to-use evaluation of GRL methods, therefore also positioning GRAPE as a software resource to perform a fair comparison between methods and libraries for graph processing and embedding.
△ Less
Submitted 7 May, 2023; v1 submitted 12 October, 2021;
originally announced October 2021.
-
Debunking Wireless Sensor Networks Myths
Authors:
Borja Martinez,
Cristina Cano,
Xavier Vilajosana
Abstract:
In this article we revisit Wireless Sensor Networks from a contemporary perspective, after the surge of the Internet of Things. First, we analyze the evolution of distributed monitoring applications, which we consider inherited from the early idea of collaborative sensor networks. Second, we evaluate, within the current context of networked objects, the level of adoption of low-power multi-hop wir…
▽ More
In this article we revisit Wireless Sensor Networks from a contemporary perspective, after the surge of the Internet of Things. First, we analyze the evolution of distributed monitoring applications, which we consider inherited from the early idea of collaborative sensor networks. Second, we evaluate, within the current context of networked objects, the level of adoption of low-power multi-hop wireless, a technology pivotal to the Wireless Sensor Network paradigm. This article assesses the transformation of this technology in its integration into the Internet of Things, identifying outdated requirements and providing a critical view on future research directions.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.
-
Usage of Network Simulators in Machine-Learning-Assisted 5G/6G Networks
Authors:
Francesc Wilhelmi,
Marc Carrascosa,
Cristina Cano,
Anders Jonsson,
Vishnu Ram,
Boris Bellalta
Abstract:
Without any doubt, Machine Learning (ML) will be an important driver of future communications due to its foreseen performance when applied to complex problems. However, the application of ML to networking systems raises concerns among network operators and other stakeholders, especially regarding trustworthiness and reliability. In this paper, we devise the role of network simulators for bridging…
▽ More
Without any doubt, Machine Learning (ML) will be an important driver of future communications due to its foreseen performance when applied to complex problems. However, the application of ML to networking systems raises concerns among network operators and other stakeholders, especially regarding trustworthiness and reliability. In this paper, we devise the role of network simulators for bridging the gap between ML and communications systems. In particular, we present an architectural integration of simulators in ML-aware networks for training, testing, and validating ML models before being applied to the operative network. Moreover, we provide insights on the main challenges resulting from this integration, and then give hints discussing how they can be overcome. Finally, we illustrate the integration of network simulators into ML-assisted communications through a proof-of-concept testbed implementation of a residential Wi-Fi network.
△ Less
Submitted 2 March, 2021; v1 submitted 17 May, 2020;
originally announced May 2020.
-
A Flexible Machine Learning-Aware Architecture for Future WLANs
Authors:
Francesc Wilhelmi,
Sergio Barrachina-Muñoz,
Boris Bellalta,
Cristina Cano,
Anders Jonsson,
Vishnu Ram
Abstract:
Lots of hopes have been placed on Machine Learning (ML) as a key enabler of future wireless networks. By taking advantage of large volumes of data, ML is expected to deal with the ever-increasing complexity of networking problems. Unfortunately, current networks are not yet prepared to support the ensuing requirements of ML-based applications in terms of data collection, processing, and output dis…
▽ More
Lots of hopes have been placed on Machine Learning (ML) as a key enabler of future wireless networks. By taking advantage of large volumes of data, ML is expected to deal with the ever-increasing complexity of networking problems. Unfortunately, current networks are not yet prepared to support the ensuing requirements of ML-based applications in terms of data collection, processing, and output distribution. This article points out the architectural requirements that are needed to pervasively include ML as part of future wireless networks operation. Specifically, we look into Wireless Local Area Networks (WLANs), which, due to their nature can be found in multiple forms, ranging from cloud-based to edge-computing-like deployments. In particular, we propose to adopt the International Telecommunications Union (ITU) unified architecture for 5G and beyond. Based on ITU's architecture, we provide insights on the main requirements and the major challenges of introducing ML to the multiple modalities of WLANs. Finally, we showcase the superiority of the architecture through an ML-enabled use case for future networks.
△ Less
Submitted 17 February, 2020; v1 submitted 8 October, 2019;
originally announced October 2019.
-
Spatial Reuse in IEEE 802.11ax WLANs
Authors:
Francesc Wilhelmi,
Sergio Barrachina Muñoz,
Cristina Cano,
Ioannis Selinis,
Boris Bellalta
Abstract:
Dealing with massively crowded scenarios is one of the most ambitious goals of next-generation wireless networks. With this goal in mind, the IEEE 802.11ax amendment includes, among other techniques, the Spatial Reuse (SR) operation. The SR operation encompasses a set of unprecedented techniques {that are expected to significantly boost Wireless Local Area Networks (WLANs) performance in dense env…
▽ More
Dealing with massively crowded scenarios is one of the most ambitious goals of next-generation wireless networks. With this goal in mind, the IEEE 802.11ax amendment includes, among other techniques, the Spatial Reuse (SR) operation. The SR operation encompasses a set of unprecedented techniques {that are expected to significantly boost Wireless Local Area Networks (WLANs) performance in dense environments}. In particular, the main objective of the SR operation is to maximize the utilization of the medium by increasing the number of parallel transmissions. Nevertheless, due to the novelty of the operation, its performance gains remain largely unknown. In this paper, we first provide a gentle tutorial of the SR operation included in the IEEE 802.11ax. Then, we analytically model SR and delve into the new kinds of MAC-level interactions among network devices. Finally, we provide a simulation-driven analysis to showcase the potential of SR in various deployments, comprising different network densities and traffic loads. Our results show that the SR operation can significantly improve the medium utilization, especially in scenarios under high interference conditions. Moreover, our results demonstrate the non-intrusive design characteristic of SR, which allows enhancing the number of simultaneous transmissions with a low impact on the environment. We conclude the paper by giving some thoughts on the main challenges and limitations of the IEEE 802.11ax SR operation, including research gaps and future directions.
△ Less
Submitted 2 March, 2021; v1 submitted 9 July, 2019;
originally announced July 2019.
-
A Channel Measurement Campaign for mmWave Communication in Industrial Settings
Authors:
Adrian Loch,
Cristina Cano,
Gek Hong,
Sim,
Arash Asadi,
Xavier Vilajosana
Abstract:
Industry 4.0 relies heavily on wireless technologies. Energy efficiency and device cost have played a significant role in the initial design of such wireless systems for industry automation. However, high reliability, high throughput, and low latency are also key for certain sectors such as the manufacturing industry. In this sense, existing wireless solutions for industrial settings are limited.…
▽ More
Industry 4.0 relies heavily on wireless technologies. Energy efficiency and device cost have played a significant role in the initial design of such wireless systems for industry automation. However, high reliability, high throughput, and low latency are also key for certain sectors such as the manufacturing industry. In this sense, existing wireless solutions for industrial settings are limited. Emerging technologies such as millimeter-wave (mmWave) communication are highly promising to address this bottleneck. Still, the propagation characteristics at such high frequencies in harsh industrial settings are not well understood. Related work in this area is limited to isolated measurements in specific scenarios. In this work, we carry out an extensive measurement campaign in highly representative industrial environments. Most importantly, we derive the statistical distributions of the channel parameters of widely accepted mmWave channel models that fit these environments. This is a highly valuable contribution, since researchers in this field can use our empirical model to understand the performance of their mmWave systems in typical industrial settings. Beyond analyzing and discussing our insights, with this paper we also shareoour extensive dataset with the research community.
△ Less
Submitted 25 March, 2019;
originally announced March 2019.
-
Implementation of the 3GPP LTE-WLAN Interworking Protocols in NS-3
Authors:
M. Shahwaiz Afaqui,
Cristina Cano,
Vincent Kotzsch,
Clemens Felber,
Walter Nitzold
Abstract:
The next generation wireless standard, called Fifth Generation (5G), is being designed to encompass Heterogeneous Networks (HetNets) architectures consisting of a single holistic network with Multiple Radio Access Technologies (Multi-RAT). Multiple connectivity protocols and spectrum would be managed from a common core (management system) handling both: i) traditional macro cellular systems (such…
▽ More
The next generation wireless standard, called Fifth Generation (5G), is being designed to encompass Heterogeneous Networks (HetNets) architectures consisting of a single holistic network with Multiple Radio Access Technologies (Multi-RAT). Multiple connectivity protocols and spectrum would be managed from a common core (management system) handling both: i) traditional macro cellular systems (such as LTE), that can provide long-range, outdoor coverage, as well as ii) low-power wireless systems with high capacity (such as Wi-Fi), that can be deployed to cater indoor traffic needs. 5G HetNets are expected to achieve ubiquitous connectivity that would guarantee Quality of Service (QoS), Quality of Experience (QoE) along with efficient use of spectrum and energy at low cost. Tightly coupled LTE-Wi-Fi networks have emerged as one of the promising solutions in the 5G era to boost network capacity and improve end user's quality of experience. LTE/Wi-Fi Link Aggregation (LWA) and LTE WLAN Radio Level Integration with IPSec Tunnel (LWIP) are two approaches put forward by the 3rd Generation Partnership Project (3GPP) to enable flexible, general, and scalable LTE-WLAN inter-working. These techniques enable operator-controlled access of licensed and unlicensed spectrum and allow transparent access of operator's evolved core. The most important aspect of these techniques is that they could be enabled with straightforward software upgrades and can utilize the already existing Wi-Fi networks. This article presents and motivates the design details of LWA and LWIP protocols. We also present the first NS-3 LWA and LWIP implementations over Network Simulator 3 (NS-3). In particular, this work focuses on the adaptation and concurrent usage of different NS-3 modules and protocols of different technologies to enable the support of these interworking schemes.
△ Less
Submitted 11 January, 2019;
originally announced January 2019.
-
A Square Peg in a Round Hole: The Complex Path for Wireless in the Manufacturing Industry
Authors:
Borja Martinez,
Cristina Cano,
Xavier Vilajosana
Abstract:
The manufacturing industry is at the edge of the 4th industrial revolution, a paradigm of integrated architectures in which the entire production chain (composed of machines, workers and products) is intrinsically connected. Wireless technologies can add further value in this manufacturing revolution. However, we identify some signs that indicate that wireless could be left out from the next gener…
▽ More
The manufacturing industry is at the edge of the 4th industrial revolution, a paradigm of integrated architectures in which the entire production chain (composed of machines, workers and products) is intrinsically connected. Wireless technologies can add further value in this manufacturing revolution. However, we identify some signs that indicate that wireless could be left out from the next generation of smart-factory equipment. This is particularly relevant considering that the heavy machinery characteristic of this sector can last for decades. We argue that at the core of this issue there is a mismatch between industrial needs and the interests of academic and partly-academic (such as standardization bodies) sectors. We base our claims on surveys from renowned advisory firms and interviews with industrial actors, which we contrast with results from content analysis of scientific articles. Finally we propose some convergence paths that, while still retaining the degree of novelty required for academic purposes, are more aligned with industrial concerns.
△ Less
Submitted 1 February, 2019; v1 submitted 9 August, 2018;
originally announced August 2018.
-
Potential and Pitfalls of Multi-Armed Bandits for Decentralized Spatial Reuse in WLANs
Authors:
Francesc Wilhelmi,
Sergio Barrachina-Muñoz,
Cristina Cano,
Boris Bellalta,
Anders Jonsson,
Gergely Neu
Abstract:
Spatial Reuse (SR) has recently gained attention to maximize the performance of IEEE 802.11 Wireless Local Area Networks (WLANs). Decentralized mechanisms are expected to be key in the development of SR solutions for next-generation WLANs, since many deployments are characterized by being uncoordinated by nature. However, the potential of decentralized mechanisms is limited by the significant lack…
▽ More
Spatial Reuse (SR) has recently gained attention to maximize the performance of IEEE 802.11 Wireless Local Area Networks (WLANs). Decentralized mechanisms are expected to be key in the development of SR solutions for next-generation WLANs, since many deployments are characterized by being uncoordinated by nature. However, the potential of decentralized mechanisms is limited by the significant lack of knowledge with respect to the overall wireless environment. To shed some light on this subject, we show the main considerations and possibilities of applying online learning to address the SR problem in uncoordinated WLANs. In particular, we provide a solution based on Multi-Armed Bandits (MABs) whereby independent WLANs dynamically adjust their frequency channel, transmit power and sensitivity threshold. To that purpose, we provide two different strategies, which refer to selfish and environment-aware learning. While the former stands for pure individual behavior, the second one considers the performance experienced by surrounding networks, thus taking into account the impact of individual actions on the environment. Through these two strategies we delve into practical issues of applying MABs in wireless networks, such as convergence guarantees or adversarial effects. Our simulation results illustrate the potential of the proposed solutions for enabling SR in future WLANs. We show that substantial improvements on network performance can be achieved regarding throughput and fairness.
△ Less
Submitted 14 December, 2018; v1 submitted 28 May, 2018;
originally announced May 2018.
-
Wireless Optimisation via Convex Bandits: Unlicensed LTE/WiFi Coexistence
Authors:
Cristina Cano,
Gergely Neu
Abstract:
Bandit Convex Optimisation (BCO) is a powerful framework for sequential decision-making in non-stationary and partially observable environments. In a BCO problem, a decision-maker sequentially picks actions to minimize the cumulative cost associated with these decisions, all while receiving partial feedback about the state of the environment. This formulation is a very natural fit for wireless-net…
▽ More
Bandit Convex Optimisation (BCO) is a powerful framework for sequential decision-making in non-stationary and partially observable environments. In a BCO problem, a decision-maker sequentially picks actions to minimize the cumulative cost associated with these decisions, all while receiving partial feedback about the state of the environment. This formulation is a very natural fit for wireless-network optimisation problems and has great application potential since: i) instead of assuming full observability of the network state, it only requires the metric to optimise as input, and ii) it provides strong performance guarantees while making only minimal assumptions about the network dynamics. Despite these advantages, BCO has not yet been explored in the context of wireless-network optimisation. In this paper, we make the first steps to demonstrate the potential of BCO techniques by formulating an unlicensed LTE/WiFi fair coexistence use case in the framework, and providing experimental results in a simulated environment. On the algorithmic front, we propose a simple and natural sequential multi-point BCO algorithm amenable to wireless networking optimisation, and provide its theoretical analysis. We expect the contributions of this paper to pave the way to further research on the application of online convex methods in the bandit setting.
△ Less
Submitted 5 February, 2018;
originally announced February 2018.
-
The Wireless Technology Landscape in the Manufacturing Industry: A Reality Check
Authors:
Xavier Vilajosana,
Cristina Cano,
Borja Martinez,
Pere Tuset,
Joan Melià,
Ferran Adelantado
Abstract:
An upcoming industrial IoT revolution, supposedly led by the introduction of embedded sensing and computing, seamless communication and massive data analytics within industrial processes [1], seems unquestionable today. Multiple technologies are being developed, and huge marketing efforts are being made to position solutions in this industrial landscape. However, we have observed that industrial w…
▽ More
An upcoming industrial IoT revolution, supposedly led by the introduction of embedded sensing and computing, seamless communication and massive data analytics within industrial processes [1], seems unquestionable today. Multiple technologies are being developed, and huge marketing efforts are being made to position solutions in this industrial landscape. However, we have observed that industrial wireless technologies are hardly being adopted by the manufacturing industry. In this article, we try to understand the reasons behind this current lack of wireless technologies adoption by means of conducting visits to the manufacturing industry and interviews with the maintenance and engineering teams in these industries. The manufacturing industry is very diverse and specialized, so we have tried to cover some of the most representative cases: the automotive sector, the pharmaceutical sector (blistering), machine-tool industries (both consumer and aerospace sectors) and robotics. We have analyzed the technology of their machinery, their application requirements and restrictions, and identified a list of obstacles for wireless technology adoption. The most immediate obstacles we have found are the need to strictly follow standards and certifications processes, as well as their prudence. But the less obvious and perhaps even more limiting obstacles are their apparent lack of concern regarding low energy consumption or cost which, in contrast, are believed to be of utmost importance by wireless researchers and practitioners. In this reality-check article, we analyze the causes of this different perception, we identify these obstacles and devise complementary paths to make wireless adoption by the industrial manufacturing sector a reality in the coming years.
△ Less
Submitted 11 January, 2018;
originally announced January 2018.
-
Collaborative Spatial Reuse in Wireless Networks via Selfish Multi-Armed Bandits
Authors:
Francesc Wilhelmi,
Cristina Cano,
Gergely Neu,
Boris Bellalta,
Anders Jonsson,
Sergio Barrachina-Muñoz
Abstract:
Next-generation wireless deployments are characterized by being dense and uncoordinated, which often leads to inefficient use of resources and poor performance. To solve this, we envision the utilization of completely decentralized mechanisms to enable Spatial Reuse (SR). In particular, we focus on dynamic channel selection and Transmission Power Control (TPC). We rely on Reinforcement Learning (R…
▽ More
Next-generation wireless deployments are characterized by being dense and uncoordinated, which often leads to inefficient use of resources and poor performance. To solve this, we envision the utilization of completely decentralized mechanisms to enable Spatial Reuse (SR). In particular, we focus on dynamic channel selection and Transmission Power Control (TPC). We rely on Reinforcement Learning (RL), and more specifically on Multi-Armed Bandits (MABs), to allow networks to learn their best configuration. In this work, we study the exploration-exploitation trade-off by means of the $\varepsilon$-greedy, EXP3, UCB and Thompson sampling action-selection, and compare their performance. In addition, we study the implications of selecting actions simultaneously in an adversarial setting (i.e., concurrently), and compare it with a sequential approach. Our results show that optimal proportional fairness can be achieved, even when no information about neighboring networks is available to the learners and Wireless Networks (WNs) operate selfishly. However, there is high temporal variability in the throughput experienced by the individual networks, specially for $\varepsilon$-greedy and EXP3. These strategies, contrary to UCB and Thompson sampling, base their operation on the absolute experienced reward, rather than on its distribution. We identify the cause of this variability to be the adversarial setting of our setup in which the set of most played actions provide intermittent good/poor performance depending on the neighboring decisions. We also show that learning sequentially, even if using a selfish strategy, contributes to minimize this variability. The sequential approach is therefore shown to effectively deal with the challenges posed by the adversarial settings that are typically found in decentralized WNs.
△ Less
Submitted 13 November, 2018; v1 submitted 31 October, 2017;
originally announced October 2017.
-
Implications of Decentralized Q-learning Resource Allocation in Wireless Networks
Authors:
Francesc Wilhelmi,
Boris Bellalta,
Cristina Cano,
Anders Jonsson
Abstract:
Reinforcement Learning is gaining attention by the wireless networking community due to its potential to learn good-performing configurations only from the observed results. In this work we propose a stateless variation of Q-learning, which we apply to exploit spatial reuse in a wireless network. In particular, we allow networks to modify both their transmission power and the channel used solely b…
▽ More
Reinforcement Learning is gaining attention by the wireless networking community due to its potential to learn good-performing configurations only from the observed results. In this work we propose a stateless variation of Q-learning, which we apply to exploit spatial reuse in a wireless network. In particular, we allow networks to modify both their transmission power and the channel used solely based on the experienced throughput. We concentrate in a completely decentralized scenario in which no information about neighbouring nodes is available to the learners. Our results show that although the algorithm is able to find the best-performing actions to enhance aggregate throughput, there is high variability in the throughput experienced by the individual networks. We identify the cause of this variability as the adversarial setting of our setup, in which the most played actions provide intermittent good/poor performance depending on the neighbouring decisions. We also evaluate the effect of the intrinsic learning parameters of the algorithm on this variability.
△ Less
Submitted 29 August, 2017; v1 submitted 30 May, 2017;
originally announced May 2017.
-
Friendship and Selfishness Forwarding: applying machine learning techniques to Opportunistic Networks data forwarding
Authors:
Camilo Souza,
Edjair Mota,
Leandro Galvao,
Diogo Soares,
Pietro Manzoni,
Juan Carlos Cano,
Carlos Calafate
Abstract:
Opportunistic networks could become the solution to provide communication support in both cities where the cellular network could be overloaded, and in scenarios where a fixed infrastructure is not available, like in remote and developing regions. A critical issue that still requires a satisfactory solution is the design of an efficient data delivery solution. Social characteristics are recently b…
▽ More
Opportunistic networks could become the solution to provide communication support in both cities where the cellular network could be overloaded, and in scenarios where a fixed infrastructure is not available, like in remote and developing regions. A critical issue that still requires a satisfactory solution is the design of an efficient data delivery solution. Social characteristics are recently being considered as a promising alternative. Most opportunistic network applications rely on the different mobile devices carried by users, and whose behavior affects the use of the device itself.
This work presents the "Friendship and Selfishness Forwarding" (FSF) algorithm. FSF analyses two aspects to make message forwarding decisions when a contact opportunity arises: First, it classifies the friendship strength among a pair of nodes by using a machine learning algorithm to quantify the friendship strength among pairs of nodes in the network. Next, FSF assesses the relay node selfishness to consider those cases in which, despite a strong friendship with the destination, the relay node may not accept to receive the message because it is behaving selfishly, or because its device has resource constraints in that moment.
By using trace-driven simulations through the ONE simulator, we show that the FSF algorithm outperforms previously proposed schemes in terms of delivery rate, average cost, and efficiency.
△ Less
Submitted 24 May, 2017;
originally announced May 2017.
-
DrivingStyles: A mobile platform for driving styles and fuel consumption characterization
Authors:
Javier E. Meseguer,
C. K. Toh,
Carlos T. Calafate,
Juan Carlos Cano,
Pietro Manzoni
Abstract:
Intelligent Transportation Systems (ITS) rely on connected vehicle applications to address real-world problems. Research is currently being conducted to support safety, mobility and environmental applications. This paper presents the DrivingStyles architecture, which adopts data mining techniques and neural networks to analyze and generate a classification of driving styles and fuel consumption ba…
▽ More
Intelligent Transportation Systems (ITS) rely on connected vehicle applications to address real-world problems. Research is currently being conducted to support safety, mobility and environmental applications. This paper presents the DrivingStyles architecture, which adopts data mining techniques and neural networks to analyze and generate a classification of driving styles and fuel consumption based on driver characterization. In particular, we have implemented an algorithm that is able to characterize the degree of aggressiveness of each driver. We have also developed a methodology to calculate, in real-time, the consumption and environmental impact of spark ignition and diesel vehicles from a set of variables obtained from the vehicle's Electronic Control Unit (ECU). In this paper, we demonstrate the impact of the driving style on fuel consumption, as well as its correlation with the greenhouse gas emissions generated by each vehicle. Overall, our platform is able to assist drivers in correcting their bad driving habits, while offering helpful tips to improve fuel economy and driving safety.
△ Less
Submitted 28 November, 2016;
originally announced November 2016.
-
Fair Coexistence of Scheduled and Random Access Wireless Networks: Unlicensed LTE/WiFi
Authors:
Cristina Cano,
Douglas J. Leith,
Andres Garcia-Saavedra,
Pablo Serrano
Abstract:
We study the fair coexistence of scheduled and random access transmitters sharing the same frequency channel. Interest in coexistence is topical due to the need for emerging unlicensed LTE technologies to coexist fairly with WiFi. However, this interest is not confined to LTE/WiFi as coexistence is likely to become increasingly commonplace in IoT networks and beyond 5G. In this article we show tha…
▽ More
We study the fair coexistence of scheduled and random access transmitters sharing the same frequency channel. Interest in coexistence is topical due to the need for emerging unlicensed LTE technologies to coexist fairly with WiFi. However, this interest is not confined to LTE/WiFi as coexistence is likely to become increasingly commonplace in IoT networks and beyond 5G. In this article we show that mixing scheduled and random access incurs and inherent throughput/delay cost, the cost of heterogeneity. We derive the joint proportional fair rate allocation, which casts useful light on current LTE/WiFi discussions. We present experimental results on inter-technology detection and consider the impact of imperfect carrier sensing.
△ Less
Submitted 2 May, 2016;
originally announced May 2016.
-
State-of-the-art in Power Line Communications: from the Applications to the Medium
Authors:
Cristina Cano,
Alberto Pittolo,
David Malone,
Lutz Lampe,
Andrea M. Tonello,
Anand Dabak
Abstract:
In recent decades, power line communication has attracted considerable attention from the research community and industry, as well as from regulatory and standardization bodies. In this article we provide an overview of both narrowband and broadband systems, covering potential applications, regulatory and standardization efforts and recent research advancements in channel characterization, physica…
▽ More
In recent decades, power line communication has attracted considerable attention from the research community and industry, as well as from regulatory and standardization bodies. In this article we provide an overview of both narrowband and broadband systems, covering potential applications, regulatory and standardization efforts and recent research advancements in channel characterization, physical layer performance, medium access and higher layer specifications and evaluations. We also identify areas of current and further study that will enable the continued success of power line communication technology.
△ Less
Submitted 29 February, 2016;
originally announced February 2016.
-
srsLTE: An Open-Source Platform for LTE Evolution and Experimentation
Authors:
Ismael Gomez-Miguelez,
Andres Garcia-Saavedra,
Paul D. Sutton,
Pablo Serrano,
Cristina Cano,
Douglas J. Leith
Abstract:
Testbeds are essential for experimental evaluation as well as for product development. In the context of LTE networks, existing testbed platforms are limited either in functionality and/or extensibility or are too complex to modify and customise. In this work we present srsLTE, an open-source platform for LTE experimentation designed for maximum modularity and code reuse and fully compliant with L…
▽ More
Testbeds are essential for experimental evaluation as well as for product development. In the context of LTE networks, existing testbed platforms are limited either in functionality and/or extensibility or are too complex to modify and customise. In this work we present srsLTE, an open-source platform for LTE experimentation designed for maximum modularity and code reuse and fully compliant with LTE Release 8. We show the potential of the srsLTE library by extending the baseline code to allow LTE transmissions in the unlicensed bands and coexistence with WiFi. We also expand previous results on this emerging research area by showing how different vendor-specific mechanisms in WiFi cards might affect coexistence.
△ Less
Submitted 15 February, 2016;
originally announced February 2016.
-
Unlicensed LTE/WiFi Coexistence: Is LBT Inherently Fairer Than CSAT?
Authors:
Cristina Cano,
Douglas J. Leith
Abstract:
Ensuring fair co-existence between unlicensed LTE and WiFi networks is currently of major concern to both cellular operators and WiFi providers. Two main unlicensed LTE approaches currently being discussed, namely Carrier Sense Adaptive Transmission (CSAT) and Listen Before Talk (LBT). While these mechanisms differ in their compatibility with existing LTE specifications and regulatory compliance i…
▽ More
Ensuring fair co-existence between unlicensed LTE and WiFi networks is currently of major concern to both cellular operators and WiFi providers. Two main unlicensed LTE approaches currently being discussed, namely Carrier Sense Adaptive Transmission (CSAT) and Listen Before Talk (LBT). While these mechanisms differ in their compatibility with existing LTE specifications and regulatory compliance in different countries, they also use fundamentally different approaches to access the channel. Nevertheless, we show in this article that when optimally configured both approaches are capable of providing the same level of fairness to WiFi and that the choice between CSAT and LBT is solely driven by the LTE operator's interests.
△ Less
Submitted 19 November, 2015;
originally announced November 2015.
-
Modeling, Analysis and Impact of a Long Transitory Phase in Random Access Protocols
Authors:
Cristina Cano,
David Malone
Abstract:
In random access protocols, the service rate depends on the number of stations with a packet buffered for transmission. We demonstrate via numerical analysis that this state-dependent rate along with the consideration of Poisson traffic and infinite (or large enough to be considered infinite) buffer size may cause a high-throughput and extremely long (in the order of hours) transitory phase when t…
▽ More
In random access protocols, the service rate depends on the number of stations with a packet buffered for transmission. We demonstrate via numerical analysis that this state-dependent rate along with the consideration of Poisson traffic and infinite (or large enough to be considered infinite) buffer size may cause a high-throughput and extremely long (in the order of hours) transitory phase when traffic arrivals are right above the stability limit. We also perform an experimental evaluation to provide further insight into the characterisation of this transitory phase of the network by analysing statistical properties of its duration. The identification of the presence as well as the characterisation of this behaviour is crucial to avoid misprediction, which has a significant potential impact on network performance and optimisation. Furthermore, we discuss practical implications of this finding and propose a distributed and low-complexity mechanism to keep the network operating in the high-throughput phase.
△ Less
Submitted 22 May, 2014;
originally announced May 2014.
-
Throughput Analysis in CSMA/CA Networks using Continuous Time Markov Networks: A Tutorial
Authors:
B. Bellalta,
A. Zocca,
C. Cano,
A. Checco,
J. Barcelo,
A. Vinel
Abstract:
This book chapter introduces the use of Continuous Time Markov Networks (CTMN) to analytically capture the operation of Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) networks. It is of tutorial nature, and it aims to be an introduction on this topic, providing a clear and easy-to-follow description. To illustrate how CTMN can be used, we introduce a set of representative and cut…
▽ More
This book chapter introduces the use of Continuous Time Markov Networks (CTMN) to analytically capture the operation of Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) networks. It is of tutorial nature, and it aims to be an introduction on this topic, providing a clear and easy-to-follow description. To illustrate how CTMN can be used, we introduce a set of representative and cutting-edge scenarios, such as Vehicular Ad-hoc Networks (VANETs), Power Line Communication networks and multiple overlapping Wireless Local Area Networks (WLANs). For each scenario, we describe the specific CTMN, obtain its stationary distribution and compute the throughput achieved by each node in the network. Taking the per-node throughput as reference, we discuss how the complex interactions between nodes using CSMA/CA have an impact on system performance.
△ Less
Submitted 14 May, 2014; v1 submitted 1 April, 2014;
originally announced April 2014.
-
On Efficiency and Validity of Previous Homeplug MAC Performance Analysis
Authors:
Cristina Cano,
David Malone
Abstract:
The Medium Access Control protocol of Power Line Communication networks (defined in Homeplug and IEEE 1901 standards) has received relatively modest attention from the research community. As a consequence, there is only one analytic model that complies with the standardised MAC procedures and considers unsaturated conditions. We identify two important limitations of the existing analytic model: hi…
▽ More
The Medium Access Control protocol of Power Line Communication networks (defined in Homeplug and IEEE 1901 standards) has received relatively modest attention from the research community. As a consequence, there is only one analytic model that complies with the standardised MAC procedures and considers unsaturated conditions. We identify two important limitations of the existing analytic model: high computational expense and predicted results just prior to the predicted saturation point do not correspond to long-term network performance. In this work, we present a simplification of the previously defined analytic model of Homeplug MAC able to substantially reduce its complexity and demonstrate that the previous performance results just before predicted saturation correspond to a transitory phase. We determine that the causes of previous misprediction are common analytical assumptions and the potential occurrence of a transitory phase, that we show to be of extremely long duration under certain circumstances. We also provide techniques, both analytical and experimental, to correctly predict long-term behaviour and analyse the effect of specific Homeplug/IEEE 1901 features on the magnitude of misprediction errors.
△ Less
Submitted 13 October, 2014; v1 submitted 27 January, 2014;
originally announced January 2014.
-
Localization Procedure for Randomly Deployed Wireless Sensor Networks
Authors:
Luis Sanabria-Russo,
Cristina Cano,
Boris Bellalta
Abstract:
Wireless Sensor Networks (WSNs) are composed of nodes that gather metrics like temperature, pollution or pressure from events generated by external entities. Localization in WSNs is paramount, given that the collected metrics must be related to the place of occurrence. This document presents an alternative way towards localization in randomly deployed WSNs based on the composability of localizatio…
▽ More
Wireless Sensor Networks (WSNs) are composed of nodes that gather metrics like temperature, pollution or pressure from events generated by external entities. Localization in WSNs is paramount, given that the collected metrics must be related to the place of occurrence. This document presents an alternative way towards localization in randomly deployed WSNs based on the composability of localization protocols. Results show a totally distributed localization procedure that achieves a higher number of located nodes than the conventional, individual execution of localization protocols while maintaining the same low levels of battery consumption.
△ Less
Submitted 10 June, 2013; v1 submitted 17 December, 2012;
originally announced December 2012.
-
Bottom-up Broadband Initiatives in the Commons for Europe Project
Authors:
Jaume Barcelo,
Boris Bellalta,
Roger Baig,
Ramon Roca,
Albert Domingo,
Luis Sanabria,
Cristina Cano,
Miquel Oliver
Abstract:
This paper offers an overview of the Commons for Europe (C4EU) project and the role of Bottom-up Broadband (BuB) in developing the information society. BuB is characterized by the fact that the beneficiaries of the networks actively participate in the planning, deployment and maintenance tasks. For the beneficiaries, this represent a paradigm shift from a consumer-only position to an active-partic…
▽ More
This paper offers an overview of the Commons for Europe (C4EU) project and the role of Bottom-up Broadband (BuB) in developing the information society. BuB is characterized by the fact that the beneficiaries of the networks actively participate in the planning, deployment and maintenance tasks. For the beneficiaries, this represent a paradigm shift from a consumer-only position to an active-participant position. We summarize a representative set of the BuB pilot proposals that have been considered in the context of the C4EU project. A selection of these proposals will be executed and carefully documented to define good practices in BuB deployments. The documentation will include project templates, work plans, case studies, replicable success models and regulatory guidelines. The overall goal of the project is to assess the validity of the BuB model to effectively and efficiently complement exiting traditional deployments in satisfying the networking and technological needs of the European citizens and organizations.
△ Less
Submitted 3 July, 2012;
originally announced July 2012.
-
On the Distributed Construction of a Collision-Free Schedule in Multi-Hop Packet Radio Networks
Authors:
Jaume Barcelo,
Boris Bellalta,
Cristina Cano,
Azadeh Faridi,
Miquel Oliver
Abstract:
This paper introduces a protocol that distributively constructs a collision-free schedule for multi-hop packet radio networks in the presence of hidden terminals. As a preliminary step, each wireless station computes the schedule length after gathering information about the number of flows in its neighbourhood. Then, a combination of deterministic and random backoffs are used to reach a collision-…
▽ More
This paper introduces a protocol that distributively constructs a collision-free schedule for multi-hop packet radio networks in the presence of hidden terminals. As a preliminary step, each wireless station computes the schedule length after gathering information about the number of flows in its neighbourhood. Then, a combination of deterministic and random backoffs are used to reach a collision-free schedule. A deterministic backoff is used after successful transmissions and a random backoff is used otherwise. It is explained that the short acknowledgement control packets can easily result in channel time fragmentation and, to avoid this, the use of link layer delayed acknowledgements is advocated and implemented. The performance results show that a collision-free protocol easily outperforms a collision-prone protocol such as Aloha. The time that is required for the network to converge to a collision-free schedule is assessed by means of simulation.
△ Less
Submitted 20 June, 2012;
originally announced June 2012.
-
Hierarchical Range Sectoring and Bidirectional Link Quality Estimation for On-demand Collections in WSNs
Authors:
Víctor Valls,
José Luis Sánchez,
Cristina Cano,
Boris Bellalta,
Miquel Oliver
Abstract:
The paper presents two mechanisms for designing an on-demand, reliable and efficient collection protocol for Wireless Sensor Networks. The former is the Bidirectional Link Quality Estimation, which allows nodes to easily and quickly compute the quality of a link between a pair of nodes. The latter, Hierarchical Range Sectoring, organizes sensors in different sectors based on their location within…
▽ More
The paper presents two mechanisms for designing an on-demand, reliable and efficient collection protocol for Wireless Sensor Networks. The former is the Bidirectional Link Quality Estimation, which allows nodes to easily and quickly compute the quality of a link between a pair of nodes. The latter, Hierarchical Range Sectoring, organizes sensors in different sectors based on their location within the network. Based on this organization, nodes from each sector are coordinated to transmit in specific periods of time to reduce the hidden terminal problem. To evaluate these two mechanisms, a protocol called HBCP (Hierarchical-Based Collection Protocol), that implements both mechanisms, has been implemented in TinyOS 2.1, and evaluated in a testbed using TelosB motes. The results show that the HBCP protocol is able to achieve a very high reliability, especially in large networks and in scenarios with bottlenecks.
△ Less
Submitted 10 August, 2012; v1 submitted 6 May, 2012;
originally announced May 2012.
-
Towards a Collision-Free WLAN: Dynamic Parameter Adjustment in CSMA/E2CA
Authors:
Jaume Barcelo,
Boris Bellalta,
Cristina Cano,
Anna Sfairopoulou,
Miquel Oliver,
Kshitiz Verma
Abstract:
Carrier Sense Multiple Access with Enhanced Collision Avoidance (CSMA/ECA) is a distributed MAC protocol that allows collision-free access to the medium in WLAN. The only difference between CSMA/ECA and the well-known CSMA/CA is that the former uses a deterministic backoff after successful transmissions. Collision-free operation is reached after a transient state during which some collisions may o…
▽ More
Carrier Sense Multiple Access with Enhanced Collision Avoidance (CSMA/ECA) is a distributed MAC protocol that allows collision-free access to the medium in WLAN. The only difference between CSMA/ECA and the well-known CSMA/CA is that the former uses a deterministic backoff after successful transmissions. Collision-free operation is reached after a transient state during which some collisions may occur. This article shows that the duration of the transient state can be shortened by appropriately setting the contention parameters. Standard absorbing Markov Chain theory can be used to describe the behaviour of the system in the transient state and to predict the expected number of slots to reach the collision-free operation.
The article also introduces CSMA/E2CA, in which a deterministic backoff is used two consecutive times after a successful transmission. CSMA/E2CA converges quicker to collision-free operation and delivers higher performance than CSMA/CA in harsh wireless scenarios with high frame error rates.
To achieve collision-free operations when the number of contenders is large, it may be necessary to dynamically adjust the contention parameter. The last part of the article suggests an approach for such parameter adjustment which is validated by simulation results.
△ Less
Submitted 26 November, 2010; v1 submitted 21 November, 2010;
originally announced November 2010.