Novel approach for finding shortest route using Dijkstra’s Algorithm and fuzzy logic in a wireless sensor network integrated in a forest fire detection system

Manev, Nikola and Temelkovski, Boban and Serafimova, Nevena and Achkoski, Jugoslav (2020) Novel approach for finding shortest route using Dijkstra’s Algorithm and fuzzy logic in a wireless sensor network integrated in a forest fire detection system. Environmental Engineering and Management Journal, 19 (6). pp. 1007-1016. ISSN 1843-3707

Text EEMJ - 10_159_Manev_19 - Published (2).pdf - Published Version Download (1MB)

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.9
Subjects:	Engineering and Technology > Electrical engineering, electronic engineering, information engineering Engineering and Technology > Environmental engineering Engineering and Technology > Other engineering and technologies
Divisions:	Military Academy
Depositing User:	Nikola Manev
Date Deposited:	11 Dec 2024 09:13
Last Modified:	11 Dec 2024 09:13
URI:	https://eprints.ugd.edu.mk/id/eprint/35196

Actions (login required)

View Item