Abstract

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.

Highlights

  • Wireless sensor networks have been widely used in many scenarios

  • The core ideal of network coding is allowing every node between a source and a destination to encode the content of multiple packets into a single packet using several techniques such as packet XORs and linear coding

  • We propose a real-time retransmission algorithm based on network coding with the detection of recovery ratio to make sure every active sensor node can recover one lost packet from the retransmitted packet

Read more

Summary

Introduction

Wireless sensor networks have been widely used in many scenarios. They can perceive and interact with the physical world for different purpose, such as military surveillance [1], habitat monitoring [2], structural monitoring [3], and medical applications [4]. Because of sleep scheduling designed for energy efficiency, some sensors are in sleep mode They cannot receive some packets at some time slots during data dissemination. Due to the unreliability of wireless links, a sensor may not successfully receive a packet even when it is in the active mode Retransmission of such packets to those sensors is necessary, which consumes more energy and increases the delay of data dissemination. In this paper, considering the sleep scheduling and unreliability of links, we proposed a real-time retransmission scheme with XORs coding. (i) Two factors (e.g., sleep scheduling and link unreliability) have been considered in WSNs. We propose a real-time retransmission algorithm based on network coding with the detection of recovery ratio to make sure every active sensor node can recover one lost packet from the retransmitted packet.

Related Work
System Model and Parameters
Real-Time Retransmission Method
Performance Evaluation
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.