Opportunistic and On-Demand Network Coding-Based Solutions for LPWAN Forwarding

Sensors (Basel). 2020 Oct 13;20(20):5792. doi: 10.3390/s20205792.

Abstract

The single-hop star-of-stars topology in low-power and wide-area networks (LPWAN) exhibits reliability and substandard coverage issues, especially in urban areas where line-of-sight (LoS) communication is difficult to achieve. Moreover, LPWAN trade-off the data rate to achieve longer coverage, preventing other end-devices from using the time resource. Locating other gateways is uneconomical as it requires infrastructure, such as the internet and a power connection. In this study, we propose a forwarding scheme with a relay to increase LPWAN coverage and reliability while not degrading the network's capacity. A relay tends to incur unnecessary forwarding that degrades the network capacity unless proper countermeasure is prepared. Our works, namely opportunistic and on-demand network coding (OODC), minimize unnecessary forwarding and make good use of multiple-receiving relays. Network coding is also applied in the relay for better transmission efficiency and reliability simultaneously. Because network coding occurs header overhead, we perform a header compression technique to counter it. According to our simulation result, our method shows better reliability than fixed path forwarding. In an adaptive data rate settings, the OODC achieves a 92% packet delivery ratio (PDR), whereas a fixed-path forwarding only achieves an 84% PDR.

Keywords: LPWAN; compressed header overhead; network coding; on-demand; opportunistic forwarding; relay; unnecessary forwarding.