- BIUSTRE Home
- →
- Electronic Theses and Dissertations
- →
- Faculty of Sciences
- →
- View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.supervisor | Selvaraj, Rajalakshmi | |
| dc.contributor.supervisor | Kuthadi, Venumadhav | |
| dc.contributor.author | Morlu, Meshach | |
| dc.date.accessioned | 2025-08-18T13:30:54Z | |
| dc.date.available | 2025-08-18T13:30:54Z | |
| dc.date.issued | 2023-11 | |
| dc.identifier.citation | Morlu, M.(2023) Optimizing data delivery in wireless sensor networks: using enhanced shortest-path algorithms (modified Dijkstra & Spin-G)Masters Theses, Botswana International University of Science and Technology: Palapye | en_US |
| dc.identifier.uri | https://repository.biust.ac.bw/handle/123456789/619 | |
| dc.description | Thesis (MSc Computer Science and Software Engineering )--Botswana International University of Science and Technology, 2023 | en_US |
| dc.description.abstract | Wireless sensor networks are made from the connection of networks of devices that cooperate using radio frequency for the sole purpose of communicating information acquired by the sensor node while monitoring and recording a certain condition of an event that might occur. Wireless sensor networks (WSNs) have grown rapidly in recent years, necessitating the need to improve the Quality of Service (QoS) in the Sensor Protocol for Information via Negotiation (SPIN), which this research has addressed. This research chose to concentrate on improving the data delivery rate in SPIN which will improve the QoS in WSNs. QoS is the service requirements that a particular technology should meet to operate under a certain desirable condition. Inventing wireless technologies gave birth to the SPIN protocol, which is a data centric negotiation-based protocol for the smooth transmission of data among wireless devices. By combining the location-based mechanism in geography adaptive fidelity (GAF) with SPIN, this research transforms the broadcast mechanism in the SPIN protocol into a data-delivery mechanism. Via MATLAB simulator, the combination of the SPIN protocol with the GAF location-based algorithm creates a new protocol called SPIN-G, or Sensor Protocol for Information via Negotiation Geography, that enhances data delivery in wireless sensor networks. Moreover, integrating the GAF location-based algorithm into the SPIN protocol and incorporating a modified Dijkstra shortest path algorithm for data delivery in SPIN-G is an interesting approach. The goal of the modified Dijkstra algorithm implementation on SPIN-G is to maximize throughput while minimizing latency. To guarantee successful data delivery, the SPIN-G employs the energy-aware position-constructed routing technique. The merger of SPIN and GAF has led to the formation of a cluster-based topology for SPIN-G. To evaluate the protocols in this research, performance metrics like packet loss, packet delivery ratio, signal noise ratio, and end-to-end delay are used to calculate and rate the performance of SPIN, GAF,SPIN-G, and the modified Dijkstra algorithm in terms of the QoS for WSNs. By recording and analyzing these performance metrics, this research provides evidence of the improvements in QoS for SPIN-G compared to the original SPIN protocol. The reported 99.1% successful packet delivery rate for SPIN-G suggests a substantial enhancement in packet delivery efficiency, which indicates improved QoS for WSNs. Future research in WSNs should prioritize testing the SPIN-G protocol with different protocols and network topologies, assessing network lifetime and power consumption, and creating strategies to mitigate transmission failures, aiming to enhance the overall performance, efficiency, and reliability of WSNs for diverse application. | en_US |
| dc.description.sponsorship | Botswana International University of Science and Technology (BIUST) | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Botswana International University of Science and Technology (BIUST) | en_US |
| dc.subject | Quality of Service (QoS) | en_US |
| dc.subject | SPIN protocol | en_US |
| dc.subject | Geography Adaptive Fidelity (GAF) | en_US |
| dc.subject | Dijkstra algorithm | en_US |
| dc.title | Optimizing data delivery in wireless sensor networks: using enhanced shortest-path algorithms (modified Dijkstra & Spin-G) | en_US |
| dc.description.level | msc | en_US |
| dc.description.accessibility | unrestricted | en_US |
| dc.description.department | cis | en_US |
Files in this item
This item appears in the following Collection(s)
-
Faculty of Sciences
This collection is made up of electronic theses and dissertations produced by post graduate students from Faculty of Sciences