University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Erasure Coding for Ultra-Low Power Wireless Networks

Qureshi, Jalaluddin, Khan, Rizwan Ullah, Foh, Chuan Heng and Chatzimisios, Periklis (2019) Erasure Coding for Ultra-Low Power Wireless Networks IEEE Transactions on Green Communications and Networking.

Erasure Coding for Ultra-Low Power Wireless Networks.pdf - Accepted version Manuscript

Download (475kB) | Preview


In this paper, we study erasure coding for ultra-low power wireless networks with power consumption in order of milliwatts. We propose sparse parallel concatenated coding (SPCC) scheme, in which we adopt concatenated code over different field sizes so that the total energy cost of the network is minimized. We optimize sparsity and ratio of coded packets over GF(2) (i.e., Galois field of size 2) and larger field size such as GF(32) for different values of k. While high sparsity decreases energy cost of encoding, it comes at the tradeoff cost of high reception redundancy, which also results in a larger matrix which the receiver need to invert for decoding. The use of GF(2) packets minimizes the computational cost of encoding and decoding, while the use of small fraction of packets over GF(32) minimizes reception redundancies. Testbed implementation shows that SPCC energy gain increases with increasing packet generation size k compared with the next best performing coding scheme. We show that for the case where k ≤ 40, SPCC reduces energy cost by up to 100% compared with the next best performing coding scheme.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
Qureshi, Jalaluddin
Khan, Rizwan Ullah
Foh, Chuan
Chatzimisios, Periklis
Date : 2019
Copyright Disclaimer : © 2019 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See for more information.
Uncontrolled Keywords : Network Coding; Computational Complexity; Forward Error Correction; Parallel Concatenated Code; Embedded Devices
Related URLs :
Depositing User : Clive Harris
Date Deposited : 11 Jul 2019 10:22
Last Modified : 11 Jul 2019 10:22

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800