-
Time of Arrival Error Estimation for Positioning Using Convolutional Neural Networks
Authors:
Anil Kirmaz,
Taylan Şahin,
Diomidis S. Michalopoulos,
Muhammad Ikram Ashraf,
Wolfgang Gerstacker
Abstract:
Wireless high-accuracy positioning has recently attracted growing research interest due to diversified nature of applications such as industrial asset tracking, autonomous driving, process automation, and many more. However, obtaining a highly accurate location information is hampered by challenges due to the radio environment. A major source of error for time-based positioning methods is inaccura…
▽ More
Wireless high-accuracy positioning has recently attracted growing research interest due to diversified nature of applications such as industrial asset tracking, autonomous driving, process automation, and many more. However, obtaining a highly accurate location information is hampered by challenges due to the radio environment. A major source of error for time-based positioning methods is inaccurate time-of-arrival (ToA) or range estimation. Existing machine learning-based solutions to mitigate such errors rely on propagation environment classification hindered by a low number of classes, employ a set of features representing channel measurements only to a limited extent, or account for only device-specific proprietary methods of ToA estimation. In this paper, we propose convolutional neural networks (CNNs) to estimate and mitigate the errors of a variety of ToA estimation methods utilizing channel impulse responses (CIRs). Based on real-world measurements from two independent campaigns, the proposed method yields significant improvements in ranging accuracy (up to 37%) of the state-of-the-art ToA estimators, often eliminating the need of optimizing the underlying conventional methods.
△ Less
Submitted 11 January, 2023;
originally announced January 2023.
-
Indoor Positioning in 5G-Advanced: Challenges and Solution towards Centimeter-level Accuracy with Carrier Phase Enhancements
Authors:
Jakub Nikonowicz,
Aamir Mahmood,
Muhammad Ikram Ashraf,
Emil Björnson,
Mikael Gidlund
Abstract:
After robust connectivity, precise positioning is evolving into an innovative component of 5G service offerings for industrial use-cases and verticals with challenging indoor radio environments. In this direction, the 3GPP Rel-16 standard has been a tip** point in specifying critical innovations, followed by enhancements in Rel-17 and Rel-18. In this article, we elaborate on the 5G positioning f…
▽ More
After robust connectivity, precise positioning is evolving into an innovative component of 5G service offerings for industrial use-cases and verticals with challenging indoor radio environments. In this direction, the 3GPP Rel-16 standard has been a tip** point in specifying critical innovations, followed by enhancements in Rel-17 and Rel-18. In this article, we elaborate on the 5G positioning framework, measurements, and procedures before shifting the focus mainly to recently identified carrier-phase (CP) measurements in Rel-18 as a complementary measure for time- and angular-based positioning methods. We discuss the associated challenges and potential solutions for exploiting CP, including integer ambiguity, multipath sensitivity, and signaling aspects. Furthermore, we study how phase-continuous reference signaling can counter noisy phase measurements using realistic simulations to achieve centimeter-level accuracy in indoor factory (InF) scenarios.
△ Less
Submitted 26 February, 2024; v1 submitted 2 September, 2022;
originally announced September 2022.
-
Time Synchronization in 5G Wireless Edge: Requirements and Solutions for Critical-MTC
Authors:
Aamir Mahmood,
Muhammad Ikram Ashraf,
Mikael Gidlund,
Johan Torsner,
Joachim Sachs
Abstract:
Wireless edge is about distributing intelligence to the wireless devices wherein the distribution of accurate time reference is essential for time-critical machine-type communication (cMTC). In 5G-based cMTC, enabling time synchronization in the wireless edge means moving beyond the current synchronization needs and solutions in 5G radio access. In this article, we analyze the device-level synchro…
▽ More
Wireless edge is about distributing intelligence to the wireless devices wherein the distribution of accurate time reference is essential for time-critical machine-type communication (cMTC). In 5G-based cMTC, enabling time synchronization in the wireless edge means moving beyond the current synchronization needs and solutions in 5G radio access. In this article, we analyze the device-level synchronization needs of potential cMTC applications: industrial automation, power distribution, vehicular communication, and live audio/video production. We present an over-the-air (OTA) synchronization scheme comprised of 5G air interface parameters, and discuss their associated timing errors. We evaluate the estimation error in device-to-base station propagation delay from timing advance (TA) under random errors and show how to reduce the estimation error. In the end, we identify the random errors specific to dense multipath fading environments and discuss countermeasures.
△ Less
Submitted 14 June, 2019;
originally announced June 2019.
-
Anti-modular nature of partially bipartite networks makes them infra small-world
Authors:
Aradhana Singh,
Md. Izhar Ashraf,
Sitabhra Sinha
Abstract:
Strong inter-dependence in complex systems can manifest as partially bipartite networks characterized by interactions occurring primarily between distinct groups of nodes (identified as modules). In this paper, we show that the anti-modular character of such networks, e.g., those defined by the adjacent occurrence of alphabetic characters in corpora of natural language texts, can result in strikin…
▽ More
Strong inter-dependence in complex systems can manifest as partially bipartite networks characterized by interactions occurring primarily between distinct groups of nodes (identified as modules). In this paper, we show that the anti-modular character of such networks, e.g., those defined by the adjacent occurrence of alphabetic characters in corpora of natural language texts, can result in striking structural properties which place them outside the well-known regular/small-world/random network paradigm. Using an ensemble of model networks whose modularity can be tuned, we demonstrate that strong module size heterogeneity in anti-modular random networks imparts them with higher communication efficiency and lower clustering than their randomized counterparts, making them infra small-world. Passage to anti-modularity is associated with characteristic changes in spectral properties of the network, including a delocalization transition exhibited by the principal eigenvector (PEV) of the normalized Laplacian. This is accompanied by the emergence of prominent bimodality in the distribution of PEV components, which can function as a signature for identifying anti-modular organization in empirical networks.
△ Less
Submitted 7 February, 2019;
originally announced February 2019.
-
Over-the-Air Time Synchronization for URLLC: Requirements, Challenges and Possible Enablers
Authors:
Aamir Mahmood,
Muhammad Ikram Ashraf,
Mikael Gidlund,
Johan Torsner
Abstract:
Ultra-reliable and low-latency communications (URLLC) is an emerging feature in 5G and beyond wireless systems, which is introduced to support stringent latency and reliability requirements of mission-critical industrial applications. In many potential applications, multiple sensors/actuators collaborate and require isochronous operation with strict and bounded jitter, e.g., \SI{1}{\micro\second}.…
▽ More
Ultra-reliable and low-latency communications (URLLC) is an emerging feature in 5G and beyond wireless systems, which is introduced to support stringent latency and reliability requirements of mission-critical industrial applications. In many potential applications, multiple sensors/actuators collaborate and require isochronous operation with strict and bounded jitter, e.g., \SI{1}{\micro\second}. To this end, network time synchronization becomes crucial for real-time and isochronous communication between a controller and the sensors/actuators. In this paper, we look at different applications in factory automation and smart grids to reveal the requirements of device-level time synchronization and the challenges in extending the high-granularity timing information to the devices. Also, we identify the potential over-the-air synchronization mechanisms in 5G radio interface, and discuss the needed enhancements to meet the jitter constraints of time-sensitive URLLC applications.
△ Less
Submitted 29 June, 2018;
originally announced July 2018.
-
Towards Low-Latency and Ultra-Reliable Vehicle-to-Vehicle Communication
Authors:
Muhammad Ikram Ashraf,
Chen-Feng Liu,
Mehdi Bennis,
Walid Saad
Abstract:
Recently vehicle-to-vehicle (V2V) communication emerged as a key enabling technology to ensure traffic safety and other mission-critical applications. In this paper, a novel proximity and quality-of-service (QoS)-aware resource allocation for V2V communication is proposed. The proposed approach exploits the spatial-temporal aspects of vehicles in terms of their physical proximity and traffic deman…
▽ More
Recently vehicle-to-vehicle (V2V) communication emerged as a key enabling technology to ensure traffic safety and other mission-critical applications. In this paper, a novel proximity and quality-of-service (QoS)-aware resource allocation for V2V communication is proposed. The proposed approach exploits the spatial-temporal aspects of vehicles in terms of their physical proximity and traffic demands, to minimize the total transmission power while considering queuing latency and reliability. Due to the overhead caused by frequent information exchange between vehicles and the roadside unit (RSU), the centralized problem is decoupled into two interrelated subproblems. First, a novel RSU-assisted virtual clustering mechanism is proposed to group vehicles in zones based on their physical proximity. Given the vehicles' traffic demands and their QoS requirements, resource blocks are assigned to each zone. Second, leveraging techniques from Lyapunov stochastic optimization, a power minimization solution is proposed for each V2V pair within each zone. Simulation results for a Manhattan model have shown that the proposed scheme outperforms the baseline in terms of average queuing latency reduction up to 97% and significant improvement in reliability.
△ Less
Submitted 1 July, 2017; v1 submitted 23 April, 2017;
originally announced April 2017.
-
Dynamic Clustering and User Association in Wireless Small Cell Networks with Social Considerations
Authors:
Muhammad Ikram Ashraf,
Mehdi Bennis,
Walid Saad,
Marcos Katz,
Choong-Seong Hong
Abstract:
In this paper, a novel social network-aware user association in wireless small cell networks with underlaid device-to-device (D2D) communication is investigated. The proposed approach exploits social strategic relationships between user equipments (UEs) and their physical proximity to optimize the overall network performance. This problem is formulated as a matching game between UEs and their serv…
▽ More
In this paper, a novel social network-aware user association in wireless small cell networks with underlaid device-to-device (D2D) communication is investigated. The proposed approach exploits social strategic relationships between user equipments (UEs) and their physical proximity to optimize the overall network performance. This problem is formulated as a matching game between UEs and their serving nodes (SNs) in which, an SN can be a small cell base station (SCBS) or an important UE with D2D capabilities. The problem is cast as a many-to-one matching game in which UEs and SNs rank one another using preference relations that capture both the wireless aspects (i.e., received signal strength, traffic load, etc.) and users' social ties (e.g., UE proximity and social distance). Due to the combinatorial nature of the network-wide UE-SN matching, the problem is decomposed into a dynamic clustering problem in which SCBSs are grouped into disjoint clusters based on mutual interference. Subsequently, an UE-SN matching game is carried out per cluster. The game under consideration is shown to belong to a class of matching games with externalities arising from interference and peer effects due to users social distance, enabling UEs and SNs to interact with one another until reaching a stable matching. Simulation results show that the proposed social-aware user association approach yields significant performance gains, reaching up to 26%, 24%, and 31% for 5-th, 50-th and 95-th percentiles for UE throughputs, respectively, as compared to the classical social-unaware baseline.
△ Less
Submitted 28 December, 2016;
originally announced December 2016.
-
Dynamic Proximity-aware Resource Allocation in Vehicle-to-Vehicle (V2V) Communications
Authors:
Muhammad Ikram Ashraf,
Mehdi Bennis,
Cristina Perfecto,
Walid Saad
Abstract:
In this paper, a novel proximity and load-aware resource allocation for vehicle-to-vehicle (V2V) communication is proposed. The proposed approach exploits the spatio-temporal traffic patterns, in terms of load and vehicles' physical proximity, to minimize the total network cost which captures the tradeoffs between load (i.e., service delay) and successful transmissions while satisfying vehicles's…
▽ More
In this paper, a novel proximity and load-aware resource allocation for vehicle-to-vehicle (V2V) communication is proposed. The proposed approach exploits the spatio-temporal traffic patterns, in terms of load and vehicles' physical proximity, to minimize the total network cost which captures the tradeoffs between load (i.e., service delay) and successful transmissions while satisfying vehicles's quality-of-service (QoS) requirements. To solve the optimization problem under slowly varying channel information, it is decoupled the problem into two interrelated subproblems. First, a dynamic clustering mechanism is proposed to group vehicles in zones based on their traffic patterns and proximity information. Second, a matching game is proposed to allocate resources for each V2V pair within each zone. The problem is cast as many-to-one matching game in which V2V pairs and resource blocks (RBs) rank one another in order to minimize their service delay. The proposed game is shown to belong to the class of matching games with externalities. To solve this game, a distributed algorithm is proposed using which V2V pairs and RBs interact to reach a stable matching. Simulation results for a Manhattan model shown that the proposed scheme yields a higher percentage of V2V pairs satisfying QoS as well as significant gain in terms of the signal-to-interference-plus-noise ratio (SINR) as compared to a state-of-art resource allocation baseline.
△ Less
Submitted 13 September, 2016;
originally announced September 2016.
-
Beamwidth Optimization in Millimeter Wave Small Cell Networks with Relay Nodes: A Swarm Intelligence Approach
Authors:
Cristina Perfecto,
Javier Del Ser,
Muhammad Ikram Ashraf,
Miren Nekane Bilbao,
Mehdi Bennis
Abstract:
Millimeter wave (mmWave) communications have been postulated as one of the most disruptive technologies for future 5G systems. Among mmWave bands the 60-GHz radio technology is specially suited for ultradense small cells and mobile data offloading scenarios. Many challenges remain to be addressed in mmWave communications but among them deafness, or misalignment between transmitter and receivers be…
▽ More
Millimeter wave (mmWave) communications have been postulated as one of the most disruptive technologies for future 5G systems. Among mmWave bands the 60-GHz radio technology is specially suited for ultradense small cells and mobile data offloading scenarios. Many challenges remain to be addressed in mmWave communications but among them deafness, or misalignment between transmitter and receivers beams, and interference management lie among the most prominent ones. In the recent years, scenarios considering negligible interference on mmWave resource allocation have been rather common in literature. To this end, interestingly, many open issues still need to be addressed such as the applicability of noise-limited regime for mmWave. Furthermore, in mmWave the beam-steering mechanism imposes a forced silence period, in the course of which no data can be conveyed, that should not be neglected in throughput/delay calculations. This paper introduces mmWave enabled Small Cell Networks (SCNs) with relaying capabilities where as a result of a coordinated meta-heuristically optimized beamwidth/alignment-delay approach overall system throughput is optimized. Simulations have been conveyed for three transmitter densities under TDMA and naive 'all-on' scheduling producing average per node throughput increments of up to 248%. The paper further elaborates on the off-balancing impact of alignment delay and time-multiplexing strategies by illustrating how the foreseen transition that increasing the number of transmitters produces in the regime of a fixed-node size SCN in downlink operation fades out by a poor choice in the scheduling strategy.
△ Less
Submitted 18 May, 2016;
originally announced May 2016.
-
Exploring Social Networks for Optimized User Association in Wireless Small Cell Networks with Device-to-Device Communications
Authors:
Muhammad Ikram Ashraf,
Mehdi Bennis,
Walid Saad,
Marcos Katz
Abstract:
In this paper, we propose a novel social network aware approach for user association in wireless small cell networks. The proposed approach exploits social relationships between user equipments (UEs) and their physical proximity to optimize the network throughput. We formulate the problem as a matching game between UEs and their serving nodes (SNs). In our proposed game, the serving node can be a…
▽ More
In this paper, we propose a novel social network aware approach for user association in wireless small cell networks. The proposed approach exploits social relationships between user equipments (UEs) and their physical proximity to optimize the network throughput. We formulate the problem as a matching game between UEs and their serving nodes (SNs). In our proposed game, the serving node can be a small cell base station (SCBS) or an important node with device-to-device capabilities. In this game, the SCBSs and UEs maximize their respective utility functions capturing both the spatial and social structures of the network. We show that the proposed game belongs to the class of matching games with externalities. Subsequently, we propose a distributed algorithm using which the SCBSs and UEs interact and reach a stable matching. We show the convergence of the proposed algorithm and study the properties of the resulting matching. Simulation results show that the proposed socially-aware user association approach can efficiently offload traffic while yielding a significant gain reaching up to 63% in terms of data rates as compared to the classical (social-unaware) approach.
△ Less
Submitted 29 April, 2016;
originally announced April 2016.
-
The "handedness" of language: Directional symmetry breaking of sign usage in words
Authors:
Md Izhar Ashraf,
Sitabhra Sinha
Abstract:
Language, which allows complex ideas to be communicated through symbolic sequences, is a characteristic feature of our species and manifested in a multitude of forms. Using large written corpora for many different languages and scripts, we show that the occurrence probability distributions of signs at the left and right ends of words have a distinct heterogeneous nature. Characterizing this asymme…
▽ More
Language, which allows complex ideas to be communicated through symbolic sequences, is a characteristic feature of our species and manifested in a multitude of forms. Using large written corpora for many different languages and scripts, we show that the occurrence probability distributions of signs at the left and right ends of words have a distinct heterogeneous nature. Characterizing this asymmetry using quantitative inequality measures, viz. information entropy and the Gini index, we show that the beginning of a word is less restrictive in sign usage than the end. This property is not simply attributable to the use of common affixes as it is seen even when only word roots are considered. We use the existence of this asymmetry to infer the direction of writing in undeciphered inscriptions that agrees with the archaeological evidence. Unlike traditional investigations of phonotactic constraints which focus on language-specific patterns, our study reveals a property valid across languages and writing systems. As both language and writing are unique aspects of our species, this universal signature may reflect an innate feature of the human cognitive phenomenon.
△ Less
Submitted 15 January, 2018; v1 submitted 30 September, 2015;
originally announced September 2015.
-
Network analysis of a corpus of undeciphered Indus civilization inscriptions indicates syntactic organization
Authors:
Sitabhra Sinha,
Md Izhar Ashraf,
Raj Kumar Pan,
Bryan Kenneth Wells
Abstract:
Archaeological excavations in the sites of the Indus Valley civilization (2500-1900 BCE) in Pakistan and northwestern India have unearthed a large number of artifacts with inscriptions made up of hundreds of distinct signs. To date there is no generally accepted decipherment of these sign sequences and there have been suggestions that the signs could be non-linguistic. Here we apply complex networ…
▽ More
Archaeological excavations in the sites of the Indus Valley civilization (2500-1900 BCE) in Pakistan and northwestern India have unearthed a large number of artifacts with inscriptions made up of hundreds of distinct signs. To date there is no generally accepted decipherment of these sign sequences and there have been suggestions that the signs could be non-linguistic. Here we apply complex network analysis techniques to a database of available Indus inscriptions, with the aim of detecting patterns indicative of syntactic organization. Our results show the presence of patterns, e.g., recursive structures in the segmentation trees of the sequences, that suggest the existence of a grammar underlying these inscriptions.
△ Less
Submitted 27 May, 2010;
originally announced May 2010.