A Finite Set Network Coding Automatic Repeat Request Scheme for Machine-to-Machine Wireless Broadcasting

Abstract

Machine-to-Machine (M2M) communications are quite different from traditional network communications. The main difference lies in the fact that the number of M2M equipments is rather large. To apply broadcasting technique adopted in traditional networks to M2M broadcasting without modifying may bring in disadvantages, two main of which are the rise of the Average Packet Transmission Times (APTT) and the rise of Feedback Messages Number (FMN). In order to improve the efficiency of M2M broadcasting in terms of APTT and FMN, in this paper, we design a Finite set Network coding Automatic Repeat reQuest (FNARQ) scheme for M2M broadcasting. Compared with traditional Broadcasting technique, for example Partial feedback Selective Automatic Repeat reQuest (PSARQ) and traditional network coding Automatic Repeat reQuest (NARQ), FMN could be largely reduced, which make FNARQ more practical for avoiding "feedback implosion", and at the same time, APTT is reduced, making FNARQ more efficient. Simulation results verify the potential of our proposed FNARQ scheme.