Browsing by Author "Benkhelifa, Imane"

Now showing 1 - 17 of 17
  • Thumbnail Image
    Item
    APPL: Anchor Path Planning based Localization for Wireless Sensor Networks
    (Mosharaka for Researches and Studies, 2011-07) Benkhelifa, Imane; Moussaoui, Samira
    In this paper, we study the static path planning problem with wireless sensor network localization as the primary objective. We consider a model in which sensors are assumed to be uniformly deployed to a predefined deployment area.We then deploy a mobile anchor to enable the localization of the sensor nodes. The anchor follows a predetermined static path while periodically broadcasting its current location coordinates to the nearby sensors.The static path planning problem looks for good paths that result in better localization accuracy and coverage of the sensor network while keeping the path length bounded. We propose three new path types, SQUARES, ARCHIMEDEAN SPIRAL and WAVES that are specifically designed to reduce the collinearity of anchor messages during localization. We compare our solution with existing ones (SCAN and HILBERT trajectories) using a very simple localization algorithm. The evaluation shows that our solutions cope with collinearity and path length in a more effective manner than previous solutions. Our solutions provide significantly better localization accuracy and coverage.
  • Thumbnail Image
    Item
    Disaster Management Projects using Wireless Sensor Networks
    (Barolli et al., 2014-05-13) Benkhelifa, Imane; Nouali-Taboudjemat, Nadia; Moussaoui, Samira
    There are numerous projects dealing with disaster management and emergency response that use wireless sensor networks technologies. Indeed, WSNs offer a good alternative compared to traditional ad hoc networks. Air pollution monitoring, forest fire detection, landslide detection, natural disaster prevention, industrial sense and control applications, dangerous gas leakage, water level monitoring, vibration detection to prevent an earthquake, radiation monitoring are examples of the WSN applications related to disaster management. This paper presents an overview of the recent projects using WSN to collect data in disaster areas.
  • Thumbnail Image
    Item
    Disaster Management Projects using Wireless Sensor Networks: An Overview
    (CERIST, 2014-02) Benkhelifa, Imane; Nouali-Taboudjemat, Nadia
    There are numerous projects dealing with disaster management and emergency response that use wireless sensor networks technologies. Indeed, WSNs offer a good alternative compared to traditional ad hoc networks. Air pollution monitoring, forest fire detection, landslide detection, natural disaster prevention, industrial sense and control applications, dangerous gas leakage, water level monitoring, vibration detection to prevent an earthquake, radiation monitoring are examples of the WSN applications related to disaster management. This paper presents an overview of the recent projects using WSN to collect data in disaster areas.
  • Thumbnail Image
    Item
    Geographic Routing Protocols in Wireless Sensor Networks
    (CERIST, 2013) Benkhelifa, Imane; Nouali-Taboudjemat, Nadia
    The number of applications that can benefit from efficient geographic routing is impressive. As a consequence, numerous routing protocols have been developed to better accomplish the routing process according to the application requirements. In this paper, we surveyed about twenty geographic protocols. To better match them with applications, we classified them into four categories: (i) QoS-based protocols which are mainly real-time protocols used to transmit urgent message, (ii) Multipath-based that are protocols allowing transmission of packets over multi paths alternatively or concurrently, (iii) Protocols supporting mobility especially those concerned by routing information towards mobile sinks, we finally presented protocols that consider (iv) localization errors in routing decisions since sensors cannot always get accurate positions.
  • Thumbnail Image
    Item
    ICTs Integration for Disaster Management
    (CERIST, 2014-03-24) Yahiaoui, Saïd; Benkhelifa, Imane; Saadi, Hocine; Bencherif, Tinhinane; Bouchama, Nadir; Seba, Abderazek; Nouali-Taboudjemat, Nadia
  • Thumbnail Image
    Item
    Locating Emergency Responders using Mobile Wireless Sensor Networks
    (ISCRAM, 2013-05) Benkhelifa, Imane; Moussaoui, Samira; Nouali-Taboudjemat, Nadia
    Emergency response in disaster management using wireless sensor networks has recently become an interest of many researchers in the world. This interest comes from the growing number of disasters and crisis (natural or man-made) affecting millions of lives and the easy-use of new and cheap technologies. This paper details another application of WSN in the post disaster scenario and comes up with an algorithm for localization of sensors attached to mobile responders (firefighters, policemen, first aid agents, emergency nurses, etc) while assisted by a mobile vehicle (fire truck, police car, or aerial vehicle like helicopters) called mobile anchor, sent to supervise the rescue operation. This solution is very efficient and rapidly deployable since no pre-installed infrastructure is needed. Also, there is no need to equip each sensor with a GPS receiver which is very costly and may increase the sensor volume. The proposed technique is based on the prediction of the rescuers velocities and directions considering previous position estimations. The evaluation of our solution shows that our technique takes benefit from prediction in a more effective manner than previous solutions. The simulation results show that our algorithm outperforms conventional Monte Carlo localization schemes by decreasing estimation errors with more than 50%.
  • Thumbnail Image
    Item
    Locating Emergency Responders using Mobile Wireless Sensor Networks
    (CERIST, 2012) Benkhelifa, Imane
    L'intervention d'urgence dans la gestion des catastrophes en utilisant les réseaux de capteurs sans fils est devenue récemment un intérêt de nombreux chercheurs du monde entier. Cet intérêt provient du nombre croissant de catastrophes et de crises (naturelles ou humaines) qui touchent des millions de vies ainsi que l'utilisation facile des nouvelles technologies pas cher. Ce document arrive avec un algorithme pour localiser les intervenants d'urgence et les secouristes en utilisant capteurs attachés aux secouristes. La solution proposée est très efficace et rapidement déployable et ne nécessite aucune infrastructure préinstallé. La solution est basée sur la prédiction des déplacements des secouristes en se basant sur des estimations de position précédentes. L'évaluation de notre solution montre que notre technique prend avantage de la prédiction d'une manière plus efficace que les solutions précédentes.
  • Thumbnail Image
    Item
    Locating Emergency Responders using Mobile Wireless Sensor Networks
    (CERIST, 2012-07) Benkhelifa, Imane; Nouali-Taboudjemat, Nadia
    L'intervention d'urgence dans la gestion des catastrophes en utilisant les réseaux de capteurs sans fils est devenue récemment un intérêt de nombreux chercheurs du monde entier. Cet intérêt provient du nombre croissant de catastrophes et de crises (naturelles ou humaines) qui touchent des millions de vies ainsi que l'utilisation facile des nouvelles technologies pas cher. Ce document arrive avec un algorithme pour localiser les intervenants d'urgence et les secouristes en utilisant capteurs attachés aux secouristes. La solution proposée est très efficace et rapidement déployable et ne nécessite aucune infrastructure préinstallé. La solution est basée sur la prédiction des déplacements des secouristes en se basant sur des estimations de position précédentes. L'évaluation de notre solution montre que notre technique prend avantage de la prédiction d'une manière plus efficace que les solutions précédentes.
  • Thumbnail Image
    Item
    Modified Elastic Routing to support Sink Mobility Characteristics in Wireless Sensor Networks
    (CERIST, 2015-04-12) Benkhelifa, Imane; Belmouloud, Nassim; Moussaoui, Tabia
    This paper presents improvements for the geographic routing protocol Elastic so to support the different sink mobility characteristics. We have proposed a strategy to support multiple mobile sinks; tested Elastic under high speeds of the mobile sink; proposed two strategies in case of the sink temporary absence and finally proposed to predict the sink location by the source node and then by all the nodes. Simulation results show that our propositions improve much the delivery ratio and reduce the delivery delay.
  • Thumbnail Image
    Item
    Modified Elastic Routing to support Sink Mobility Characteristics in Wireless Sensor Networks
    (Springer's Lecture Notes in Computer Science, 2016-09) Benkhelifa, Imane; Belmouloud, Nassim; Tabia, Yasmine; Moussaoui, Samira
    This paper presents improvements for the geographic routing protocol Elastic so to support the different sink mobility characteristics. We have proposed a strategy to support multiple mobile sinks; tested Elastic under high speeds of the mobile sink; proposed two strategies in case of the sink temporary absence and finally proposed to predict the sink location by the source node and then by all the nodes. Simulation results show that our propositions improve much the delivery ratio and reduce the delivery delay.
  • Thumbnail Image
    Item
    Performance Analysis of Sinks Mobility in Geographic Routing for Wireless Sensor Networks
    (CERIST, 2015-04-12) Benkhelifa, Imane; Belmouloud, Nassim; Tabia, Yasmina; Moussaoui, Samira
    This paper presents a performance analysis of sinks mobility in geographic routing based on performance evaluation of two geographic routing protocols namely GPSR with static sinks and Elastic with mobile sinks. Among the scenarios, we observe also the impact of using multi-mobile-sinks, in addition to the effect of mobility model through changing the sink’s trajectory and speed. We analyze the performance results by calculating the delivery ratio of the transmitted packets, as well as the average delay of transmission and the number of hops necessary to transmit successfully a packet from the source to the sink. We show that mobile sinks can play a major role in prolonging the network lifetime and the efficiency of a geographic routing protocol.
  • Thumbnail Image
    Item
    Prediction- based Localization for Mobile Wireless Sensor Networks
    (IEEE, 2014-09) Benkhelifa, Imane; Lamini, Chakib; Azouz, Hichem; Moussaoui, Samira
    In this paper, we propose two extensions of SDPL (Speed and Direction Prediction-based Localization) method. The first is called MA-SDPL (Multiple Anchors SDPL) which uses multiple mobile anchors instead of only one. Each anchor has its own trajectory and its own departure point. The goal is to ensure a total coverage of the sensor field and to multiply the chance of receiving anchor beacons. Anchor Beacons help localizing mobile sensors. As a consequence, the location estimation will be enhanced. The second method deals with one mobile anchor but with the ability of multi-hoping, that is, when a sensor estimates that it is well enough localized, it sends beacons to its hneighborhood about its current location, hence, it plays the role of an additional anchor. This solution reduces the cost comparing to when using multiple anchors and allows rapid location propagation. Simulation results show that the two extensions improve better the ratio of localized sensors and reduce the location error compared to the basic SDPL. We have also tested them in a noisy environment to be closer to a real deployment.
  • Thumbnail Image
    Item
    Prediction-based Localization for Mobile Wireless Sensor Networks
    (CERIST, 2014-06-05) Benkhelifa, Imane; Lamini, Chakib; Azouz, Hichem; Moussaoui, Samira
    In this paper, we propose two extensions of SDPL (Speed and Direction Prediction-based Localization) method. The first is called MA-SDPL (Multiple Anchors SDPL) which uses multiple mobile anchors instead of only one. Each anchor has its own trajectory and its own departure point. The goal is to ensure a total coverage of the sensor field and to multiply the chance of receiving anchor beacons. Anchor Beacons help localizing mobile sensors. As a consequence, the location estimation will be enhanced. The second method deals with one mobile anchor but with the ability of multi-hoping, that is, when a sensor estimates that it is well enough localized, it sends beacons to its h-neighborhood about its current location, hence, it plays the role of an additional anchor. This solution reduces the cost comparing to when using multiple anchors and allows rapid location propagation. Simulation results show that the two extensions improve better the ratio of localized sensors and reduce the location error compared to the basic SDPL. We have also tested them in a noisy environment to be closer to a real deployment.
  • Thumbnail Image
    Item
    Sensor Technologies for Disaster Management Information Systems
    (CERIST, 2013) Benkhelifa, Imane; Nouali-Taboudjemat, Nadia
    In this report, we present different sensor types that can be used to collect data related to disasters and incidents. This data can be: temperature, humidity, vibration, water level, etc. We have chosen to present LIBELIUM products, just as an example to make easier the understanding of the utility of wireless sensors in disaster management. Some general specifications of the sensor card components will be presented first before the different types of connectivity available in the cards. Then, we present in details the different sensors and their applications.
  • Thumbnail Image
    Item
    Speed and Direction Prediction-based Localization for Mobile Wireless Sensor Networks
    (CERIST, 2012) Benkhelifa, Imane; Moussaoui, Samira
    Plusieurs techniques de localisation ont été proposées pour les réseaux de capteurs sans fils. Cependant, peu considèrent la mobilité des capteurs. Dans cet article, nous proposons une technique de localisation efficace et pratique spécialement conçue pour les réseaux de capteurs mobiles, nommée Speed and Direction Prediction-based Localization. Cette méthode utilise une seule ancre mobile traversant la zone de déploiement avec une trajectoire prédéfinie tout en diffusant sa position à ses capteurs voisins. Nous nous intéressons principalement à l’amélioration de la précision et l’efficacité du positionnement avec une meilleure utilisation des informations collectées par un capteur. En utilisant les informations de positionnement précédentes, le nœud prédit sa vitesse et sa direction de déplacement afin de rapprocher sa position estimée vers sa position réelle. L’évaluation de notre solution montre que cette technique de prédiction bénéficie à la fois, de la prédiction et la trajectoire de l’ancre mobile, d’une manière plus efficace que des solutions précédentes. Les résultats de simulation montrent que notre algorithme dépasse la méthode de Monté Carlo conventionnel et sa variante MCB en diminuant l’erreur de positionnement par plus de 56%. Abstract : Many low-cost localization techniques have been proposed for wireless sensor networks. However, few consider the mobility of networked sensors. In this paper, we propose an effective and practical localization technique especially designed for mobile sensor networks called Speed and direction Prediction-based Localization. It uses a single mobile anchor travelling with a predefined trajectory while periodically broadcasts its current location coordinates to the nearby sensors. We concentrate on improving the localization accuracy and efficiency by making better use of the information a sensor node gathers. Using previous location information, the node predicts its speed and direction to move the estimated position closer to its real position. The evaluation of our solution shows that our technique takes benefit from both, prediction and anchor trajectory, in a more effective manner than previous solutions. The simulation results show that our algorithm outperforms conventional Monte Carlo localization schemes by decreasing estimation errors by up to 56%.
  • Thumbnail Image
    Item
    Speed and Direction Prediction-based Localization for Mobile Wireless Sensor Networks
    (CARI, 2012-10) Benkhelifa, Imane; Moussaoui, Samira
    In this paper, we propose an efficient and practical localization technique especially designed for mobile sensor networks. It uses a single mobile anchor travelling with a predefined trajectory while periodically broadcasts its current location coordinates to the nearby sensors. Using previous location information, the node predicts its speed and direction. The evaluation of our solution shows that our technique takes benefit from both, prediction and anchor trajectory, in a more effective manner than previous solutions. The simulation results show that our algorithm outperforms conventional Monte Carlo localization schemes and its variant MCB.
  • Thumbnail Image
    Item
    Speed and Direction Prediction-based Localization for Mobile Wireless Sensor Networks
    (IEEE CONFERENCE PUBLICATIONS, 2012) Benkhelifa, Imane; Moussaoui, Samira
    Many low-cost localization techniques have been proposed for wireless sensor networks. However, few consider the mobility of networked sensors. In this paper, we propose an effective and practical localization technique especially designed for mobile sensor networks called Speed and direction Prediction-based Localization. It uses a single mobile anchor travelling with a predefined trajectory while periodically broadcasts its current location coordinates to the nearby sensors. We concentrate on improving the localization accuracy and efficiency by making better use of the information a sensor node gathers. Using previous location information, the node predicts its speed and direction to move the estimated position closer to its real position. The evaluation of our solution shows that our technique copes with prediction and anchor trajectory in a more effective manner than previous solutions. The simulation results show that our algorithm outperforms conventional Monte Carlo localization schemes by decreasing estimation errors by up to 56%.