Abstract

Internet of Things (IoT) connects billions of everyday objects to the Internet. The mobility of devices can be facilitated by means of employing multiple wireless links. However, packet loss is a common phenomenon in wireless communications, where the traditional forwarding strategy undergoes severe performance issues in a multi-hop wireless network. One solution is to apply batched sparse (BATS) codes. A fundamental difference from the traditional strategy is that BATS codes require the intermediate network nodes to perform recoding, which generates recoded packets by network coding operations. Literature showed that advanced recoding schemes and burst packet loss can enhance and diminish the performance of BATS codes respectively. However, the existing protocols for BATS codes cannot handle both of them at the same time. In this paper, we propose a paradigm of protocol design for BATS codes. Our design can be applied in different layers of the network stack and it is compatible to the existing network infrastructures. The modular nature of the protocol can support different recoding techniques and different ways to handle burst packet loss. We also give some examples to demonstrate how to use the protocol.

Highlights

  • The Internet is no more only accessed by computers or smartphones

  • In addition to the batched sparse (BATS) protocol design, we propose and discuss some extensions on the existing BATS recoding schemes which make BATS codes more suitable to be applied in practical systems

  • BATS codes are a class of practical network coding schemes which can asymptotically achieve rates very close to the capacity of a packet network with packet loss

Read more

Summary

Introduction

The Internet is no more only accessed by computers or smartphones. Billions of everyday objects like smart home devices constituent the Internet of Things (IoT). Wireless networks, including mesh and ad-hoc networks, have the important role of connecting the large number of IoT devices. The traditional network protocols designed for the Internet, for example, Transmission Control Protocol (TCP), could have poor performance for general wireless networks. To realize the full potential of IoT, it is necessary to design a more efficient network protocol that is suitable for most practical environments. The development of network coding [1,2] over the past decade have resulted in feasible network codes for this purpose, for example, batched sparse (BATS) codes [3,4,5]

Issues of Traditional Approaches for Wireless Networks
Network Coding Based Approaches
Our Contributions
Organization of the Paper
BATS Codes
Base Field and Recoding Field
Encoding
Decoding
Ranks of Batches
Recoding Schemes
Baseline Recoding
Adaptive Recoding
Systematic Recoding
Causal Recoding
BATS Protocol Modules
Batch Stream and Interleaver
Encoding Module
Decoding Module
Batch Forwarding Module
Batch Buffer
Recoding Unit
Trivial Example on Assembling the Modules
Packet Flow
Transport Layer
Application Layer
Packet Design
BATS-Pro1 Packets
General Packet Design
Initialization of Coefficient Vectors
First Packet of a Batch Stream and Dummy Packets
Relay Network
Internet Sharing
Wireless Mesh Network
Network Address Translation for Captured Traffic
Performance Evaluation
Suggestions on the Choice of Parameters
Throughput
Latency Ratio
Simplified Gilbert Model
Interleaver Depth
Simulation
Conclusions
Findings
Patents
Full Text
Published version (Free)

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