Network Coding-Based Real-Time Retransmission Scheme in Wireless Sensor Networks

In wireless sensor networks (WSNs), wireless links are unreliable and sensor nodes may be in sleep mode. Thus, many applications which require reliable broadcast cannot work properly if they lost some packets. In order to make sure every sensor node in the network receives all packets completely and...

Full description

Bibliographic Details
Main Authors: Chang Zhu, Yanqin Zhu, Lingzhi Li
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2015-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/536247
_version_ 1797727942365675520
author Chang Zhu
Yanqin Zhu
Lingzhi Li
author_facet Chang Zhu
Yanqin Zhu
Lingzhi Li
author_sort Chang Zhu
collection DOAJ
description In wireless sensor networks (WSNs), wireless links are unreliable and sensor nodes may be in sleep mode. Thus, many applications which require reliable broadcast cannot work properly if they lost some packets. In order to make sure every sensor node in the network receives all packets completely and correctly, retransmission of lost packets is indispensable. Many retransmission methods with network coding have been proposed but they do not catch coding opportunity. In this paper, real-time retransmission algorithm based on network coding (NCRR) is proposed to make the average number of transmissions as less as possible. During the transmission of original packets, we detect whether a certain time slot is suitable for retransmitting a coded packet based on recovery ratio. We analyze the number of transmissions with traditional retransmission and with network coding. Compared with existing approaches, simulation results show that our algorithm can effectively reduce the average number of transmissions and improve the transmission efficiency.
first_indexed 2024-03-12T11:06:38Z
format Article
id doaj.art-928a764223b243808bd28c6b880ddbe9
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2024-03-12T11:06:38Z
publishDate 2015-06-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-928a764223b243808bd28c6b880ddbe92023-09-02T03:45:50ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-06-011110.1155/2015/536247536247Network Coding-Based Real-Time Retransmission Scheme in Wireless Sensor NetworksChang ZhuYanqin ZhuLingzhi LiIn wireless sensor networks (WSNs), wireless links are unreliable and sensor nodes may be in sleep mode. Thus, many applications which require reliable broadcast cannot work properly if they lost some packets. In order to make sure every sensor node in the network receives all packets completely and correctly, retransmission of lost packets is indispensable. Many retransmission methods with network coding have been proposed but they do not catch coding opportunity. In this paper, real-time retransmission algorithm based on network coding (NCRR) is proposed to make the average number of transmissions as less as possible. During the transmission of original packets, we detect whether a certain time slot is suitable for retransmitting a coded packet based on recovery ratio. We analyze the number of transmissions with traditional retransmission and with network coding. Compared with existing approaches, simulation results show that our algorithm can effectively reduce the average number of transmissions and improve the transmission efficiency.https://doi.org/10.1155/2015/536247
spellingShingle Chang Zhu
Yanqin Zhu
Lingzhi Li
Network Coding-Based Real-Time Retransmission Scheme in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
title Network Coding-Based Real-Time Retransmission Scheme in Wireless Sensor Networks
title_full Network Coding-Based Real-Time Retransmission Scheme in Wireless Sensor Networks
title_fullStr Network Coding-Based Real-Time Retransmission Scheme in Wireless Sensor Networks
title_full_unstemmed Network Coding-Based Real-Time Retransmission Scheme in Wireless Sensor Networks
title_short Network Coding-Based Real-Time Retransmission Scheme in Wireless Sensor Networks
title_sort network coding based real time retransmission scheme in wireless sensor networks
url https://doi.org/10.1155/2015/536247
work_keys_str_mv AT changzhu networkcodingbasedrealtimeretransmissionschemeinwirelesssensornetworks
AT yanqinzhu networkcodingbasedrealtimeretransmissionschemeinwirelesssensornetworks
AT lingzhili networkcodingbasedrealtimeretransmissionschemeinwirelesssensornetworks