Analysis of the Effect of Binary OR Operation Property in Linear Network Coding Transmission Performance

ABSTRACT

In all of the works related to linear network coding (LNC), researchers use the Galois field (GF) operation property to generate the coding matrix elements. The elements of the coding matrix produced from the coefficients are randomly generated and selected from the GF(q). In this paper, we present an analytical analysis on the effect of using the binary field (OR operation) property to generate the coding matrix elements in LNC instead of using the customary GF. The LNC with binary OR operation (LNC_OR) is simulated under various multihop wireless network conditions of coefficients and coding router for three different network topologies. Each of the three network topologies has different coefficients since different network coding router is used. Performances of the LNC with the different probability of the coefficients of coding matrix base on packet delivery ratio (PDR) are analysed. Simulation results for three different network topologies confirm that LNC_OR reduces the number of lost packets received and improves PDR performance as compared to LNC with GF (LNC_GF) operation property.

Keywords:

• Linear network coding
• multi hop wireless network
• network coding
• wireless network coding

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

The authors would like to thank the Universiti Sains Malaysia (USM) for their financial supports in RU Grant [grant number 814178].

Notes on contributors

Salah A. Alabady

Salah Abdul Ghani Alabady received the BSc degree in electronic and communications engineering and the MSc degree in computer engineering from Mosul University, Mosul, Iraq, in 1996 and 2004, respectively, and the PhD degree in wireless networks from the Universiti Sains Malaysia, Pulau Pinang, Malaysia, May 2014. From 2004 to 2010, he was a lecturer in Computer Engineering Department, Mosul University, Mosul, Iraq. His research interests include channel coding, wireless channel coding, joint channel–network coding and cross layer of wireless mesh networks. He is a member of the IEEE and IEICE.

E-mail: [email protected]

M. F. M Salleh

Mohd Fadzli Mohd Salleh was born in Bagan Serai, Perak, Malaysia. He received the BSc degree in electrical engineering from Polytechnic University, Brooklyn, NY, US, in 1995, the MSc degree in communication engineering from UMIST, Manchester, UK, in 2002, and the PhD degree in image and video coding for mobile applications from the University of Strathclyde, Glasgow, UK, June 2006. He was a software engineer with the Research and Development Department, Motorola Penang, Malaysia, until July 2001. Currently, he is an associate professor with the School of Electrical and Electronic Engineering, Universiti Sains Malaysia. His main research interests include image and video coding, signal processing for application in telecommunications and wireless communication networks. He has supervised seven PhD students to graduation. He is a member of the IEEE.

E-mail: [email protected]