Void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks
Underwater Wireless Sensor Networks (UWSNs) is considered promising technology for collection of data from underwater environment. It consists of energy limited nodes. Acoustic links is the most reliable medium of communication. Energy consumption is much high when it comes to transmission and recep...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2019
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/96321/1/BashirAbdullahiMSC2019.pdf.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utm-ep.96321 |
---|---|
record_format |
uketd_dc |
spelling |
my-utm-ep.963212022-07-17T07:12:08Z Void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks 2019 Abdullahi, Bashir QA75 Electronic computers. Computer science Underwater Wireless Sensor Networks (UWSNs) is considered promising technology for collection of data from underwater environment. It consists of energy limited nodes. Acoustic links is the most reliable medium of communication. Energy consumption is much high when it comes to transmission and reception of packets. The most challenging problem in UWSN is routing data packets successfully with minimum energy consumption and high packet delivery ratio. UWSNs is characterized with unique features such as dynamic topology, very high propagation delay, extreme energy consumption and high packet loss. However, Opportunistic routing (OR) is one of the promising approaches that can work efficiently in underwater. An energy efficient opportunistic routing algorithm should be used to handle efficiently the three main problem of UWSNs. The issues are selecting best forwarding node, communication void and duplicate forwarding suppression. Therefore, the research is to design and develop void avoidance and energy efficient pressure-based routing for UWSNs. To deal with improper selection of next forwarding node, Best Forwarding Node Depth Based Routing (BFNDBR) algorithm is introduced to select the best next forwarding nodes using node information based on sorting nodes and selecting the highest residual energy and highest link quality node. Then the BFNDBR is improved to tackle communication void. As the result the Void Avoidance Depth Based Routing (VADBR) algorithm is presented to detect void and trapped nodes and avoid them in packet forwarding process. Finally, The VADBR algorithm is modified and improved to deal with duplicate forwarding suppression. Therefore, Duplicate Packet Forwarding Suppressor Depth Based Routing algorithm (DPFSDBR) is introduced to improve efficiency of overhear and suppression algorithm by introducing dynamic forward selection method. To evaluate the performance of the proposed algorithms, AquaSim an NS2 based simulator was used as network simulator and 50 runs of experiments were conducted, and results were compared with existing algorithms. The results indicate that the introduced algorithms outperform others in terms of total energy consumption (27% - 42%) and packet delivery (2% - 16%) and network lifetime (20% - 40%). 2019 Thesis http://eprints.utm.my/id/eprint/96321/ http://eprints.utm.my/id/eprint/96321/1/BashirAbdullahiMSC2019.pdf.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:143442 masters Universiti Teknologi Malaysia Faculty of Engineering - School of Computing |
institution |
Universiti Teknologi Malaysia |
collection |
UTM Institutional Repository |
language |
English |
topic |
QA75 Electronic computers Computer science |
spellingShingle |
QA75 Electronic computers Computer science Abdullahi, Bashir Void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks |
description |
Underwater Wireless Sensor Networks (UWSNs) is considered promising technology for collection of data from underwater environment. It consists of energy limited nodes. Acoustic links is the most reliable medium of communication. Energy consumption is much high when it comes to transmission and reception of packets. The most challenging problem in UWSN is routing data packets successfully with minimum energy consumption and high packet delivery ratio. UWSNs is characterized with unique features such as dynamic topology, very high propagation delay, extreme energy consumption and high packet loss. However, Opportunistic routing (OR) is one of the promising approaches that can work efficiently in underwater. An energy efficient opportunistic routing algorithm should be used to handle efficiently the three main problem of UWSNs. The issues are selecting best forwarding node, communication void and duplicate forwarding suppression. Therefore, the research is to design and develop void avoidance and energy efficient pressure-based routing for UWSNs. To deal with improper selection of next forwarding node, Best Forwarding Node Depth Based Routing (BFNDBR) algorithm is introduced to select the best next forwarding nodes using node information based on sorting nodes and selecting the highest residual energy and highest link quality node. Then the BFNDBR is improved to tackle communication void. As the result the Void Avoidance Depth Based Routing (VADBR) algorithm is presented to detect void and trapped nodes and avoid them in packet forwarding process. Finally, The VADBR algorithm is modified and improved to deal with duplicate forwarding suppression. Therefore, Duplicate Packet Forwarding Suppressor Depth Based Routing algorithm (DPFSDBR) is introduced to improve efficiency of overhear and suppression algorithm by introducing dynamic forward selection method. To evaluate the performance of the proposed algorithms, AquaSim an NS2 based simulator was used as network simulator and 50 runs of experiments were conducted, and results were compared with existing algorithms. The results indicate that the introduced algorithms outperform others in terms of total energy consumption (27% - 42%) and packet delivery (2% - 16%) and network lifetime (20% - 40%). |
format |
Thesis |
qualification_level |
Master's degree |
author |
Abdullahi, Bashir |
author_facet |
Abdullahi, Bashir |
author_sort |
Abdullahi, Bashir |
title |
Void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks |
title_short |
Void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks |
title_full |
Void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks |
title_fullStr |
Void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks |
title_full_unstemmed |
Void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks |
title_sort |
void avoidance energy efficient pressure-based opportunistic routing for underwater wireless sensor networks |
granting_institution |
Universiti Teknologi Malaysia |
granting_department |
Faculty of Engineering - School of Computing |
publishDate |
2019 |
url |
http://eprints.utm.my/id/eprint/96321/1/BashirAbdullahiMSC2019.pdf.pdf |
_version_ |
1747818658293350400 |