An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor Networks
Efficient routing protocols for data packet delivery are crucial to underwater sensor networks (UWSNs). However, communication in UWSNs is a challenging task because of the characteristics of the acoustic channel. Network coding is a promising technique for efficient data packet delivery thanks to t...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2015-05-01
|
Series: | Sensors |
Subjects: | |
Online Access: | http://www.mdpi.com/1424-8220/15/6/12720 |
_version_ | 1797999078507806720 |
---|---|
author | Kun Hao Zhigang Jin Haifeng Shen Ying Wang |
author_facet | Kun Hao Zhigang Jin Haifeng Shen Ying Wang |
author_sort | Kun Hao |
collection | DOAJ |
description | Efficient routing protocols for data packet delivery are crucial to underwater sensor networks (UWSNs). However, communication in UWSNs is a challenging task because of the characteristics of the acoustic channel. Network coding is a promising technique for efficient data packet delivery thanks to the broadcast nature of acoustic channels and the relatively high computation capabilities of the sensor nodes. In this work, we present GPNC, a novel geographic routing protocol for UWSNs that incorporates partial network coding to encode data packets and uses sensor nodes’ location information to greedily forward data packets to sink nodes. GPNC can effectively reduce network delays and retransmissions of redundant packets causing additional network energy consumption. Simulation results show that GPNC can significantly improve network throughput and packet delivery ratio, while reducing energy consumption and network latency when compared with other routing protocols. |
first_indexed | 2024-04-11T10:58:53Z |
format | Article |
id | doaj.art-a3c09de224564ac38deae6360f65efe3 |
institution | Directory Open Access Journal |
issn | 1424-8220 |
language | English |
last_indexed | 2024-04-11T10:58:53Z |
publishDate | 2015-05-01 |
publisher | MDPI AG |
record_format | Article |
series | Sensors |
spelling | doaj.art-a3c09de224564ac38deae6360f65efe32022-12-22T04:28:41ZengMDPI AGSensors1424-82202015-05-01156127201273510.3390/s150612720s150612720An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor NetworksKun Hao0Zhigang Jin1Haifeng Shen2Ying Wang3School of Computer and Information Engineering, Tianjin ChengJian University, 300384 Tianjin, ChinaSchool of Electronic Information Engineering, Tianjin University, 300072 Tianjin, ChinaSchool of Computer Science, Engineering and Mathematics, Flinders University, 5001 Adelaide, AustraliaSchool of Electronic Information Engineering, Tianjin University, 300072 Tianjin, ChinaEfficient routing protocols for data packet delivery are crucial to underwater sensor networks (UWSNs). However, communication in UWSNs is a challenging task because of the characteristics of the acoustic channel. Network coding is a promising technique for efficient data packet delivery thanks to the broadcast nature of acoustic channels and the relatively high computation capabilities of the sensor nodes. In this work, we present GPNC, a novel geographic routing protocol for UWSNs that incorporates partial network coding to encode data packets and uses sensor nodes’ location information to greedily forward data packets to sink nodes. GPNC can effectively reduce network delays and retransmissions of redundant packets causing additional network energy consumption. Simulation results show that GPNC can significantly improve network throughput and packet delivery ratio, while reducing energy consumption and network latency when compared with other routing protocols.http://www.mdpi.com/1424-8220/15/6/12720underwater sensor networks (UWSNs)geographic routingpartial network codingpacket delivery ratioenergy consumption |
spellingShingle | Kun Hao Zhigang Jin Haifeng Shen Ying Wang An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor Networks Sensors underwater sensor networks (UWSNs) geographic routing partial network coding packet delivery ratio energy consumption |
title | An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor Networks |
title_full | An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor Networks |
title_fullStr | An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor Networks |
title_full_unstemmed | An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor Networks |
title_short | An Efficient and Reliable Geographic Routing Protocol Based on Partial Network Coding for Underwater Sensor Networks |
title_sort | efficient and reliable geographic routing protocol based on partial network coding for underwater sensor networks |
topic | underwater sensor networks (UWSNs) geographic routing partial network coding packet delivery ratio energy consumption |
url | http://www.mdpi.com/1424-8220/15/6/12720 |
work_keys_str_mv | AT kunhao anefficientandreliablegeographicroutingprotocolbasedonpartialnetworkcodingforunderwatersensornetworks AT zhigangjin anefficientandreliablegeographicroutingprotocolbasedonpartialnetworkcodingforunderwatersensornetworks AT haifengshen anefficientandreliablegeographicroutingprotocolbasedonpartialnetworkcodingforunderwatersensornetworks AT yingwang anefficientandreliablegeographicroutingprotocolbasedonpartialnetworkcodingforunderwatersensornetworks AT kunhao efficientandreliablegeographicroutingprotocolbasedonpartialnetworkcodingforunderwatersensornetworks AT zhigangjin efficientandreliablegeographicroutingprotocolbasedonpartialnetworkcodingforunderwatersensornetworks AT haifengshen efficientandreliablegeographicroutingprotocolbasedonpartialnetworkcodingforunderwatersensornetworks AT yingwang efficientandreliablegeographicroutingprotocolbasedonpartialnetworkcodingforunderwatersensornetworks |