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

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.

Swarm Intelligence-Based Performance Optimization for Mobile Wireless Sensor Networks: Survey, Challenges, and Future Directions

“…Link retransmission is an effective method from the perspective of channel availability of MWSN. For example in [181], the real-time retransmission algorithm based on network coding (NCRR) was proposed to make the average number of transmissions as less as possible, the algorithm could effectively reduce the average number of transmissions and improve the transmission efficiency. In [182] the authors proposed a particle swarm optimization (PSO)-based unequal and fault tolerant clustering protocol, the proposed protocol addresses imbalanced clustering and fault tolerance issues in the existing energy-balanced unequal clustering protocol for the longrun operation of the network.…”