Title: An efficient resource sharing scheme based on the linear feedback shift register

Authors: Tianqi Zhou; Jian Shen; Huaqun Wang

Addresses: School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China ' Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044, China; Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen 518000, China ' Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing 210023, China

Abstract: With the invention of various kinds of electrical equipment, electricity has become an indispensable necessity in human society. The concept of smart grid is proposed in this context. Resource sharing is regarded as one of the important goals in smart grid. However, how to improve communication efficiency has become the bottleneck of resource sharing in smart grid. In this paper, we focus on optimisation of the symmetric balanced incomplete block design (SBIBD) to support efficient communication in smart grid. Note that the linear feedback shift register (LFSR) is employed in the generation of the SBIBD, which is far more efficient than the algorithm implementation. Moreover, the one-step state transition matrix of the LFSR is presented and the s-step state transition matrix is further deduced. Compared with the one-step state transition matrix, the s-step state transition matrix can well support multi-step parallel shift operation thereby increasing efficiency by s times.

Keywords: smart grid; SBIBD; symmetric balanced incomplete block design; LFSR; linear feedback shift register; characteristic polynomial; state transition matrix.

DOI: 10.1504/IJSNET.2021.118885

International Journal of Sensor Networks, 2021 Vol.37 No.3, pp.141 - 147

Received: 13 Jan 2021
Accepted: 01 Feb 2021

Published online: 09 Nov 2021 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article