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...
Main Authors: | , , |
---|---|
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 |