Showing 1–19 of 19 results for author: Nasr, A

WikiFactDiff: A Large, Realistic, and Temporally Adaptable Dataset for Atomic Factual Knowledge Update in Causal Language Models

Authors: Hichem Ammar Khodja, Frédéric Béchet, Quentin Brabant, Alexis Nasr, Gwénolé Lecorvé

Abstract: The factuality of large language model (LLMs) tends to decay over time since events posterior to their training are "unknown" to them. One way to keep models up-to-date could be factual update: the task of inserting, replacing, or removing certain simple (atomic) facts within the model. To study this task, we present WikiFactDiff, a dataset that describes the evolution of factual knowledge between… ▽ More The factuality of large language model (LLMs) tends to decay over time since events posterior to their training are "unknown" to them. One way to keep models up-to-date could be factual update: the task of inserting, replacing, or removing certain simple (atomic) facts within the model. To study this task, we present WikiFactDiff, a dataset that describes the evolution of factual knowledge between two dates as a collection of simple facts divided into three categories: new, obsolete, and static. We describe several update scenarios arising from various combinations of these three types of basic update. The facts are represented by subject-relation-object triples; indeed, WikiFactDiff was constructed by comparing the state of the Wikidata knowledge base at 4 January 2021 and 27 February 2023. Those fact are accompanied by verbalization templates and cloze tests that enable running update algorithms and their evaluation metrics. Contrary to other datasets, such as zsRE and CounterFact, WikiFactDiff constitutes a realistic update setting that involves various update scenarios, including replacements, archival, and new entity insertions. We also present an evaluation of existing update algorithms on WikiFactDiff. △ Less

Submitted 21 March, 2024; originally announced March 2024.

Comments: Accepted for publication at LREC-COLING 2024

Study on the impact of uncertain design parameters on the perfomances of a permanent magnet assisted synchronous reluctance motor

Authors: Adán Reyes Reyes, André Nasr, Delphine Sinoquet, Sami Hlioui

Abstract: In this paper, deterministic and robust design optimizations of a permanent magnet assisted synchronous reluctance machine were performed to study the impact of different uncertain input parameters on the design. These optimizations were carried out using a surrogate model based on 2-D finite element simulations. Different robust optimizations considering geometric and magnetic uncertain parameter… ▽ More In this paper, deterministic and robust design optimizations of a permanent magnet assisted synchronous reluctance machine were performed to study the impact of different uncertain input parameters on the design. These optimizations were carried out using a surrogate model based on 2-D finite element simulations. Different robust optimizations considering geometric and magnetic uncertain parameters were compared to the deterministic optimization. It was noticed that both geometrical and magnetic properties tolerances greatly impact the machines' performances, where the magnetic properties had a more significant impact on the mean torque. In such a case, robust optimization is essential to find optimal and robust electric motors designs. △ Less

Submitted 6 October, 2023; originally announced October 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2211.16136

M{é}thodologie de dimensionnement par optimisation bay{é}sienne d'une machine synchro-r{é}luctante assist{é}e d'aimants permanents

Authors: Adan Reyes Reyes, André Nasr, Delphine Sinoquet, Sami Hlioui

Abstract: In this article, three optimization approaches are exploited to improve the performance of a permanent magnet-assisted synchronous reluctance machine: a first optimization using fixed substitution models and two Bayesian optimization approaches based on adaptive substitution models. The results show that Bayesian approaches lead to machines with better performance using the same computation time (… ▽ More In this article, three optimization approaches are exploited to improve the performance of a permanent magnet-assisted synchronous reluctance machine: a first optimization using fixed substitution models and two Bayesian optimization approaches based on adaptive substitution models. The results show that Bayesian approaches lead to machines with better performance using the same computation time (same number of finite element simulations). Unlike optimization methodologies based on fixed substitution models, Bayesian approaches provide solutions directly based on finite element simulations and, therefore, do not require verification. △ Less

Submitted 2 October, 2023; originally announced October 2023.

Comments: in French language, Symposium de G{é}nie {É}lectrique SGE 2023, Jul 2023, Lille, France

Correlations in randomly stacked solids

Authors: R. Ganesh, Amna Khairi Nasr

Abstract: Packing of spheres is a problem with a long history dating back to Kepler's conjecture in 1611. The highest density is realized in face-centred-cubic (FCC) and hexagonal-close-packed (HCP) arrangements. These are only limiting examples of an infinite family of maximal-density structures called Barlow stackings. They are constructed by stacking triangular layers, with each layer shifted with respec… ▽ More Packing of spheres is a problem with a long history dating back to Kepler's conjecture in 1611. The highest density is realized in face-centred-cubic (FCC) and hexagonal-close-packed (HCP) arrangements. These are only limiting examples of an infinite family of maximal-density structures called Barlow stackings. They are constructed by stacking triangular layers, with each layer shifted with respect to the one below. At the other extreme, Torquato-Stillinger stackings are believed to yield the lowest possible density while preserving mechanical stability. They form an infinite family of structures composed of stacked honeycomb layers. In this article, we characterize layer-correlations in both families when the stacking is random. To do so, we take advantage of the Hägg code -- a mapping between a Barlow stacking and a one-dimensional Ising magnet. The layer-correlation is related to a moment-generating function of the Ising model. We first determine the layer-correlation for random Barlow stacking, finding exponential decay. We next introduce a bias favouring one of two stacking-chiralities -- equivalent to a magnetic field in the Ising model. Although this bias favours FCC ordering, there is no long-ranged order as correlations still decay exponentially. Finally, we consider Torquato-Stillinger stackings, which map to a combination of an Ising magnet and a three-state Potts model. With random stacking, the correlations decay exponentially with a form that is similar to the Barlow problem. We discuss relevance to ordering in clusters of stacked solids and for layer-deposition-based synthesis methods. △ Less

Submitted 23 June, 2023; originally announced June 2023.

Comments: 6 pages

Journal ref: Phys. Rev. E 108, 035003 (2023)

Investigating the Effect of Relative Positional Embeddings on AMR-to-Text Generation with Structural Adapters

Authors: Sebastien Montella, Alexis Nasr, Johannes Heinecke, Frederic Bechet, Lina M. Rojas-Barahona

Abstract: Text generation from Abstract Meaning Representation (AMR) has substantially benefited from the popularized Pretrained Language Models (PLMs). Myriad approaches have linearized the input graph as a sequence of tokens to fit the PLM tokenization requirements. Nevertheless, this transformation jeopardizes the structural integrity of the graph and is therefore detrimental to its resulting representat… ▽ More Text generation from Abstract Meaning Representation (AMR) has substantially benefited from the popularized Pretrained Language Models (PLMs). Myriad approaches have linearized the input graph as a sequence of tokens to fit the PLM tokenization requirements. Nevertheless, this transformation jeopardizes the structural integrity of the graph and is therefore detrimental to its resulting representation. To overcome this issue, Ribeiro et al. have recently proposed StructAdapt, a structure-aware adapter which injects the input graph connectivity within PLMs using Graph Neural Networks (GNNs). In this paper, we investigate the influence of Relative Position Embeddings (RPE) on AMR-to-Text, and, in parallel, we examine the robustness of StructAdapt. Through ablation studies, graph attack and link prediction, we reveal that RPE might be partially encoding input graphs. We suggest further research regarding the role of RPE will provide valuable insights for Graph-to-Text generation. △ Less

Submitted 12 February, 2023; originally announced February 2023.

Comments: Accepted to EACL 2023 (Main)

Design and Simulation of a Micro-coiled Digitally-Controlled Variable Inductor with a Monolithically Integrated MEMS Switch

Authors: Abdelhameed Sharaf, S. M. Eladl, A. Nasr, Mohamed Serry

Abstract: This work introduces the design analysis simulation and a standard MEMS fabrication process for a three dimensional microcoil with a magnetic core and a digital switch configuration using a completely integrated fully MEMS compatible process to achieve a digitally controlled inductance. The proposed design can also be utilized as a micro transformer. The proposed design consists of five identical… ▽ More This work introduces the design analysis simulation and a standard MEMS fabrication process for a three dimensional microcoil with a magnetic core and a digital switch configuration using a completely integrated fully MEMS compatible process to achieve a digitally controlled inductance. The proposed design can also be utilized as a micro transformer. The proposed design consists of five identical 3D coils and their corresponding MEMS switches. These coils are digitally controlled to achieve a variable inductor ranging from one fifth of the coil inductance up to five times the coil inductance. A standard five layer Polymumps process is proposed to fabricate the microcoils and the integrated switches. Each micro coil is anchored directly on chip connected to the input signal from one side and the other is connected to the switch. The Ni based magnetic core improves the coil response by confining and guiding the magnetic field in the magnetic device compared to Si core based by more than five times. The presented coil has the number of windings limited by the designed length and the minimum spacing that can be realized by standard optical lithography. The coil diameter is also restricted by the limits defined by optical lithography whereas the maximum height realizable by the Polymumps process limits the height of the magnetic core and accordingly results in lower inductor performance. Based on this technique we present coils ranging from 100 um in length and ten winding up to 1000 um in length and 100 windings. The new monolithically integrated MEMS switches act as selectors to achieve a variable inductance with digital control to allow the selection among n inductance steps where n is the number of coils. △ Less

Submitted 19 December, 2022; v1 submitted 17 December, 2022; originally announced December 2022.

Comments: Submitted to Microelectronic Engineering Journal - Elsevier

Robust design optimization taking into account manufacturing uncertainties of a permanent magnet assisted synchronous reluctance motor

Authors: Adán Reyes, Delphine Sinoquet, André Nasr, Sami Hlioui

Abstract: In this paper, deterministic and robust design optimizations of a permanent magnet assisted synchronous reluctance machine were performed to increase its mean torque while reducing torque ripple. These optimizations were carried out using a surrogate model based on 2-D finite element simulations. The results of the robust optimizations, which considered manufacturing uncertainties, were compared t… ▽ More In this paper, deterministic and robust design optimizations of a permanent magnet assisted synchronous reluctance machine were performed to increase its mean torque while reducing torque ripple. These optimizations were carried out using a surrogate model based on 2-D finite element simulations. The results of the robust optimizations, which considered manufacturing uncertainties, were compared to the deterministic optimization. The robust designs have shown not only good mean torque and torque ripple performances, but they have also shown improved robustness against design parameters uncertainties. △ Less

Submitted 29 November, 2022; originally announced November 2022.

Dependency Parsing with Backtracking using Deep Reinforcement Learning

Authors: Franck Dary, Maxime Petit, Alexis Nasr

Abstract: Greedy algorithms for NLP such as transition based parsing are prone to error propagation. One way to overcome this problem is to allow the algorithm to backtrack and explore an alternative solution in cases where new evidence contradicts the solution explored so far. In order to implement such a behavior, we use reinforcement learning and let the algorithm backtrack in cases where such an action… ▽ More Greedy algorithms for NLP such as transition based parsing are prone to error propagation. One way to overcome this problem is to allow the algorithm to backtrack and explore an alternative solution in cases where new evidence contradicts the solution explored so far. In order to implement such a behavior, we use reinforcement learning and let the algorithm backtrack in cases where such an action gets a better reward than continuing to explore the current solution. We test this idea on both POS tagging and dependency parsing and show that backtracking is an effective means to fight against error propagation. △ Less

Submitted 28 June, 2022; originally announced June 2022.

Comments: Accepted for publication in Transactions of the Association for Computational Linguistics

Smooth Toric Quiver Varieties

Authors: Amir Nasr

Abstract: We study smoothness of toric quiver varieties. When a quiver $Q$ is defined with the identity dimension vector, the corresponding quiver variety is also a toric variety. So it has both fan representation and quiver representation. We work only on quivers with canonical weight and we classify smooth such toric quiver varieties. We show that a variety corresponding to a quiver with the identity dime… ▽ More We study smoothness of toric quiver varieties. When a quiver $Q$ is defined with the identity dimension vector, the corresponding quiver variety is also a toric variety. So it has both fan representation and quiver representation. We work only on quivers with canonical weight and we classify smooth such toric quiver varieties. We show that a variety corresponding to a quiver with the identity dimension vector and the canonical weight is smooth if and only if it is a product of projective spaces or their blowups. △ Less

Submitted 19 April, 2022; v1 submitted 29 November, 2021; originally announced November 2021.

Robust Attack Detection Approach for IIoT Using Ensemble Classifier

Authors: V. Priya, I. Sumaiya Thaseen, Thippa Reddy Gadekallu, Mohamed K. Aboudaif, Emad Abouel Nasr

Abstract: Generally, the risks associated with malicious threats are increasing for the IIoT and its related applications due to dependency on the Internet and the minimal resource availability of IoT devices. Thus, anomaly-based intrusion detection models for IoT networks are vital. Distinct detection methodologies need to be developed for the IIoT network as threat detection is a significant expectation o… ▽ More Generally, the risks associated with malicious threats are increasing for the IIoT and its related applications due to dependency on the Internet and the minimal resource availability of IoT devices. Thus, anomaly-based intrusion detection models for IoT networks are vital. Distinct detection methodologies need to be developed for the IIoT network as threat detection is a significant expectation of stakeholders. Machine learning approaches are considered to be evolving techniques that learn with experience, and such approaches have resulted in superior performance in various applications, such as pattern recognition, outlier analysis, and speech recognition. Traditional techniques and tools are not adequate to secure IIoT networks due to the use of various protocols in industrial systems and restricted possibilities of upgradation. In this paper, the objective is to develop a two-phase anomaly detection model to enhance the reliability of an IIoT network. In the first phase, SVM and Naive Bayes are integrated using an ensemble blending technique. K-fold cross-validation is performed while training the data with different training and testing ratios to obtain optimized training and test sets. Ensemble blending uses a random forest technique to predict class labels. An Artificial Neural Network (ANN) classifier that uses the Adam optimizer to achieve better accuracy is also used for prediction. In the second phase, both the ANN and random forest results are fed to the model's classification unit, and the highest accuracy value is considered the final result. The proposed model is tested on standard IoT attack datasets, such as WUSTL_IIOT-2018, N_BaIoT, and Bot_IoT. The highest accuracy obtained is 99%. The results also demonstrate that the proposed model outperforms traditional techniques and thus improves the reliability of an IIoT network. △ Less

Submitted 30 January, 2021; originally announced February 2021.

Modeling, Visualization, and Analysis of African Innovation Performance

Authors: Muhammad Omer, Moayad El-Amin, Ammar Nasr, Rami Ahmed

Abstract: In this paper we discuss the concepts and emergence of Innovation Performance, and how to quantify it, primarily working with data from the Global Innovation Index, with emphasis on the African Innovation Performance. We briefly overview existing literature on using machine learning for modeling innovation performance, and use simple machine learning techniques, to analyze and predict the "Mobile… ▽ More In this paper we discuss the concepts and emergence of Innovation Performance, and how to quantify it, primarily working with data from the Global Innovation Index, with emphasis on the African Innovation Performance. We briefly overview existing literature on using machine learning for modeling innovation performance, and use simple machine learning techniques, to analyze and predict the "Mobile App Creation Indicator" from the Global Innovation Index, by using insights from the stack-overflow developers survey. Also, we build and compare models to predict the Innovation Output Sub-index, also from the Global Innovation Index. △ Less

Submitted 18 August, 2020; originally announced August 2020.

Comments: 4 pages, 3 figures, Appeared as a poster presentation at the Practical Machine Learning for Developing Countries workshop in the 2020 International Conference on Learning Representation (ICLR), formerly Addis Ababa, held virtually, slides and corresponding video for virtual sessions can be found at: https://pml4dc.github.io/iclr2020/program/pml4dc_47.html

$\mathcal{A}\mathcal{V}$ modules of finite type on affine space

Authors: Yuly Billig, Colin Ingalls, Amir Nasr

Abstract: We study the category of modules admitting compatible actions of the Lie algebra $\mathcal{V}$ of vector fields on an affine space and the algebra $\mathcal{A}$ of polynomial functions. We show that modules in this category which are finitely generated over $\mathcal{A}$, are free. We also show that this pair of compatible actions is equivalent to commuting actions of the algebra of differential o… ▽ More We study the category of modules admitting compatible actions of the Lie algebra $\mathcal{V}$ of vector fields on an affine space and the algebra $\mathcal{A}$ of polynomial functions. We show that modules in this category which are finitely generated over $\mathcal{A}$, are free. We also show that this pair of compatible actions is equivalent to commuting actions of the algebra of differential operators and the Lie algebra of vector fields vanishing at the origin. This allows us to construct explicit realizations of such modules as gauge modules. △ Less

Submitted 19 February, 2020; originally announced February 2020.

MSC Class: 17B66; 11F22

Classification of Canonical Del Pezzo Orders

Authors: Amir Nasr

Abstract: We classify del Pezzo non-commutative surfaces that are finite over their centres and have no worse than canonical singularities. Using the minimal model program, we introduce the minimal model of such surfaces. We first classify the minimal models and then give the classification of these surfaces in general. This presents a complementary result and method to the classification of del Pezzo order… ▽ More We classify del Pezzo non-commutative surfaces that are finite over their centres and have no worse than canonical singularities. Using the minimal model program, we introduce the minimal model of such surfaces. We first classify the minimal models and then give the classification of these surfaces in general. This presents a complementary result and method to the classification of del Pezzo orders over projective surfaces given by Chan and Kulkarni in 2003 △ Less

Submitted 12 February, 2020; originally announced February 2020.

Genetic Neural Architecture Search for automatic assessment of human sperm images

Authors: Erfan Miahi, Seyed Abolghasem Mirroshandel, Alexis Nasr

Abstract: Male infertility is a disease which affects approximately 7% of men. Sperm morphology analysis (SMA) is one of the main diagnosis methods for this problem. Manual SMA is an inexact, subjective, non-reproducible, and hard to teach process. As a result, in this paper, we introduce a novel automatic SMA based on a neural architecture search algorithm termed Genetic Neural Architecture Search (GeNAS).… ▽ More Male infertility is a disease which affects approximately 7% of men. Sperm morphology analysis (SMA) is one of the main diagnosis methods for this problem. Manual SMA is an inexact, subjective, non-reproducible, and hard to teach process. As a result, in this paper, we introduce a novel automatic SMA based on a neural architecture search algorithm termed Genetic Neural Architecture Search (GeNAS). For this purpose, we used a collection of images called MHSMA dataset contains 1,540 sperm images which have been collected from 235 patients with infertility problems. GeNAS is a genetic algorithm that acts as a meta-controller which explores the constrained search space of plain convolutional neural network architectures. Every individual of the genetic algorithm is a convolutional neural network trained to predict morphological deformities in different segments of human sperm (head, vacuole, and acrosome), and its fitness is calculated by a novel proposed method named GeNAS-WF especially designed for noisy, low resolution, and imbalanced datasets. Also, a hashing method is used to save each trained neural architecture fitness, so we could reuse them during fitness evaluation and speed up the algorithm. Besides, in terms of running time and computation power, our proposed architecture search method is far more efficient than most of the other existing neural architecture search algorithms. Additionally, other proposed methods have been evaluated on balanced datasets, whereas GeNAS is built specifically for noisy, low quality, and imbalanced datasets which are common in the field of medical imaging. In our experiments, the best neural architecture found by GeNAS has reached an accuracy of 91.66%, 77.33%, and 77.66% in the vacuole, head, and acrosome abnormality detection, respectively. In comparison to other proposed algorithms for MHSMA dataset, GeNAS achieved state-of-the-art results. △ Less

Submitted 17 September, 2020; v1 submitted 20 September, 2019; originally announced September 2019.

MSC Class: 68T01 (Primary) 68T45; 68T20 (Secondary)

Journal ref: Expert Systems with Applications, 2021

Sources of Complexity in Semantic Frame Parsing for Information Extraction

Authors: Gabriel Marzinotto, Frédéric Béchet, Géraldine Damnati, Alexis Nasr

Abstract: This paper describes a Semantic Frame parsing System based on sequence labeling methods, precisely BiLSTM models with highway connections, for performing information extraction on a corpus of French encyclopedic history texts annotated according to the Berkeley FrameNet formalism. The approach proposed in this study relies on an integrated sequence labeling model which jointly optimizes frame iden… ▽ More This paper describes a Semantic Frame parsing System based on sequence labeling methods, precisely BiLSTM models with highway connections, for performing information extraction on a corpus of French encyclopedic history texts annotated according to the Berkeley FrameNet formalism. The approach proposed in this study relies on an integrated sequence labeling model which jointly optimizes frame identification and semantic role segmentation and identification. The purpose of this study is to analyze the task complexity, to highlight the factors that make Semantic Frame parsing a difficult task and to provide detailed evaluations of the performance on different types of frames and sentences. △ Less

Submitted 21 December, 2018; originally announced December 2018.

Journal ref: International FrameNet Workshop 2018, May 2018, Miyazaki, Japan

Semantic Frame Parsing for Information Extraction : the CALOR corpus

Authors: Gabriel Marzinotto, Jeremy Auguste, Frederic Bechet, Géraldine Damnati, Alexis Nasr

Abstract: This paper presents a publicly available corpus of French encyclopedic history texts annotated according to the Berkeley FrameNet formalism. The main difference in our approach compared to previous works on semantic parsing with FrameNet is that we are not interested here in full text parsing but rather on partial parsing. The goal is to select from the FrameNet resources the minimal set of frames… ▽ More This paper presents a publicly available corpus of French encyclopedic history texts annotated according to the Berkeley FrameNet formalism. The main difference in our approach compared to previous works on semantic parsing with FrameNet is that we are not interested here in full text parsing but rather on partial parsing. The goal is to select from the FrameNet resources the minimal set of frames that are going to be useful for the applicative framework targeted, in our case Information Extraction from encyclopedic documents. Such an approach leverages the manual annotation of larger corpora than those obtained through full text parsing and therefore opens the door to alternative methods for Frame parsing than those used so far on the FrameNet 1.5 benchmark corpus. The approaches compared in this study rely on an integrated sequence labeling model which jointly optimizes frame identification and semantic role segmentation and identification. The models compared are CRFs and multitasks bi-LSTMs. △ Less

Submitted 19 December, 2018; originally announced December 2018.

Journal ref: LREC2018, May 2018, Miyazaki, France

Globally Optimal Cooperation in Dense Cognitive Radio Networks

Authors: Ahmed M. Alaa, Omar A. Nasr

Abstract: The problem of calculating the local and global decision thresholds in hard decisions based cooperative spectrum sensing is well known for its mathematical intractability. Previous work relied on simple suboptimal counting rules for decision fusion in order to avoid the exhaustive numerical search required for obtaining the optimal thresholds. However, these simple rules are not globally optimal a… ▽ More The problem of calculating the local and global decision thresholds in hard decisions based cooperative spectrum sensing is well known for its mathematical intractability. Previous work relied on simple suboptimal counting rules for decision fusion in order to avoid the exhaustive numerical search required for obtaining the optimal thresholds. However, these simple rules are not globally optimal as they do not maximize the overall global detection probability by jointly selecting local and global thresholds. Instead, they maximize the detection probability for a specific global threshold. In this paper, a globally optimal decision fusion rule for Primary User signal detection based on the Neyman- Pearson (NP) criterion is derived. The algorithm is based on a novel representation for the global performance metrics in terms of the regularized incomplete beta function. Based on this mathematical representation, it is shown that the globally optimal NP hard decision fusion test can be put in the form of a conventional one dimensional convex optimization problem. A binary search for the global threshold can be applied yielding a complexity of O(log2(N)), where N represents the number of cooperating users. The logarithmic complexity is appreciated because we are concerned with dense networks, and thus N is expected to be large. The proposed optimal scheme outperforms conventional counting rules, such as the OR, AND, and MAJORITY rules. It is shown via simulations that, although the optimal rule tends to the simple OR rule when the number of cooperating secondary users is small, it offers significant SNR gain in dense cognitive radio networks with large number of cooperating users. △ Less

Submitted 25 February, 2014; originally announced February 2014.

Precise positioning systems for Vehicular Ad-Hoc Networks

Authors: Samir A. Elsagheer Mohamed, A. Nasr, Gufran Ahmad Ansari

Abstract: Vehicular Ad Hoc Networks (VANET) is a very promising research venue that can offers many useful and critical applications including the safety applications. Most of these applications require that each vehicle knows precisely its current position in real time. GPS is the most common positioning technique for VANET. However, it is not accurate. Moreover, the GPS signals cannot be received in the t… ▽ More Vehicular Ad Hoc Networks (VANET) is a very promising research venue that can offers many useful and critical applications including the safety applications. Most of these applications require that each vehicle knows precisely its current position in real time. GPS is the most common positioning technique for VANET. However, it is not accurate. Moreover, the GPS signals cannot be received in the tunnels, undergrounds, or near tall buildings. Thus, no positioning service can be obtained in these locations. Even if the Deferential GPS (DGPS) can provide high accuracy, but still no GPS converge in these locations. In this paper, we provide positioning techniques for VANET that can provide accurate positioning service in the areas where GPS signals are hindered by the obstacles. Experimental results show significant improvement in the accuracy. This allows when combined with DGPS the continuity of a precise positioning service that can be used by most of the VANET applications. △ Less

Submitted 8 May, 2012; originally announced May 2012.

Comments: 15 pages, 15 figures, International Journal of Wireless & Mobile Networks (IJWMN) Vol. 4, No. 2, April 2012

Fair Allocation of Backhaul Resources in Multi-Cell MIMO Co-operative Networks

Authors: Hazem M. Soliman, Omar A. Nasr, Mohamed M. Khairy

Abstract: In this paper the problem of allocating the limited backhaul bandwidth among users in Multi-cell MIMO cooperative networks is considered. We approach the problem from both the sum-rate and fairness perspectives. First, we show that there are many allocations that can provide near maximum sumrate while varying significantly in fairness, which is assessed through the mean versus variance criteria. S… ▽ More In this paper the problem of allocating the limited backhaul bandwidth among users in Multi-cell MIMO cooperative networks is considered. We approach the problem from both the sum-rate and fairness perspectives. First, we show that there are many allocations that can provide near maximum sumrate while varying significantly in fairness, which is assessed through the mean versus variance criteria. Second, Two novel schemes that achieve near maximum sum-rate while offering fair allocation of the backhaul bandwidth among users are proposed: the Equal Signal-to-Interference ratio (SIR) and the Equal Interference schemes. Simulation results show that, for the same mean rate among users, the proposed schemes can achieve more fairness when compared to the conventional scheme, which gives all users the same share of bandwidth. Moreover, we show that the Equal SIR scheme can achieve zero variance among users in a wide range of backhaul bandwidths while keeping very close to maximum sum rate. This is the most fair solution that can be used in Multi-cell MIMO in that range of backhaul bandwidths. △ Less

Submitted 12 June, 2011; originally announced June 2011.