2022 4th International Conference on Emerging Trends in Electrical, Electronic and Communications Engineering (ELECOM)
Indoor localization has increased in popularity in recent years. Different technology has been pr... more Indoor localization has increased in popularity in recent years. Different technology has been proposed to provide indoor localization but many of them don’t give a good accuracy without expensive infrastructure. However, Fingerprinting based on Wi-Fi Received Signal Strength Indicator (RSSI) is widely used for indoor localization due to its simplicity and low hardware requirements. But, the RSSI values are affected by random fluctuation due to the fading and multi-path phenomena which lead to a decrease in the accuracy. In this paper, we propose an indoor localization using Machine learning algorithms such as Random Forest (RF), Extreme Gradient Boosting (XGboost), K-Nearest Neighbors (KNN), and Support-Vector Machine (SVM) combined with a Recursive Least Squares (RLS) filter. The method first uses Machine learning algorithms to establish an indoor positioning model, an implementation that achieves indoor positioning. Secondly, RLS is used to enhance the accuracy when the environment changes by reducing the noise in data. The performance of these methods is evaluated through extensive experiments in real-time indoor areas. The results are compared to the state-of-the-art and recently published papers. Our proposal has a good accuracy than other algorithms. The results are obtained from data collected in a real environment.
International audienceIssa ABDOUA est un jeune chercheur qui travaille en informatique au sein du... more International audienceIssa ABDOUA est un jeune chercheur qui travaille en informatique au sein du laboratoire FEMTO-ST.Il cherche à améliorer de manière très précise la localisation d’un individu dans des lieux ou les signaux GPS ne passent pas ou très mal : en positionnement intérieur, c’est-à-dire dans des immeubles, des tunnels…« Appelle-moi, je te dirai où tu es !!!
La mobilite intelligente dans le contexte urbain connait depuis ces dernieres annees une expansio... more La mobilite intelligente dans le contexte urbain connait depuis ces dernieres annees une expansion fulgurante. L’augmentation simultanee des flux de transport de personnes et de marchandises pousse les decideurs a trouver des solutions pour lutter contre plusieurs phenomenes propres au contexte urbain : congestion reguliere, stationnement indisponible, pollution environnementale et sonore, cout important du dernier kilometre. Les collectivites urbaines doivent reorganiser les infrastructures pour s’adapter en consequence aux besoins. On assiste ainsi a l’emergence de nombreux services urbains comme le co-voiturage dynamique, le transport a la demande, les vehicules « libre-service », le stationnement intelligent ou encore les centres de distribution urbains. Mais les challenges sont encore nombreux pour exploiter au mieux les divers modes disponibles afin de repondre aux besoins des usagers. L’UTBM (equipe OPERA) et l’UFC (Institut FEMTO-ST) ont decide de mutualiser leurs competence...
International audienceCIMO is a combinatorial system which computes optimal multimodal itinerarie... more International audienceCIMO is a combinatorial system which computes optimal multimodal itineraries consisting in itineraries which are sorted, multimodal and trans-territorial. In this work we propose the formalism of ad hoc multimodal itinerary problematic, the multi-constraints based dynamic programming algorithm approach, and a realistic evaluation of the solution proposed which address new aggregation of operational transportation territories. The solution is based on a dynamic programming algorithm ”cut”, ”price” and ”share”. This solution is multi-objectives and multi-constraints. Progressive versions of this algorithm are proposed following a methodological approach that enables evaluation of efficiency and complexity’s gain. Test benchmarks are run to validate the contributions, until the overall system shows its capacity to propose multimodal itineraries for real metropolis area. Other parameters are defined as the speed up and the relative gain. This work also provides a s...
International audienceLe développement de nouveaux matériaux tels que le graphème, un feuillet de... more International audienceLe développement de nouveaux matériaux tels que le graphème, un feuillet de l’épaisseur d’un atome, composé d’atomes de carbone arrangés selon un motif hexagonal, permet la fabrication de nouveaux nano-appareils La fréquence attendue des nano-transmetteurs et des nano- antennes à base de graphène est de l’ordre du terahertz, donnant lieu à des communications nano-wireless entre les nano-robots[1]. Les nano-robots dotés de ces moyens sont utilisés dans différentes applications pour mener des actions, ou pour la construction de formes 2D/3D intelligentes (matière programmable-claytronics[2]). Ces applications nécessitent souvent (pour être menées à bien), une connaissance précise de la position du nano-robot. Dans bien des cas, il est plus utile d’avoir une information locale sur les positions relatives des nano-robots et leur orientation, qu’une position globale de chaque robot. Les travaux sur le micropositionnement de nano- robots sont soit stochastiques[3] et...
2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2017
This paper describes the state of the art of indoor positioning. It describes the Wi-Fi auto-cali... more This paper describes the state of the art of indoor positioning. It describes the Wi-Fi auto-calibration phase of a fast and adaptive algorithm to calculate the position of access-points in a heterogeneous environment such as a building, house or flat. Our proposal can track a mobile terminal in a building with a minimum of preparation. This deployment simplicity relies on the auto-calibration phase. Of course, this service must also provide good positioning accuracy. Therefore, the auto-calibration function described in this paper has two advantages: it serves to initialize and to model the environment using a set of environment parameters that the operator, using the web interface, can confirm or change.
Dans ce travail, nous proposons une solution exacte pour le calcul d'itinéraires multimodaux.... more Dans ce travail, nous proposons une solution exacte pour le calcul d'itinéraires multimodaux. Cette solution est nommée Cimo (Calculateur d'Itinéraires Multimodaux Ordonnés). Cimo est une solution exacte de calcul des itinéraires optimale dans laquelle itinéraires sont triés, multimodaux, et territoriaux. Cette solution est basée sur un algorithme de programmation dynamique "cut", "price" and "share". Elle est multi-objectifs et multi-contraintes. Plusieurs versions de cet algorithme sont proposées suivant une approche méthodologique qui permet l'évaluation de l'efficacité et le gain de la complexité.
2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS), 2018
The purpose of this paper is to show the impact of physical parameters (antenna gain, transmit an... more The purpose of this paper is to show the impact of physical parameters (antenna gain, transmit and receive frequency, transmit and receive power, etc.) and atmospheric conditions (temperature, test time, humidity,) in the wireless network based indoor positioning algorithms. This study focuses on the accuracy and quality of the calculated position relative to the actual position. We first present the OWLPS (Owl Positioning System) which is a positioning system based on IEEE 802.11 signal strength, designed, developed and released by the FEMTO-ST/DISC/OMNI team of University of Franche-comteé at Montbéliard. The data produced by the aggregator server are used to the positioning server in order to appreciate our approach. Finally, we will understand the results produced by our method with those produced by other algorithms.
Global pandemics such as Covid-19 have led to massive loss of human lives and strict lockdown mea... more Global pandemics such as Covid-19 have led to massive loss of human lives and strict lockdown measures worldwide. To return to a certain level of normalcy, community awareness on avoiding high population density areas is significantly important for infection prevention and control. With the availability of new telecommunication technologies, it is possible to provide highly informative population clustering data back to people using wireless aerial agents (WAAs) placed in a local area. Hence, a service architecture that allows users to access the localization of population clusters is proposed. Further, a convex hull-based clustering method, enhanced population clustering (E-PC), is proposed. This method refined the result of conventional clustering methods such as K-means and Gaussian mixture model (GMM). Moreover, the potential in E-PC to achieve the same or higher results compared to the original K-means and GMM, while consuming lesser data points, is demonstrated. On average, E-PC improved the cluster detection performance in both K-means and GMM by 18.93% under different environments such as remote, rural, suburban, and urban in terms of silhouette score. Further, E-PC allows a 15% data reduction which results in decreasing the computational cost and energy consumption of the WAAs.
International audienceFirst evaluation of a system of positioning of Microrobot with ultra-dense ... more International audienceFirst evaluation of a system of positioning of Microrobot with ultra-dense distributio
Les avancees realisees dans le processus de fabrication de micros elements, de circuits integres ... more Les avancees realisees dans le processus de fabrication de micros elements, de circuits integres ont permis l’emergence de micro systemes. De nombreux projets sont conduit afin d’integrer de l’intelligence, de la coordination, de la communication aux micros systemes permettent d’obtenir des systemes distribues de micro-robots, comprenant des centaines voir des milliers de micros elements. Ces microelements disposent de ressources limites individuelles, mais leur utilisation collective permet d’avoir des systemes capables de resoudre des problemes de grande complexite. Leur utilisation repose egalement sur leur mobilite, qui elle necessite une determination de leur position. Dans nos travaux nous proposons des solutions de positionnement pour les microsystemes et les systemes de micro-robots, et nous montrons ici son interet pour la mobilite.
2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), 2017
In this work, we propose a modeling and an implementation of an algorithm for the computerization... more In this work, we propose a modeling and an implementation of an algorithm for the computerization of the N-intra-modal carpooling with transhipment. It's a new type of carpooling that allows modal shifts and subsequently a variability between the offer and the demand. Another advantage of our calculator is that it checks the possibility of proposing a return itinerary for a driver who has already carried out a modal shift on his outward journey. Also, the calculator guarantees the good operation for the classic carpooling without modal shifts. Some dynamic constraints are managed by our proposed solution. A system modeling work and managed data, multiple constraints formalization and system multiple objectives as well as implementing a matching motor will be presented in this paper. This motor is based on a greedy combinatorial optimization algorithm. Various tests are run, that prove the possibility of solving this problem based on an exact approach in a reasonable time.
Wireless mobile networks are widely used during large catastrophes such as earthquakes and floods... more Wireless mobile networks are widely used during large catastrophes such as earthquakes and floods where robust networking systems are indispensable to protect human lives. The objective of this paper is to present a self-adaptive emergency call protocol that allows keeping potential victims connected to the core network through the available functional stations, called gNBs in 5G, when a fraction of gNBs in a network area are fully destructed with no access to other gNBs or the core network due to the disaster. Nowadays, the density of mobile devices and progress in outband device to device (D2D) communication provide the framework for the extension of both mobile and network coverage. We propose a novel, 3GPP compatible and completely distributed protocol called M-HELP for emergency call service for 4G/5G enabled mobile networks. We assess M-HELP efficiency under various scenarios representing different degrees of network destruction and different emergency call conditions. The tes...
2022 4th International Conference on Emerging Trends in Electrical, Electronic and Communications Engineering (ELECOM)
Indoor localization has increased in popularity in recent years. Different technology has been pr... more Indoor localization has increased in popularity in recent years. Different technology has been proposed to provide indoor localization but many of them don’t give a good accuracy without expensive infrastructure. However, Fingerprinting based on Wi-Fi Received Signal Strength Indicator (RSSI) is widely used for indoor localization due to its simplicity and low hardware requirements. But, the RSSI values are affected by random fluctuation due to the fading and multi-path phenomena which lead to a decrease in the accuracy. In this paper, we propose an indoor localization using Machine learning algorithms such as Random Forest (RF), Extreme Gradient Boosting (XGboost), K-Nearest Neighbors (KNN), and Support-Vector Machine (SVM) combined with a Recursive Least Squares (RLS) filter. The method first uses Machine learning algorithms to establish an indoor positioning model, an implementation that achieves indoor positioning. Secondly, RLS is used to enhance the accuracy when the environment changes by reducing the noise in data. The performance of these methods is evaluated through extensive experiments in real-time indoor areas. The results are compared to the state-of-the-art and recently published papers. Our proposal has a good accuracy than other algorithms. The results are obtained from data collected in a real environment.
International audienceIssa ABDOUA est un jeune chercheur qui travaille en informatique au sein du... more International audienceIssa ABDOUA est un jeune chercheur qui travaille en informatique au sein du laboratoire FEMTO-ST.Il cherche à améliorer de manière très précise la localisation d’un individu dans des lieux ou les signaux GPS ne passent pas ou très mal : en positionnement intérieur, c’est-à-dire dans des immeubles, des tunnels…« Appelle-moi, je te dirai où tu es !!!
La mobilite intelligente dans le contexte urbain connait depuis ces dernieres annees une expansio... more La mobilite intelligente dans le contexte urbain connait depuis ces dernieres annees une expansion fulgurante. L’augmentation simultanee des flux de transport de personnes et de marchandises pousse les decideurs a trouver des solutions pour lutter contre plusieurs phenomenes propres au contexte urbain : congestion reguliere, stationnement indisponible, pollution environnementale et sonore, cout important du dernier kilometre. Les collectivites urbaines doivent reorganiser les infrastructures pour s’adapter en consequence aux besoins. On assiste ainsi a l’emergence de nombreux services urbains comme le co-voiturage dynamique, le transport a la demande, les vehicules « libre-service », le stationnement intelligent ou encore les centres de distribution urbains. Mais les challenges sont encore nombreux pour exploiter au mieux les divers modes disponibles afin de repondre aux besoins des usagers. L’UTBM (equipe OPERA) et l’UFC (Institut FEMTO-ST) ont decide de mutualiser leurs competence...
International audienceCIMO is a combinatorial system which computes optimal multimodal itinerarie... more International audienceCIMO is a combinatorial system which computes optimal multimodal itineraries consisting in itineraries which are sorted, multimodal and trans-territorial. In this work we propose the formalism of ad hoc multimodal itinerary problematic, the multi-constraints based dynamic programming algorithm approach, and a realistic evaluation of the solution proposed which address new aggregation of operational transportation territories. The solution is based on a dynamic programming algorithm ”cut”, ”price” and ”share”. This solution is multi-objectives and multi-constraints. Progressive versions of this algorithm are proposed following a methodological approach that enables evaluation of efficiency and complexity’s gain. Test benchmarks are run to validate the contributions, until the overall system shows its capacity to propose multimodal itineraries for real metropolis area. Other parameters are defined as the speed up and the relative gain. This work also provides a s...
International audienceLe développement de nouveaux matériaux tels que le graphème, un feuillet de... more International audienceLe développement de nouveaux matériaux tels que le graphème, un feuillet de l’épaisseur d’un atome, composé d’atomes de carbone arrangés selon un motif hexagonal, permet la fabrication de nouveaux nano-appareils La fréquence attendue des nano-transmetteurs et des nano- antennes à base de graphène est de l’ordre du terahertz, donnant lieu à des communications nano-wireless entre les nano-robots[1]. Les nano-robots dotés de ces moyens sont utilisés dans différentes applications pour mener des actions, ou pour la construction de formes 2D/3D intelligentes (matière programmable-claytronics[2]). Ces applications nécessitent souvent (pour être menées à bien), une connaissance précise de la position du nano-robot. Dans bien des cas, il est plus utile d’avoir une information locale sur les positions relatives des nano-robots et leur orientation, qu’une position globale de chaque robot. Les travaux sur le micropositionnement de nano- robots sont soit stochastiques[3] et...
2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2017
This paper describes the state of the art of indoor positioning. It describes the Wi-Fi auto-cali... more This paper describes the state of the art of indoor positioning. It describes the Wi-Fi auto-calibration phase of a fast and adaptive algorithm to calculate the position of access-points in a heterogeneous environment such as a building, house or flat. Our proposal can track a mobile terminal in a building with a minimum of preparation. This deployment simplicity relies on the auto-calibration phase. Of course, this service must also provide good positioning accuracy. Therefore, the auto-calibration function described in this paper has two advantages: it serves to initialize and to model the environment using a set of environment parameters that the operator, using the web interface, can confirm or change.
Dans ce travail, nous proposons une solution exacte pour le calcul d'itinéraires multimodaux.... more Dans ce travail, nous proposons une solution exacte pour le calcul d'itinéraires multimodaux. Cette solution est nommée Cimo (Calculateur d'Itinéraires Multimodaux Ordonnés). Cimo est une solution exacte de calcul des itinéraires optimale dans laquelle itinéraires sont triés, multimodaux, et territoriaux. Cette solution est basée sur un algorithme de programmation dynamique "cut", "price" and "share". Elle est multi-objectifs et multi-contraintes. Plusieurs versions de cet algorithme sont proposées suivant une approche méthodologique qui permet l'évaluation de l'efficacité et le gain de la complexité.
2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS), 2018
The purpose of this paper is to show the impact of physical parameters (antenna gain, transmit an... more The purpose of this paper is to show the impact of physical parameters (antenna gain, transmit and receive frequency, transmit and receive power, etc.) and atmospheric conditions (temperature, test time, humidity,) in the wireless network based indoor positioning algorithms. This study focuses on the accuracy and quality of the calculated position relative to the actual position. We first present the OWLPS (Owl Positioning System) which is a positioning system based on IEEE 802.11 signal strength, designed, developed and released by the FEMTO-ST/DISC/OMNI team of University of Franche-comteé at Montbéliard. The data produced by the aggregator server are used to the positioning server in order to appreciate our approach. Finally, we will understand the results produced by our method with those produced by other algorithms.
Global pandemics such as Covid-19 have led to massive loss of human lives and strict lockdown mea... more Global pandemics such as Covid-19 have led to massive loss of human lives and strict lockdown measures worldwide. To return to a certain level of normalcy, community awareness on avoiding high population density areas is significantly important for infection prevention and control. With the availability of new telecommunication technologies, it is possible to provide highly informative population clustering data back to people using wireless aerial agents (WAAs) placed in a local area. Hence, a service architecture that allows users to access the localization of population clusters is proposed. Further, a convex hull-based clustering method, enhanced population clustering (E-PC), is proposed. This method refined the result of conventional clustering methods such as K-means and Gaussian mixture model (GMM). Moreover, the potential in E-PC to achieve the same or higher results compared to the original K-means and GMM, while consuming lesser data points, is demonstrated. On average, E-PC improved the cluster detection performance in both K-means and GMM by 18.93% under different environments such as remote, rural, suburban, and urban in terms of silhouette score. Further, E-PC allows a 15% data reduction which results in decreasing the computational cost and energy consumption of the WAAs.
International audienceFirst evaluation of a system of positioning of Microrobot with ultra-dense ... more International audienceFirst evaluation of a system of positioning of Microrobot with ultra-dense distributio
Les avancees realisees dans le processus de fabrication de micros elements, de circuits integres ... more Les avancees realisees dans le processus de fabrication de micros elements, de circuits integres ont permis l’emergence de micro systemes. De nombreux projets sont conduit afin d’integrer de l’intelligence, de la coordination, de la communication aux micros systemes permettent d’obtenir des systemes distribues de micro-robots, comprenant des centaines voir des milliers de micros elements. Ces microelements disposent de ressources limites individuelles, mais leur utilisation collective permet d’avoir des systemes capables de resoudre des problemes de grande complexite. Leur utilisation repose egalement sur leur mobilite, qui elle necessite une determination de leur position. Dans nos travaux nous proposons des solutions de positionnement pour les microsystemes et les systemes de micro-robots, et nous montrons ici son interet pour la mobilite.
2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), 2017
In this work, we propose a modeling and an implementation of an algorithm for the computerization... more In this work, we propose a modeling and an implementation of an algorithm for the computerization of the N-intra-modal carpooling with transhipment. It's a new type of carpooling that allows modal shifts and subsequently a variability between the offer and the demand. Another advantage of our calculator is that it checks the possibility of proposing a return itinerary for a driver who has already carried out a modal shift on his outward journey. Also, the calculator guarantees the good operation for the classic carpooling without modal shifts. Some dynamic constraints are managed by our proposed solution. A system modeling work and managed data, multiple constraints formalization and system multiple objectives as well as implementing a matching motor will be presented in this paper. This motor is based on a greedy combinatorial optimization algorithm. Various tests are run, that prove the possibility of solving this problem based on an exact approach in a reasonable time.
Wireless mobile networks are widely used during large catastrophes such as earthquakes and floods... more Wireless mobile networks are widely used during large catastrophes such as earthquakes and floods where robust networking systems are indispensable to protect human lives. The objective of this paper is to present a self-adaptive emergency call protocol that allows keeping potential victims connected to the core network through the available functional stations, called gNBs in 5G, when a fraction of gNBs in a network area are fully destructed with no access to other gNBs or the core network due to the disaster. Nowadays, the density of mobile devices and progress in outband device to device (D2D) communication provide the framework for the extension of both mobile and network coverage. We propose a novel, 3GPP compatible and completely distributed protocol called M-HELP for emergency call service for 4G/5G enabled mobile networks. We assess M-HELP efficiency under various scenarios representing different degrees of network destruction and different emergency call conditions. The tes...
Uploads