Work place: Department of Computer Science, University of Dschang, Dschang, Cameroon
E-mail: nyabeyedoriskholer@gmail.com
Website:
Research Interests: Applied computer science, Computer systems and computational processes, Computer Architecture and Organization, Theoretical Computer Science
Biography
Doris-Khöler PANGOP NYABEYE is a Ph.D. student in fundamental computer science at Dschang University. She got his Master degree at University of Dschang in 2016. Her research interests focus on multi-sensors patrolling problem.
By Elie Tagne Fute Doris-Kholer Nyabeye Pangop Emmanuel TONYE
DOI: https://doi.org/10.5815/ijcnis.2020.05.02, Pub. Date: 8 Oct. 2020
This paper introduces PREFAP, an approach to solve the multi-sensor patrolling problem in unknown environment. The multi-sensor patrolling problem consists in moving a set of sensors on a pre-set territory such that each part of this territory is visited by the sensor agents as often as possible. Eachsensor has a communicational radius and a sensory radius. indeed, optimal patrol can only be achieved if the duration between two visits of the same area of the environment is as minimal as possible. This time between two visits is called idleness. Thus, an effective patrol technique must make it possible to minimize idleness in the environment.That is why after a deep analysis of the existing resolution’s approaches, we propose a hybrid approach of resolution with three components: perception-reaction, field of strength and learning. In absence of obstacles, the perception-reaction component gives to the sensors a purely reactive behavior, as a function of their local perceptions, which permit them to move easily in their environment. The strength module enables the sensors to avoid the obstacles in the environment. As regards to the learning module, it allows the sensors to get out of blocking situations encountered during obstacle avoidance. This approach, called PREFAP, must be able to minimize idleness in different areas of the environment. The simulation results obtained show that the approach developed effectively minimizes idleness in the environment. This allows on the one hand, to have a regular patrol in the environment; on the other hand, thanks to the minimization of idleness of the areas of the environment, PREFAP will allow the sensors to quickly detect the various possible events which can occur in different areas of the environment.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals