RÉSUMÉ. Les réseaux de capteurs sans fil - RdCSF - constituent une nouvelle solution émergente po... more RÉSUMÉ. Les réseaux de capteurs sans fil - RdCSF - constituent une nouvelle solution émergente pour la surveillance des environnements hostiles et se trouvent confrontés à un aspect critique; la consommation énergétique étroitement liée à la durée de vie du réseau. Un réseau de capteurs reste fonctionnel aussi longtemps que les différents nœuds assurent la couverture de la zone d’intérêt mais aussi qu’il y ait connectivité entre ces derniers. La capture et les communications entre nœuds cap- teurs consomment en majorité de l’énergie. Cependant, il est judicieux de mieux gérer cette consom- mation énergétique afin de prolonger la durée de vie du réseau. Dans ce papier, nous proposons SENTINEL, un mécanisme efficient pour prolonger la durée de vie basée sur la gestion des états de nœuds capteurs. SENTINEL utilise un modèle de probabilité simple permettant aussi d’assurer la tolérance aux pannes. Les résultats des simulations sont présentés pour justifier les performances de notre approche et montrent que SENTINEL optimise mieux la consommation énergétique par rapport à PEAS [20] avec un gain moyen de 35, 40427%. ABSTRACT. Wireless Sensor Networks have emerging recently as a key solution to monitor remote or hostile environments. Such networks face for many challenges such as energy efficiency usage, network lifetime maximization, etc. Sensing and communications consume energy, therefore judicious power management can effectively extend network lifetime. In this paper we focus on the problem of energy efficiency and lifetime maximization and we propose SENTINEL, a strong state based mech- anism for lifetime optimization in wireless sensor networks. Our mechanism use a probabilistic model that permit to cover fault tolerance. Simulations and experimental results are presented to verify our approaches and the performance of our mechanism. Experimental results show that SENTINEL offers better efficiency than PEAS [20] with a gain of 35, 40427% of energy consumption
As an important issue reflecting the QoS of the sensing task, coverage problem impacts widely on ... more As an important issue reflecting the QoS of the sensing task, coverage problem impacts widely on the perfor- mance of wireless sensor networks. The target coverage lifetime maximization problem is yet a challenging problem, which tries to settle a compromise between managing the coverage of a set of targets and maximizing the lifetime of the network. This problem becomes more accurate when targets detection is distance dependent. In this paper, we address the target coverage lifetime maximization problem by considering a probabilistic coverage model, which takes into account the distance parameter. We propose an algorithm based on a modified version of the classical well-known weighed set cover which organizes sensors in disjoint and non-disjoint set covers. Performance evaluation of our solution indicated good performance in managing coverage of targets while extending the network lifetime.
Recent improvements in affordable and efficient integrated electronic devices have enabled a wide... more Recent improvements in affordable and efficient integrated electronic devices have enabled a wide range of appli- cations in the estate of wireless sensor networks. An important issue addressed in wireless sensor networks is the coverage problem. This latter is centered on a fundamental question: how well do the sensors observe the physical space? A major challenge in coverage problem is how to maximize the lifetime of the network while ensuring coverage of a set of targets. To achieve this, the usual process, consists on scheduling sensors activity, which enables energy dissipation control. Scheduling process goes by activating sensors by round such that in each round, only one subset of sensors that satisfies the coverage requirement is activated, while all other sensors are in a low energy mode and will be activated later. In this paper, we propose a weight-based greedy algorithm (WGA) which organizes sensors in multiple subsets. Our objective is to partition an initial set of sensors into a maximum possible number of sensors set covers (SSCs), which can completely monitor targets in a region of interest. Performance evaluation of WGA have proven its efficiency over some well-known algorithms proposed in the literature, in term of computed set covers.
In Proceedings of CNRIA 2013, Ziguinchor Senegal, pp. 14-21, Apr 25, 2013
Les réseaux de capteurs sans fil - RdCSF - constituent une nouvelle solution émergente pour la su... more Les réseaux de capteurs sans fil - RdCSF - constituent une nouvelle solution émergente pour la surveillance des environnements hostiles et se trouvent confrontés à un aspect critique; la consommation énergétique étroitement liée à la durée de vie du réseau. Un réseau de capteurs reste fonctionnel aussi longtemps que les différents nœuds assurent la couverture de la zone d’intérêt mais aussi qu’il y ait connectivité entre ces derniers. La capture et les communications entre nœuds cap- teurs consomment en majorité de l’énergie. Cependant, il est judicieux de mieux gérer cette consom- mation énergétique afin de prolonger la durée de vie du réseau. Dans ce papier, nous proposons SENTINEL, un mécanisme efficient pour prolonger la durée de vie basée sur la gestion des états de nœuds capteurs. SENTINEL utilise un modèle de probabilité simple permettant aussi d’assurer la tolérance aux pannes. Les résultats des simulations sont présentés pour justifier les performances de notre approche et montrent que SENTINEL optimise mieux la consommation énergétique par rapport à PEAS avec un gain moyen de 35, 40427%
Wireless Sensor Networks have emerging recently as a key solution to monitor remote or hostile en... more Wireless Sensor Networks have emerging recently as a key solution to monitor remote or hostile environments. Such networks are faced for a numerous challenges such as energy efficiency usage, network lifetime maximization, etc. Sensing and communications consume energy, therefore judicious power management can effectively extend network lifetime. In this paper we focus on the problem of energy efficiency and lifetime maximization and we propose an energy aware sleep scheduling algorithm for lifetime maximization in wireless sensor networks (ALARM). ALARM is a strong node scheduling based mechanism for lifetime maximization in wireless sensor networks. Our mechanism use a probabilistic model that permit to cover fault tolerance and a dynamic and distributed sleep timer computation. Simulations and experimental results are presented to verify our approach and the performance of our mechanism. Experimental results show that ALARM allow low control overhead and a better energy management than PEAS with a ratio of 35,40427%
International Journal of Computer Science and Information Security (IJCSIS), Sep 2013
Recent advances in micro-sensor and communication
technology have enabled the emergence of a new... more Recent advances in micro-sensor and communication
technology have enabled the emergence of a new technology,
Wireless Sensor Networks (WSN). WSN have emerging recently
as a key solution to monitor remote or hostile environments and
concern a wide range of applications. These networks are faced
with many challenges such as energy efficiency usage, topology
maintenance, network lifetime maximization, etc. Experience
shows that sensing and communications tasks consume energy,
therefore judicious power management can effectively extend
network lifetime. Moreover, the low cost of sensor devices will
allows deployment of huge number nodes that can permit a
high redundancy degree. In this paper, we focus on the problem
of energy efficiency and topology maintenance in a densely
deployed network context. Hence we propose an energy aware
sleep scheduling and rapid topology healing scheme for long
life wireless sensor networks. Our scheme is a strong node
scheduling based mechanism for lifetime maximization in wireless
sensor networks and has a fast maintenance method to cover
nodes failure. Our sentinel scheme is based on a probabilistic
model which provides a distributed sleep scheduling and topology
control algorithm. Simulations and experimental results are
presented to verify our approach and the performance of our
mechanism.
In Proceedings of the 9th International Joint Conferences on Computer, Information, System Sciences, & Engineering (CISSE 2013), Dec 2013
In this paper, we provide an energy efficient selfhealing
mechanism for Wireless Sensor Networks... more In this paper, we provide an energy efficient selfhealing
mechanism for Wireless Sensor Networks. The proposed
solution is based on our probabilistic sentinel scheme. To reduce
energy consumption while maintaining good connectivity between
sentinel nodes, we compose our solution on two main concepts,
node adaptation and link adaptation. The first algorithm uses
node adaptation technique and permits to distributively schedule
nodes activities and select a minimum subset of active nodes
(sentry) to monitor the interest region. And secondly, we introduce
a link control algorithm to ensure better connectivity
between sentinel nodes while avoiding outliers appearance.
Without increasing control messages overhead, performances
evaluations show that our solution is scalable with a steady energy
consumption. Simulations carried out also show that the proposed
mechanism ensures good connectivity between sentry nodes while
considerably reducing the total energy spent.
In Proceedings of the IEEE International Conference on Computer Communication and Informatics (IEEE/ICCCI 2014), Jan 2014
Wireless Sensor Networks are attracting during last
decades more interest in both civil and mili... more Wireless Sensor Networks are attracting during last
decades more interest in both civil and military fields. This
interest combined with recent advanced in microelectronics drive
the Wireless Sensor Networks in the front of the stage. They
are emerging as a key solution to monitor remote and/or hostile
environments. However, they still faced various challenges among
which, power management is one of the most remarkable. In this
paper, we focus on power management problem and propose
an Hybrid Scheduling Algorithm (HSA) for densely deployed
Wireless Sensor Networks. The proposed solution is composed
with two main phases: an initialization phase with where nodes
execute a random scheduling technique and stabilization phase
with an adaptive scheduling scenario. Our algorithm ensures a
fast network availability with almost a representative number of
sentinel (active nodes) from the network deployment. This also
guarantee a consequent reduction of network overhead due to
initialization informations exchanged. The algorithm presented
here are also confirmed by simulations and obtained results show
that our scheme can significantly reduce the energy consumption.
RÉSUMÉ. Les réseaux de capteurs sans fil - RdCSF - constituent une nouvelle solution émergente po... more RÉSUMÉ. Les réseaux de capteurs sans fil - RdCSF - constituent une nouvelle solution émergente pour la surveillance des environnements hostiles et se trouvent confrontés à un aspect critique; la consommation énergétique étroitement liée à la durée de vie du réseau. Un réseau de capteurs reste fonctionnel aussi longtemps que les différents nœuds assurent la couverture de la zone d’intérêt mais aussi qu’il y ait connectivité entre ces derniers. La capture et les communications entre nœuds cap- teurs consomment en majorité de l’énergie. Cependant, il est judicieux de mieux gérer cette consom- mation énergétique afin de prolonger la durée de vie du réseau. Dans ce papier, nous proposons SENTINEL, un mécanisme efficient pour prolonger la durée de vie basée sur la gestion des états de nœuds capteurs. SENTINEL utilise un modèle de probabilité simple permettant aussi d’assurer la tolérance aux pannes. Les résultats des simulations sont présentés pour justifier les performances de notre approche et montrent que SENTINEL optimise mieux la consommation énergétique par rapport à PEAS [20] avec un gain moyen de 35, 40427%. ABSTRACT. Wireless Sensor Networks have emerging recently as a key solution to monitor remote or hostile environments. Such networks face for many challenges such as energy efficiency usage, network lifetime maximization, etc. Sensing and communications consume energy, therefore judicious power management can effectively extend network lifetime. In this paper we focus on the problem of energy efficiency and lifetime maximization and we propose SENTINEL, a strong state based mech- anism for lifetime optimization in wireless sensor networks. Our mechanism use a probabilistic model that permit to cover fault tolerance. Simulations and experimental results are presented to verify our approaches and the performance of our mechanism. Experimental results show that SENTINEL offers better efficiency than PEAS [20] with a gain of 35, 40427% of energy consumption
As an important issue reflecting the QoS of the sensing task, coverage problem impacts widely on ... more As an important issue reflecting the QoS of the sensing task, coverage problem impacts widely on the perfor- mance of wireless sensor networks. The target coverage lifetime maximization problem is yet a challenging problem, which tries to settle a compromise between managing the coverage of a set of targets and maximizing the lifetime of the network. This problem becomes more accurate when targets detection is distance dependent. In this paper, we address the target coverage lifetime maximization problem by considering a probabilistic coverage model, which takes into account the distance parameter. We propose an algorithm based on a modified version of the classical well-known weighed set cover which organizes sensors in disjoint and non-disjoint set covers. Performance evaluation of our solution indicated good performance in managing coverage of targets while extending the network lifetime.
Recent improvements in affordable and efficient integrated electronic devices have enabled a wide... more Recent improvements in affordable and efficient integrated electronic devices have enabled a wide range of appli- cations in the estate of wireless sensor networks. An important issue addressed in wireless sensor networks is the coverage problem. This latter is centered on a fundamental question: how well do the sensors observe the physical space? A major challenge in coverage problem is how to maximize the lifetime of the network while ensuring coverage of a set of targets. To achieve this, the usual process, consists on scheduling sensors activity, which enables energy dissipation control. Scheduling process goes by activating sensors by round such that in each round, only one subset of sensors that satisfies the coverage requirement is activated, while all other sensors are in a low energy mode and will be activated later. In this paper, we propose a weight-based greedy algorithm (WGA) which organizes sensors in multiple subsets. Our objective is to partition an initial set of sensors into a maximum possible number of sensors set covers (SSCs), which can completely monitor targets in a region of interest. Performance evaluation of WGA have proven its efficiency over some well-known algorithms proposed in the literature, in term of computed set covers.
In Proceedings of CNRIA 2013, Ziguinchor Senegal, pp. 14-21, Apr 25, 2013
Les réseaux de capteurs sans fil - RdCSF - constituent une nouvelle solution émergente pour la su... more Les réseaux de capteurs sans fil - RdCSF - constituent une nouvelle solution émergente pour la surveillance des environnements hostiles et se trouvent confrontés à un aspect critique; la consommation énergétique étroitement liée à la durée de vie du réseau. Un réseau de capteurs reste fonctionnel aussi longtemps que les différents nœuds assurent la couverture de la zone d’intérêt mais aussi qu’il y ait connectivité entre ces derniers. La capture et les communications entre nœuds cap- teurs consomment en majorité de l’énergie. Cependant, il est judicieux de mieux gérer cette consom- mation énergétique afin de prolonger la durée de vie du réseau. Dans ce papier, nous proposons SENTINEL, un mécanisme efficient pour prolonger la durée de vie basée sur la gestion des états de nœuds capteurs. SENTINEL utilise un modèle de probabilité simple permettant aussi d’assurer la tolérance aux pannes. Les résultats des simulations sont présentés pour justifier les performances de notre approche et montrent que SENTINEL optimise mieux la consommation énergétique par rapport à PEAS avec un gain moyen de 35, 40427%
Wireless Sensor Networks have emerging recently as a key solution to monitor remote or hostile en... more Wireless Sensor Networks have emerging recently as a key solution to monitor remote or hostile environments. Such networks are faced for a numerous challenges such as energy efficiency usage, network lifetime maximization, etc. Sensing and communications consume energy, therefore judicious power management can effectively extend network lifetime. In this paper we focus on the problem of energy efficiency and lifetime maximization and we propose an energy aware sleep scheduling algorithm for lifetime maximization in wireless sensor networks (ALARM). ALARM is a strong node scheduling based mechanism for lifetime maximization in wireless sensor networks. Our mechanism use a probabilistic model that permit to cover fault tolerance and a dynamic and distributed sleep timer computation. Simulations and experimental results are presented to verify our approach and the performance of our mechanism. Experimental results show that ALARM allow low control overhead and a better energy management than PEAS with a ratio of 35,40427%
International Journal of Computer Science and Information Security (IJCSIS), Sep 2013
Recent advances in micro-sensor and communication
technology have enabled the emergence of a new... more Recent advances in micro-sensor and communication
technology have enabled the emergence of a new technology,
Wireless Sensor Networks (WSN). WSN have emerging recently
as a key solution to monitor remote or hostile environments and
concern a wide range of applications. These networks are faced
with many challenges such as energy efficiency usage, topology
maintenance, network lifetime maximization, etc. Experience
shows that sensing and communications tasks consume energy,
therefore judicious power management can effectively extend
network lifetime. Moreover, the low cost of sensor devices will
allows deployment of huge number nodes that can permit a
high redundancy degree. In this paper, we focus on the problem
of energy efficiency and topology maintenance in a densely
deployed network context. Hence we propose an energy aware
sleep scheduling and rapid topology healing scheme for long
life wireless sensor networks. Our scheme is a strong node
scheduling based mechanism for lifetime maximization in wireless
sensor networks and has a fast maintenance method to cover
nodes failure. Our sentinel scheme is based on a probabilistic
model which provides a distributed sleep scheduling and topology
control algorithm. Simulations and experimental results are
presented to verify our approach and the performance of our
mechanism.
In Proceedings of the 9th International Joint Conferences on Computer, Information, System Sciences, & Engineering (CISSE 2013), Dec 2013
In this paper, we provide an energy efficient selfhealing
mechanism for Wireless Sensor Networks... more In this paper, we provide an energy efficient selfhealing
mechanism for Wireless Sensor Networks. The proposed
solution is based on our probabilistic sentinel scheme. To reduce
energy consumption while maintaining good connectivity between
sentinel nodes, we compose our solution on two main concepts,
node adaptation and link adaptation. The first algorithm uses
node adaptation technique and permits to distributively schedule
nodes activities and select a minimum subset of active nodes
(sentry) to monitor the interest region. And secondly, we introduce
a link control algorithm to ensure better connectivity
between sentinel nodes while avoiding outliers appearance.
Without increasing control messages overhead, performances
evaluations show that our solution is scalable with a steady energy
consumption. Simulations carried out also show that the proposed
mechanism ensures good connectivity between sentry nodes while
considerably reducing the total energy spent.
In Proceedings of the IEEE International Conference on Computer Communication and Informatics (IEEE/ICCCI 2014), Jan 2014
Wireless Sensor Networks are attracting during last
decades more interest in both civil and mili... more Wireless Sensor Networks are attracting during last
decades more interest in both civil and military fields. This
interest combined with recent advanced in microelectronics drive
the Wireless Sensor Networks in the front of the stage. They
are emerging as a key solution to monitor remote and/or hostile
environments. However, they still faced various challenges among
which, power management is one of the most remarkable. In this
paper, we focus on power management problem and propose
an Hybrid Scheduling Algorithm (HSA) for densely deployed
Wireless Sensor Networks. The proposed solution is composed
with two main phases: an initialization phase with where nodes
execute a random scheduling technique and stabilization phase
with an adaptive scheduling scenario. Our algorithm ensures a
fast network availability with almost a representative number of
sentinel (active nodes) from the network deployment. This also
guarantee a consequent reduction of network overhead due to
initialization informations exchanged. The algorithm presented
here are also confirmed by simulations and obtained results show
that our scheme can significantly reduce the energy consumption.
Uploads
Papers by Dame Diongue
ABSTRACT. Wireless Sensor Networks have emerging recently as a key solution to monitor remote or hostile environments. Such networks face for many challenges such as energy efficiency usage, network lifetime maximization, etc. Sensing and communications consume energy, therefore judicious power management can effectively extend network lifetime. In this paper we focus on the problem of energy efficiency and lifetime maximization and we propose SENTINEL, a strong state based mech- anism for lifetime optimization in wireless sensor networks. Our mechanism use a probabilistic model that permit to cover fault tolerance. Simulations and experimental results are presented to verify our approaches and the performance of our mechanism. Experimental results show that SENTINEL offers better efficiency than PEAS [20] with a gain of 35, 40427% of energy consumption
technology have enabled the emergence of a new technology,
Wireless Sensor Networks (WSN). WSN have emerging recently
as a key solution to monitor remote or hostile environments and
concern a wide range of applications. These networks are faced
with many challenges such as energy efficiency usage, topology
maintenance, network lifetime maximization, etc. Experience
shows that sensing and communications tasks consume energy,
therefore judicious power management can effectively extend
network lifetime. Moreover, the low cost of sensor devices will
allows deployment of huge number nodes that can permit a
high redundancy degree. In this paper, we focus on the problem
of energy efficiency and topology maintenance in a densely
deployed network context. Hence we propose an energy aware
sleep scheduling and rapid topology healing scheme for long
life wireless sensor networks. Our scheme is a strong node
scheduling based mechanism for lifetime maximization in wireless
sensor networks and has a fast maintenance method to cover
nodes failure. Our sentinel scheme is based on a probabilistic
model which provides a distributed sleep scheduling and topology
control algorithm. Simulations and experimental results are
presented to verify our approach and the performance of our
mechanism.
mechanism for Wireless Sensor Networks. The proposed
solution is based on our probabilistic sentinel scheme. To reduce
energy consumption while maintaining good connectivity between
sentinel nodes, we compose our solution on two main concepts,
node adaptation and link adaptation. The first algorithm uses
node adaptation technique and permits to distributively schedule
nodes activities and select a minimum subset of active nodes
(sentry) to monitor the interest region. And secondly, we introduce
a link control algorithm to ensure better connectivity
between sentinel nodes while avoiding outliers appearance.
Without increasing control messages overhead, performances
evaluations show that our solution is scalable with a steady energy
consumption. Simulations carried out also show that the proposed
mechanism ensures good connectivity between sentry nodes while
considerably reducing the total energy spent.
decades more interest in both civil and military fields. This
interest combined with recent advanced in microelectronics drive
the Wireless Sensor Networks in the front of the stage. They
are emerging as a key solution to monitor remote and/or hostile
environments. However, they still faced various challenges among
which, power management is one of the most remarkable. In this
paper, we focus on power management problem and propose
an Hybrid Scheduling Algorithm (HSA) for densely deployed
Wireless Sensor Networks. The proposed solution is composed
with two main phases: an initialization phase with where nodes
execute a random scheduling technique and stabilization phase
with an adaptive scheduling scenario. Our algorithm ensures a
fast network availability with almost a representative number of
sentinel (active nodes) from the network deployment. This also
guarantee a consequent reduction of network overhead due to
initialization informations exchanged. The algorithm presented
here are also confirmed by simulations and obtained results show
that our scheme can significantly reduce the energy consumption.
ABSTRACT. Wireless Sensor Networks have emerging recently as a key solution to monitor remote or hostile environments. Such networks face for many challenges such as energy efficiency usage, network lifetime maximization, etc. Sensing and communications consume energy, therefore judicious power management can effectively extend network lifetime. In this paper we focus on the problem of energy efficiency and lifetime maximization and we propose SENTINEL, a strong state based mech- anism for lifetime optimization in wireless sensor networks. Our mechanism use a probabilistic model that permit to cover fault tolerance. Simulations and experimental results are presented to verify our approaches and the performance of our mechanism. Experimental results show that SENTINEL offers better efficiency than PEAS [20] with a gain of 35, 40427% of energy consumption
technology have enabled the emergence of a new technology,
Wireless Sensor Networks (WSN). WSN have emerging recently
as a key solution to monitor remote or hostile environments and
concern a wide range of applications. These networks are faced
with many challenges such as energy efficiency usage, topology
maintenance, network lifetime maximization, etc. Experience
shows that sensing and communications tasks consume energy,
therefore judicious power management can effectively extend
network lifetime. Moreover, the low cost of sensor devices will
allows deployment of huge number nodes that can permit a
high redundancy degree. In this paper, we focus on the problem
of energy efficiency and topology maintenance in a densely
deployed network context. Hence we propose an energy aware
sleep scheduling and rapid topology healing scheme for long
life wireless sensor networks. Our scheme is a strong node
scheduling based mechanism for lifetime maximization in wireless
sensor networks and has a fast maintenance method to cover
nodes failure. Our sentinel scheme is based on a probabilistic
model which provides a distributed sleep scheduling and topology
control algorithm. Simulations and experimental results are
presented to verify our approach and the performance of our
mechanism.
mechanism for Wireless Sensor Networks. The proposed
solution is based on our probabilistic sentinel scheme. To reduce
energy consumption while maintaining good connectivity between
sentinel nodes, we compose our solution on two main concepts,
node adaptation and link adaptation. The first algorithm uses
node adaptation technique and permits to distributively schedule
nodes activities and select a minimum subset of active nodes
(sentry) to monitor the interest region. And secondly, we introduce
a link control algorithm to ensure better connectivity
between sentinel nodes while avoiding outliers appearance.
Without increasing control messages overhead, performances
evaluations show that our solution is scalable with a steady energy
consumption. Simulations carried out also show that the proposed
mechanism ensures good connectivity between sentry nodes while
considerably reducing the total energy spent.
decades more interest in both civil and military fields. This
interest combined with recent advanced in microelectronics drive
the Wireless Sensor Networks in the front of the stage. They
are emerging as a key solution to monitor remote and/or hostile
environments. However, they still faced various challenges among
which, power management is one of the most remarkable. In this
paper, we focus on power management problem and propose
an Hybrid Scheduling Algorithm (HSA) for densely deployed
Wireless Sensor Networks. The proposed solution is composed
with two main phases: an initialization phase with where nodes
execute a random scheduling technique and stabilization phase
with an adaptive scheduling scenario. Our algorithm ensures a
fast network availability with almost a representative number of
sentinel (active nodes) from the network deployment. This also
guarantee a consequent reduction of network overhead due to
initialization informations exchanged. The algorithm presented
here are also confirmed by simulations and obtained results show
that our scheme can significantly reduce the energy consumption.