Novel approach for finding shortest route using Dijkstra's Algorithm and Fuzzy Logic in a Wireless Sensor Network integrated into a Forest fire detection system

Ackoski, Jugoslav and Temelkovski, Boban and Serafimova, Nevena (2020) Novel approach for finding shortest route using Dijkstra's Algorithm and Fuzzy Logic in a Wireless Sensor Network integrated into a Forest fire detection system. Environmental Engineering and Management Journal, 19 (6). ISSN 1582-9596

Text 10_159_Manev_19.pdf - Published Version Download (128kB)

Abstract

This paper proposes a Fuzzy Logic Controller/ Dijkstra’s Algorithm based software that calculates the most reliable communication
link between a WaspmotePlug&Sense Sensor Node and a Meshlium Router in a Wireless Sensor Network (WSN). The algorithm
implements the effect of three parameters important for the functioning of the WSN: Waspmote involvement, the received signal
strength indicator (RSSI) and the distance of the Waspmotes, for achieving optimal work capability of the system. Due to the
inherent weaknesses of the conventionally used Star and Tree topologies which provide a single route with no alternatives on the
forwarding of data, the lack of a software or algorithm that would select the optimal route and the fact that signal quality does not
necessarily indicate optimal route employment, we propose an application of a Mesh topology along with a Fuzzy Logic Controller/
Dijkstra’s Algorithm based software. Mesh topology allows each controller to be individually connected to at least two Meshlium
routers, thus providing an alternative transmission solution in case of damage to certain links between the nodes and selection of a
more efficient link for transmission of information. The Fuzzy Logic Controller/ Dijkstra’s Algorithm setup reduces energy
consumption of the WSN fire detection system by calculating and determining which routers should start up, instead of all of them
working.

Item Type:	Article
Impact Factor Value:	0.916
Subjects:	Natural sciences > Computer and information sciences
Divisions:	Military Academy
Depositing User:	Jugoslav Ackoski
Date Deposited:	20 Jun 2022 08:29
Last Modified:	20 Jun 2022 08:29
URI:	https://eprints.ugd.edu.mk/id/eprint/29857

Actions (login required)

View Item