Finding a Shorter Path in Wireless Sensor Networks

  • Mohammed Kaddi LDDI Laboratory, Mathematics and Computer Science Department, University Ahmed Draia of Adrar, National Road N 6, Adrar 01000, Algeria
  • Siham Ferouhat LDDI Laboratory, Mathematics and Computer Science Department, University Ahmed Draia of Adrar, National Road N 6, Adrar 01000, Algeria
  • Imane Sarhani LDDI Laboratory, Mathematics and Computer Science Department, University Ahmed Draia of Adrar, National Road N 6, Adrar 01000, Algeria

Abstract

The objective of operational research is to find optimal solutions to economic problems using mathematical methods capable of being programmed by computer. Graph theory is a fundamental part of operations research. The objectives of our work is to study the problem of finding a shorter path by applying Dijkstra's algorithms in wireless sensor networks. In this work, we tried to shorten the path of transmitted data packets since their energy consumption is about 70% of the overall energy consumption of the network.

Published
2021-12-31