We gratefully acknowledge support from
the Simons Foundation and member institutions.

Networking and Internet Architecture

New submissions

[ total of 17 entries: 1-17 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Tue, 30 Nov 21

[1]  arXiv:2111.13754 [pdf, ps, other]
Title: Toward Next Generation Open Radio Access Network--What O-RAN Can and Cannot Do!
Subjects: Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)

The open radio access network (O-RAN) describes an industry-driven open architecture and interfaces for building next generation RANs with artificial intelligence (AI) based control. This paper dissects the O-RAN framework and provides a unique assessment of what it enables and where its current shortcomings are. This was motivated by a user survey that we conducted with responses from representative wireless researchers and developers from industry, academia, and government. The survey shows that the physical and medium access control layers are of most relevance to researchers and that nearly 80% believe that the O-RAN architecture will drive future cellular network innovations and deployments. The major contributions of O-RAN are the open interfaces among RAN modules and the specifications of different control loops that facilitate data driven network configuration and operation using AI. These AI controllers are encapsulated as xApps that can be introduced to control communications, networking, or service functions. The important O-RAN limitations relate to security, scope of AI control, and latency. We conclude this paper by indicating how specific limitations can be overcome in future O-RAN architecture revisions.

[2]  arXiv:2111.13846 [pdf, ps, other]
Title: The Transdimensional Poisson Process for Vehicular Network Analysis
Comments: 32 pages, 29 figures, in IEEE Transactions on Wireless Communications
Subjects: Networking and Internet Architecture (cs.NI)

A comprehensive vehicular network analysis requires modeling the street system and vehicle locations. Even when Poisson point processes (PPPs) are used to model the vehicle locations on each street, the analysis is barely tractable. That holds for even a simple average-based performance metric -- the success probability, which is a special case of the fine-grained metric, the meta distribution (MD) of the signal-to-interference ratio (SIR). To address this issue, we propose the transdimensional approach as an alternative. Here, the union of 1D PPPs on the streets is simplified to the transdimensional PPP (TPPP), a superposition of 1D and 2D PPPs. The TPPP includes the 1D PPPs on the streets passing through the receiving vehicle and models the remaining vehicles as a 2D PPP ignoring their street geometry. Through the SIR MD analysis, we show that the TPPP provides good approximations to the more cumbrous models with streets characterized by Poisson line/stick processes; and we prove that the accuracy of the TPPP further improves under shadowing. Lastly, we use the MD results to control network congestion by adjusting the transmit rate while maintaining a target fraction of reliable links. A key insight is that the success probability is an inadequate measure of congestion as it does not capture the reliabilities of the individual links.

[3]  arXiv:2111.13879 [pdf, other]
Title: ML-based Handover Prediction and AP Selection in Cognitive Wi-Fi Networks
Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (cs.LG)

Device mobility in dense Wi-Fi networks offers several challenges. Two well-known problems related to device mobility are handover prediction and access point selection. Due to the complex nature of the radio environment, analytical models may not characterize the wireless channel, which makes the solution of these problems very difficult. Recently, cognitive network architectures using sophisticated learning techniques are increasingly being applied to such problems. In this paper, we propose a data-driven machine learning (ML) schemes to efficiently solve these problems in WLAN networks. The proposed schemes are evaluated and results are compared with traditional approaches to the aforementioned problems. The results report significant improvement in network performance by applying the proposed schemes. For instance, the proposed scheme for handover prediction outperforms traditional methods i.e. RSS method and traveling distance method by reducing the number of unnecessary handovers by 60% and 50% respectively. Similarly, in AP selection, the proposed scheme outperforms the SSF and LLF algorithms by achieving higher throughput gains upto 9.2% and 8% respectively.

[4]  arXiv:2111.14018 [pdf, ps, other]
Title: How Can Applications of Blockchain and Artificial Intelligence Improve Performance of Internet of Things? -- A Survey
Subjects: Networking and Internet Architecture (cs.NI)

In the era of the Internet of Things (IoT), massive computing devices surrounding us operate and interact with each other to provide several significant services in industries, medical as well as in daily life activities at home, office, education sectors, and so on. The participating devices in an IoT network usually have resource constraints and the devices are prone to different cyber attacks, leading to the loopholes in the security and authentication. As a revolutionized and innovated technology, blockchain, that is applied in cryptocurrency, market prediction, etc., uses a distributed ledger that records transactions securely and efficiently. To utilize the great potential of blockchain, both industries and academia have paid a significant attention to integrate it with the IoT, as reported by several existing literature. On the other hand, Artificial Intelligence (AI) is able to embed intelligence in a system, and thus the AI can be integrated with IoT devices in order to automatically cope with different environments according to the demands. Furthermore, both blockchain and AI can be integrated with the IoT to design an automated secure and robust IoT model, as mentioned by numerous existing works. In this survey, we present a discussion on the IoT, blockchain, and AI, along with the descriptions of several research works that apply blockchain and AI in the IoT. In this direction, we point out strengths and limitations of the related existing researches. We also discuss different open challenges to exploit the full capacities of blockchain and AI in designing an IoT-based model. Therefore, the highlighted challenging issues can open the door for the development of future IoT models which will be intelligent and secure based on the integration of blockchain and AI with the IoT.

[5]  arXiv:2111.14080 [pdf, other]
Title: Empirical Conditional Mean: A New Method of Predicting Throughput in Uplink Data Network
Authors: Weijia Zheng
Comments: 5 pages, 7 figures
Subjects: Networking and Internet Architecture (cs.NI); Multimedia (cs.MM)

Experience of live video streaming can be improved if future bandwidth can be predicted more accurately at the video uploader side. Thus follows a natural question, how to make predictions both easily and precisely in real networks? Researchers have developed many prediction algorithms in the literature, from where a simple algorithm comes out, Arithmetic Mean (AM). Based on that, we are purposing a new method called Empirical Conditional Mean (ECM), hoping to utilize more information in the past data to get a more accurate prediction without loss of practicality. Our experiments found that when the frequency of measuring the network throughput is low, the ECM algorithm performs better than the commonly used AM one, which means ECM can send more data out while not having higher loss rate. Hence ECM can be helpful for those who especially have relatively limited networks to reach a more considerable a balance between frame loss rate and video quality.

[6]  arXiv:2111.14123 [pdf, other]
Title: Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths)
Comments: Accepted at the ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2021 (ANCS'21)
Subjects: Networking and Internet Architecture (cs.NI)

Today's communication networks have stringent availability requirements and hence need to rapidly restore connectivity after failures. Modern networks thus implement various forms of fast reroute mechanisms in the data plane, to bridge the gap to slow global control plane convergence. State-of-the-art fast reroute commonly relies on disjoint route structures, to offer multiple independent paths to the destination. We propose to leverage the network's path diversity to extend edge disjoint path mechanisms to tree routing, in order to improve the performance of fast rerouting. We present two such tree-mechanisms in detail and show that they boost resilience by up to 12% and 25% respectively on real-world, synthetic, and data center topologies, while still retaining good path length qualities.

[7]  arXiv:2111.14125 [pdf, other]
Title: AirSPEC: An IoT-empowered Air Quality Monitoring System integrated with a Machine Learning Framework to Detect and Predict defined Air Quality parameters
Comments: 6 pages, 7 figures
Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI)

The air that surrounds us is the cardinal source of respiration of all life-forms. Therefore, it is undoubtedly vital to highlight that balanced air quality is utmost important to the respiratory health of all living beings, environmental homeostasis, and even economical equilibrium. Nevertheless, a gradual deterioration of air quality has been observed in the last few decades, due to the continuous increment of polluted emissions from automobiles and industries into the atmosphere. Even though many people have scarcely acknowledged the depth of the problem, the persistent efforts of determined parties, including the World Health Organization, have consistently pushed the boundaries for a qualitatively better global air homeostasis, by facilitating technology-driven initiatives to timely detect and predict air quality in regional and global scales. However, the existing frameworks for air quality monitoring lack the capability of real-time responsiveness and flexible semantic distribution. In this paper, a novel Internet of Things framework is proposed which is easily implementable, semantically distributive, and empowered by a machine learning model. The proposed system is equipped with a NodeRED dashboard which processes, visualizes, and stores the primary sensor data that are acquired through a public air quality sensor network, and further, the dashboard is integrated with a machine-learning model to obtain temporal and geo-spatial air quality predictions. ESP8266 NodeMCU is incorporated as a subscriber to the NodeRED dashboard via a message queuing telemetry transport broker to communicate quantitative air quality data or alarming emails to the end-users through the developed web and mobile applications. Therefore, the proposed system could become highly beneficial in empowering public engagement in air quality through an unoppressive, data-driven, and semantic framework.

[8]  arXiv:2111.14364 [pdf, ps, other]
Title: Crowdsourcing-based Multi-Device Communication Cooperation for Mobile High-Quality Video Enhancement
Comments: 10 pages, 7 figures, to be published in WSDM'22
Subjects: Networking and Internet Architecture (cs.NI)

The widespread use of mobile devices propels the development of new-fashioned video applications like 3D (3-Dimensional) stereo video and mobile cloud game via web or App, exerting more pressure on current mobile access network. To address this challenge, we adopt the crowdsourcing paradigm to offer some incentive for guiding the movement of recruited crowdsourcing users and facilitate the optimization of the movement control decision. In this paper, based on a practical 4G (4th-Generation) network throughput measurement study, we formulate the movement control decision as a cost-constrained user recruitment optimization problem. Considering the intractable complexity of this problem, we focus first on a single crowdsourcing user case and propose a pseudo-polynomial time complexity optimal solution. Then, we apply this solution to solve the more general problem of multiple users and propose a graph-partition-based algorithm. Extensive experiments show that our solutions can improve the efficiency of real-time D2D communication for mobile videos.

[9]  arXiv:2111.14496 [pdf, other]
Title: User Allocation in Heterogeneous Network Supplied by Renewable Energy Sources
Comments: 4 pages, 3 figures
Journal-ref: 2021 17th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2021, pp. 419-422
Subjects: Networking and Internet Architecture (cs.NI)

The information and communication technology, ICT, a domain of the global economy, consumes more and more energy, what is the effect of continuously increasing wireless data traffic. Thus, there is a need for more energy-efficient and sustainable network and resource management, and such a goal can be achieved by the utilization of renewable energy sources. This paper proposes a novel user allocation scheme applicable to the heterogeneous radio access networks supplied with renewable energy sources. Presented results proved that high-energy efficiency can be accomplished by reallocating some traffic to the green wireless base station.

[10]  arXiv:2111.14579 [pdf, other]
Title: Shortcutting Fast Failover Routes in the Data Plane
Comments: To appear at the ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2021 (ANCS'21)
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

In networks, availability is of paramount importance. As link failures are disruptive, modern networks in turn provide Fast ReRoute (FRR) mechanisms to rapidly restore connectivity. However, existing FRR approaches heavily impact performance until the slower convergence protocols kick in. The fast failover routes commonly involve unnecessary loops and detours, disturbing other traffic while causing costly packet loss.
In this paper, we make a case for augmenting FRR mechanisms to avoid such inefficiencies. We introduce ShortCut that routes the packets in a loop free fashion, avoiding costly detours and decreasing link load. ShortCut achieves this by leveraging data plane programmability: when a loop is locally observed, it can be removed by short-cutting the respective route parts. As such, ShortCut is topology-independent and agnostic to the type of FRR currently deployed. Our first experimental simulations show that ShortCut can outperform control plane convergence mechanisms; moreover avoiding loops and keeping packet loss minimal opposed to existing FRR mechanisms.

Cross-lists for Tue, 30 Nov 21

[11]  arXiv:2111.14044 (cross-list from cs.IT) [pdf, other]
Title: Joint Sensing and Communication for Situational Awareness in Wireless THz Systems
Comments: 6 pages, 5 figures
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

Next-generation wireless systems are rapidly evolving from communication-only systems to multi-modal systems with integrated sensing and communications. In this paper a novel joint sensing and communication framework is proposed for enabling wireless extended reality (XR) at terahertz (THz) bands. To gather rich sensing information and a higher line-of-sight (LoS) availability, THz-operated reconfigurable intelligent surfaces (RISs) acting as base stations are deployed. The sensing parameters are extracted by leveraging THz's quasi-opticality and opportunistically utilizing uplink communication waveforms. This enables the use of the same waveform, spectrum, and hardware for both sensing and communication purposes. The environmental sensing parameters are then derived by exploiting the sparsity of THz channels via tensor decomposition. Hence, a high-resolution indoor mapping is derived so as to characterize the spatial availability of communications and the mobility of users. Simulation results show that in the proposed framework, the resolution and data rate of the overall system are positively correlated, thus allowing a joint optimization between these metrics with no tradeoffs. Results also show that the proposed framework improves the system reliability in static and mobile systems. In particular, the highest reliability gains of 10% in reliability are achieved in a walking speed mobile environment compared to communication only systems with beam tracking.

[12]  arXiv:2111.14281 (cross-list from eess.SP) [pdf, other]
Title: Passive Indoor Localization with WiFi Fingerprints
Comments: 10 pages, 9 figures, data is availabe in IEEE portal
Subjects: Signal Processing (eess.SP); Networking and Internet Architecture (cs.NI)

This paper proposes passive WiFi indoor localization. Instead of using WiFi signals received by mobile devices as fingerprints, we use signals received by routers to locate the mobile carrier. Consequently, software installation on the mobile device is not required. To resolve the data insufficiency problem, flow control signals such as request to send (RTS) and clear to send (CTS) are utilized. In our model, received signal strength indicator (RSSI) and channel state information (CSI) are used as fingerprints for several algorithms, including deterministic, probabilistic and neural networks localization algorithms. We further investigated localization algorithms performance through extensive on-site experiments with various models of phones at hundreds of testing locations. We demonstrate that our passive scheme achieves an average localization error of 0.8 m when the phone is actively transmitting data frames and 1.5 m when it is not transmitting data frames.

[13]  arXiv:2111.14789 (cross-list from cs.LG) [pdf, other]
Title: Dynamic Network-Assisted D2D-Aided Coded Distributed Learning
Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

Today, various machine learning (ML) applications offer continuous data processing and real-time data analytics at the edge of a wireless network. Distributed ML solutions are seriously challenged by resource heterogeneity, in particular, the so-called straggler effect. To address this issue, we design a novel device-to-device (D2D)-aided coded federated learning method (D2D-CFL) for load balancing across devices while characterizing privacy leakage. The proposed solution captures system dynamics, including data (time-dependent learning model, varied intensity of data arrivals), device (diverse computational resources and volume of training data), and deployment (varied locations and D2D graph connectivity). We derive an optimal compression rate for achieving minimum processing time and establish its connection with the convergence time. The resulting optimization problem provides suboptimal compression parameters, which improve the total training time. Our proposed method is beneficial for real-time collaborative applications, where the users continuously generate training data.

Replacements for Tue, 30 Nov 21

[14]  arXiv:2105.11727 (replaced) [pdf, other]
Title: Impatient Queuing for Intelligent Task Offloading in Multi-Access Edge Computing
Subjects: Networking and Internet Architecture (cs.NI)
[15]  arXiv:2105.13172 (replaced) [pdf, ps, other]
Title: On the Complexity of Weight-Dynamic Network Algorithms
Comments: Appeared in IFIP Networking 2021
Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2108.13949 (replaced) [pdf, ps, other]
Title: Latency-Redundancy Tradeoff in Distributed Read-Write Systems
Subjects: Networking and Internet Architecture (cs.NI); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[17]  arXiv:2111.13414 (replaced) [pdf, other]
Title: Optimizing Packet Reception Rates for Low Duty-Cycle BLE Relay Nodes
Subjects: Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)
[ total of 17 entries: 1-17 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2111, contact, help  (Access key information)